维特比算法.doc

基于Viterbi算法的GMSK信号解调方法的研究 摘要：高斯最小频移键控（GMSK）具有振幅恒定、相位连续、带宽窄、带外衰减大和对邻近信道干扰小的特点。维特比算法是用来寻找最优路径上观察值所属的类别，本文重点研究了GMSK信号的维特比相干解调算法—基于最大似然函数检测（MLSD）的Viterbi相干解调，通过信号状态的具体表示及路径度量的计算，运用MATLAB仿真绘制出了信号在不同信噪比下的误码率曲线，总结得出改算法具有良好的抗噪性和抗多径性能。 关键字：高斯最小频移键控；Viterbi算法；最大似然函数检测；误码率 一、引言 GMSK高斯滤波的最小频移键控调制，它是在MSK调制的基础上发展起来的。MSK最小频移键控是调制指数为1/2的二进制CPFSK连续相位频移键控。MSK信号的包络恒定、相位连续，且相位在一个码元周期内变化。虽然MSK的功率谱密度在主瓣外衰减较快，但是仍不能满足移动通信对带外衰减的严格要求，为了使信号的功率谱密度更紧凑，带外辐射更小，频带利用率更高，于是在MSK调制的基础上提出了GMSK调制方式，即在MSK调制之前加上一个高斯前置滤波器，从而改善了信号的功率谱特性，缩小带宽，减少带外辐射小和邻近信道干扰，加快带外衰减，使之能达到带外衰减在60dB以上的通信要求。GMSK调制在移动通信领域得到了广泛的应用，成为了数字通信中很有优势的一种调制方式，GMSK已经在美国蜂窝数字分组数据系统和欧洲全球通系统中得到应用。 目前GMSK信号的解调方法有很多。差分解调，主要指一比特差分解调和二比特差分解调，算法原理简单，但是在多径信道的环境下其误码率都比较高。因为GMSK调制具有非线性的特点，具有判决反馈或没有反馈的MMSE相干检测方法是GMSK系统的次优解调方法，而基于维特比算法的最大似然函数检测是GMSK系统的最佳接收机，是一种有发展前景的解调方法。 二、维特比算法 维特比算法（Viterbi algorithm）是一种动态规划算法。它用于寻找最有可能产生观测事件序列的-维特比路径-隐含状态序列,特别是在马尔可夫信息源上下文和隐马尔可夫模型中。 术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释相关的动态规划算法。例如在统计句法分析中动态规划算法可以被用于发现最可能的上下文无关的派生的字符串，有时被称为“维特比分析”。 维特比算法由安德鲁·维特比(Andrew Viterbi)于1967年提出，用于在数字通信链路中解卷积以消除噪音。此算法被广泛应用于CDMA和GSM数字蜂窝网络、拨号调制解调器、卫星、深空通信和802.11无线网络中解卷积码。现今也被常常用于语音识别、关键字识别、计算语言学和生物信息学中。例如在语音(语音识别)中，声音信号做为观察到的事件序列,而文本字符串,被看作是隐含的产生声音信号的原因，因此可对声音信号应用维特比算法寻找最有可能的文本字符串。 三、GMSK基本原理 GMSK信号可以表示为式(1)形式，其中为码元能量，为码元周期，为载波频率，为信号的调制相位。的表达式如式(2)所示，其中为待调制的NRZI序列，为高斯滤波器的矩形脉冲响应的积分。 (1) (2) (3) (4) (5) 的表达式如式(4)所示，其中为高斯滤波器的矩形脉冲响应。表达式如式(5)所示，其中为3dB带宽，由于高斯滤波器的矩形脉冲响应截短了长度，为高斯滤波器的矩形脉冲响应的截短的码元个数，即码元的关联长度。所以可以表示为式(6)的分段函数的形式。 (6) 高斯滤波器的输入脉冲经MSK调制得到GMSK信号，其相位路径由脉冲的形状决定，或者说在一个码元内已调波相位的变化取决于取其间脉冲的面积。 由于相邻脉冲间有重叠，因此，在决定一个码元内的脉冲面积时，要考虑相邻码元的影响。这样，在不同码元下会使一个码元内脉冲面积不同，因而对应的相位路径也不同。 GMSK信号的调制原理图如下： 图1 调制原理 四、GMSK的最大似然检测 (7) 将GMSK信号的相位按(7)式分解为关联状态和相位状态，两者的表达式分别为式(8)和(9)。