大约束度卷积码快速译码方法的研究

针对Viterbi译码算法的计算复杂度随着卷积码约束长度的增加呈指数增加,译码延迟过大,只适用于约束长度较小的卷积码译码的缺陷,提出了适用于大约束度的卷积码译码方法.采用了改进粒子群优化算法,弥补传统粒子群优化算法在解决离散问题方面的缺陷--对卷积码快速译码.该方法通过设定种群规模M来确定译码路径数,极大地缩小了译码网格中的路径搜索范围,使译码延迟减小,更适用于约束长度较大的卷积码.还提出了译码宽度自适应的卷积码译码方法,对Viterbi译码算法进行了改进,把固定的译码路径宽度改进为随信道噪声的变化而变化,大大降低译码计算复杂度.仿真实验表明提出的2种译码方法的有效性.     

卷积码基于逃逸机制的次优译码

本文借助降排序、动态选择器和矢量寄存器等模块,提出了一种卷积码M算法的矩阵实现方案,设计了一种具有并行处理能力的单一结构译码器.M算法容易陷入次优的局部搜索区域,本文利用快检卷积码的快检特性,结合低密度校验码的核加运算和蔡氏算法的最近邻域扩展思想,建立了一种低开销的逃逸机制,帮助译码器快速摆脱局部最优解.仿真实验表明,基于逃逸机制的改进算法可获得约0.8db的额外增益,充分证明了算法的可行性和有效性.     

基于OCDMA的新型卷积码译码方案

对光码分多址(OCDMA)的误码特性和卷积码进行研究,根据两者的特点提出了一种新的基于OCDMA多址干扰信道模型的卷积码译码方法.针对这种新型卷积码译码方法的抗误码性和译码速度,将它与原有的维特比(Viterbi)判决译码法进行了横向比较分析.分析结果表明,采用新型译码法可以有效提高卷积码的抗误码性能,同时也可以简化译码时的路径判决程序,降低译码复杂性并提高译码速度.     

基于逻辑运算的卷积码译码方法

文章设计了一种基于逻辑运算的卷积码译码方法。该方法利用异或逻辑运算的因果互换关系,将接收数据与卷积码移位寄存器中数据按编码逻辑的反方向进行异或运算,并设计一定的算法得到译码重建。对(2,1,5)卷积码译码的研究和仿真结果表明,采用新算法能够完成卷积码的译码重建,算法简单,易于实现,具有进一步研究的价值。     

基于遗传算法的快速软判决译码

本文采用遗传算法实现快速软判决译码（ＧＳＤ）。将软判决译码问题转化为相应的组合优化问题,利用遗传算法固有的并行特性和启发式搜索能力,进行快速优化计算,完成快速软判决译码。该算法适合于并行的译码结构,能够在保持译码性能不变的同时,加快译码速度。模拟计算表明：算法的泽码性能和译码速度都比较好,具有较高的实用价值。     

Woven卷积码及其迭代译码算法

本文在以卷积码为分量码的串行级联码的软输入软输出(SISO)算法的基础上，提出一种模块化的用于Woven卷积码迭代译码的对数SISO算法。计算机仿真表明该算法具有收敛速度快译码性能高的特点。     

基于LTE截尾卷积码的译码算法改进研究

文章基于LTE(长期演进)采用的截尾卷积码.介绍了截尾卷积码的循环维特比译码算法(CVA)和环绕维特比算法(WAVA).并综合两种算法的优点,对现有算法做了改进,减小了译码计算的复杂度.仿真结果表明,同WAVA相比.改进算法可获得较好的效果,且计算量减小了1/4.     

一种卷积码的VITERBI译码的实现

本文采用ＱＵＡＬＣＯＭ公司的Ｑ１６５０多码率ＶＩＴＥＲＢＩ译码器,设计了前向纠错编／译码器,对提高误码的纠错能力有一定参考价值。     

卷积码Viterbi译码算法的FPGA实现

