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

摘要:

权利要求书:

1.一种极化码联合SCF球形列表翻转译码方法,其特征在于,包括以下步骤:S1、接收端接收由发送端编码的极化码字,并对码字符号的对数似然比进行计算,获得初始值,用 表示;

S2、根据SCF译码和SDL译码的复杂度计算N比特码字的分割点M;

S3、将初始化的对数似然比后N‑M个比特码字输入SDL译码器,对后N‑M个比特进行SDL译码,得到后N‑M个比特码字的译码结果,并将译码结果保存至存储器中;

S4、将初始化的对数似然比前M个比特码字输入SCF译码器进行SCF译码,得到前M个比特码字的译码结果,并将译码结果保存至存储器中;

S5、将前M个比特码字的译码结果和后N‑M个比特码字的译码结果串接,再将串接后的译码进行CRC校验,若能通过CRC校验,则译码成功,若都未通过CRC校验,则返回步骤S4,对前M个比特码字进行SCF译码,若达到预定翻转次数最大值Tmax还未通过CRC校验,则译码失败。

2.根据权利要求1所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,根据SCF译码和SDL译码的复杂度计算N比特码字的分割点M包括:其中, 分别为SCF译码过程中的加法次数、乘法次数和比较次数,

CycleA、CycleM和CycleC分别为处理器执行一次加法、乘法和比较运算时需要的时钟周期;

为LSD译码过程中加法次数,乘法次数和比较次数,N表示码字长度,N1表C示运算因子Type A节点的个数,N2表示Type B节点的个数;A表示信息域集合,A表示冻结域集合,ki为访问的第i个比特位置,K表示信息比特长度,L表示列表尺寸。

3.根据权利要求1所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,将初始化的对数似然比后N‑M个比特码字输入SDL译码器,对后N‑M个比特进行SDL译码,包括以下步骤:S41、根据接收端的软信息向量(yM,yM+1,...,yN),从第N比特的软信息开始,逐一对每个比特的软信息与调制符号值作差取模,得到每个比特的取模结果,对每个比特的取模结果的平方进行求和,得到求和结果,计算求和结果的最小值;

S42、基于球形译码算法模型,将最小化问题转化成树搜索问题,通过球形译码中的半径 进行约束,将超过半径值的路径删除,直到剩余的路径数量小于所需的路径数L,再扩张步长增加半径值,筛选出L条路径。

4.根据权利要求3所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,计算求和结果的最小值包括:其中yi表示第i比特的软信息,ui表示第i个比特估计值,Gji表示生成矩阵G的第j行第i列元素,⊙表示同或运算。

5.根据权利要求3所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,将最小化问题转化成树搜索问题包括:将每一个比特符号看作树的节点,第N个比特符号作为树的根节点,其他比特符号作为数的叶子节点,求范数最小值看作是对树进行深度搜索。

6.根据权利要求3所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,球形译码算法模型为:其中,uML表示最大似然比特估计值,argmin(·)表示向量范数取最小值时u的估计值,为接收端软信息向量,u表示未编码的信源比特(u1,u2,...,uN),u1表示第1个比特估计值,GN为生成矩阵。

7.根据权利要求3所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,对树进行深度搜索的计算方式包括:(l) (l)

其中,D(u )表示 和码字 之间的欧氏距离,u =(uN,uN‑1,...,ul)表示树的最高级N到l级所作出的比特抉择,uN表示第N个比特估计值,为接收端软信息向量,u表示未编码的信源比特(u1,u2,...,uN),GN为生成矩阵。

8.根据权利要求3所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,球形译码中的半径 的计算方式为:(l)

其中, 表示搜索半径,α为 的扩张步长,ω为扩张次数,Dmin(u )为 和码字 之间的欧氏距离最小值。

9.根据权利要求1所述的一种极化码联合SCF球形列表翻转译码方法,其特征在于,将初始化的对数似然比前M个比特码字输入SCF译码器进行SCF译码,包括以下步骤:S31、对接收端前M比特的对数似然比进行排序,选取Tmax个最小对数似然比的索引作为SCF译码器的比特翻转索引集合β,其中,Tmax表示SCF译码器最大翻转次数;

S32、从u1到uM串行译码,当SCF译码器遇到比特翻转索引集合β中的索引时,进行比特翻转后继续执行译码过程,其中u1表示第1个比特估计值,uM表示第M个比特估计值。