信道编码方法及装置制造方法及图纸

本申请提供一种信道编码方法及装置。该方法包括：获取A个待编码信息比特，根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，所述A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度，对所述第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。

Channel coding method and device

【技术实现步骤摘要】
信道编码方法及装置
本申请涉及通信
，尤其涉及一种信道编码方法及装置。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar(极化)码是第一种在理论上能够被证明“达到”信道容量的信道编码方法。Polar码是一种线性块码，其生成矩阵为GN，其编码过程为是一个二进制的行矢量，长度为N(即码长)；且这里BN是一个N×N的转置矩阵，例如比特逆序转置矩阵，在实际实现中也可以不用BN；定义为log2N个矩阵F2的克罗内克(Kronecker)乘积，x1N是编码后的比特(也叫码字)，与生成矩阵GN相乘后就得到编码后的比特，相乘的过程就是编码的过程。在Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，信息比特的索引的集合记作A；中另外的一部分比特置为收发端预先约定的固定值，称之为冻结比特，其索引的集合用A的补集Ac表示。在译码端，Polar码可以采用串行抵消列表(SuccessiveCancellationList,SCL)译码算法，从第1个比特开始顺序译码，在译码过程中保留多个候选译码结果，以第1本文档来自技高网...

【技术保护点】
1.一种信道编码方法，其特征在于，包括：/n获取A个待编码信息比特；/n根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；/n对所述第一比特序列进行信道编码。/n

【技术特征摘要】
1.一种信道编码方法，其特征在于，包括：
获取A个待编码信息比特；
根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；
对所述第一比特序列进行信道编码。


2.根据权利要求1所述的方法，其特征在于，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，所述方法还包括：
根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。


3.根据权利要求1所述的方法，其特征在于，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，包括：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。


4.根据权利要求3所述的方法，其特征在于，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：
根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。


5.根据权利要求3所述的方法，其特征在于，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：
从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。


6.根据权利要求1-5任一项所述的方法，其特征在于，所述交织序列表中，每一信息比特长度对应一个交织序列。


7.一种信道编码装置，其特征在于，包括：
获取模块，用于获取A个待编码信息比特；
处理模块，用于根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；
编码模块，用于对所述第一比特序列进行信道编码。


8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
CRC编码模块，用于在所述处理模块根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。


9.根据权利要求7所述的装置，其特征在于，所述处理模块用于：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。


10.根据权利要求9所述的装置，其特征在于，所...

【专利技术属性】
技术研发人员：乔云飞，宋娟，杜颖钢，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44