基于Viterbi算法计算TCM码欧氏自由距离的有效方法

TCM-PPM联合时钟同步并行译码算法研究
马春波;盛均峰;敖珺;唐德刚
【期刊名称】《舰船电子工程》
【年(卷),期】2018(038)010
【摘要】针对M-PPM信号脉冲稀疏,难以提取时钟同步信息的缺点,提出一种基于并行处理的维特比(Viterbi)联合时钟同步的简化译码算法.该算法基于并行处理的思想,能够成倍地减少译码时延,简化运算复杂度,并且利用判决反馈抵消并行处理过程中的分支度量损失.分析与仿真结果表明,对于TCM-PPM联合时钟同步并行译码方案在保证系统性能的同时,可以有效减少由于数据存储器的访问次数而带来的时延消耗.
【总页数】4页(P81-83,115)
【作者】马春波;盛均峰;敖珺;唐德刚
【作者单位】桂林电子科技大学信息与通信学院桂林 541004;桂林电子科技大学信息与通信学院桂林 541004;桂林电子科技大学信息与通信学院桂林 541004;桂林电子科技大学信息与通信学院桂林 541004
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.分块并行结构的Turbo译码算法研究 [J], 王视环;宋荣方
2.卷积-RS级联译码器并行帧同步算法及实现 [J], 苏承毅;张彧;潘长勇
3.磁盘阵列中高速并行RS译码算法研究 [J], 王福文;董燕琴;李兵
4.基于GPU的RS码并行译码算法研究 [J], 赵正伟;邓剑锋
5.逼近最小和译码性能的并行多比特翻转译码算法研究 [J], 褚楚;吴晓富
因版权原因，仅展示原文概要，查看原文内容请购买。

一种基于Viterbi法的改进瞬时转速估计算法
刘永强;郝高岩;廖英英;杨绍普
【期刊名称】《振动、测试与诊断》
【年(卷),期】2017(037)005
【摘要】针对无转速计的瞬时转速估计问题及现有方法在抗噪、抗临近阶次和实时性方面的不足,基于Viterbi算法提出了一种改进型瞬时频率估计(instantaneous frequency estimation,简称IFE)方法,并将其应用于变转速工况下滚动轴承的瞬时转速估计.将隐马尔科夫模型中的Viterbi算法引入转频估计,分析了某一时频平面中代价函数的计算次数;根据欧几里得距离函数的性质,提出了代价函数迭代循环停止的新型判定准则.该准则的优点在于可以快速搜索时频平面,寻找到最优的局部路径,提高了IFE精度和计算速度.通过仿真信号和实验数据对该算法进行验证.结果表明:改进后算法效率明显提高,和基于峰值搜索IFE方法相比,改进的Viterbi-IFE方法具有较高的精度和稳定性.
【总页数】7页(P1018-1024)
【作者】刘永强;郝高岩;廖英英;杨绍普
【作者单位】石家庄铁道大学机械工程学院石家庄,050043;石家庄铁道大学机械工程学院石家庄,050043;石家庄铁道大学土木工程学院石家庄,050043;石家庄铁道大学机械工程学院石家庄,050043
【正文语种】中文
【中图分类】TH165.3
【相关文献】
1.基于数字鉴频器的内燃机瞬时转速延时测量法
2.一种改进的运动估计算法--新三步搜索法
3.一种改进的基于Viterbi的语音切分算法
4.一种基于瞬时无功功率的电力系统谐波检测改进法
5.一种基于改进同步压缩的瞬时转频估计算法
因版权原因，仅展示原文概要，查看原文内容请购买。

