[发明专利]使用极化码编码数据的方法和装置

说明书

本申请实施例提供了一种使用极化码编码数据的方法和装置，具体为一种基于子信道的行重将校验比特映射到所述子信道。所述子信道的行重可以视为克罗内克矩阵的相应行中“1”的数量，或者可以视为2的幂，其中，指数(即汉明权重)是子信道索引的二进制表示中“1”的数量(下文会进一步描述)。在一实施例中，为所述校验比特预留具有特定行重值的候选子信道。然后，可以将K个信息比特映射到K个剩余最可靠子信道，并且可以将多个(例如N–K个)冻结比特映射到剩余最不可靠子信道。进而，可以将所述校验比特映射到所述候选子信道，并且基于所述信息比特的函数确定校验比特值。

本发明要求以下专利申请案的在先申请优先权：2016年9月15日递交的发明名称为“使用极化码分配动态冻结比特以及对冻结比特构建奇偶函数的方法和设备(Methodand device for assigning dynamic frozen bits and construct a Parity Functionon them in a Polar code)”的第62/395,312号美国临时专利申请案，2016年9月19日递交的发明名称为“使用极化码分配动态冻结比特以及对冻结比特构建奇偶函数的方法和设备(Method and device for assigning dynamic frozen bits and construct a ParityFunction on them in a Polar code)”的第62/396,618号美国临时专利申请案，2016年9月30日递交的发明名称为“并行极化码编码/解码方法和设备(Method and Device ForParallel Polar Code Encoding/Decoding)”的第62/402,862号美国临时专利申请案，2016年12月9日递交的发明名称为“使用查找表构建基于奇偶校验(PC)的极化码的方法(Method for Constructing a Parity Check(Pc)Based Polar Code Using a Look-Up-Table)”的第62/432,448号美国临时专利申请案，2016年12月9日递交的发明名称为“并行奇偶校验(PC)极化构建的方法和系统(Method and system to parallelize paritycheck(PC)-Polar-Construction)”的第62/434,416号美国临时专利申请案，2016年12月13日递交的发明名称为“使用查找表构建基于奇偶校验(PC)的极化码的方法(Method forConstructing a parity check(PC)based Polar Code using a Look-up-Table)”的第62/433,127号美国临时专利申请案，2017年9月8日递交的发明名称为“使用极化码编码数据的方法和装置(Method and Apparatus for Encoding Data Using a Polar Code)”的第15/699,967号美国专利申请案，所有这些在先申请的内容均以引入的方式并入本文本中。

技术领域

本发明大体上涉及一种数据传输方法和装置，具体涉及一种编码方法和装置。

背景技术

极化码是利用信道极化来提高整体传输容量的线性分组纠错码。具体而言，极化码设计为在较可靠子信道(例如噪声较少的子信道)上传输信息比特，而在较不可靠子信道(例如噪声较多的子信道)上传输固定(或冻结)比特。学术论文“信道极化和极化码(Channel Polarization and Polar codes)”更详细地论述了极化编码，该学术论文通过引入的方式并入本文本中。

发明内容

本发明实施例描述了一种极化编码方法和装置，并大体上实现了技术优势。