在众多的纠错码中，卷积码（convolutional code）是一种在实际中得到广泛应用、性能很好的纠错码。卷积码是不同 于分组码的另一种码，它虽然也是把k个信息比特编成n个比特，但k和n都很小，延时小，特别适宜于以串行形式传输信 息。与分组码不同，卷积码中编码后的刀个码元不但与当前段的众个信息码元有关，而且与前面（n-1）段的信息有关， 编码过程中相互关联的码元为盹个。在编码器复杂程度相同的情况下，卷积码的性能优于分组码。另一点不同的是，分 组码有严格的代数结构，而卷积码至今尚未找到如此严密的数学手段，把纠错性能与码的结构十分有规律地联系起来，目前大都采用计算机来搜索好码。 分组码的译码算法可以由代数特性得到。卷积码的译码有维特比译码、序列译码和门限译码等。维特比译码具有 最佳性能，得到广泛应用。

　　viterbi译码算法由viterbi在1967年提出，它的实质是最大似然译码，但它利用了编码格形图的特殊结构，从 而降低了计算的复杂性，与完全的比较译码相比，它的优点是使得译码的复杂性不再是码字序列中所含码元的函 数。该算法包括计算格形图上在时刻t；到达各个状态的路径和接收序列之间的相似度（measure of similarity ），或者说距离（distance），viterbi译码算法考虑的是如何去掉不可能成为最大似然选择对象的格形图上的 路径，即如果有两条路径到达同一个状态，则具有最佳度量的路径被选中，称为幸存路径（surviving path）。 对所有状态都将进行这样的选路操作，译码器不断在格形图上深入，通过去除可能性最小的路径实现判决。较早 地抛弃不可能的路径从而降低了译码器上实现的复杂度。omura在1969年证明了viterbi译码算法其实就是最大似 然算法。也就是说，选择最优路径可以表述为选择具有最大似然度量的码字，或者选择具有最小距离的码字。

　　欢迎转载，信息来源维库电子市场网（www.dzsc.com）