在眾多的糾錯碼中，卷積碼（convolutional code）是一種在實際中得到廣泛應(yīng)用、性能很好的糾錯碼。卷積碼是不同 于分組碼的另一種碼，它雖然也是把k個信息比特編成n個比特，但k和n都很小，延時小，特別適宜于以串行形式傳輸信 息。與分組碼不同，卷積碼中編碼后的刀個碼元不但與當前段的眾個信息碼元有關(guān)，而且與前面（n-1）段的信息有關(guān)， 編碼過程中相互關(guān)聯(lián)的碼元為盹個。在編碼器復(fù)雜程度相同的情況下，卷積碼的性能優(yōu)于分組碼。另一點不同的是，分 組碼有嚴格的代數(shù)結(jié)構(gòu)，而卷積碼至今尚未找到如此嚴密的數(shù)學(xué)手段，把糾錯性能與碼的結(jié)構(gòu)十分有規(guī)律地聯(lián)系起來，目前大都采用計算機來搜索好碼。 分組碼的譯碼算法可以由代數(shù)特性得到。卷積碼的譯碼有維特比譯碼、序列譯碼和門限譯碼等。維特比譯碼具有 最佳性能，得到廣泛應(yīng)用。

　　viterbi譯碼算法由viterbi在1967年提出，它的實質(zhì)是最大似然譯碼，但它利用了編碼格形圖的特殊結(jié)構(gòu)，從 而降低了計算的復(fù)雜性，與完全的比較譯碼相比，它的優(yōu)點是使得譯碼的復(fù)雜性不再是碼字序列中所含碼元的函 數(shù)。該算法包括計算格形圖上在時刻t；到達各個狀態(tài)的路徑和接收序列之間的相似度（measure of similarity ），或者說距離（distance），viterbi譯碼算法考慮的是如何去掉不可能成為最大似然選擇對象的格形圖上的 路徑，即如果有兩條路徑到達同一個狀態(tài)，則具有最佳度量的路徑被選中，稱為幸存路徑（surviving path）。 對所有狀態(tài)都將進行這樣的選路操作，譯碼器不斷在格形圖上深入，通過去除可能性最小的路徑實現(xiàn)判決。較早 地拋棄不可能的路徑從而降低了譯碼器上實現(xiàn)的復(fù)雜度。omura在1969年證明了viterbi譯碼算法其實就是最大似 然算法。也就是說，選擇最優(yōu)路徑可以表述為選擇具有最大似然度量的碼字，或者選擇具有最小距離的碼字。

　　歡迎轉(zhuǎn)載，信息來源維庫電子市場網(wǎng)（www.dzsc.com）