一种编译码的方法、装置及系统的制作方法
【专利摘要】本发明实施例提供了一种编译码的方法、装置及系统，涉及通信领域，本发明用以提高译码性能，提高幸存路径的准确性。所述方法，包括：根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字；获取所述第一级编码后的码字的每个校验比特的排序数据量，并根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置；所述排序数据量是指当所述校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值；所述S是不为零的整数；根据第二级编码方法，对调整了校验比特位置的第一级编码后的码字进行第二级编码，得到第二级编码后的码字。本发明适用于各种通信系统。
【专利说明】一种编译码的方法、装置及系统
【技术领域】
[0001]本发明涉及通信领域，尤其涉及一种编译码的方法、装置及系统。
【背景技术】
[0002]目前，通信系统通常采用信道编码的方法提高数据传输的可靠性，保证通信的质量。Polar码是一种可以取得香农容量且具有低编码复杂度的线性块码。Polar码的编码过
程力
【权利要求】
1.一种编码的方法，其特征在于，包括: 根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和校验比特； 获取所述第一级编码后的码字的每个校验比特的排序数据量，并根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置；所述排序数据量是指当所述校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值；所述S是不为零的整数； 根据第二级编码方法，对调整了校验比特位置的第一级编码后的码字进行第二级编码，得到第二级编码后的码字。
2.根据权利要求1所述的方法，其特征在于，所述根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置，包括: 根据所述每个校验比特的排序数据量，按照一定的顺序将所述每个校验码比特分别调整到，所述每个校验比特对应的第S个信息比特的下一位。
3.根据权利要求1或2所述的方法，其特征在于， 所述获取所述第一级编码后的码字的每个校验比特的排序数据量包括: 确定生成矩阵；所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应； 通过所述生成矩阵获取所述第一级编码后的码字的每`个校验比特对应的列向量的排序数据量； 所述根据所述每个校验比特的排序数据量，将所述每个校验比特调整至所述的相应位置包括: 根据所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量，按照一定的顺序将每个校验比特分别调整至相应的位置。
4.根据权利要求3所述的方法，其特征在于，所述通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量包括: 获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的逆序的首个非零值的序号；或者， 获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的顺序的最后一个非零值的序号； 所述根据所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量，按照一定的顺序将每个校验比特分别调整至相应的位置包括: 根据获取的生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的所述序号，按照一定的顺序将每个生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量调整至所述生成矩阵中所述序号对应的列向量的下一列。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述第一级编码方法包括:循环冗余校验CRC编码方法。
6.根据权利要求1-4任一项所述的方法，其特征在于，所述第一级编码方法包括:低密度奇偶校验LDPC编码方法。
7.根据权利要求1-6任一项所述的方法，其特征在于，所述第二级编码方法包括:Polar编码方法。
8.—种译码的方法，其特征在于，包括: 接收第二级编码后的码字；所述第二级编码后的码字包括:第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特； 根据第二级译码算法，依次对所述第二级编码后的码字的每个比特进行译码，根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于1，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特的相关信息。
9.根据权利要求8所述的方法，其特征在于，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括: 若译码出第一级编码后的码字中的校验比特，则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。
10.根据权利要求9所述的方法，其特征在于，还包括: 确定生成矩阵； 所述根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验包括: 将L条幸存路径的每一条幸存路径确定为一个行向量；所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息，和未译出的信息比特；所述未译出的信息比特用O表`示； 将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘，得到L个待校验数据； 根据译码出第一级编码后的码字中的校验比特，得到基准数据； 根据所述基准数据，对所述待校验数据进行校验。
11.根据权利要求9或10所述的方法，其特征在于，所述根据L条幸存路径的校验结果，输出本次的M条幸存路径包括: 若所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验，则将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径；所述A是大于0，不大于L的整数； 若所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验，则终止译码。
12.根据权利要求8-11任一项所述的方法，其特征在于，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括: 在译码至第二级编码后的码字的最后一个比特的情况下，若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特时，则根据所述第一级编码的校验比特校验所述L条幸存路径，若L条幸存路径中有B条幸存路径通过校验，则计算所述B条幸存路径中每条幸存路径的概率； 在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，并输出本次的幸存路径；所述B是大于0，不大于L的整数； 若L条幸存路径均未通过校验，则计算所述L条幸存路径中每条幸存路径的概率；在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，输出本次的幸存路径。
13.根据权利要求8-12任一项所述的方法，其特征在于，所述第二级译码方法包括:Polar译码方法。
14.一种编码设备，其特征在于，包括: 编码单元，用于根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和所述校验比特； 处理单元，用于获取所述第一级编码后的码字的每个校验比特的排序数据量，并根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置；所述排序数据量是指当所述校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值；所述S是不为零的整数； 所述编码单元，还用于根据第二级编码方法，对调整了校验比特位置的第一级编码后的码字进行第二编码，得到第二级编码后的码字； 发送单元，用于向译码设备发送所述第二级编码后的码字。
15.根据权利要求14所述的编码设备，其特征在于， 所述处理单元具体用于，根据所述每个校验比特的排序数据量，按照一定的顺序将所述每个校验码比特分别调整到，所述每个校验比特对应的第S个信息比特的下一位。
16.根据权利要求14或15所述的编码设备，其特征在于， 所述处理单元具体用于，确定生成`矩阵；所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应； 通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量；通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量； 根据所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量，按照一定的顺序将每个校验比特分别调整至相应的位置。
17.根据权利要求16所述的编码设备，其特征在于， 所述处理单元具体用于，获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的逆序的首个非零值的序号；或者， 获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的顺序的最后一个非零值的序号； 通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的所述序号，按照一定的顺序将每个生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量调整至所述序号对应的列向量的下一列。
18.根据权利要求14-17任一项所述的编码设备，其特征在于，所述第一级编码方法包括:循环冗余校验CRC编码方法。
19.根据权利要求14-17任一项所述的编码设备，其特征在于，所述第一级编码方法包括:低密度奇偶校验LDPC编码方法。
20.根据权利要求14-19任一项所述的编码设备，其特征在于， 所述第二级编码方法包括=Polar编码方法。
21.—种译码设备，其特征在于，包括: 接收单元，用于接收第二级编码后的码字；所述第二级编码后的码字包括:第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特； 处理单元，用于根据第二级译码方法，依次对所述第二级编码后的码字的每个比特进行译码，根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于I，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特的相关信息。
22.根据权利要求21所述的译码设备，其特征在于， 所述处理单元具体用于，若译码出第一级编码后的码字中的校验比特，则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。
23.根据权利要求22所述的译码设备，其特征在于， 所述处理单元，确定生成矩阵； 所述处理单元具体用于，将L条幸存路径的每一条幸存路径确定为一个行向量；所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息，和未译出的信息比特；所述 未译出的信息比特用O表示； 将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘，得到L个待校验数据； 根据译码出第一级编码后的码字中的校验比特，得到基准数据； 根据所述基准数据，对所述待校验数据进行校验。
24.根据权利要求22或23所述的译码设备，其特征在于， 所述处理单元具体用于，在所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验的情况下，将所述A条幸存路径确定为本次输出的幸存路径，输出A条幸存路径；所述A是大于O，不大于L的整数； 在所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验的情况下，终止译码。
25.根据权利要求21-24任一项所述的译码设备，其特征在于， 所述处理单元具体用于，在译码至第二级编码后的码字的最后一个比特的情况下，若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特，则根据所述第一级编码后的码字的校验比特校验所述L条幸存路径，若L条幸存路径中有B条幸存路径通过校验，则计算所述B条幸存路径中每条幸存路径的概率； 在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，并输出本次的幸存路径；所述B是大于O，不大于L的整数； 若L条幸存路径均未通过校验，则计算所述L条幸存路径中每条幸存路径的概率；在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，输出本次的幸存路径。
26.—种编码设备，其特征在于，包括: 处理器，用于根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和所述校验比特； 所述处理器，还用于获取所述第一级编码后的码字的每个校验比特的排序数据量，并根据所述每个校验比特的排序数据量，将所述每个校验比特调整至相应的位置；所述排序数据量是指当所述校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值；所述S是不为零的整数； 所述处理器，还用于根据第二级编码方法，对调整了校验比特位置的第一级编码后的码字进行第二编码，得到第二级编码后的码字； 收发器，用于向译码设备发送所述第二级编码后的码字。
27.—种译码设备，其特征在于，包括: 收发器，用于接收第二级编码后的码字；所述第二级编码后的码字包括:第一级编码后的码字；所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特； 处理器，用于根据第二级译码方法，依次对所述第二级编码后的码字的每个比特进行译码，根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于I，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特的相关信息。
28.—种编译码的系统，包括:编码设备和译码设备； 所述编码设备为权利要求14-20任一项所述的编码设备； 所述译码设备为权利要求21-25任一项所述的译码设备；` 或者，所述编码设备为权利要求26所述的编码设备； 所述译码设备为权利要求27所述的译码设备。
【文档编号】H04L1/00GK103780329SQ201210395296
【公开日】2014年5月7日 申请日期:2012年10月17日 优先权日:2012年10月17日
【发明者】李斌, 沈晖 申请人:华为技术有限公司