基于混沌控制的自适应Turbo码译码改进算法

针对Turbo码在译码过程中迭代次数不确定的缺点,提出了一种新的改进算法。即在对附加信息(译码器的先验信息)进行混沌控制的基础上,以附加信息间的距离度量作为迭代终止的判定。仿真试验表明,该改进算法能在保证译码的准确性基础上,避免大量无谓的计算,提高译码速度,尤其在信噪比较大的情况下,效果更为明显。     

Turbo码SOVA算法的研究与仿真

介绍了Turbo码在第三代移动通信系统,特别是CDMA2000系统中的应用情况;重点研究了一种改进的SOVA软输出译码算法,以及这种SOVA算法应用于Turbo译码的纠错性能;最后还将给出用SOVA算法进行Turbo译码的MATLAB仿真结果以及结论。     

分解法求Turbo码的低码重分布

基于重2自结尾序列的概念,将输入序列分解,分别求出对应的Turbo码低码重分布的各个分量,并讨论了它们对低码重分布的影响。仿真显示,在有些情况下,不仅重2自结尾序列对低码重分布有重要的影响,重2自结尾序列的组合对低码重分布也有着重要的影响。这种分解算法简单灵活,特别有利于Turbo码的结构性能分析及产生稀疏低码重分布的交织器设计。     

LDPC码的高效译码算法研究

对于LDPC码的译码算法即和积算法,目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法,其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度。与传统的基于对数似然比的译码方法相比,该算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失。     

Turbo码在IMT-2000中的应用

由于第三代移动通信中承载业务种类的增加 ,对信道编码提出了更高的要求。Turbo码在Shannon极限附近有着优异的特性 ,是一种有效的通信信道编码方式 ,因此在宽带移动通信的IMT - 2 0 0 0体系中得到了广泛应用。简要叙述了Turbo码编译码的基本结构 ,重点介绍了在W -CDMA和CDMA 2 0 0 0中Turbo码的应用方案 ,以及Turbo码编码器单元、交织器单元的配置结构     

深空通信中Turbo编译码设计与性能仿真

深空通信信号传输距离遥远,能量衰减大,接收信号微弱,必须采用高增益的信道编码技术来提高接收能力.针对深空微弱信号处理的实际要求,介绍了Turbo码的编译码原理,详细分析了各编码参量和译码算法对性能的影响,将先进的二次置换多项式(QPP)交织器和线性拟合Log-Map译码算法结合,提出了一种新的深空编码实现方案,降低了交织器对存储的要求和译码算法的复杂性,减少了计算量,节省了存储空间.通过参量优化设计,提高了纠错性能.仿真实验结果表明:设计能够满足微弱信号低信噪比要求,而且易于物理实现.     

一种新的高效Turbo码交织器设计

采用随机分块的方法 ,研究Turbocode交织器的并行编码结构 ,以获得高编码增益。探讨对随机分块方法进行改进 ,当交织器的总长度为N ,将它分为M个子数据块 ,按标准随机交织器的生成方式 ,生成 1个子模块内的交织π ,交织的总次数为N/M次 ,将在各个子数据中同一位置的数据位 ,交织到对应的子数据块之后 ,也让它们具有相同的位置。这样可以在满足同样的S参数条件下 ,将用于查找表所需的存储器的容量减小到原来的 1/M ,并达到相同的误差率要求     

基于准循环LDPC码译码软信息的码辅助帧同步算法

确保较低信噪比条件下的系统帧同步,是LDPC码在系统应用中的关键问题。基于最大似然的准则,提出了一种适合准循环LDPC编码系统的码辅助盲帧同步算法。该算法通过计算不同帧偏移处的信道输出软信息向量满足LDPC码校验矩阵中所有校验方程的概率与违背所有方程的概率的对数似然比值,再根据最大似然值对应的信息向量确定最终的帧同步边界。新算法可借助译码器的部分资源来实现帧同步搜索,提高了译码器的利用率,降低了实现复杂度;无需一次完整的迭代译码过程,减少了同步捕获的时间。仿真结果表明,相比已有的码辅助盲帧同步算法,新算法具有较好的帧同步性能;借助新同步算法仿真获得的系统误比特率和帧错误率接近已有的码辅助帧同步算法的译码性能。     

