[发明专利]一种编译码的方法、装置及系统

说明书

技术领域

本发明涉及通信领域，尤其涉及一种编译码的方法、装置及系统。

背景技术

目前，通信系统通常采用信道编码的方法提高数据传输的可靠性，保证通信的质量。Polar码是一种可以取得香农容量且具有低编码复杂度的线性块码。Polar码的编码过程为其中，N为码长，且N＝2ⁿ，n为不小于0的整数，B_N是转置矩阵。Polar码对应的译码方法是SC(successive-cancellation，串行干扰取消)。

在现有技术中，将信息比特根据CRC(Cyclic Redundancy Check，循环冗余校验码)校验码进行校验后，将信息比特与CRC校验码根据Polar编码方法进行编码后，传输至目的端。目的端可以用SC译码方法进行译码。SC译码根据Polar码的编码方法进行译码，且在码长N为很长的情况下，具有很好的性能。

在实现上述编码和译码的过程中，发明人发现现有技术中至少存在如下问题：信息比特经CRC校验后，将信息比特和CRC校验码经Polar编码后，传输至目的端，目的端采用SC译码方法，由于SC译码方法在码长N较短或中等长度时，SC译码质量较差，降低了译码的性能，从而较低了用户体验。

发明内容

本发明的实施例提供一种编译码的方法、装置及系统，用以提高译码的性能，提高幸存路径的准确性。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供了一种编码的方法，包括：根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字；所述第一级编码后的码字包括：所述信息比特和校验比特；获取所述第一级编码后的码字的每个校验比特的排序数据量，并根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置；所述排序数据量是指当所述校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值；所述S是不为零的整数；根据第二级编码方法，对调整了校验比特位置的第一级编码后的码字进行第二级编码，得到第二级编码后的码字。

在第一种可能的实现方式中，所述根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置，包括：根据所述每个校验比特的排序数据量，按照一定的顺序将所述每个校验码比特分别调整到，所述每个校验比特对应的第S个信息比特的下一位。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述获取所述第一级编码后的码字的每个校验比特的排序数据量包括：确定生成矩阵；所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应；通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量；所述根据所述每个校验比特的排序数据量，将所述每个校验比特调整至所述的相应位置包括：根据所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量，按照一定的顺序将每个校验比特分别调整至相应的位置。

第二方面，本发明实施例提供了一种译码的方法，包括：接收第二级编码后的码字；所述第二级编码后的码字包括：第一级编码后的码字；所述第一级编码后的码字包括：所述信息比特和调整至所述信息比特相应位置中的校验比特；根据第二级译码算法，依次对所述第二级编码后的码字的每个比特进行译码，根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于1，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特的相关信息。

在第一种可能的实现方式中，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括：若译码至第一级编码后的码字中的校验比特时，则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。

结合第二方面，或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：确定生成矩阵；所述根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验包括：将L条幸存路径的每一条幸存路径确定为一个行向量；所述行向量的元素包括：所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息，和未译出的信息比特；所述未译出的信息比特用0表示；将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘，得到L个待校验数据；根据译码出第一级编码后的码字中的校验比特，得到基准数据；根据所述基准数据，对所述待校验数据进行校验。