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个比特估计值。