ViterbiDecodingAlgorithm_..docx

Viterbi Decoding Algorithm摘要：在数字通信系统中，通常采用差错控制编码来提高系统的可靠性。自1955年P.Elias首次提出卷积码编码以来，这一编码技术至今仍显示出强大的生命力。得益于译码算法的良好性能，卷积码已被广泛应用于深空通信、卫星通道和移动通信等领域。本文论述了卷积码的编译码原理和算法，并通过Matlab仿真着重对Viterbi 译码算法的性能进行研究。AbstractError control coding is usually used to improve the reliability of a digital communication system. The convolution coding method has shown great vitality since 1955 when it was first proposed by P. Elias.Due to the good performance of the decoding algorithm, convolutional codes have been widely used in the fields of deep space communication, satellite communication and mobile communication. In this paper, we have discussed the principle and algorithm of convolutional code encoding and decoding. Besides, the performance of Viterbi decoding algorithm is studied by Matlab simulation.第1章卷积码基础理论卷积码最早于1955年由P. Elias 提出来的。1957年，J.M. Wozencraft提出卷积码序列译码法，并很快得到了实际应用。1963年，J.L. Massey提出来虽然效果很差，但是较易实现的门限译码法，使得卷积码在有线和无线信道上传输数据方面得到了大量的实际应用。1967年，A.J. Viterbi提出了卷积码的一种最大似然译码法——Viterbi译码法，它与改进的序列译码法一起使卷积码在通信领域得到了广泛的应用。1.1卷积码的结构卷积码编码器的一般形式如图1所示，它包括：一个N段组成的输入移位寄存器，每段有k级，共有N*k位寄存器；一组n个模2和相加器；一个由n级组成的输出以为寄存器。对应每段k比特的输入序列，输出n个比特。图 1 卷积码编码器由图可知，n个输出比特不仅与和当前k个输入有关，还与之前的(N-1)*k个输入信息比特有关。整个编码过程可以看成是输入信息序列与由移位寄存器和模2和连接方式所决定的另一个序列的卷积，卷积码即由此得名。基于这个结构，常把卷积码记为(n, k, N),它的编码效率为。通常N被称为卷积码的编码约束长度。1.2 卷积码的描述卷积码有多种描述方法，大体上分为两类：代数表示和图解表示。其中代数表示又分为矩阵表示和多项式表示，图解表示又分为树图表示法、网格图表示法和状态图表示法。采用何种方法描述卷积码和其译码方法有很大关系。在代数译码中，使用矩阵描述便于理解；而在概率译码中，使用树图或网格图描述则更清晰。1.2.1卷积码的代数描述1.2.1.1卷积码的多项式表示卷积码的多项式表示也称延时算子多项式表示。下面以(2, 1, 3)卷积码为例。(2, 1, 3)卷积码编码器结构如图2所示。在延时算子多项式表示中，编码器中移位寄存器与模2和的连接方式以及输入、输出序列都表示为延时算子D的多项式。哑元D的幂次等于相对于时间起点的单位延时数目，时间起点通常选在第1个输出比特，这样，输入序列可以表示为其中，。例如，输入序列1101110…可表达为图2 (2, 1, 3)卷积码编码器用D算子多项式表示各移位寄存器与相应的模2和加法器连接关系时，若某级寄存器与某模2和加法器相连，则多项式中相应项系数为1，否则为0。(2, 1, 3)卷积码上、下两个模2和加法器与各级寄存器的连接关系可表达为通常将上式称为生成多项式。与分组码类似，将输入序列多项式和生成多项式相乘，可得到输出序列。仍以1101110…为例，可得由此，输出序列为了描述方便，可将多项式用其系数序列的二进制或者八进制形式表示，如上例中因此，(2, 1, 3)卷积码也称为卷积码。1.2.1.2卷积码的矩阵表示另一种解析表示方法是采用半无限矩阵和向量。在这种方法中，输入信息序列和输出信息序列都用半无限向量表示。仍以(2, 1, 3)卷积码为例，令输入序列为对应输出序列为假设寄存器