中科大编码理论_chapter4.pdfVIP

第四章 卷积码的编码 第四章 卷积码 卷积码与分组码不同，其编码器具有记忆性，即编码器的当前输出不仅与当前输入有关， 还跟以前时刻的输入有关。速率R=k/n 、存储器阶数为m 的卷积编码器可用k 个输入、n 个 输出、输入存储器阶数为m 的线性序贯电路实现，即输入在进入编码器后仍会多呆m 个时 间单元。通常，n 和k 都是比较小的整数，kn ，信息序列被分成长度为k 的分组，码字(codeword) 被分成长度为n 的分组。当k ＝1 时，信息序列无需分组，处理连续进行。值得注意的是， 卷积码不象分组码，较大的最小距离和低错误概率不是通过增加k 和n 实现的，而是通过增 加存储器阶数m 实现的。 我们这一章关注卷积编码过程、卷积编码器如何用状态图表示、如何推导卷积码的重量 枚举（weight-enumerating ）函数、卷积码的距离。 卷积码是 1955 年由Elias （1923～2001 ）首次提出的，随后Wozencraft 和Reiffen 提出 了序贯译码方法 （对具有较大约束长度的卷积码非常有效）。1963 年，Massey 提出了一个 效率不高、但易于实现的译码方法――门限译码，这使得卷积码大量应用于卫星和无线信道 的数字传输中。 On December 7, 2001, the field of information theory lost another of its true giants, Peter Elias, who passed away at his home in Cambridge, Massachusetts, a victim of the mysterious and dreadful ailment, Creutzfeld-Jakob Disease. A.J.Viterbi 毕业于麻省理工学院（MIT ），分别获博士/硕士 /学士学位,是无线通信领域国际权威专家，被称为 CDMA 之父。现为美国Qualcomm 公司首席科学家，加州大学Los Angeles 分校（UCLA ）教授，IEEE Fellow （国际电子电气 工程师协会会士）,美国总统国家科学和工程委员会成员。 1967 年，Viterbi 提出了最大似然（ML, Maximum Likelihood ）译码算法，易于实现具 有较小约束长度的卷积码的软判决译码。Viterbi 算法配合序贯译码的软判决，使卷积码在 20 世纪70 年代广泛应用在深空和卫星通信系统。1974 年，Bahl, Cocke, Jelinek 以及Raviv （BCJR ）针对具有不等先验概率信息比特的卷积码，提出了最大后验概率（MAP ，maximum a posteriori probability ）译码算法。BCJR 算法近年来广泛应用到软判决迭代译码方案中，其 中信息比特的先验概率在每次迭代时都发生变化。对卷积码描述最详尽的书籍是： R. Johannesson and K.S. Zigangirov, Fundamentals of Convolutional Coding. IEEE Press, Piscataway , N. J., 1999. 1 第四章 卷积码的编码 4.1 卷积码的编码 卷积码的编码分为两类：前馈和反馈，在每类中又可分为系统和非系统形式。首先考虑 非系统形式的前馈编码器。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