軟判決解碼

軟判決解碼

利用數位技術糾錯碼實現最佳或接近最佳解碼的技術。軟判決解碼的性能接近最佳的最大似然解碼,而解碼器卻比最大似然解碼的簡單。

簡介,詳解,類別,

簡介

利用數位技術糾錯碼實現最佳或接近最佳解碼的技術。軟判決解碼的性能接近最佳的最大似然解碼,而解碼器卻比最大似然解碼的簡單。如果所有碼字都是等可能傳送,則最佳的解碼方法是:收到序列r後,解碼器對所有2k個碼字進行條件機率p(r│ci)(也稱似然函式)計算,i=1,2,…,2k。若對某一個l似然函式P(r|cl)取最大值,則解碼器認為碼字cl就是最可能傳送的碼字。這種解碼方案稱為最大似然解碼,它的解碼錯誤機率最小,但複雜性卻隨碼長n呈指數增長。

詳解

糾錯碼中常用的解碼方法是只利用碼的代數結構的硬判決解碼。由解調器供給解碼器的是二進制序列,即解調器僅對接收序列進行0、1硬判決,這樣就損失了接收信號中所含的有關信道差錯統計特性的信息。如果對解調器輸出的抽樣電壓進行量化,並用這些量化值近似代替碼元似然函式送入解碼器解碼。因此供給解碼器的值不止二個,而有Q個(通常為 2m個)。另一方面,在某些情況下也可由解調器輸出的未量化的模擬電壓序列或其變換序列作為似然函式,送入解碼器解碼。  解碼器利用解調器送入的 Q進制量化序列或模擬序列,並利用碼的代數結構解碼的方法稱為軟判決解碼,它是一種機率解碼方法。在高斯白噪聲信道中,軟判決解碼比硬判決要高 2分貝的編碼增益,而在以突發錯誤為主的信道,如短波、散射、有線等信道中則要高 8分貝,因而有較大的實用價值。

類別

分組碼的軟判決解碼分為兩類:一是使符號(碼元)錯誤機率最小;一是使碼字(組)錯誤機率最小。使符號錯誤機率最小的軟判決解碼方法有刪除解碼、廣義最小距離解碼、信息集解碼、格圖解碼和契斯解碼算法等,其中以契斯算法套用最普遍。使碼字錯誤機率最小的軟判決解碼方法有最大後驗機率 (APP)解碼、HR算法和重量刪除 (WED)解碼算法,其中以重量刪除算法套用較多。
卷積碼的軟判決解碼算法中,除了最大後驗機率解碼方法外,1961年實現了序貫解碼的軟判決解碼,但用得最廣泛的是1967年由A.J.維特比提出的維特比算法及其軟判決解碼。在高斯白噪聲信道中,當誤碼率為10-5時,這種解碼算法能獲得5分貝的編碼增益,故目前廣泛套用於衛星、深空等信道的差錯控制設備,但這種解碼算法僅適用於約束度較短的卷積碼。1978年R.M.F.古德曼提出的最小距離序貫解碼的軟判決解碼方法,能適用於約束度較長的卷積碼,從而可獲得較低的誤碼率,但解碼器的複雜性比維特比解碼算法為高。

相關詞條

熱門詞條

聯絡我們