信道譯碼

任何譯碼準則所遵循的基本要求都是要使信宿得到的判決結果中錯誤最少。譯碼準則就是一種能滿足g(yj) = xi的函數關係，它使得譯碼結果中的錯誤概率達到最小。

出發點是如何使譯碼後的錯誤概率PE為最小。其基本思路為：收到yj後，對於所有的後驗概率P(x1|yj), P(x2|yj), …, P(xi | yj), …，若其中P(x*|yj)具有最大值，則將x*判決為yj的估值。

由於這種方法是通過尋找最大後驗概率來進行譯碼的，故又常稱之為最大後驗概率準則。

最大後驗概率譯碼方法是理論上最優的譯碼方法，但在實際譯碼時，既要知道先驗概率又要知道後驗概率，而後驗概率的定量計算有時比較困難，需要尋找更為實際可行的譯碼準則。

在P(yj |x1)，P(yj |x2), …, P(yj |xM), …中，若存在一個P(yj |x*)為其中的最大值，則g(yj) = x*必然符合最小錯誤概率準則。這種由最大的信道傳輸概率P(yj|x*)直接將yj譯成x*的方法，稱為最大似然譯碼準則。這種方法的特點是隻要知道傳輸概率P(yj |xi)就可以了，而使信源空間變為等概是有很多辦法的。