基于水声信道的Turbo均衡算法仿真研究

论述了应用于水声信道的Turbo均衡技术,针对水声信道多径衰落引起的码间干扰(ISD,提出了一种改进的Max-Log-Map算法,读方法基于马克劳林级数展开公式改进了Max-Log-Map均衡算法递归因子的求解方法,提高了算法性能,并在给定的水声信道下进行了仿真与分析,仿真结果表明:改进均衡算法与Max-Log-Map算法相比,在误码率为10-4时性能有近1dB的编码增益,与Log-Map均衡算法性能相近,有效地提高了水声通信可靠性.     

基于LDPC码的BICM系统中的Turbo均衡

将Turbo均衡应用到基于LDPC码的BICM系统中,实现了系统的联合均衡译码.Turbo均衡算法中,SIC(软干扰抵消)算法复杂度低,但其对先验信息获取不足,性能不是很好,而MAP算法性能最佳,但复杂度高.提出将二者相结合的MAP-SIC均衡算法,即在迭代初始,进行一次MAP均衡来获得较多先验概率信息,之后再用sIC均衡.仿真结果表明该算法在复杂度和性能之间取得了很好的折中.     

基于树图剪枝的极化码译码简化算法

极化码是一种在二元对称信道下能够逼近香农限的信道编码,但其经典译码算法连续删除(successive cancellation,SC)译码和置信传播(belief propagation,BP)译码的复杂度较高,使得译码过程具有较大的计算复杂度和译码时延。对极化码译码过程的树图建模分析并对节点分类,证明了树图中部分节点对应的译码运算是冗余的。由此设计了树图剪枝的简化译码算法,在保证误码性能不变的前提下,明显降低了现有译码算法的计算复杂度。仿真结果证明,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。     

基于偏移最小和的LDPC译码改进算法

针对目前低密度奇偶校验(low-density parity-check, LDPC)码偏移最小和(offset min-sum, OMS)算法偏移因子选取不够准确的问题, 提出了一种基于次序统计量的OMS(order statistics OMS, OR-OMS)算法。该算法使用两个不同的偏移因子对校验节点更新结果进行修正, 一个偏移因子用于修正第一最小值结果, 另一个偏移因子用于修正第二最小值结果。利用次序统计量进行理论分析, 得出最优的两个偏移因子值。所提算法使用分层调度的消息传递方式, 加快算法的收敛速度。仿真结果表明, 该算法与传统的OMS算法相比, 在误比特率(bite error rate, BER)为10^-5时所提算法译码性能可以获得约0.35 dB的增益, 平均迭代次数最多能够降低34.28%, 同时拥有更好的收敛性能。     

LDPC码最小和译码算法的整数量化

低密度奇偶校验码(low density parity check codes, LDPC)以其接近香农极限的性能和相对简单的译码结构得到信道编码界的广泛关注。对LDPC码的最小和算法进行了深入地研究,通过多种方法量化译码时的初始消息,最终使得每次迭代的校验消息与变量消息都变为整数,实现了基于整数运算的最小和译码算法,并进行了对比分析。仿真表明,量化后的最小和算法中的所有变量都用固定长度的整数表示,因而便于硬件实现,在其译码性能比和积译码(sum product decoding, SP)性能下降不大的情况下大大提高了译码速度;平均互信息越大的量化方法,其量化分层电平也越佳;最大平均互信息量化下的最小和译码算法性能最好,最大平均互信息量化是一类能最大可能获得信源信息条件下的最佳量化方法,且不增加译码复杂度。     

基于整数运算的LDPC码改进分层译码算法

对低密度奇偶校验（low density parity check,LDPC）码在高斯信道下的分层译码算法进行深入研究,提出了一种基于整数运算的LDPC码改进分层译码算法。该算法中所有变量都用整数表示,因此非常便于硬件实现;同时将修正因子引入到分层译码算法中,使其译码性能有进一步地提高。在加性高斯白噪声信道下的仿真结果表明,改进分层译码算法有效地降低了计算复杂度,加速了译码收敛,并且具有更低的错误平层。     

一种LDPC码的联合译码算法

在加性高斯白噪声(additive white Gaussian noise, AWGN)信道中设计一种低密度奇偶校验(low-density parity-check, LDPC)码的最大似然译码算法是一项具有挑战性的工作。麦克斯韦译码算法在二进制擦除信道下具有优越的性能,但把这种算法移植到其他信道却非常困难。引入了信道转换的思想实现两个不同信道之间的转换,并利用该方法成功地将麦克斯韦算法应用到AWGN信道中,提出了一种将信度传播算法和麦克斯韦算法有机结合的联合译码算法,即信度传播麦克斯韦译码算法,该算法可缩小与最大似然译码算法之间的性能差距。仿真表明,该译码算法可打破大多数小陷阱集从而获得比信度传播译码算法更低的误帧率,并且可消除大多数信度传播译码后出现的小错误。     

LDPC码偏移修正加权比特翻转译码算法

大量仿真表明,基于幅度和的改进型加权比特翻转(modified sum of the magnitude based weighted bit flipping, MSMWBF)译码算法对于行重/列重较小的低密度奇偶校验(low density parity check, LDPC)码而言,展现出巨大的性能优势,但对于行重/列重较大的基于有限域几何(finite geometry, FG)的LDPC码,性能损失严重。首先对此现象进行理论分析。其次,引入附加的偏移项对MSMWBF算法的校验方程可靠度信息进行修正,提高了算法对行重/列重较大的LDPC码的译码性能。仿真结果表明,在加性高斯白噪声信道下,误比特率为10E-5时,相比于MSMWBF算法,在适度增加实现复杂度的条件下,所提算法可获得约0.63 dB的增益。     

LDPC码最优化译码算法

为了提高离散高斯信道下二进制低密度奇偶校验码（low-density parity-check code, LDPC）最优化译码算法的性能和效率,提出了一种改进的LDPC码最优化译码算法。首先,通过理论分析和数学推导,构建了译码问题的数学模型;然后,论证并给出了针对该模型的最优化译码算法;最后,基于VC6.0平台进行了译码的性能和效率仿真并与其他算法进行比较。仿真结果表明,在误码率性能和译码效率上,新算法优于改进前的算法;在误码率性能上,新算法也优于常用的最小和译码算法。仿真结果与理论分析吻合。     

GPS接收机相关器技术研究及FPGA实现

GPS接收机中的相关器设计是GPS接收机设计的一个关键技术之一.阐述了GPS相关器的工作原理和结构,对构成相关器的各个模块进行了详细的理论分析,利用本地产生的C/A码的超前、即时、滞后码与输入信号进行并行相关,提高了捕获的速度和精度,并用verilog硬件描述语言在FPGA中实现了GPS相关器的全部设计.设计中首先在modelsim下进行功能仿真,然后进行时序仿真,仿真通过后下载到Xilinx VirtexTM-II Pro开发板中进行验证.运行结果表明设计的相关器工作正常,性能可靠,与微处理器配合可以完成GPS信号的捕获和跟踪.     

A simplified decoding algorithm for multi-CRC polar codes

Polar codes represent one of the major breakthroughs in 5G standard,and have been proven to be able to achieve the symmetric capacity of binary-input discrete memoryless channels using the successive cancellation list(SCL)decoding algorithm.However,the SCL algorithm suffers from a large amount of memory overhead.This paper proposes an adaptive simplified decoding algorithm for multiple cyclic redundancy check(CRC)polar codes.Simulation results show that the proposed method can reduce the decoding complexity and memory space.It can also acquire the performance gain in the low signal to noise ratio region.     

LDPC码混合加权比特翻转译码算法

为了减少比特翻转算法中环路振荡引起的误码,提出了一种低密度奇偶校验（low-density parity-check, LDPC)码并行混合加权比特翻转译码算法。该算法采用多比特翻转方式,当出现环路振荡时,加入一随机扰动改变目标函数来减少由于环路振荡引起的误码,同时从数学角度分析了其误码产生的原因。仿真表明,与原有的比特翻转算法相比,该算法以较低的复杂度获取了误码率性能的改善和收敛特性的提高。