[发明专利]编译码方法及装置

说明书

本申请提供一种编译码方法及装置。该方法包括：对A个待编码信息比特进行CRC编码，得到第一比特序列，第一比特序列包括L个CRC比特和A个信息比特，对第一比特序列进行交织操作，得到第二比特序列，交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，第一交织序列的长度等于A+L，或者，交织操作采用的第二交织序列为最长交织序列，第二交织序列的长度等于K_max+L，K_max为最长交织序列对应的最大信息比特数目，对第二比特序列进行极化编码。从而实现了在分布式CRC编码中，当信息比特数量小于最大信息比特数量时，根据系统所支持的最长交织序列得到完成交织过程所需要的交织序列。

技术领域

本申请涉及通信技术领域，尤其涉及一种编译码方法及装置。

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量，Polar(极化)码是第一种能够被严格证明“达到”信道容量的信道编码方法。Polar码是一种线性块码，其生成矩阵为G_N，其编码过程为是一个二进制的行矢量，长度为N(即码长)；且这里B_N是一个N×N的转置矩阵，例如比特逆序转置矩阵；定义为log₂N个矩阵F₂的克罗内克(Kronecker)乘积，x₁^N是编码后的比特(也叫码字)，与生成矩阵G_N相乘后就得到编码后的比特，相乘的过程就是编码的过程。在Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，信息比特的索引的集合记作A；中另外的一部分比特置为收发端预先约定的固定值，称之为冻结比特，其索引的集合用A的补集A^c表示。冻结比特通常被设为0，只需要收发端预先约定，冻结比特序列可以被任意设置。为了提高Polar码的性能，可以在Polar外级联具有校验能力的外码，CA-Polar码是级联循环冗余校验(英文：Cyclic Redundancy Check，CRC)码的Polar码。

CA-Polar码的编码过程为：对待编码信息的信息比特进行CRC编码，得到CRC编码后比特序列，CRC编码后比特序列包括信息比特和CRC比特，接着对CRC编码后的比特序列进行Polar编码。CA-Polar码的译码采用CA-SCL(CRC-Aided Successive CancellationList)译码算法，在SCL译码结束后，对SCL译码输出的L条候选路径进行CRC校验，将通过CRC校验的候选路径作为译码输出结果，若无候选路径通过CRC校验，则判定译码失败。因此CA-Polar码在信道译码结束后才能进行CRC校验，其译码失败的译码过程所占用时间与译码成功的译码过程所占用时间相同。在无线通信系统的控制信道下行盲检场景中，通常需要尝试译码数十次，而其中最多只有一次能够译码成功，若对译码失败的译码尝试能够提前停止(早停)，则可以有效的降低整个盲检的译码延迟以及平均的能耗。分布式CRC编码作为一种具有早停能力的CRC编码方式被提出，分布式CRC编码在传统的CRC编码结束后引入交织操作，即将CRC编码得到的CRC比特分布到信息比特之间。在译码端的SCL译码过程中，在译码结束前的某一时刻，当所有的候选路径均无法满足已经完成译码的部分CRC比特的校验时，可以提前结束译码。

交织操作通过预存的交织序列进行，由于CRC编码的编码过程与信息比特数量相关，交织序列的长度与信息比特数量相同。若系统需要支持的信息比特数量的数目过多，则需要存储大量交织序列，系统存储开销较大。相关技术中，通过存储支持最大信息比特数量的最长交织序列来节省系统存储开销，对信息比特数量小于最大信息比特数量的情况，通过采用最长交织序列，并引入少量的额外运算，来支持交织过程。然而，根据存储的最长交织序列，采用何种方式来完成交织过程，对分布式CRC编码的编码时延是有影响的。

发明内容

本申请提供一种编码方法及装置，以实现在分布式CRC编码中，当信息比特数量小于最大信息比特数量时，根据系统所支持的最长交织序列得到完成交织过程所需要的交织序列。