隨著數(shù)字多媒體技術(shù)的飛速發(fā)展，人們對(duì)視頻圖像傳輸?shù)馁|(zhì)量和實(shí)時(shí)性提出了更高的要求。由于傳輸信道特性的不理想及噪聲的存在，使接收到的信號(hào)不可避免地會(huì)出現(xiàn)差錯(cuò)，從而導(dǎo)致圖像質(zhì)量的下降。為此必須采用信道編碼的方式來(lái)提高信息傳輸?shù)目煽啃浴?/span>為進(jìn)一步改善936C視頻圖像傳輸系統(tǒng)的性能，提出了級(jí)聯(lián)碼結(jié)合交織技術(shù)的糾錯(cuò)方案，即將RS碼，分組交織，卷積碼三種編譯碼技術(shù)相融合以實(shí)現(xiàn)糾錯(cuò)。

卷積碼的編碼實(shí)現(xiàn)很簡(jiǎn)單，就是將卷積碼編碼器的移位寄存器進(jìn)行相應(yīng)的模2和運(yùn)算。

卷積碼的譯碼可以分為代數(shù)譯碼和概率譯碼兩種。代數(shù)譯碼是從碼字本身的代數(shù)結(jié)構(gòu)出發(fā)，不考慮信道統(tǒng)計(jì)特性，而概率譯碼還要計(jì)及信道特性。現(xiàn)在常用的是維特比譯碼，它也是概率譯碼算法之一，它由維特比在1967年提出，維持比算法的實(shí)質(zhì)是最大似然譯碼，但它利用了編碼網(wǎng)格圖的特殊結(jié)構(gòu)，從而降低了計(jì)算的復(fù)雜度。

維特比算法不是在籬笆圖上一次比較所有可能的路徑，而是接收一段，計(jì)算，比較一段，選擇一段最可能的碼段，從而達(dá)到整個(gè)碼序列是一個(gè)有最大似然函數(shù)的序列，維特比算法的步驟簡(jiǎn)述如下：

（1）從某一時(shí)間單位開(kāi)始，對(duì)進(jìn)入每一狀態(tài)的所有長(zhǎng)為段分支的部分路徑，計(jì)算部分路徑度量，對(duì)每一狀態(tài)，挑選并存儲(chǔ)一條具有最大度量值的分支路徑和度量值，稱(chēng)此路徑為留選幸存路徑。

（2）增加1，把此時(shí)刻進(jìn)入每一狀態(tài)的所有分支度量，和同這些分支相連的前一時(shí)刻的留選路徑的度量值相加，得到了此時(shí)刻進(jìn)入每一狀態(tài)的留選路徑，加以存貯并刪去其它所有路徑，因此留選路徑延長(zhǎng)了一個(gè)分支。

（3）若，則重復(fù)以上各步，否則停止，譯碼器得到了有最大路徑度量的路徑。

由時(shí)間單位m直至L，籬笆圖中所有的狀態(tài)中每一個(gè)有一條留選路徑，但在L時(shí)間單位后，籬笆圖上的狀態(tài)數(shù)目減少，留選路徑也相應(yīng)減少，最后到第L+m單位時(shí)間，籬笆圖歸到全為0的狀態(tài)，因此僅剩下一條留選路徑，這條路徑就是要找的具有最大似然函數(shù)的路徑，也就是譯碼器輸出的估值碼序列。

下面將舉例說(shuō)明Viterbi譯碼器的譯碼過(guò)程，若輸入到（2，1，2）編碼器的信息序列是M=（1011100），這樣由編碼輸出的編碼序列是C=（11,10,00,01,10,01,11），通過(guò)噪聲信道后送入譯碼器的序列R=(10,10,00,01,11,01,11)，可以看出接收碼字中有兩個(gè)錯(cuò)誤，基于圖5.5的籬笆圖，Viterbi譯碼器接收碼字的過(guò)程如圖5.6所示：圖中畫(huà)出了各時(shí)刻進(jìn)入每一狀態(tài)的留選路徑及其度量值d（最小漢明距離），以及與此相應(yīng)的譯碼器估計(jì)的信息序列M，當(dāng)L+m=7個(gè)時(shí)刻后，4條留選路徑只剩一條，這樣估值序列M=(1011100)，這樣兩個(gè)錯(cuò)誤得到糾正。