卷積碼解碼

卷積碼解碼是指按最大似然法則解碼，對二進制對稱信道（BSC)來說，它等效於最小漢明距離解碼。在這種解碼器中，把接收序列和所有可能傳送序列進行比較，選擇一個漢明距最小的序列判作傳送序列。由於信息序列、編碼序列有著一一對應的關係，而這種關係又惟一對應格線圖的一條路徑，因此解碼就是根據接收序列R在格線圖上全力搜尋編碼器在編碼時所經過的路徑，即尋找與R有最小漢明距離的路徑。

與分組碼不同，卷積碼編碼後的n個碼元不僅與當前段的k個信息有關，還與前面的N-1段信息有關，編碼過程中互相關聯的碼元個數為nN。卷積碼的糾錯性能隨N的增加而增大，而差錯率隨N的增加而指數下降。在編碼器複雜性相同的情況下，卷積碼的性能優於分組碼。