译码技术的基础.pdfVIP

1引言

卷积码的概率码最早始于1961年由Wozencraft提出的序列译码，这第一种实

用的概率译码措施，1963年Fano对序列译码进行改善，提出Fano算法，从而推进了

序列译码日勺实际应用。1967年Viterbi提出了另一种概率译码算法:Viterbi算法，

它一种最大似然译码算法。在码FI勺约束比较小时，它比序列译码算法效率更高、速

度更快，译码器也较简朴。因而自Viterbi算法提出以来，无论在理论上还实践上

都得到了极其迅速日勺发展，并广泛应用于多种数据传播系统，尤其卫星通信系统中。

1.1卷积码的发展

卷积码深度空间通信系统和无线通信系统中常用日勺一种编码。卷积码与分组码

不一样，它日勺本码组H勺校验元不仅与本组的信息元有关，并且还与此前各时刻输入至

编码器的信息组有关。在编码过程中，卷积码充足运用了各码字间日勺有关性，并且它

的信息元和校验元也比分组码小，在与分组码同样的码率R和设备复杂性条件下，无

论从理论上还从实践上都证明卷积码日勺性能至少不比分组码差；并且卷积码在实现

最佳译码也较分组码轻易。因此从信道编码定理来看，卷积码一种非常有前途的码

类。在IS-95.CDMA内无线数字蜂窝标滩中都采用了卷积码；在第三代无线通信系统

日勺蜂窝构造中所采用的Turbo码，也源自卷积码。

卷积码由伊利亚斯P（.Elias）发明的一种非分组码。一般它更合用丁前向纠

错，由于对于许多实际状况它日勺性能优于分组码，并且运算简朴。卷积码一种线性

树码，由于该码日勺输出序列输入序列和编码器日勺冲击响应日勺离散时间卷积，故名卷

积码。其一般构造包括：一种由N段构成日勺输入移位寄存潜，每段k个，共Nk个移

位寄存器、一组n个模2和相加器，一种由n级构成的输出移位寄存器。对应于每段

k个比特的输入序列，输出n个比特。卷积码常记为n（,k,N-1）,当k等于1时，N-1

就是寄存器的个数。

卷积编码器是由记忆H，即一组信息码元的校验码元不仅取决于本组信息元，并

且还与前m二NT组信息码元有关。其中m被称为编码存贮，N初+1被称为编码约束长

度。一种卷积码不仅可以通过增长校验码元对（应地减少编码效率）来改善纠错性能,

更可以用增长编码约束长度的措施提高纠错能力七

卷积码的）概率译码措施重要有两种：viterbi译码算法和序列译码算法（费诺算

法）。其中，viterbi算法日复杂度和编码约束度成指数关系，因此只适合m较小的卷

积码或者误码率高于10一$的应用。由于该算法的收敛性与信道干扰程度无关，因此计

算量是固定的，译码实时性很好；此外该算法适合软判决译码，可以获得额外日编码

增益。序列译码（费诺算法）日复杂度与m无关，适合大编码约束长度（即具有较大

自由距离）的卷积码或者误码率低于10叩业务需求。这种算法的收敛速度与信道干

扰程度有关，译码实时性较差，使用软判决较为复杂⑵。

本文重要研究2（,1,7）卷积码日viterbi译码，其中码率为1/2,约束长度为7,

共有64个状态。

1.2数字信号处理（DSP）

20世纪60年代以来，伴随大规模集成电路、数字计算机等信息技术的飞速发展。

数字信号处理D（igitalSignalProcessing,DSP）技术应运而生并得到迅速『、J发展。

在过去的20数年里，DSP在理论和应用方面不停地进步和完善，在越来越多的应用领

域中迅速取代老式的模拟信号处理措施，并且开辟出许多新日应用领域。目前数字信

号处理技术已经在通信、雷达、航空航天、工业控制、生物医学工程、网络及家电领

域得到极为广泛的应用，数字时代正在到来。

由于DP技术应用非常广泛，迫切需要一种能高效完毕复杂数字信号处理或数字

系统控制，