標籤: 暫無標籤

Viterbi解碼是接收到的符號首先經過解調器判決,輸出0、1 碼,然後再送往解碼器的形式,稱為硬判決解碼。即編碼通道的輸出是0、1 的硬判決信息。

 

1 Viterbi解碼 -概述

接收到的符號首先經過解調器判決,輸出0、1 碼,然後再送往解碼器的形式,稱為硬判決解碼。即編碼通道的輸出是0、1 的硬判決信息。
我們選擇似然概率( ) m P RC 的對數作為似然函數。容易看出,硬判決的最大似然解碼實際上是尋找與接收序列漢明距離最小的編碼序列。對於網格圖描述Viterbi 演算法,整個Viterbi 解碼演算法可以簡單概括為「相加-比較-保留」,解碼器運行是前向的、無反饋的,實現過程並不複雜。

2 Viterbi解碼 -Viterbi 演算法的複雜度

我們來分析Viterbi 演算法的複雜度: (n, k, N) 卷積碼的狀態數為2k (N−1) ,對每一時刻要做2k (N−1) 次「加-比-存」操作,每一操作包括2k 次加法和2k −1 次比較,同時要保留2k (N−1)條倖存路徑。由此可見,Viterbi 演算法的複雜度與通道質量無關,其計算量和存儲量都隨約束長度N 和信息元分組k 呈指數增長。因此,在約束長度和信息元分組較大時並不適用。為了充分利用通道信息,提高卷積碼解碼的可靠性,可以採用軟判決Viterbi 解碼演算法。此時解調器不進行判決而是直接輸出模擬量,或是將解調器輸出波形進行多電平量化,而不是簡單的 0、1 兩電平量化,然後送往解碼器。即編碼通道的輸出是沒有經過判決的「軟信息」。
與硬判決演算法相比,軟判決解碼演算法的路徑度量採用「軟距離」而不是漢明距離。最常採用的是歐幾里德距離,也就是接收波形與可能的發送波形之間的幾何距離。在採用軟距離的情況下,路徑度量的值是模擬量,需要經過一些處理以便於相加和比較。因此,使計算複雜度有所提高。除了路徑度量以外,軟判決演算法與硬判決演算法在結構和過程上完全相同。
一般而言,由於硬判決解碼的判決過程損失了通道信息,軟判決解碼比硬判決解碼性能上要好約2 dB 。
不管採用軟判決還是硬判決,由於Viterbi 演算法是基於序列的解碼,其解碼錯誤往往具有突發性

上一篇[科拉]    下一篇 [嘉峰村]

相關評論

同義詞:暫無同義詞