欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025104070637
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 基本电子电路
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种适用于多元极化码的符号翻转译码方法,其特征在于,方法包括以下步骤:

获取译码符号序列以及译码符号序列对应的LLR值,对译码符号序列进行预编码校验,若通过校验,则译码结束,其中,译码符号序列以及译码符号序列对应的LLR值基于连续消除-最小和译码器进行译码得到;

所述预编码校验的过程在GF(q)域上进行,在GF(q)域上构建信息符号数为K、码长为N、预编码校验符号数为r的多元极化码C,多元极化码C的信息符号和预编码校验符号位置集合其中ai∈[0,1,…,N-1]且ai<ai+1,ai表示集合中的第i个元素,码长N=2n,n是大于1的正整数,GF(q)表示有限域,q是有限域中的元素个数,且q=2p,p是大于1的正整数,预编码矩阵H是r行r+K列的矩阵,预编码矩阵H中的元素定义在有限域GF(q),定义多元极化码的核变换为:多元极化码的因子图共有n+1层,其中n=log2(N),每一层共有N个节点,表示多元极化码的核变换函数,和是第l层、第和个节点的符号值,是第l-1层、第个节点的核系数,和是第l-1层、第和个节点的符号值,表示有限域加法,⊙表示有限域乘法,和的值根据式和求得,其中t的取值为t=0,1,...,N/2-1,l的取值为l=0,1,...,n;

若未通过校验,则基于译码符号序列对应的LLR值计算出翻转位置和翻转符号值并保存至翻转矩阵,基于预建的连续消除-最小和符号翻转译码器和翻转矩阵对译码符号进行动态翻转;

再次进行预编码校验和最大翻转译码次数判断,如果通过校验或达到最大翻转译码次数,译码结束,否则重新对译码符号进行动态翻转。

2.根据权利要求1所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,所述连续消除-最小和译码器的初始化过程如下:初始化长度为r的预编码校验矢量s=[s0,...,si,...,sr-1]=0,其中si是矢量s中的第i个元素,令表示在解码过程中第l层计算所得的LLR值,表示第l层、第0个节点的LLR值,表示第l层、第N-1个节点的LLR值,以此类推,表示第l层、第i个节点的LLR值,其中i=0,1,...,N-1;是q维的矢量,写为表示矢量中的第0个元素,表示矢量中的第q个元素,以此类推,表示矢量中的第j个元素,其中j=0,1,...,q-1,初始化第l=0层的LLR值L0为译码器从解调器接收的LLR值Lch,即L0=Lch。

3.根据权利要求2所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,所述连续消除-最小和译码器的译码过程包括:基于二进制极化码串行消除SC译码算法的二叉树遍历特性和深度为n+1的二叉树结构,连续消除-最小和译码器按照从l=1到l=n的层级顺序执行以下操作:更新校验节点LLR值:当第l层、第个节点处于左子树译码阶段时,按照下式计算第l层、第个节点的LLR值

其中mini∈GF(q)(xi)表示遍历下标i求矢量x=[x0,...,xi,...,xq-1]的最小值,α和β是GF(q)域中的元素,t的取值为t=0,1...,N/2-1;

更新变量节点LLR值:当第l层、第个节点处于右子树译码阶段时,按照下式计算第l层、第个节点的LLR值

其中是第l层、第个节点的估计符号值,α是GF(q)域中的元素,t的取值为t=0,1,...,N/2-1;

估计叶子节点符号值:当第i个节点处于第l=n层时,使用下式对其进行判决,得到第l=n层、第i个节点的估计符号值其中α是GF(q)域中的元素,arg min(xi)表示遍历下标i求矢量x=[x0,...,xi,...,xq-1]中最小值的索引;

进行估计符号的反馈:当第l层、第和个节点的符号值被判断后,使用式将第l层、第和个节点的估计符号值反馈给第l-1层、第和个节点,更新估计符号值和重复执行更新校验节点LLR值、估计叶子节点符号值和进行估计符号的反馈的过程,直到计算出第l=n层所有节点的估计符号值,保存译码符号序列和其对应的LLR值其中表示第l=n层、第N-1个估计符号,也即第N-1个译码符号,表示第l=n层、第N-1个估计符号对应的LLR值,即第N-1个译码符号对应的LLR值。

4.根据权利要求1所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,所述对译码符号序列进行预编码校验的过程:通过式计算当前译码的预编码校验矢量,其中表示当前译码的信息符号和预编码校验符号序列,其中a0,a1,...,aK+r-1是集合中的元素,表示第l=n层、第aK+r-1个节点的估计符号值,HT表示预编码校验矩阵H的转置,如果s=0r,校验成功,输出当前译码符号序列如果s≠0r,校验失败,则根据译码符号序列对应的LLR值计算所有翻转情况,其中表示第l=n层、第N-1个估计符号,也即第N-1个译码符号,表示第l=n层、第N-1个估计符号对应的LLR值,即第N-1个译码符号对应的LLR值。

