一种极化码译码方法技术

本发明专利技术提供了一种极化码译码方法，包括以下步骤：步骤1，采用剪枝的译码二叉树结构进行极化码译码；步骤2，对码率0节点R0、重复节点REP、码率1节点R1、单奇偶校验节点SPC、双重复节点BREP进行译码设定。本发明专利技术对特殊节点的快速译码方法进行了改进，与现有方案相比，本方案在保持纠错性能几乎不变的前提下，大幅减少了译码所需的时钟周期数，降低了译码时延，从而提高了译码器的吞吐量，提升了通信系统的实时性和灵活性，使其能够更快速地响应和处理数据。

【技术实现步骤摘要】

本专利技术涉及一种极化码译码方法。

技术介绍

1、信道编码是现代数字通信系统的重要组成部分，其通过在原始信息中增加冗余信息可以显著地提高信息传输的可靠性。1948年，香农提出的信道编码定理表明，当信道的信息传输率r不超过信道容量c时，存在一种编码系统，可以使信息以任意小的误差率通过信道传输。香农的信道编码定理是存在性定理，没有给出具体的信道编码方式。此后，信道编码领域先后涌现出了汉明(hamming)码、里德穆勒(reed-muller,rm)码、卷积(convolutional)码等众多经典的编码方案，其中，二十世纪九十年代的研究表明涡轮(turbo)码和低密度奇偶校验(low-density parity-check,ldpc)码这两种编码方式可以十分接近香农极限。erdal arikan于2008年提出了信道极化理论，并依此构造了极化码(参考文献“arikan e.channel polarization:a method for constructing capacity-achieving codes for symmetric binary-i本文档来自技高网...

【技术保护点】

1.一种极化码译码方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，步骤1包括：用P(N，K)表示一个码长为N＝2n，信息位长度为K的极化码，码字向量经调制后通过信道传输得到序列计算得到信道对数似然比LLR向量，译码时，将信道LLR向量输入给译码二叉树的根节点，从根节点开始遵循深度优先的方式遍历二叉树，如果遇到特殊节点则不再向下遍历，而是采用快速译码方法直接返回码字向量；译码时，如果存在的路径数量超过列表数量L，则根据路径度量值PM保留PM最小的L条路径，当遍历完整棵剪枝的二叉树时，根据循环冗余校验选择最终译码结果。

3.根据权利要求2所...

【技术特征摘要】

1.一种极化码译码方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，步骤1包括：用p(n，k)表示一个码长为n＝2n，信息位长度为k的极化码，码字向量经调制后通过信道传输得到序列计算得到信道对数似然比llr向量，译码时，将信道llr向量输入给译码二叉树的根节点，从根节点开始遵循深度优先的方式遍历二叉树，如果遇到特殊节点则不再向下遍历，而是采用快速译码方法直接返回码字向量；译码时，如果存在的路径数量超过列表数量l，则根据路径度量值pm保留pm最小的l条路径，当遍历完整棵剪枝的二叉树时，根据循环冗余校验选择最终译码结果。

3.根据权利要求2所述的方法，其特征在于，步骤2包括：将一个llr向量输入判决函数h(α)，输出的比特向量为硬判决向量。

4.根据权利要求3所述的方法，其特征在于，步骤2中，所述判决函数h(α)为：

5.根据权利要求4所述的方法，其特征在于，步骤2中，所述码率0节点r0是派生出的叶子节点所对应源向量中的比特都是冻结比特的节点，当遇到r0节点时，码字向量为全0向量。

6.根据权利要求5所述的方法，其特征在于，步骤2中，所述重复节点rep是派生出的叶子节点所对应源向量中的比特只有最后一位是信息比特、其余均是冻结比特的节点，当遇到rep节点时，码字向量有两种情况：全0向量和全1向量；已存在的每条路径在重复节点rep处会发生路径分裂，由一条分裂成两条。

7.根据...

【专利技术属性】
技术研发人员：王中风，祝静静，周杨灿，
申请(专利权)人：南京大学，
类型：发明
国别省市：