信道解碼

信道解碼是將接收到的符號訊息如何進行判決的問題。在一般的信息傳輸系統中,信宿收到的訊息不一定與信源發出的訊息相同,而信宿需要知道此時信源發出的是哪一個信源訊息,故需要把信宿收到的訊息yj根據某種規則判決為對應於信源符號訊息集合中的某一個,例如xi,這個判決的過程稱為接收解碼,簡稱解碼,解碼時所用的規則稱為解碼準則。

基本介紹

  • 中文名:信道解碼
  • 外文名:channel decoding
  • 釋義:訊息如何進行判決的問題
  • 準則:最小錯誤機率、最大似然解碼
信道解碼概述,英語名稱,釋義,信道解碼準則,最小錯誤機率準則,最大似然解碼準則,

信道解碼概述

英語名稱

channel decoding

釋義

信道解碼是將接收到的符號訊息如何進行判決的問題。在一般的信息傳輸系統中,信宿收到的訊息不一定與信源發出的訊息相同,而信宿需要知道此時信源發出的是哪一個信源訊息,故需要把信宿收到的訊息yj根據某種規則判決為對應於信源符號訊息集合中的某一個,例如xi,這個判決的過程稱為接收解碼,簡稱解碼,解碼時所用的規則稱為解碼準則。
任何解碼準則所遵循的基本要求都是要使信宿得到的判決結果中錯誤最少。解碼準則就是一種能滿足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)就可以了,而使信源空間變為等概是有很多辦法的。

相關詞條

熱門詞條

聯絡我們