探讨了卷积码Viterbi译码的FPGA实现问题。在Viterbi译码算法中，提出了减少路径量度的位数和流水线回索法的幸存路径等方法，能有效地减少存储量、降低功耗、提高速度，使得K=7的Viterbi译码算法可在以单片FPGA为主的器件上实现。     

基于VCP的卷积码译码算法研究

目前,Viterbi译码算法主要是在DSP或FPGA中用软件算法来实现,算法复杂度高,译码效率低。针对此问题,介绍TI公司的TMS320C6416 DSP芯片上的维特比协处理(VCP)的结构与原理。对无线通信系统广泛采用的卷积码译码进行研究,用VCP单独进行译码,与DSP的数据交换可以采用增强型DMA(EDMA)来完成,从而用硬件方法实现并行处理,提高译码效率。仿真结果表明使用VCP译码可在降低运算量和占用资源的基础上取得良好系统性能。     

一种计算卷积码自由距离的快速算法

本文给出了一种计算卷积码自由距离的快速算法,该算法把遗传算法与模拟退火有机结合并根据随机概率来控制算法的运行,避免了优化迟钝与盲目现象,提出了该算法的收敛质量和速度,模拟结果表明：与已有算法相比,本算法具有更好可靠性,有效性和稳定性。     

数字视频广播中删除卷积码的优化译码算法

介绍DVB中删除卷积码的编译码方法,同时提出了一种优化译码算法.该算法增强了纠错能力,提高了译码精度,加强了通信系统的可靠性和有效性,尤其对DVB中可变码率的删除卷积码的译码具有很好的实用性.     

Golay码的快速译码

本文利用Ｇｏｌａｙ码的代数结构给出了二元（２３，１２，７）Ｇｏｌａｙ码及三元（１１，６，５）Ｇｏｌａｙ码新的译码算法。对于二元Ｇｏｌａｙ码，所提的算法的最坏时间复杂性为５３４次ｍｏｄ２加法，比已知的同类译码算法的时间复杂性都小；平均时间复杂性为２２４次ｍｏｄ２加法，比目前已知的最快的译码算法的平均时间复杂性２７９次ｍｏｄ２加法还要小。对于三元Ｇｏｌａｙ码，所提算法的最坏时间复杂性为１２３次ｍｏｄ３加法，平均时间复杂性为８５次ｍｏｄ３加法，比同类的算法都快。此外，这里给出的算法结构简单，易于实现。     

一种新的准随机LDPC卷积码及窗译码

以Gallager随机LDPC分组码为基础,通过列置换、置数、剪切与合并,构造了一种新的（l,3,6）准随机LDPC卷积码.针对该码类,提出了一种窗扇尺寸固定、滑动步长可选的窗译码算法,大幅降低了寄存器开销和译码延时.仿真实验界定了滑动步长的取值范围,验证了构造方案和窗译码的有效性,测试了不同约束度的准随机LDPC卷积码的误码性能,结果显示约束度l仅为1535即可获得距离香农限约1dB的纠错能力.     

卷积码维特比译码算法最佳反馈深度研究

卷积码可以用维特比算法作为译码算法,由于维特比译码器复杂度随着反馈深度的增长成指数倍增长,因而译码反馈深度对译码器的复杂度影响很大甚至可能无法实用,目前有些文献中仅给出了反馈深度的大致范围,但在硬件实现和性能仿真时无法确定一个具体的数值。通过在OFDM系统中运用卷积编码和维特比译码仿真分析发现,维特比译码器反馈深度为卷积码编码器存贮长度的5倍时,既可达到性能和硬件复杂度的良好折衷,又便于实际应用。     

基于MHC快速译码算法的译码树的构造方法

在传真通信中需要对数据进行压缩后再发送。一维改进的Huffman码（MHC）是在传真通信中使用较多的一种压缩编码。MHC的译码算法和快速译码算法都是通过构造译码树实现译码,但将译码树的码表应用到线性地址空间上时,都存在一定程度冲突,从而会对译码速度产生影响。文中通过对MHC快速译码算法的分析,提出了一种新的译码树构造方法,实现了在线性地址空间上对译码树的构造,并解决了原方法中的冲突问题。