[发明专利]一种Polar码编码方法、装置有效
申请号: | 201811042572.0 | 申请日: | 2013-11-11 |
公开(公告)号: | CN109194337B | 公开(公告)日: | 2019-08-27 |
发明(设计)人: | 沈晖;李斌;陈军 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H03M13/13 | 分类号: | H03M13/13 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 码组 信息比特集合 比特集合 公共信息 编码信息 码长 码率 | ||
本发明实施例公开了一种Polar码编码方法、装置。本发明实施例提供的方法包括:将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
技术领域
本发明涉及通信领域,尤其涉及一种Polar码编码方法、装置。
背景技术
在通信系统中,通常采用信道编码来提高数据传输的可靠性,保证通信的质量。其中,极化码(Polar Code,简称Polar码)是一种理论上证明可以取得香农容量且编译码复杂度低的好码。当码长较短时,传统的连续相消(Successive Cancellation,简称SC)译码的性能低于低密度奇偶校验码(Low Density Parity Check Code,简称LDPC码) 和Turbo码的性能;在采用list码译码时,Polar码在中等码长时,其性能比LDPC码或Turbo码的性能好。
Polar码为一种线性块码,其生成矩阵为GN,Polar码编码过程为为编码后的输出比特,为编码前的输入比特,码长N=2n,n≥0,BN是一转置矩阵,如bit reversal 矩阵,是F的克罗内克幂(Kronecker power),定义为
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;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811042572.0/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类