[发明专利]一种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;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811042572.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top