一种基于均匀量化的极化码快速简化串行抵消译码算法制造技术

本发明专利技术涉及均匀量化和特殊结点识别的一种基于均匀量化的极化码快速简化SC译码算法。该算法改变了传统SC译码算法输入变量的数据类型，将原来的浮点型改用整数型来进行运算，由此可节省大量的存储空间，从而便于SC译码器的硬件实现，再通过特殊节点的识别来提高改进后SC译码算法的译码性能。仿真结果表明：所提出的改进SC译码算法在误块率为10

【技术实现步骤摘要】
一种基于均匀量化的极化码快速简化串行抵消译码算法
本专利技术属于信号处理领域，涉及信道译码中极化码的译码算法。该方法主要是基于均匀量化和特殊结点识别对SC译码算法进行改进。
技术介绍
极化码是一种新型编码方式，于2008年由土耳其毕尔肯大学Arikan教授首次提出，其可以实现对称二进制输入离散无记忆信道的容量的代码构造方法，是编码界的新星。极化码作为可理论证明达到香农极限，并且具有可实用的线性复杂度编译码能力的信道编码技术，2016年11月18日，在美国内华达州里诺结束的3GPP的RAN1#87会议上，3GPP确定了由华为等中国公司主推的极化码方案作为5G增强移动宽带场景的控制信道编码方案。极化码的研究主要两个方向是极化信道的构造和极化码的译码。其中极化码译码主要关注的是在译码时降低译码复杂度和提高译码准确性。极化码最为基础和重要的译码算法是SC译码算法。SC译码算法是Arikan教授根据极化码的结构提出了一种基于递归思想的译码算法，其标准分析是采用浮点数运算，但高精度浮点数在硬件设计上不容易实现。因此，很多研究者通过量化的方法来改善极化码的译码算法。现已存在的大部分文献是对信道输入的LLR和内部LLR分别量化，量化值分成整数部分和小数部分，其量化过程比较复杂，不利于硬件的实现。本专利技术提出了针对基于均匀量化的SC译码算法存在译码性能损失和译码复杂度高的问题，提出了一种基于均匀量化的极化码快速简化SC译码算法。该算法对SC译码器的输入进行均匀量化取整后作为SC译码器的输入，再加入对特殊结点的识别，从以上两个方面对SC译码算法进行改进。该方案具有输入量化，量化方式简单，减少了存储空间，利于硬件的实现的优点。仿真结果表明，该方案构造的一种基于均匀量化的极化码快速简化SC译码算法的译码性能优于文献[1]“邢超,许顺频,赵生妹.一种基于整数操作的极化码最小和译码算法[J].南京邮电大学学报(自然科学版),2015,35(01):52-55.”的译码性能。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种基于均匀量化的极化码快速简化SC译码算法，通过均匀量化和特殊结点的识别对SC译码算法进行改进。其中均匀量化算法简化了SC译码器的输入数据类型，利于SC译码器硬件的实现，特殊结点的识别降低了SC译码器的译码时延，提高了SC译码器的译码性能。该方案不仅构造简单，还可以节省SC译码器的存储空间利于SC译码器的硬件实现。因而该方案为SC译码器的硬件实现提供了一种实用性的参考作用。为达到上述目的，本专利技术提供如下技术方案：首先利用均匀量化规则对SC译码器的输入信号进行均匀量化取整操作，简化了SC译码器的输入数据类型，其目的在于减少了SC译码器的存储空间，利于SC译码器的硬件实现。其次利用对特殊结点识别，降低SC译码算法的译码时延，提升改进后的SC译码算法的性能。然后将两种方法进行融合，特殊结点的识别有效的弥补了SC译码算法由于均匀量化带来的译码性能损失。达到了对SC译码算法存储复杂度减小、降低译码时延和提升了译码性能的目的。最后，在相同的仿真环境下，将本专利所提出的一种基于均匀量化的极化码快速简化SC译码算法与其他同类型的译码算法方案进行仿真对比分析。本专利技术的有益效果在于：提出的一种基于均匀量化的极化码快速简化SC译码算法方案。在该方法中，首先基于最小和算法对SC译码器的输入信号进行量化取整，因为最小和算法对中间运算变量是进行可信度比较，对数似然比的判决是根据正负号，变量的小数位的数值不影响比较和判决，因此节点更新过程不需要进行量化操作，可以直接使用量化后的整数值；其次是确定量化范围的方法，所采用的均匀量化算法避免了制作、存储和查找量化表，减少了存储空间，减少硬件实现难度；然后在运算中变量大小都用一个M比特整数表示，译码性能与浮点数运算的译码算法基本一致；最后所提出的改进SC译码算法中添加了特殊结点的识别，可降低SC译码算法的译码时延。就存储方面而言，本专利技术基于均匀量化的极化码快速简化SC译码算法，降低了SC译码器的译码时延，简化了SC译码器的输入数据类型，这样就大大降低了存储复杂度，利于硬件实现。就纠错性能方面而言，虽然均匀量化会带来一定译码性能的损失，但特殊结点的识别有效的弥补了部分译码性能，虽其改善译码性能不大，但本文所采用的均匀量化规则不需要采用量化表，降低了SC译码算法的复杂度，利于SC译码器硬件实现。在同样的仿真环境下，本专利技术基于均匀量化的极化码快速简化SC译码算法的译码算法的译码性能优于同码长码率的利用量化的文献[1]中的SC译码算法的性能。综上所述，本专利技术提供的一种基于均匀量化的极化码快速简化SC译码算法方案在所需存储空间、译码性能等方面均有优势，能利于SC译码器的硬件实现。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚，本专利技术提供如下附图进行说明：图1为本专利技术方法的技术路线图；图2为AWGN信道下接收值的概率密度函数仿真图图3为基于本专利技术构造的基于均匀量化的极化码快速简化SC译码算法的误比特率的仿真对比分析图。图4为基于本专利技术构造的基于均匀量化的极化码快速简化SC译码算法的误块率的仿真对比分析图。具体实施方式下面将结合附图，对本专利技术的优选实施例进行详细的描述。1.结合附图1说明，基于均匀量化的极化码快速简化SC译码算法具体实现方法是由基于最小和算法下的均匀量化和特殊结点识别组成的。基于均匀量化的极化码快速简化SC译码算法具体实现方法如下：(1)SC译码算法的节点更新方式在LLR域的和积算法如式(1)所示。由于(1)式中的f(L1,L2)运算涉及了正切双曲函数和反正切双曲线函数的运算，硬件实现复杂，常常用最小和算法对它进行如式(2)近似。f(L1,L2)≈sign(L1)sign(L2)min{|L1|,|L2|}(2)其中sign表示取符号位。最小和算法与和积算法性能相差很小，硬件实现容易，并且在高斯白噪声信道条件下译码时不需要估计噪声功率。对于二进制输入信道，信道编码器的输出比特序列经双映射后进入信道，信源比特u∈{0,1}，经过二进制相移调制后的传输信号x＝1-2u，x∈{-1,1}，传输信号经过加性高斯白噪声(AdditiveWhiteGaussianNoise，AWGN)信道，信道输出值y＝x+n，可以分析出y是服从均值为x＝±1，方差为σ2的正态分布，量化范围根据“3σ规则”确定。均匀量化过程如下：设定信噪比(SignalNoiseRatio,SNR)、码率R，因为Eb＝Es/R，通常Es＝1，由：根据公式(3)、(4)可以解得N0，再根据解出σ，从而可以计算出输出信号y的取值范围：当μ＝-1时，输出信号y的取值范围为[-1-3σ,-1+3σ]；当μ＝1，输出信号y的取值范围为[1-3σ,1+3σ]。即信道输出的原始信息y的输出信号y的取值范围为[-1-3σ,1+3σ]。得到输本文档来自技高网...

