比特翻转译码方法及装置制造方法及图纸

本发明专利技术提供了一种比特翻转译码方法及装置，所述比特翻转译码方法包括：首次利用极化码串行抵消列表译码器进行译码，并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C，如果译码结果通过循环冗余校验，则译码结束；若翻转位置集合C为空集，则译码结束，否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除，在该位置重启极化码串行抵消列表译码器，并选取2L条排序路径中的后L条作为存活路径进行译码，如果译码结果通过循环冗余校验，则译码结束。相较于现有技术，本发明专利技术在相同翻转次数下的性能更优秀，能够有效提高比特翻转的正确率并提高极化码串行抵消列表译码器的性能。表译码器的性能。表译码器的性能。

【技术实现步骤摘要】
比特翻转译码方法及装置


[0001]本专利技术涉及一种比特翻转译码方法及装置，属于信道编解码


技术介绍

[0002]极化码是一种严格证明达到香农极限的编码方案，是5G信道编码技术之一。Arikan提出的串行抵消(Successive Cancellation,SC)译码算法在有限码长下，其译码算法纠错性能不理想，一般误帧率性能比低密度奇偶校验码差。
[0003]为获得更好的译码结果，有学者提出了极化码串行抵消列表(Successive Cancellation List,SCL)译码方法。相比于SC译码方法在译码过程中仅保留一条译码路径的做法，SCL译码方法在译码过程中同时保留L(L>＝1)条译码路径，每条路径对应着一个路径度量(Path metric，PM)值，当SCL译码器译码结束后，选择PM值最小的路径作为译码的结果，其性能相比于SC译码有显著提升。基于循环冗余校验(Cyclic redundancy check,CRC)的辅助串行抵消列表的译码方法(CA
‑
SCL)是SCL的改进方法，其本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种比特翻转译码方法，其特征在于，主要包括以下步骤：步骤1、首次利用极化码串行抵消列表译码器进行译码，并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C，如果译码结果通过循环冗余校验，则译码结束，否则转入步骤2；步骤2、若翻转位置集合C为空集，则译码结束，否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除，在该位置重启极化码串行抵消列表译码器，并选取2L条排序路径中的后L条作为存活路径进行译码，如果译码结果通过循环冗余校验，则译码结束，否则再次转入步骤2。2.根据权利要求1所述的比特翻转译码方法，其特征在于，步骤1中，所述构造翻转位置集合C的具体过程包括：步骤11、极化码串行抵消列表译码器依次访问不同信息位节点i∈A，其中A表示信息位构成的集合，扩展路径并计算路径度量直到达到路径数上限，即2L条路径，记此时的信息位节点为i
*
，从信息位节点i≥i
*
时开始计算前L条路径PM值的累加和、后L条分枝PM值的累加和，并取前L条路径PM值的累加和与后L条分枝PM值的累加和的α的幂的比值，同时取对数得到E
i
(α)；步骤12、定义集合E＝{E
i
(α),i∈A/{1,
…
,i
*
‑
1}}；步骤13、创建一个大小为1
×
(k
‑
(i
*
‑
1))的数组arr1，将集合E中的元素依次存入arr1中，创建一个大小1
×
(k
‑
(i
*
‑
1))的数组arr2；对数组arr1进行升序操作，并将数组arr1排序后的下标返回存入数组arr2中；将数组arr2中的数据取出构成集合F；步骤14、取α1≥1重复步骤11至步骤13，构成集合F1，取α2≥1&α2≠α1重复步骤11至步骤13，构成集合F2；步骤15、分别取集合F1和集合F2的前n(n≥2)位构成集合G1和集合G2，固定集合G2，取集合G1与集合G2的交集为翻转位...

【专利技术属性】
技术研发人员：吴晓富，张伟，张索非，颜俊，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：