基于冻结位对数似然值修正的极化码译码方法技术

本发明专利技术公开了基于冻结位对数似然值修正的极化码译码方法，在SCL译码器的译码结果未通过循环冗余校验的情况下，构造衰减因子集合，进行冻结位对数似然值修正译码，包括以下步骤：初始化参数后，计算对数似然值，若比特属于冻结位且对数似然值发生错误需要进行修正，进行冻结位对数似然值修正和节点回溯修正；译码完成后，若译码结果若通过循环冗余校验，说明译码正确，输出译码结果；否则，若未达到最大迭代次数，尝试新的衰减因子再次进行冻结位对数似然值修正译码；如果达到最大迭代次数则译码终止。本发明专利技术方法能够削弱串行译码的差错传播并纠正传统SCL译码器中的错误，从而提高SCL译码器的误码性能。

【技术实现步骤摘要】
基于冻结位对数似然值修正的极化码译码方法
本专利技术属于无线通信中的信道编码
，具体涉及基于冻结位对数似然值修正的极化码译码方法。
技术介绍
极化码(PolarCode)是一种可被证明在串行消除(SuccessiveCancellation，SC)译码方法下的传输速率可以达到二进制输入无记忆对称信道的信道容量。极化码采用信道先聚合与信道再分裂，将N个等容量独立的物理信道转化为新的N个容量呈现差异分布的比特信道。通过分析这N个比特信道的容量或者高斯近似法(GaussianApproximation,GA)，决定信息比特和冻结比特在信息序列中的位置分布。SC译码是一种串行译码且在码长有限的情况下性能有限，而串行消除列表译码(SuccessiveCancellationList，SCL)能够获得更好的性能，并随着列表数的增加而接近极大似然译码，但是SCL译码的复杂度随列表增大呈现指数增长。
技术实现思路
技术问题：为了解决上述
技术介绍
存在的不足，本专利技术提供基于冻结位对数似然值修正的极化码译码方法，利用串行译码与冻结位先验信息的特点进行改进，使用的码字是循环冗余校验(CylicRedundancyCheck，CRC)码和极化码形成的级联码，本专利技术中的方法基于冻结位对数似然值(Log-LikelihoodRatio,LLR)修正的极化码串行消除列表译码方法，能够削弱串行译码的差错传播并纠正传统SCL译码器中的错误，从而提高SCL译码器的误码性能(BlockErrorRate,BLER)。技术方案：为了实现上述目的，本专利技术的技术方案为：一种基于冻结位对数似然值修正的极化码译码方法，包括如下步骤：步骤1、对接收序列进行极化码的传统SCL译码，其中N是码长，yi,1≤i≤N是接收端第i个带噪声的接收信号，转入步骤2；步骤2、判断极化码的传统SCL译码器的输出结果是否满足循环冗余校验，若满足则传统SCL译码器译码成功，译码结束；否则传统SCL译码器译码失败，需要进行冻结位对数似然值修正译码，转入步骤3；步骤3、构造衰减因子集合，确定衰减因子集合后，转入步骤4；步骤4、进行冻结位对数似然值修正译码，具体包括：步骤4.1、初始化参数，初始化索引变量j＝1,i＝1,l＝1，其中j为衰减因子的下标，也用于计数对数似然值修正译码的次数，i为比特下标，l为SCL译码中列表下标，定义矩阵集合L＝{L1,L2,...,Ll,...,LList}用于存储列表译码过程中各列表的对数似然值，其中List为列表长度，Ll为第l个列表的对数似然值矩阵，矩阵Ll中位于i行s列的节点的对数似然值记为Ll[i][s]；步骤4.2、对估计比特进行传统SCL译码，译码过程中，计算估计比特的对数似然值Ll[i][1]；步骤4.3、如果i∈IC且Ll[i][1]＜0，其中IC为冻结位下标索引集合，则说明该比特属于冻结位且对数似然值发生错误需要进行修正，转入步骤4.4，否则转入步骤4.7；步骤4.4、冻结位对数似然值修正，转入步骤4.5判断是否需要回溯；步骤4.5、如果s＜log2N+1，则需要回溯修正，转入步骤4.6，否则转入步骤4.7；步骤4.6、节点回溯与修正，位于阶段s的回溯修正完毕后，令s＝s+1，转入步骤4.5；步骤4.7、如果l＜List，则说明对估计比特的SCL译码尚未完成，需要对所有列表进行译码更新，令l＝l+1转入步骤4.2；否则视为所有列表均已对完成译码，重置l＝1，转入步骤4.8；步骤4.8、如果i＜N，则令i＝i+1,对下一位估计比特进行列表译码，转入步骤4.2；否则视为已经完成修正译码，重置i＝1，并得到译码结果，转入步骤4.9；步骤4.9、如果译码结果通过循环冗余校验，说明译码正确，输出译码结果，译码终止；如果译码结果不满足循环冗余校验并且j＜T，其中T为最大迭代次数即衰减因子集合所含元素个数，说明采用的衰减因子γj不能正确译码，令j＝j+1尝试新的衰减因子再次进行冻结位对数似然值修正译码，转入步骤4.1；如果达到最大迭代次数T译码结果仍无法通过循环冗余校验，则宣告译码失败。进一步的，所述步骤2中极化码的传统SCL译码器的输出结果记为其中N是码长，是估计比特，即对编码前的原序列比特ui,1≤i≤N的估计。进一步的，所述步骤3中衰减因子集合定义为：其中γi,1≤i≤N是集合中的第i个衰减因子，T是衰减因子集合所含元素个数；衰减因子通常设置为降序等差数列，并且依据实际通信系统的时延与误码性能需求做出三种初始化：低误码率要求、低时延要求、误码率与时延折衷。进一步的，所述步骤4.1中矩阵Ll最后一列定义为接收信号yi,1≤i≤N的对数似然值：其中σ2表示噪声方差，可以通过信道估计得到。进一步的，所述步骤4.2中估计比特的对数似然值Ll[i][1]需满足式(2)和(3)的递推关系：其中，Δ＝2s-1，为下取整函数，mod为求余运算，sign(·)为符号函数，为极化核心结构中对数似然值f(a,b)对应的比特估计值；通过判断的奇偶性，确定Ll[i][s]位于极化核心的位置，如果为奇数则说明位于极化核心的左上，递推规则满足式(2)中第一项；如果为偶数则说明位于极化核心的左下，递推规则满足式(2)中第二项。进一步的，所述步骤4.4中冻结位对数似然值修正的具体方法如下：对译码过程中冻结位符号错误的对数似然值Ll[i][s]乘以衰减因子γj作修正：Ll[i][s]＝Ll[i][s]×γj(4)。进一步的，所述步骤4.6中节点回溯与修正的具体方法为：如果被修正节点的对数似然值Ll[i][s]的索引i满足则回溯节点的对数似然值分别为Ll[i][s+1]和Ll[i+Δ][s+1]，对其中绝对值较小的一方乘以衰减因子γj作修正，按下式计算：其中，Δ＝2s-1；否则回溯的对数似然值分别为Ll[i][s+1]和Ll[i-Δ][s+1]，对二者都乘以衰减因子γj作修正，按下式计算：有益效果：本专利技术与现有技术相比，有益效果在于：本专利技术中基于冻结位对数似然值修正的极化码译码方法，能够在传统极化码SCL译码器译码失败的情况下，通过确定LLR符号发生错误的冻结位并回溯该冻结位前序节点的LLR，对相应LLR乘以衰减因子作为修正，能够减弱信道噪声带来的差错传播，提高了极化码在SCL译码方法下的误码块性能；在传统的SCL译码器相同列表长度条件下，本专利技术中的方法，在中高信噪比区域能够将误块率提高0.2dB，同时译码所需要的平均列表数目与传统SCL译码方法近似；在低信噪比区域能够获得0.1dB提高，通过缩减衰减因子集合的元素个数，可以避免在较差信道环境下大量迭代造成的时延。附图说明图1为本专利技术的流程图；图2为本专利技术的极化码构造与译码核心的关系图；图3为本发本文档来自技高网...