【技术保护点】
1.本专利技术涉及一种基于均匀量化的极化码快速简化SC译码算法，其特征在于：针对极化码中基于均匀量化的现有SC译码算法存在译码性能损失，且硬件实现复杂度高的问题，通过对基于最小和算法对SC译码器的输入信号进行量化取整操作将译码器的输入信号的数据类型从原来的浮点型均匀量化为整数型进行计算。在所提出的改进SC译码算法中添加了特殊结点的识别，可降低SC译码算法的时延，进一步的提升了改进的SC译码算法的译码性能。/n

【技术特征摘要】
1.本发明涉及一种基于均匀量化的极化码快速简化SC译码算法，其特征在于：针对极化码中基于均匀量化的现有SC译码算法存在译码性能损失，且硬件实现复杂度高的问题，通过对基于最小和算法对SC译码器的输入信号进行量化取整操作将译码器的输入信号的数据类型从原来的浮点型均匀量化为整数型进行计算。在所提出的改进SC译码算法中添加了特殊结点的识别，可降低SC译码算法的时延，进一步的提升了改进的SC译码算法的译码性能。


2.根据权利1要求所述的一种基于均匀量化的极化码快速简化SC译码算法，其特征在于：均匀量化的规则避免了制作、存储和查找量化表减少存储空间利于硬件的实现，量化范围根据“3σ规则”确定，由正态随机变量在[μ-3σ,μ+3σ]范围内出现的概率约为99.74％，可以高度拟合SC译码器的输出值的范围。通过特殊结点的添加有效地弥补SC译码器由于均匀量化带来的一些译码性能损失，特殊结点译码的原理是当SC译码算法在译码过程中读取和...

【专利技术属性】
技术研发人员：袁建国，方小倩，王露，李志伟，张瑞，袁雅琴，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50