OFDM系统中TCM调制解调器的设计与实现吴进【摘要】介绍了一种正交频分复用系统中调制解调器的设计方法,正交频分复用的关键技术是编码和调制.传统的信道编码是将编码与调制分开设计,而网格码是将编码与调制作为一个整体进行设计的.对提出的设计方案进行仿真,实验结果表明该方法是合理有效的.%A design method of the modem in OFDM system is introduced. The key technique in OFDM is encoding and modulation. The conventional channel encoding is to encode and modulate separately, but Trellis coded modulation implements encoding and modulation as a whole. The simulation results indicate that the design method is effective and practical.【期刊名称】《现代电子技术》【年(卷),期】2011(034)017【总页数】3页(P90-91,94)【关键词】正交频分复用;网格编码调制;解调;维特比;网格法【作者】吴进【作者单位】西安邮电学院电子工程学院,陕西西安710121【正文语种】中文【中图分类】TN911.5-340 引言正交频分复用(Orthogonal Frequency Division Multiplex，OFDM)是目前已知的频谱利用率较高的一种通信系统，它将数字调制、数字信号处理、多载波传输等技术有机结合在一起，使得它在系统的频谱利用率、功率利用率、系统复杂性方面综合起来有很强的竞争力，是支持未来移动通信特别是移动多媒体通信的主要技术之一[1]。

在使用OFDM系统进行数据传输时，调制解调器的设计成为关键。

超短波电台中TCM 的研究与实现摘要：本文系统阐述了TCM 基本原理；介绍了TCM 设计思路和实现方法；分析了以卷积码级联MPSK 调制这样一种高效成熟的设计方案，并进行了系统的实验调试和性能测试。

关键词：网格编码调制（TCM ）；软件无线电；欧式自由距离；FPGA一、 概述数字移动通信和未来的个人通信都面临着带宽受限和功率受限的双重压力，TCM （网格编码调制Trellis-Coded Modulation ）是一种将编码与调制联合考虑的纠错编码技术，该技术可以大大改善系统性能，从而被广泛应用到数字微波通信、卫星通信等各类高速数字传输系统中。

TCM 是Gottf ried Ungerboeck 于1982 年提出的一种新颖的、强有力的FEC 方案，在发送端能将差错控制编码同调制统一进行的多相位调制码。

它在接收端采用最大似然解调和解码,用维特比算法寻找最佳格状路径,以最小欧几里德距离为准则,采用软判决,解调出接收的信号序列。

该技术自问世伊始便得到了广泛的关注和研究。

经过十余年的发展,目前关于TCM 技术的研究已取得了极大的进展,其应用范围不断扩大,从最初的话带传输推广至卫星通信、短波通信等诸多通信领域，并有较多的ASIC 芯片问世,数据传输速率高达90Mbit/ s 。

二、 TCM 设计思路最佳的编码调制系统应按编码序列的欧式距离为调制设计的量度。

这就要求必须将编码器和调制器当作一个统一的整体进行综合设计，使得编码器和调制器级联后产生的编码信号序列具有最大的欧式自由距离。

从信号空间的角度看，这种最佳编码调制的设计实际上是一种对信号空间的最佳分割。

这就是近几年来发展起来的网格编码调制技术的基本原理。

对于限带信道，有两类网格编码调制，第一类是将卷积码和多电平(或多相位)信号组合起来，这类网格编码调制是由Ungerboeck 最先提出的。

第二类网格编码调制则是采用具有特定调制指数或频偏的连续相位移频键控(CPFSK)。

LTE中卷积码的译码器设计与FPGA实现李冬冬【摘要】Based on Tail-biting convolutional code of LTE, Viterbi Algorithm which is a optimal decoding algorithm of convolutional codes is introduced. The fixed-delay decoding scheme is adopted to reduce the decoding complexity according to the circular property of Tail-biting convolutional code. By using all parallel structure and simple trace back memory method, a fixed-delay decoder with higher speed and lower complexity is designed. The decoder was implemented and verified with FPGA. The results of verification show that the performance of the decoder meets the requirements of LTE syetem.%基于长期演进(LTE)的Tail-biting卷积码,介绍了维特比译码算法,它是一种最优的卷积码译码算法.由于Tail-biting卷积码的循环特性,采用固定延迟译码的方法,降低了译码复杂度.通过使用全并行的结构及简单的回溯存储方法,设计了一个具有高速和低复杂度的固定延迟译码器.在FPGA上实现并验证,验证结果表明译码器的性能满足了LTE系统的要求.【期刊名称】《现代电子技术》【年(卷),期】2011(034)013【总页数】4页(P46-48,52)【关键词】LTE；Tail-biting卷积码；维特比译码算法；固定延迟译码；FPGA 【作者】李冬冬【作者单位】北京工业大学北京市嵌入式系统重点实验室，北京 100124【正文语种】中文【中图分类】TN919.3-340 引言LTE(Long Term Evolution)[1]是“准4G”的技术，以OFDM/FDMA和MIMO为其核心技术。

