在众多的纠错码中，卷积码（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）
免责声明: 凡注明来源本网的所有作品，均为本网合法拥有版权或有权使用的作品，欢迎转载，注明出处。非本网作品均来自互联网，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。
