一种译码方法以及相关装置与流程
本技术涉及通信,尤其涉及一种译码方法以及相关装置。
背景技术:
1、极化码(polar code)作为目前唯一可理论证明达到香农极限,并且具有可实用的线性复杂度编译码能力的信道编码技术,被确定为第五代(the 5th generation,5g)通信系统的控制信道的编码方案。
2、对于一般polar码,可以描述为其中n=2n是polar码母码的码长,k是信息比特的长度,表示信息比特集合,且n为大于或等于0的整数,k为大于或等于1的整数。polar码通常采用如下译码方式:连续消除(successivecancellation,sc)译码、连续消除列表(successive cancellation list,scl)译码,或者循环冗余校验辅助连续消除列表(cyclic redundancy check aided successivecancellation list,ca-scl)译码。
3、scl译码包括l个并行的sc译码器,这些sc译码器不是独立的,需要进行信息交互。每个sc译码器译码到信息比特叶子节点(深度depth=log2n)会根据信息比特取值为0和1分裂为两个sc译码器,分别计算其两条路径对应的路径度量(path metric,pm)值,pm值用于量化每条候选路径的可靠性。对所有l个sc译码器分裂出来的2l个pm值进行排序,保留l个最小pm值对应的路径继续进行译码。直到译码到最后一个比特,从所有l条路径之中选取pm最小的路径作为最终译码比特。
4、ca-scl译码与scl译码的区别是,当译码到最后一个比特时,根据pm值从小到大的顺序对l个sc译码器输出的信息比特依次进行循环冗余校验(cyclic redundancy check,crc),crc用于对传输比特序列进行校验。若某个sc译码器输出的信息比特满足crc校验,则将其信息比特作为最终译码结果,结束crc校验。若最终没有任何sc译码器输出的信息比特满足crc校验,则将最小pm值对应的sc译码器输出的信息比特作为最终译码结果。
5、当前,发送端向接收端发送传输块(transport block,tb)的过程中,发送端首先根据tb计算得到tb的crc比特,tb的crc比特称为tb-crc比特。然后,发送端将tb和tb-crc一并发送给接收端。若tb的尺寸较小(即数据量较小),则无需进行码块(code block,cb)分段,该tb直接作为cb,该tb-crc直接作为cb-crc。
6、而tb的尺寸较大(即数据量较大)的情况下,则需要对该tb进行cb分段,cb分段后的多个cb需要分别计算每个cb的crc比特,然后将每个cb和每个cb的cb-crc打包一并发送给接收端。
7、发送端对待发送的数据采用polar编码的情况下,若该待发送的数据尺寸较小,则该待发送的数据作为tb无需进行cb分段。然而,一种可能的情况是,该tb计算得到tb-crc后,tb和tb-crc的整体长度超过polar母码长度n时,发送端依然需要对该tb和tb-crc执行cb分段才能进行polar编码。此时,为了降低对通信资源的占用,传输过程中每个cb不添加对应的cb-crc。由于发送端向接收端发送的数据不包括cb-crc,因此,接收端对每个cb进行译码时无法结合crc校验,换言之,接收端无法采用ca-scl译码。这种情况下,接收端只能采用sc译码或者scl译码。接收端采用sc译码或者scl译码的过程中,每个cb的译码过程输出单条路径,对于sc译码是输出一条路径,对于scl译码是输出pm值最优的一条路径,该单条路径作为该cb的译码比特。最后把所有cb的译码比特拼接起来进行1次tb-crc校验。若tb-crc校验失败,则认为tb传输失败,无法进行类似ca-scl译码的多条路径的校验,因此性能较差。
技术实现思路
1、本技术公开一种译码方法,接收端对采用极化编码的m个已编码码块进行译码的过程中,保留scl译码得到的多条路径进行crc,提升译码性能。
2、第一方面,本技术实施例提出一种译码方法,方法应用于接收端。该接收端可以为终端侧或者网络设备侧,为终端侧时,接收端可以为终端或终端中的通信模组,或终端中负责通信功能的电路或芯片(如调制解调(modem)芯片,又称基带(baseband)芯片,或包含modem核的片上系统(system on chip,soc)芯片或系统级封装(systemin package,sip)芯片)。例如,第一通信装置可以是终端设备,也可以是带有芯片的设备或装置,或者是集成有电路的设备或装置,或者是可应用于前述示出的设备或装置的芯片、芯片系统、功能模块、控制单元、电路、处理器、或集成电路等,具体本技术不做限定。该接收端为网络设备侧时,该接收端可以为网络设备,或网络设备中的通信模组,或网络设备中带有芯片的设备或装置,或者是集成有电路的设备或装置,或者是可应用于前述示出的设备或装置的芯片、芯片系统、模块、控制单元、电路、或处理器,又或者是集中式单元(central unit,cu)或分布式单元(distributed unit,du)中的至少一项,具体本技术不做限定。该方法包括:接收m个已编码码块,m为正整数,其中,m个已编码码块是信息比特进行极化编码得到的码块;对m个已编码码块中的每一个已编码码块,采用连续消除列表scl译码,得到m组码块路径,m组码块路径中的一组码块路径包括m个已编码码块中一个已编码码块采用scl译码得到的多个路径;根据m组码块路径,进行循环冗余校验crc,确定信息比特。
3、本技术中,信息比特包括第一传输块tb和第一crc信息,第一crc信息根据第一tb经过crc得到;信息比特包括m个码块,m个码块中的一个码块经过极化编码得到m个已编码码块中的一个已编码码块。
4、通过上述方法,接收端对每个cb采用scl译码,然后保留scl译码得到的多个码块路径,然后对多个码块路径进行crc。由于提升了crc的码块路径数量,因此极大地提升了极化译码性能。
5、结合第一方面,在第一方面的一种可能的实现方式中,m组码块路径中的一组码块路径包括m个已编码码块中一个已编码码块采用scl译码得到的所有路径。
6、通过上述方法,接收端还可以保留已编码码块采用scl译码得到的所有路径进行crc,以进一步提升极化译码性能。
7、结合第一方面,在第一方面的一种可能的实现方式中,根据m组码块路径,确定n个第一译码比特,其中,n根据m组码块路径中每一组码块路径所包括的码块路径数目确定,n为正整数,n个第一译码比特中的一个第一译码比特包括m个第二译码比特,m个第二译码比特中的一个第二译码比特对应于m组码块路径中的一组码块路径中的一条码块路径,m个第二译码比特中不同的第二译码比特对应于m组码块路径中不同组的码块路径;对n个第一译码比特依次进行循环冗余校验crc,确定信息比特。
8、通过上述方法,接收端把所有cb的每一个码块路径拼接起来得到多个译码比特,这些多个译码比特依次进行tb-crc校验。
9、结合第一方面,在第一方面的一种可能的实现方式中,根据n个第一译码比特,确定n!种校验顺序,n!种校验顺序中的一种校验顺序指示n个第一译码比特进行一次crc校验的顺序,n!种校验顺序中任意两种校验顺序指示的第一译码比特的校验顺序不同;根据n!种校验顺序中的一种校验顺序,对n个第一译码比特依次进行crc,确定信息比特,”!”表示阶乘处理。
10、一种示例中,n=s1*···*sm*···*sm,其中,s1为m组码块路径中的第1组码块所包含的路径数量,sm为m组码块路径中第m组码块所包含的路径数量,m为大于或等于1且小于或等于m的整数,sm为m组码块路径中第m组码块所包含的路径数量。
11、一种示例中,n!种校验顺序,具体包括:[(s1*···sm···*sm)*(s1*···sm···*sm-1)*(s1*···sm···*sm-2)*…*2*1]种校验顺序。
12、通过上述方法,接收端可以采用多种校验顺序对n个第一译码比特进行crc,因此提升了方案的实现灵活性。
13、结合第一方面,在第一方面的一种可能的实现方式中,若n个第一译码比特中存在一个第一译码比特通过crc,则根据通过crc的第一译码比特确定信息比特;若n个第一译码比特中不存在通过crc的第一译码比特,则根据n个第一译码比特中的任一个第一译码比特确定信息比特。
14、通过上述方法,确保接收端可以从n个第一译码比特中确定信息比特。
15、结合第一方面,在第一方面的一种可能的实现方式中,m个已编码码块中任意两个已编码码块的极化编码参数不同。
16、结合第一方面,在第一方面的一种可能的实现方式中,m个已编码码块中任意两个已编码码块的极化编码参数相同。
17、通过上述方法,m个已编码码块可以采用不同的极化编码参数,也可以采用相同的极化编码参数,提升了方案的实现灵活性。
18、结合第一方面,在第一方面的一种可能的实现方式中,从n个第一译码比特中的一个第一译码比特中,确定第一传输块tb以及第一crc信息,第一crc信息为第一tb对应的crc信息,一个第一译码比特包括第一tb和第一crc信息;对第一tb进行crc处理,得到第二crc信息;若第一crc信息与第二crc信息相同,则确定第一tb和第一crc信息为信息比特。
19、第二方面,本技术提出一种通信系统,通信系统包括:发送端和接收端。该通信系统包括:发送端获取信息比特;发送端确定码块的数量,码块的数量为m,m为正整数;发送端基于m对待编码信息进行极化编码,得到m个已编码码块;发送端向接收端发送m个已编码码块。接收端接收m个已编码码块,m为正整数,其中,m个已编码码块是信息比特进行极化编码得到的码块;接收端对m个已编码码块中的每一个已编码码块,采用连续消除列表scl译码,得到m组码块路径,m组码块路径中的一组码块路径包括m个已编码码块中一个已编码码块采用scl译码得到的多个路径;接收端根据m组码块路径,进行循环冗余校验crc,确定信息比特。
20、结合第二方面,在第二方面的一种可能的实现方式中,该通信系统执行前述第一方面所示的方法,此处不做赘述。
21、第三方面,本技术第三方面提供了一种通信装置,该装置为接收端,该装置包括收发模块和处理模块,该通信装置的组成模块还可以用于执行第一方面的各个可能实现方式中所执行的步骤,并实现相应的技术效果,具体均可以参阅第一方面,此处不再赘述。
22、第四方面,本技术第四方面提供了一种通信装置,所述通信装置包括一个或多个处理器。所述一个或多个处理器可执行所述计算机程序或指令,当所述计算机程序或指令被执行时,使得所述通信装置实现上述第一方面中任意可能的设计或实现方式中的方法。
23、在一种可能的设计中,所述通信装置还可以包括接口电路,其中,处理器用于通过所述接口电路与其它装置或组件通信。
24、在一种可能的设计中,所述通信装置还可以包括存储器。所述存储器用于存储实现上述第一方面涉及的功能的必要计算机程序或指令的部分或全部。
25、上述通信装置可以是终端,或终端中的通信模组,或终端中负责通信功能的芯片如调制解调(modem)芯片(又称基带芯片)或包含modem模块的片上系统(soc)或芯片或系统级封装(sip)芯片。
26、第五方面,本技术第五方面提供了一种通信装置,包括至少一个逻辑电路和输入输出接口;该逻辑电路用于执行如前述第一方面中任一方面中的任意一种可能的实现方式所述的方法。
27、第六方面,本技术第六方面提供一种计算机可读存储介质,该存储介质用于存储一个或多个计算机执行指令,当计算机执行指令被处理器执行时,该处理器执行如上述第一方面中任一方面的任意一种可能的实现方式所述的方法。
28、第七方面,本技术第七方面提供一种计算机程序产品(或称计算机程序),当计算机程序产品中的计算机程序被该处理器执行时,该处理器执行上述第一方面、中任一方面的任意一种可能的实现方式所述的方法。
29、第八方面,本技术第八方面提供了一种芯片或芯片系统,该芯片或芯片系统包括至少一个处理器,用于支持通信装置实现上述第一方面中任一方面的任意一种可能的实现方式所述的方法。
30、在一种可能的设计中,该芯片或芯片系统还可以包括存储器,存储器,用于保存该通信装置必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包含芯片和其他分立器件。可选地,所述芯片系统还包括接口电路,所述接口电路为所述至少一个处理器提供程序指令和/或数据。
31、其中,第二方面至第八方面中任一种设计方式所带来的技术效果可参见上述第一方面中不同设计方式所带来的技术效果,在此不再赘述。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com