基于Viterbi算法的复杂地质体速度约束化自动拾取
林年添;刘洪;李建勇
【期刊名称】《地球物理学进展》
【年(卷),期】2004(19)2
【摘要】对于复杂地质体而言,由于各种因素的影响,速度信息中往往会包含一些假的速度信息(如速度异常值).因此,如何在速度谱能量团(由所定义目标函数———相似系数法等得到)中拾取有效的叠加速度,是地震数据处理中一个重要的环节.本文,所引入的Viterbi算法具有约束化自动搜寻并获取最优解的功能,将其应用于速度的自动拾取中,它能向前做最大"能量团"的积分并向后递归计算最优解———叠加速度,是一种实现速度自动优化拾取的便利工具.
【总页数】6页(P311-316)
【关键词】复杂地质体;速度谱;Viterbi算法;约束化自动拾取;叠加速度
【作者】林年添;刘洪;李建勇
【作者单位】中国科学院地质与地球物理研究所
【正文语种】中文
【中图分类】P315;P631
【相关文献】
1.基于空变时窗约束的地震初至波自动拾取 [J], 董蕊静;李虎
2.基于随机复杂度约束的高维特征自动选择算法 [J], 刘峤;王娟;陈伟;秦志光
3.基于深度学习的地震速度谱自动拾取方法 [J], 张昊;朱培民;顾元;黎孝璋
4.基于自适应阈值约束的无监督聚类智能速度拾取 [J], 王迪;袁三一;袁焕;曾华会;王尚旭
5.基于多道约束的槽波波至时间自动拾取方法研究（英文） [J], 王保利
因版权原因，仅展示原文概要，查看原文内容请购买。

第9章Viterbi译码及其实现Viterbi译码是一种使用动态规划算法来解码卷积码的方法，它通过寻找最有可能的路径来恢复被编码的数据。

在这篇文章中，我们将介绍Viterbi译码的基本原理以及如何实现它。

1. Viterbi译码原理：Viterbi译码是一种基于有向无环图（DAG）的动态规划算法。

它的基本思想是在每一个时刻，选取最有可能的路径来解码出当前的数据。

具体来说，它会使用一个状态转移图来表示每个时刻的状态以及状态之间的转移。

每个状态表示接收到的一串码元，其中可能包含错误。

在Viterbi译码中，我们需要确定的是在给定的时刻，以及所有之前的时刻，哪个状态是最有可能接收到当前的码元。

为了实现这一点，我们需要每个时刻的状态转移图以及每个状态接收到正确码元的概率。

通过比较不同路径的概率，我们可以选择最有可能的路径。

2. Viterbi译码实现：Viterbi译码可以通过以下步骤实现：1）初始化：在初始时刻，我们首先需要将所有状态的概率初始化为1，并将每个状态的前一个状态设置为初始状态。

这样做是为了确保在选择路径时考虑所有可能的路径。

2）递推计算：从初始时刻开始，我们根据每个状态接收到的码元和切换到下一个状态的概率，更新每个状态的概率以及前一个状态。

具体来说，我们可以使用以下公式进行计算：当前状态概率=当前状态接收到的码元概率*前一个状态概率*切换到当前状态的概率3）路径选择：一旦计算出所有状态的概率，我们可以比较不同路径的概率，选择最有可能的路径。

具体来说，我们可以从最后一个时刻的状态开始，根据每个状态的概率选择前一个状态，直到回到初始状态。

