卷积码编码器原理图.PPTVIP

* 信息论 电子信息工程学院 信息论 电子信息工程学院 * 卷积码的提出与发展 1954年，埃里斯（Elias）提出卷积码的概念，它是完全不同于线性分组码的一个码类。 1961年，提出卷积码的序列译码方法。 1963年，梅西（Massey）提出了卷积码的代数译码方法—门限译码。 1967年，维特比（Vitebi）提出了卷积码的最大似然译码方法，称为维特比算法。直到现在，仍是应用最为广泛的译码算法。 卷积码的基本概念 卷积码是非分组码，与分组码的主要差别是它是一种有记忆的编码，即在任意时段，编码器的n个输出不仅与此时段的k个输入有关，而且还与存贮其中的前若干个时段的输入有关，因此可以把分组码视为记忆长度等于零的卷积码。 在卷积码的编码约束长度内，前后各组是密切相关的，可表示成(n,k,L)码，其中L为编码记忆长度，N=L+1称为编码约束长度。译码时， 根据约束长度内所有各组接收码元，即利用接收的N=L+1组码元一起提取本组的信息码元。 卷积码的基本概念 正是由于卷积码充分利用了各组之间的相关性，n和k可以用比较小的数，因此在与分组码同样的传信率和设备复杂性相同的条件下，卷积码的性能一般比分组码好。 但对卷积码的分析，至今还缺乏分组码那样有效的数学工具，目前常用的一些好码的参数是借助于计算机搜索来得到，其性能还与译码方法有关。典型的卷积码一般选取较小的n和k，而L值取较大(L＜10