The embodiment of the application provides a method, device and system for encoding and decoding, relating to the field of communication, and the application is used to improve the decoding performance and the accuracy of the surviving path. The method comprises: encoding the information bits according to the first stage encoding method, obtaining the codeword after the first stage encoding, obtaining the sorted data amount of each check bit of the codeword after the first stage encoding, and adjusting each check bit to the corresponding according to the sorted data amount of each check bit. The sorted data amount refers to the value of S when the parity bit is related to the first S information bit of the information bit in the codeword after the first stage coding; the S is a non-zero integer; and the codeword after the first stage coding with the parity bit position adjusted is encoded at the second stage according to the second stage coding method. Code, get the codeword after second level coding. This application is applicable to various communication systems.
【技术实现步骤摘要】
一种编译码的方法、装置及系统
本申请涉及通信领域，尤其涉及一种编译码的方法、装置及系统。
技术介绍
目前，通信系统通常采用信道编码的方法提高数据传输的可靠性，保证通信的质量。Polar码是一种可以取得香农容量且具有低编码复杂度的线性块码。Polar码的编码过程为其中，N为码长，且N＝2n，n为不小于0的整数，BN是转置矩阵。Polar码对应的译码方法是SC(successive-cancellation，串行干扰取消)。在现有技术中，将信息比特根据CRC(CyclicRedundancyCheck，循环冗余校验码)校验码进行校验后，将信息比特与CRC校验码根据Polar编码方法进行编码后，传输至目的端。目的端可以用SC译码方法进行译码。SC译码根据Polar码的编码方法进行译码，且在码长N为很长的情况下，具有很好的性能。在实现上述编码和译码的过程中，专利技术人发现现有技术中至少存在如下问题：信息比特经CRC校验后，将信息比特和CRC校验码经Polar编码后，传输至目的端，目的端采用SC译码方法，由于SC译码方法在码长N较短或中等长度时，SC译码质量较差，降低了译码...
【技术保护点】
1.一种译码的方法，其特征在于，包括：接收第二级编码后的码字，所述第二级编码后的码字为对第一级编码后的码字进行Polar编码后得到的码字，所述第一级编码后的码字包括：信息比特和校验比特，其中，所述校验比特中的一个校验比特位于第S个信息比特之后，所述S是不为零的整数；对所述第二级编码后的码字进行Polar译码。
【技术特征摘要】
1.一种译码的方法，其特征在于，包括：接收第二级编码后的码字，所述第二级编码后的码字为对第一级编码后的码字进行Polar编码后得到的码字，所述第一级编码后的码字包括：信息比特和校验比特，其中，所述校验比特中的一个校验比特位于第S个信息比特之后，所述S是不为零的整数；对所述第二级编码后的码字进行Polar译码。2.根据权利要求1所述的方法，其特征在于，所述S等于与所述一个校验比特相关的信息比特的数量。3.根据权利要求1所述的方法，其特征在于，所述S为所述一个校验比特的排序数据量。4.根据权利要求3所述的方法，其特征在于，所述一个校验比特的排序数据量是指当所述一个校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值。5.根据权利要求1-4任一项所述的方法，其特征在于，所述S的值是根据所述第一级编码的生成矩阵中与所述一个校验比特对应的一个列向量获得。6.根据权利要求5所述的方法，其特征在于，所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的逆序的首个非零值的序号，或者所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的顺序的最后一个非零值的序号。7.根据权利要求1-4任一项所述的方法，其特征在于，所述校验比特中的一个校验比特位于第S个信息比特之后且位于第S+1个信息比特之前。8.根据权利要求1-4任一项所述的方法，其特征在于，所述校验比特中的另一个校验比特位于所述信息比特的最后一位之后。9.根据权利要求1-4任一项所述的方法，其特征在于，当所述第一级编码后的码字中的两个或两个以上校验比特的S的值相等时，所述两个或两个以上校验比特中的一个校验比特位于第S个信息比特之后，所述两个或两个以上校验比特中的另一个校验比特位于所述两个或两个以上校验比特中的一个校验比特之后且位于第S+1个信息比特之前。10.根据权利要求1-4任一项所述的方法，其特征在于，所述校验比特为循环冗余校验CRC比特。11.根据权利要求10所述的方法，其特征在于，所述第一级编码后的码字根据CRC比特的生成多项式获得。12.根据权利要求10所述的方法，其特征在于，所述对第二级编码后的码字进行Polar译码包括：根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于1，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特。13.根据权利要求12所述的方法，其特征在于，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括：若译码出第一级编码后的码字中的一个校验比特，则根据所述译码出的一个校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。14.根据权利要求13所述的方法，其特征在于，所述根据所述译码出的一个校验比特对所述L条幸存路径进行校验包括：将L条幸存路径的每一条幸存路径确定为一个行向量，所述行向量的元素包括：所述行向量对应的幸存路径中包含的已译出的信息比特和未译出的信息比特，所述未译出的信息比特用0表示；将每个行向量分别与所述译码出的一个校验比特所对应的生成矩阵中的列向量相乘，得到L个待校验数据；根据所述译码出的一个校验比特，得到基准数据；根据所述基准数据，对所述待校验数据进行校验。15.根据权利要求13或14所述的方法，其特征在于，所述根据L条幸存路径的校验结果，输出本次的M条幸存路径包括：若所述L条幸存路径的检验结果为L条幸存路径中有A条幸存路径通过校验，则将所述A条幸存路径确定为本次输出的幸存路径，输出A条幸存路径，所述A是大于0，不大于L的整数；若所述L条幸存路径的检验结果为L条幸存路径均未通过检验，则终止译码。16.根据权利要求12-14任一项所述的方法，其特征在于，所述根据上一次输出的L条幸存路径，输出本次的M条幸存路径包括：在译码至第二级编码后的码字的最后一个比特时，若译码出第二级编码后的码字的最后一个比特为译码出的一个校验比特时，则根据所述译码出的一个校验比特校验所述L条幸存路径，若L条幸存路径中有B条幸存路径通过校验，则计算所述B条幸存路径中每条幸存路径的概率；在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，并输出本次的幸存路径；所述B是大于0，不大于L的整数；若L条幸存路径均未通过校验，则计算所述L条幸存路径中每条幸存路径的概率；在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径，输出本次的幸存路径。17.一种编码的方法，其特征在于，包括：根据第一级编码方法对信息比特进行编码，得到第一级编码后的码字，所述第一级编码后的码字包括：所述信息比特和校验比特，其中，所述校验比特中的一个校验比特位于第S个信息比特之后，所述S是不为零的整数；对所述第一级编码后的码字进行Polar编码，得到Polar编码后的码字。18.根据权利要求17所述的方法，其特征在于，所述S等于与所述一个校验比特相关的信息比特的数量。19.根据权利要求17所述的方法，其特征在于，所述S为所述一个校验比特的排序数据量。20.根据权利要求19所述的方法，其特征在于，所述一个校验比特的排序数据量是指当所述一个校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值。21.根据权利要求17-20任一项所述的方法，其特征在于，所述S的值是根据所述第一级编码的生成矩阵中与所述一个校验比特对应的一个列向量获得。22.根据权利要求21所述的方法，其特征在于，所述S的值是所述生成矩阵中对应所述一个校验比特的一个列向量的逆序的首个非零值的序号，或者所述S的值是所述生成矩阵中对应所述一个校验比特的一个列向量的顺序的最后一个非零值的序号。23.根据权利要求21所述的方法，其特征在于，所述编码的方法还包括：根据所述第一级编码的生成矩阵中与所述一个校验比特对应的S，将所述生成矩阵中与所述一个校验比特对应的一个列向量调整至所述生成矩阵中所述S对应的信息比特的列向量的下一列。24.根据权利要求17-20任一项所述的方法，其特征在于，所述校验比特中的一个校验比特位于第S个信息比特之后且位于第S+1个信息比特之前。25.根据权利要求17-20任一项所述的方法，所述校验比特中的另一个校验比特位于所述信息比特的最后一位之后。26.根据权利要求17-20任一项所述的方法，其特征在于，当所述第一级编码后的码字中的两个或两个以上校验比特的S的值相等时，所述两个或两个以上校验比特中的一个校验比特位于第S个信息比特之后，所述两个或两个以上校验比特中的另一个校验比特位于所述两个或两个以上校验比特中的一个校验比特之后且位于第S+1个信息比特之前。27.根据权利要求17-20任一项所述的方法，其特征在于，所述校验比特为循环冗余校验CRC比特。28.根据权利要求27所述的方法，其特征在于，所述第一级编码后的码字根据CRC比特的生成多项式获得。29.一种译码设备，其特征在于，包括：接收单元，用于接收第二级编码后的码字，所述第二级编码后的码字为对第一级编码后的码字进行Polar编码后得到的码字，所述第一级编码后的码字包括：信息比特和校验比特，其中，所述校验比特中的一个校验比特位于第S个信息比特之后，所述S是不为零的整数；处理单元，用于对所述第二级编码后的码字进行Polar译码。30.根据权利要求29所述的译码设备，其特征在于，所述S等于与所述一个校验比特相关的信息比特的数量。31.根据权利要求29所述的译码设备，其特征在于，所述S为所述一个校验比特的排序数据量。32.根据权利要求31所述的译码设备，其特征在于，所述一个校验比特的排序数据量是指当所述一个校验比特，与所述第一级编码后的码字中的信息比特的前S个信息比特有关时，S的值。33.根据权利要求29-32任一项所述的译码设备，其特征在于，所述S的值是根据所述第一级编码的生成矩阵中与所述一个校验比特对应的一个列向量获得。34.根据权利要求33所述的译码设备，其特征在于，所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的逆序的首个非零值的序号，或者所述S的值为所述生成矩阵中对应所述一个校验比特的一个列向量的顺序的最后一个非零值的序号。35.根据权利要求29-32任一项所述的译码设备，其特征在于，所述校验比特中的一个校验比特位于第S个信息比特之后且位于第S+1个信息比特之前。36.根据权利要求29-32任一项所述的译码设备，其特征在于，所述校验比特中的另一个校验比特位于所述信息比特的最后一位之后。37.根据权利要求29-32任一项所述的译码设备，其特征在于，当所述第一级编码后的码字中的两个或两个以上校验比特的S的值相等时，所述两个或两个以上校验比特中的一个校验比特位于第S个信息比特之后，所述两个或两个以上校验比特中的另一个校验比特位于所述两个或两个以上校验比特中的一个校验比特之后且位于第S+1个信息比特之前。38.根据权利要求29-32任一项所述的译码设备，其特征在于，所述校验比特为循环冗余校验CRC比特。39.根据权利要求38所述的译码设备，其特征在于，所述第一级编码后的码字根据CRC比特的生成多项式获得。40.根据权利要求38所述的译码设备，其特征在于，所述处理单元用于根据上一次输出的L条幸存路径，输出本次的M条幸存路径；所述L为不小于1，且不大于第一整数的整数；所述M为不小于1，且不大于第一整数的整数；所述幸存路径中包含有已译出的信息比特。41.根据权利要求40所述的译码设备，其特征在于，所述处理单元用于，若译码出第一级编码后的码字中的一个校验比特，则根据所述译码出的一个校验比特对所述L条幸存路径进行校验；根据L条幸存路径的校验结果，输出本次的M条幸存路径。42.根据权利要求41所述的译码设备，其特征在于，所述处理单元用于，将L条幸存路径的每一条幸存路径确定为一个行向量，所述行向量的元素包括：所述行向量对应的幸存路径中包含的已译出的信息比特和未译出的信息比特，所述未译出的信息比特用0表示；将每个行向量分别与所述译码出的一个校验比特所对应的生成矩阵的列向量相乘，得到L个待校验数据；根据所述译码出的一个校验比特，得到基准数据；根据所述基准数据，对所述待校验数据进行校验。43.根据权利要求41或42所述的译码设备，其特征在于，所述处理单元用于，若所述L条幸存路径的检验结果为L条幸存路径中有A条幸存路径通过校验，则将所述A条幸存路径确定为本次输出的幸存路径，输出A条幸存路径；所述A是大于0，不大于L的整数；若所述L条幸存路径的检验结果为L条幸存路径均未通过检验，则终止译码。44.根据权利要求40-42任一项所述的译码设备，其特征在于，所述处理单元用于，在译码...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。