Turbo码Log-MAP译码算法简化实现的研究

Log-MAP算法实现Turbo译码时,要用查表等方法进行修正项的近似计算。用误差传播理论推导出Log-MAP算法大规模集成电路实现时状态度量和对数似然值等的精度要求,明确了量化方案,并由此得出计算修正项所需要的精度由信道接收值量化精度决定。理论上解释了信道接收值量化间隔为0.25时,8级查表就可以满足译码精度要求;也解释了高信噪比条件下,由于量化误差的传播,修正项可以忽略不计,此时Max-Log-MAP算法与Log-MAP算法一样,也是最优译码算法。根据推导出的对修正项精度的要求,结合修正项函数值分布特点,提出用6级非均匀查表计算修正项的方法。该方法能达到16级查表精度,在实现上比8级均匀查表简单。计算机仿真证明了上述结论。     

CCSDS近地LDPC译码算法研究

针对CCSDS（空间数据系统咨询委员会）推荐的近地LDPC（低密度奇偶校验）码技术进行了研究,建立了和积译码算法、对数似然和积译码算法、最小和译码算法的数学模型,并对上述译码算法的译码复杂度和译码性能进行了仿真分析.分析结果表明,和积译码算法与对数似然和积译码算法的译码性能距离香农限1.2 dB,最小和译码算法的译码性能距离香农限1.45 dB.因此,提出基于最小和译码算法的改进算法——偏移最小和译码算法与归一化最小和译码算法,并分析了这2种译码算法的译码复杂度,同时进行了大量仿真实验.实验结果表明,当偏移因子β=0.15时,偏移最小和译码算法性能达到最优,译码性能距离香农限1.25 dB;当归一化因子α=0.741 2时,归一化译码算法的译码性能达到最优,译码性能距离香农限1.2 dB.归一化译码算法具有优异的译码性能和合理的复杂度,可以遴选作为CCSDSLDPC的译码算法用于工程实现.此外,还研究了迭代次数对译码性能的影响,结果表明,当迭代次数大于10次时,译码性能提升不再明显,故工程实现时迭代次数应设置为10次.     

高速Turbo并行迭代译码原理及仿真

Turbo码之译码过程通常采用LOG-MAP算法的迭代译码,在获得很好的译码性能的同时,也造成了巨大的译码延迟,因而限制了其实际应用。为了降低译码延迟,通常采用分块并行译码方案,将译码器接收到的长帧分割为长度较小的子帧。对基于LOG-MAP算法的并行译码方案进行仿真实现,结果表明并行译码方案在获得很好的译码延时的同时,也存在误比特率性能的下降,即所谓分块效应。     

Turbo乘积码编译码算法研究

介绍了基于Chase算法[1,3]的Turbo乘积码软入软出(SISO)迭代译码算法。对Turbo乘积码在加性高斯白噪声(AWGN)信道下的性能进行了仿真和分析,结果表明:Turbo乘积码译码复杂度较低,在编码效率较高时,仍具很好的译码性能。     

软输入软输出LDPC码译码算法

提出了一种软输入软输出LDPC码译码算法,采用欧氏距离作为判决准则,通过对欧式距离信息的反对数和进行迭代处理,实现软输入软输出译码;同时,还提出了该算法的一种简化方法,以降低计算复杂度。本文提出的软输入软输出算法无需接收信号的信噪比和信道状态即可实现译码,并且在性能无明显损失的前提下降低了计算复杂度。仿真结果表明,在性能与和积译码算法性能相近的情况下,计算复杂度比和积译码算法的复杂度下降了约10%。     

基于BP算法的LDPC码改进译码算法

目前,LDPC码的译码主要采用MacKay和Neal提出的BP(Belief-Propagation)迭代译码算法。但其水平步骤和垂直步骤的孤立使部分外信息在下一次迭代中才能对译码产生帮助。为了使这部分外信息得到更有效的利用,本文提出两种以外信息的传递路径为导向的改进BP算法,用于LDPC码的译码。模拟显示,在加性高斯白噪声信道下,本文提出的两种方法在译码复杂度的不变或基本不变的情况下,有效加速了迭代的收敛,得到了更好的译码性能。     

GF（q）域上的低密度校验（LDPC）码的译码及其在深空通信中的应用

低密度校验码是一类能有效逼近香农限的好码,而高进制的LDPC码具有比二进制LDPC码更好的性能,但其译码复杂度太高不利于工程应用。本文提出了一种基于协同优化算法的低复杂度的高进制LDPC码的译码算法,并讨论了其在深空通信中的应用。     

一种实用的Turbo码编译码设计

Turbo码对解决远距离微弱信号处理问题提供了良好的途径,然而其交织器对存储的要求和译码算法的复杂性,提高了其工程实现的难度。本文提出一种实用的方案,采用二次置换多项式（QPP）交织器和线性拟合Log—Map译码算法,减少了计算量,节省了存储空间。同时,通过参量优化设计,提高了纠错性能。仿真实验结果表明,该方案能够满足低信噪比条件下的误码率要求,易于工程实现。     