4）结果恢复：一旦选择了最有可能的路径，我们可以根据这条路径中每个状态接收到的码元恢复原始数据。

通过以上步骤，我们可以使用Viterbi译码来解码卷积码并恢复原始数据。

总结：Viterbi译码是一种有效的卷积码译码方法，它使用了动态规划算法来选择最有可能的路径。

第4卷第5期空　军　工　程　大　学　学　报(自然科学版)Vol.4No.5 2003年10月JOURNAL OF AIR FORCE EN GINEERIN G UNIVERSITY(NATURAL SCIENCE EDITION)Oct.2003Ξ基于Viterbi算法计算TCM码欧氏自由距离的有效方法石　峰,　杜兴民(空军工程大学工程学院,陕西西安　710038)摘　要:提出了计算格形编码欧氏自由距离的一种有效算法,该算法是依据Viterbi算法,取全零路径为参考路径进行计算,求得准规则码的欧氏自由距离,它适用于搜索高斯信道中的TCM好码。

关键词:Viterbi算法;格形编码调制;欧氏自由距离中图分类号:TN928 文献标识码:A 文章编号:1009-3516(2003)05-0049-04格形编码调制技术(TCM)是一种高效的编码方法,它将调制与编码有机地结合在一起,利用信号集扩展提供编码冗余度,通过信号集分割映射使信号序列获得最大欧氏自由距离,并采用软判决Viterbi译码完成信息序列的恢复。

与常规数字通信系统相比,它可以在不扩展频带并且不降低信息传输速率的情况下,对加性高斯白噪声获得3～6dB的编码增益[1～2],从而实现信息传输有效性和可靠性的有机统一。

因此对于带限信道(如话音信道和卫星信道)上高速数字传输系统具有很高的应用价值和很大的发展潜力。

高斯信道中TCM码的性能主要与欧氏自由距离d free有关。

在进行高斯信道的TCM好码设计、构造以及性能分析时,都需要计算欧氏自由距离d free,尤其是对具有较大限制长度或较大点数信号星座的TCM码来说,有效的计算方法具有重要意义。

1　Viterbi(VB)译码算法基本原理Viterbi(VB)译码算法是1967年Viterbi提出的一种最大似然译码方法,是卷积码的一种重要译码方法,后来小村(Omura)证明VB算法等价于求通过一个加权图的最短路径问题的动态规划解。

一种基于改进Viterbi频率估计技术的穿墙雷达目标定位算法丁一鹏;柳润金
【期刊名称】《电子与信息学报》
【年(卷),期】2022(44)4
【摘要】针对多普勒穿墙雷达目标定位中难以从频率混叠区域准确提取定位信号
的问题,该文提出一种基于改进Viterbi频率估计技术的目标定位算法。

根据雷达回波的局部特性动态调整指数平滑法的平滑系数,并基于动态指数平滑预测数据定义Viterbi算法的新型惩罚函数。

利用估计的目标频率曲线解调回波信号,完成对多个目标分量的分离,并结合多普勒处理方法合成目标运动轨迹,实现对目标的实时定位。

实验结果表明,该方法有效抑制了算法在频率模糊区域的路径分叉问题,在多人体目
标跟踪定位的应用场景中具有优越性。

此外,新算法所采用的最佳路径搜索方式对
传统Viterbi算法的全平面搜索进行了改进,有效提高了最佳路径的寻找效率。

【总页数】9页(P1203-1211)
【作者】丁一鹏;柳润金
【作者单位】中南大学物理与电子学院
【正文语种】中文
【中图分类】TN911
【相关文献】
1.一种基于高维频率拟合技术的恒虚警穿墙雷达目标定位算法
2.基于超宽带穿墙雷达的目标边界估计算法
3.基于超宽带穿墙雷达的目标定位识别算法
4.一种双基地
MIMO雷达目标定位和多普勒频率估计方法5.基于ESPRIT算法的频率分集雷达目标分离估计技术研究
因版权原因，仅展示原文概要，查看原文内容请购买。