(n, k, N)卷積碼的狀態(tài)數(shù)為2k (N?1) ,對(duì)每一時(shí)刻要
做2k (N?1) 次“加-比-存”操作,每一操作包括2k 次加法和2k ?1 次比較,同時(shí)要保留2k (N?1)
條幸存路徑。由此可見,VITERBI 算法的復(fù)雜度與信道質(zhì)量無關(guān),其計(jì)算量和存儲(chǔ)量都隨約束
長(zhǎng)度N 和信息元分組k 呈指數(shù)增長(zhǎng)。因此,在約束長(zhǎng)度和信息元分組較大時(shí)并不適用。
為了充分利用信道信息,提高卷積碼譯碼的可靠性,可以采用軟判決VITERBI 譯碼算法。
此時(shí)解調(diào)器不進(jìn)行判決而是直接輸出模擬量,或是將解調(diào)器輸出波形進(jìn)行多電平量化,而不
是簡(jiǎn)單的 0、1 兩電平量化,然后送往譯碼器。即編碼信道的輸出是沒有經(jīng)過判決的“軟信
息”。
標(biāo)簽:
Verilog
VITERBI
源代碼
上傳時(shí)間:
2016-08-08
上傳用戶:June