拉普拉斯白噪声下的分组Turbo码

目前,传统航空测控通信所采用的纠错码大多是建立在高斯信道基础上的。然而,航空测控环境中不可避免存在着多种尖锐的噪声,测控通信纠错码的可靠性能在非高斯信道中尚未得到充分的研究。分析了一类国际航空遥测的分组Turbo码（BTC）在拉普拉斯白噪声信道下的译码和性能。将传统Chase迭代译码算法引入到拉普拉斯白噪声信道中,建立相应的数学模型,同时,基于该数学模型设计了3种不同的译码接收器下的BTC译码方案。仿真结果验证了该数学模型的正确性与可行性,在误码率为10^-4时最佳译码方案相比于硬限幅接收机有3.7 dB的增益,相比原有的高斯信道下的接收机仅有0.6 dB的性能损失。     

基于有限域上乘法群与均衡不完全区组的准循环LDPC码构造

构造低编码复杂度的准循环LDPC码是其在高速数据传输系统中有效应用的关键技术之一。本文通过引入有限域上乘法群,提出了一种新的基于均衡不完全区组(BIBD)的准循环LDPC码的构造算法。算法将基于BIBD的传统构造算法中的加法群替换为乘法群,简化了相应元素位置向量的计算;同时通过校验矩阵扩展(dis-persion)构造出能够抵抗长突发删除错误的好码。仿真结果表明,本算法构造的准循环LDPC码的围长至少为6,能够采用反馈移位寄存器实现线性复杂度的编码;利用和积译码算法进行迭代译码,AWGN与BEC信道下译码性能与随机构造的LDPC码相当。     

Reed-Solomon编解码原理与FPGA实现

介绍了Rs编码及解码原理和相关算法,然后采用改进的Berlekamp-Massey迭代算法、钱搜索算法以及Fomey算法,在FPGA上实现了Reed—Solomon纠错译码算法。     

适用于空间通信的LDPC码GPU高速译码架构

鉴于目前空间通信对高速、可重配置信道译码器的需求,利用图形处理器(GPU)的并行化运算特点,提出了一种低密度奇偶校验(LDPC)码软件高速译码架构。通过优化Turbo消息传递译码(TDMP)算法节点更新运算线程块内和块间并行度、减少非规则行重造成的线程分支、降低线程对节点更新信息存储资源的访问延时以及合理量化译码器存储信息来提升译码内核函数的执行效率。并在此基础上引入异步统一计算设备构架(CUDA)流处理机制,设计优化的译码器输入输出数据传输和内核函数之间的执行调度方式以及CUDA流上的译码线程资源配置方式,最大化译码吞吐率的同时降低译码延时。在Nvidia最新的Tesla K20和GTX980平台上对国际空间数据系统咨询委员会(CCSDS)遥测标准LDPC码进行的TDMP译码实验结果表明,本架构进行10次迭代译码的吞吐率最高可达约500 Mbps,平均译码延时约为2ms左右。与现有结果相比,本架构在保持软件架构配置灵活性的同时更加有效的兼顾了译码吞吐率和延时性能。     

1090ES广播式自动相关监视系统的CPR算法

在1090ES广播式自动相关监视（ADS—B）系统中,为了对飞机的位置消息进行有效编码,经度和纬度采用简洁位置报告（CPR）的形式。介绍了CPR编解码算法的基本原理,详细描述了1090ESADS—B系统中经度和纬度消息的CPR编解码方法,给出了全球位置和本地位置的编解码算法和实现步骤。     

Decoding techniques in state estimation for dynamic systems withpast histories

States of dynamic models with a higher order memory are estimated using both a stack sequential decoding algorithm and the Viterbi decoding algorithm (VDA), without higher dimensional dynamic system representation. This results in memory reduction for state estimate implementation. It is found that state estimation with a stack sequential decoding algorithm is faster and more practical than the state estimation with the Viterbi decoding algorithm, even though the estimates obtained by the Viterbi decoding algorithm are superior     

航天用反作用飞轮旋转变压器位置检测算法

目前,航天用反作用飞轮大多采用霍尔传感器或光电码盘进行测速。但是,霍尔传感器在反作用飞轮低速运行时精度相对较低,光电编码器的环境适应性相对较弱。基于此,提出了一种使用旋转变压器检测反作用飞轮转子位置的方法。但如果在现有飞轮控制电路中额外使用旋转变压器专用解码芯片,会导致成本大大提高,故提出了使用控制电路中的FPGA进行解码的方法。首先,介绍了旋转变压器的工作原理,通过求解反三角函数获得转子位置。其次,介绍了传统坐标旋转数字计算机(Coordinate Rotation Digital Computer,CORDIC)算法。最后,针对传统CORDIC算法无法求解完整平面角度值问题,提出了一种改进型CORDIC算法求解转子位置,并给出了一种能够减少硬件使用资源的全流水线CORDIC阵列结构。通过Modelsim仿真,证明了所提出的方法具有占用资源较少、延迟低、测量精度较高等优点,在反作用飞轮测速应用中具有良好前景。