5.根据权利要求1所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,所述基于译码符号序列对应的LLR值计算出翻转位置和翻转符号值的过程:定义最大翻转译码次数Tmax=Ns×Nv,其中Ns表示翻转位置最大可能取值个数、Nv表示每个翻转位置的翻转符号值最大取值个数,初始化Tmax行、N列的翻转矩阵的所有元素为-1,即定义两个K行q列的矩阵和初始化值为0,即定义两个长度为K的矢量L′和I′,初始化值为0,即L′=0K×1,I′=0K×1,记第一次连续消除-最小和译码得到的译码符号序列对应的LLR值为用有序集合表示有序集合中的前K个元素,即在初始化i=b0,j=0后,依次对矩阵Ln中第行数据进行升序排列,将排序后的元素存储在矩阵中的第j行中,排序后的元素对应原数组元素的位置索引存储在矩阵的第j行中,j是计数器,每完成一次排序,j递增1;

在对所有的完成排序后,取矩阵的第一列元素对其进行升序排序,将排序后的元素存储在矢量L′中,排序后的元素对应原数组元素的位置索引存储在矢量I′中;

根据矩阵和矢量I′计算后续符号翻转译码中所有的Tmax翻转情况,并将翻转情况存储在翻转矩阵中,操作如下:设置两层循环,外层循环为i=0:1:Ns-1,内层循环为j=0:1:Nv-1,获取变量k=i×Nv+j、翻转位置翻转符号值遍历两层循环依次更新矩阵的第k行、第a列的值为b,即得到翻转矩阵后,再进行符号翻转译码。

6.根据权利要求1所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,所述对译码符号进行动态翻转的过程包括:使用翻转矩阵动态估计叶子节点符号值:在第ts次翻转译码中,当第i个节点处于第l=n层时,使用下式对其进行动态翻转,得到第l=n层、第i个节点的估计符号值基于二进制极化码串行消除SC译码算法的二叉树遍历特性和深度为n+1的二叉树结构,初始化变量ts=0,按照从l=1到l=n的层级顺序更新校验节点和变量节点LLR值、使用翻转矩阵动态估计叶子节点的符号值并进行符号值的反馈,直到计算出第l=n层所有节点的估计符号值得到译码符号序列后,再进行校验式和翻转译码次数判断,GF(q)表示有限域;

校验式和翻转译码次数判断的过程:

通过式计算当前译码的预编码校验矢量,其中表示当前译码的信息符号和预编码校验符号序列,其中a0,a1,...,aK+r-1是集合中的元素,表示第l=n层、第aK+r-1个节点的估计符号值,HT表示预编码校验矩阵H的转置,如果s=0r,校验成功,译码结束,输出译码符号序列如果s≠0r,校验失败,进行最大翻转译码次数判断;

如果当前翻转译码次数ts≥Tmax,译码结束,输出译码符号序列如果ts

7.一种适用于多元极化码的符号翻转译码系统,采用了权利要求1至6中任一项所述的一种适用于多元极化码的符号翻转译码方法,其特征在于,包括:译码模块,用于获取译码符号序列以及译码符号序列对应的LLR值,对译码符号序列进行预编码校验,若通过校验,则译码结束,其中,译码符号序列以及译码符号序列对应的LLR值基于初始化连续消除-最小和译码器并进行译码得到;

所述预编码校验的过程在GF(q)域上进行,在GF(q)域上构建信息符号数为K、码长为N、预编码校验符号数为r的多元极化码C,多元极化码C的信息符号和预编码校验符号位置集合其中ai∈[0,1,…,N-1]且ai<ai+1,ai表示集合中的第i个元素,码长N=2n,n是大于1的正整数,GF(q)表示有限域,q是有限域中的元素个数,且q=2p,p是大于1的正整数,预编码矩阵H是r行r+K列的矩阵,预编码矩阵H中的元素定义在有限域GF(q),定义多元极化码的核变换为:多元极化码的因子图共有n+1层,其中n=log2(N),每一层共有N个节点,表示多元极化码的核变换函数,和是第l层、第和个节点的符号值,是第l-1层、第个节点的核系数,和是第l-1层、第和个节点的符号值,表示有限域加法,⊙表示有限域乘法,和的值根据式和求得,其中t的取值为t=0,1,...,N/2-1,l的取值为l=0,1,...,n;

动态翻转模块,用于若未通过校验,则基于译码符号序列对应的LLR值计算出翻转位置和翻转符号值并保存至翻转矩阵,基于预建的连续消除-最小和符号翻转译码器和翻转矩阵对译码符号进行动态翻转;

校验判断模块,用于再次进行预编码校验和最大翻转译码次数判断,如果通过校验或达到最大翻转译码次数,译码结束,否则重新对译码符号进行动态翻转。

8.一种终端设备,包括存储器、处理器及存储在存储器中并能够在处理器上运行的计算机程序,其特征在于,所述存储器中存储有能够在处理器上运行的计算机程序,所述处理器加载并执行计算机程序时,采用了权利要求1至6中任一项所述的一种适用于多元极化码的符号翻转译码方法。

9.一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,其特征在于,所述计算机程序被处理器加载并执行时,采用了权利要求1至6中任一项所述的一种适用于多元极化码的符号翻转译码方法。