【技术保护点】
1.一种基于冻结位对数似然值修正的极化码译码方法，其特征在于，包括如下步骤：/n步骤1、对接收序列

【技术特征摘要】
1.一种基于冻结位对数似然值修正的极化码译码方法，其特征在于，包括如下步骤：
步骤1、对接收序列进行极化码的传统SCL译码，其中N是码长，yi,1≤i≤N是接收端第i个带噪声的接收信号，转入步骤2；
步骤2、判断极化码的传统SCL译码器的输出结果是否满足循环冗余校验，若满足则传统SCL译码器译码成功，译码结束；否则传统SCL译码器译码失败，需要进行冻结位对数似然值修正译码，转入步骤3；
步骤3、构造衰减因子集合，确定衰减因子集合后，转入步骤4；
步骤4、进行冻结位对数似然值修正译码，具体包括：
步骤4.1、初始化参数，初始化索引变量j＝1,i＝1,l＝1，其中j为衰减因子的下标，也用于计数对数似然值修正译码的次数，i为比特下标，l为SCL译码中列表下标，定义矩阵集合L＝{L1,L2,...,Ll,...,LList}用于存储列表译码过程中各列表的对数似然值，其中List为列表长度，Ll为第l个列表的对数似然值矩阵，矩阵Ll中位于i行s列的节点的对数似然值记为Ll[i][s]；
步骤4.2、对估计比特进行传统SCL译码，译码过程中，计算估计比特的对数似然值Ll[i][1]；
步骤4.3、如果i∈IC且Ll[i][1]＜0，其中IC为冻结位下标索引集合，则说明该比特属于冻结位且对数似然值发生错误需要进行修正，转入步骤4.4，否则转入步骤4.7；
步骤4.4、冻结位对数似然值修正，转入步骤4.5判断是否需要回溯；
步骤4.5、如果s＜log2N+1，则需要回溯修正，转入步骤4.6，否则转入步骤4.7；
步骤4.6、节点回溯与修正，位于阶段s的回溯修正完毕后，令s＝s+1，转入步骤4.5；
步骤4.7、如果l＜List，则说明对估计比特的SCL译码尚未完成，需要对所有列表进行译码更新，令l＝l+1转入步骤4.2；否则视为所有列表均已对完成译码，重置l＝1，转入步骤4.8；
步骤4.8、如果i＜N，则令i＝i+1,对下一位估计比特进行列表译码，转入步骤4.2；否则视为已经完成修正译码，重置i＝1，并得到译码结果，转入步骤4.9；
步骤4.9、如果译码结果通过循环冗余校验，说明译码正确，输出译码结果，译码终止；如果译码结果不满足循环冗余校验并且j＜T，其中T为最大迭代次数即衰减因子集合所含元素个数，说明采用的衰减因子γj不能正确译码，令j＝j+1尝试新的衰减因子再次进行冻结位对数似然值修正译码，转入步骤4.1；如果达到最大迭代次数T译码结果仍无法通过循环冗余校验，则宣告译码失败。


...

【专利技术属性】
技术研发人员：潘志文，柳泽晨，刘楠，尤肖虎，
申请(专利权)人：东南大学，网络通信与安全紫金山实验室，
类型：发明
国别省市：江苏;32