一种极化码译码方法

文档序号:36828165发布日期:2024-01-26 16:40阅读:来源:国知局

技术特征:

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.根据权利要求6所述的方法,其特征在于,步骤2中,所述码率1节点r1是派生出的叶子节点所对应源向量中的所有比特都是信息比特的节点,当遇到码率1节点r1时,每条路径的路径分裂即为对节点最不可靠的两个位置进行翻转,分裂后得到四条路径,具体操作包括:设码率1节点r1码字向量长度为m,对码率1节点r1接收到的llr向量{α1,α2,...,gm}的绝对值|α1|,|α2|,...,|αm|进行排序,得到最小的两个llr绝对值:和i1和i2为码率1节点r1中最不可靠的两个位置;|αm|表示节点接收到的第m个llr向量αm的绝对值;

8.根据权利要求7所述的方法,其特征在于,步骤2中,所述单奇偶校验节点spc是派生出的叶子节点所对应源向量中的比特只有第一位是冻结比特、其余比特均为信息比特的节点,每条路径在单奇偶校验节点spc处只进行四分裂,具体操作包括:

9.根据权利要求8所述的方法,其特征在于,步骤2中,所述双重复节点brep是派生出的叶子节点所对应源向量中的比特只有最后两个比特是信息比特的码字,双重复节点brep只有两个信息比特,共四种取值情况,每条路径遇到双重复节点brep时,进行路径四分裂,对应的四种码字向量分别为:全0向量;全1向量;前一半比特为0、后一半比特为1的向量;前一半比特为1、后一半比特为0的向量。

10.一种存储介质,其特征在于,存储有计算机程序或指令,当所述计算机程序或指令被运行时,实现如权利要求1至9中任一项所述的方法。


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

技术研发人员:王中风,祝静静,周杨灿
受保护的技术使用者:南京大学
技术研发日:
技术公布日:2024/1/25
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1