一种Polar码编码方法、装置制造方法及图纸

技术编号:20081035 阅读:47 留言:0更新日期:2019-01-15 02:35
本发明专利技术实施例公开了一种Polar码编码方法、装置。本发明专利技术实施例提供的方法包括:将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。

A Polar Coding Method and Device

The embodiment of the present invention discloses a Polar code coding method and device. The method provided by the embodiment of the present invention includes: each Polar code group of M Polar code groups is represented by a common set of information bits, the code length of each Polar code group is the same, and the code rate is different, where the M is greater than or equal to 2; and the corresponding information bits of each Polar code group are obtained from the set of common information bits corresponding to the Polar code group. A set of information bits; according to the set of information bits corresponding to each Polar code in the Polar code group, the coded information is coded by Polar code. The overhead of representation of Polar codes is reduced, and the problem of excessive overhead of representation of Polar codes in the existing technology is solved.

【技术实现步骤摘要】
一种Polar码编码方法、装置
本专利技术涉及通信领域,尤其涉及一种Polar码编码方法、装置。
技术介绍
在通信系统中,通常采用信道编码来提高数据传输的可靠性,保证通信的质量。其中,极化码(PolarCode,简称Polar码)是一种理论上证明可以取得香农容量且编译码复杂度低的好码。当码长较短时,传统的连续相消(SuccessiveCancellation,简称SC)译码的性能低于低密度奇偶校验码(LowDensityParityCheckCode,简称LDPC码)和Turbo码的性能;在采用list码译码时,Polar码在中等码长时,其性能比LDPC码或Turbo码的性能好。Polar码为一种线性块码,其生成矩阵为GN,Polar码编码过程为为编码后的输出比特,为编码前的输入比特,码长N=2n,n≥0,BN是一转置矩阵,如bitreversal矩阵,是F的克罗内克幂(Kroneckerpower),定义为Polar码用陪集码可以表示为其编码过程为其中,A为信息比特索引的集合,GN(A)是GN中由集合A中的索引对应的行得到的子矩阵,GN(Ac)是GN中由集合Ac中的索引对应的行得到的子矩阵,为Frozen比特,数量为(N-K),其中,N为码长,K为信息比特长度。为了简单,Frozen比特可以设为0,此时,上述编码过程简述为在现有技术中,码长为N码率为R1的Polar码用(N,K1,A1),表示,码长为N码率为R2的第二Polar码用(N,K2,A2),表示,码长为N码率为R3的Polar码用(N,K3,A3),表示。码长相同码率不同的Polar码的表示是不同的,例如,第一Polar码为2048码长683信息比特数的Polar码,用(2048,683,A1)表示,A1为集合{0,1,2,…,2047}的一个包含683个元素的子集,第二Polar码为2048码长1024信息比特数的Polar码,用(2048,1024,A2)表示,A2为集合{0,1,2,…,2047}的一个包含1024个元素的子集,A1和A2中包含大量的相同元素,而现有技术第一Polar码和第二Polar码需要分别用A1和A2表示,使得现有技术中Polar码的表示开销很大。
技术实现思路
本专利技术实施例提供一种Polar码编码方法、装置,根据一种基于组的码长相同码率不同的Polar码的表示进行编码,进而大大降低了Polar码的表示开销。为达到上述目的,本专利技术实施例采用的技术方案是,第一方面,提供一种Polar码编码方法,包括:将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。在第一方面的第一种可能的实现方式中,根据第一方面,每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。在第一方面的第二种可能的实现方式中,根据第一方面或者第一方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar码对应的信息比特集合。第二方面,提供另一种Polar码编码方法,包括:将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合;根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码。在第二方面的第一种可能的实现方式中,结合第二方面,每一个Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合至少包含一个相同的元素。在第二方面的第二种可能的实现方式中,结合第二方面或者第二方面的第一种可能的实现方式,所述Polar码组对应的公共Frozen比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,或者为所述Polar码组包含的任一码率的Polar码对应的Frozen比特集合。第三方面,提供了一种Polar码编码装置,包括:表示单元,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;获取单元,用于根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;编码单元,用于根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。在第三方面的第一种可能的实现方式中,结合第三方面,每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。在第三方面的第二种可能的实现方式中,结合第三方面或者第三方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar码对应的信息比特集合。第四方面,提供了一种Polar码编码装置,包括:处理器,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;以及根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合;以及根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。在第四方面的第一种可能的实现方式中,结合第四方面,每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。在第四方面的第二种可能的实现方式中,结合第四方面或者第四方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar码对应的信息比特集合。第五方面,提供一种Polar码编码装置,包括:表示单元,用于将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;获取单元,用于根据所述Polar码组对应的Frozen比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;编码单元,用于根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Pol本文档来自技高网
...

【技术保护点】
1.一种极化Polar码编码方法,其特征在于,包括:根据公共信息比特索引集合获取第一信息比特索引集合,其中,所述公共信息比特索引集合对应于一组Polar码,所述一组Polar码包括一个或多个Polar码,所述第一信息比特索引集合与所述一组Polar码中的一个Polar码对应;根据第一信息比特索引集合对待编码信息进行编码。

【技术特征摘要】
1.一种极化Polar码编码方法,其特征在于,包括:根据公共信息比特索引集合获取第一信息比特索引集合,其中,所述公共信息比特索引集合对应于一组Polar码,所述一组Polar码包括一个或多个Polar码,所述第一信息比特索引集合与所述一组Polar码中的一个Polar码对应;根据第一信息比特索引集合对待编码信息进行编码。2.根据权利要求1所述的Polar码编码方法,其中,所述公共信息比特索引集合为所述一组Polar码中包含的所有码率不同的Polar码分别对应的信息比特索引集合的并集。3.根据权利要求1或2所述的Polar码编码方法,其中,所述一组Polar码中的Polar码的码长相同,码率不同。4.根据权利要求1-3任一项所述的Polar码编码方法,其中,所述所述一组Polar码为m组Polar码中的任意一组;所述m组Polar码分别对应的公共信息比特索引集合之间存在递归关系。5.根据权利要求4所述的Polar码编码方法,其中,所述m组Polar码分别对应的公共信息比特索引集合的递归关系为:其中,所述Ai为第i组Polar码对应的公共信息比特索引集合,δAi为Ai与Ai-1的差集。6.一种极化P...

【专利技术属性】
技术研发人员:沈晖李斌陈军
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1