譯碼器得到了有最大路徑度量的路徑Viterbi算法R=10課件

1、卷積碼的概率譯碼Viterbi譯碼算法的基本原理和實現(xiàn)網(wǎng)格圖(Trellis)：能夠表示出編碼器狀態(tài)轉(zhuǎn)移與時間的關系00100111012345670011100110011100(2,1,2)碼L=5時的籬笆圖網(wǎng)格圖狀態(tài)數(shù)：2km進入每一個狀態(tài)分支數(shù)：2k離開每一個狀態(tài)分支數(shù)：2k歸零處理后，輸入信息長度為Lk+mk路徑數(shù)：2kLViterbi算法從某一時間單位開始，對進入每一狀態(tài)的所有長為j段分支的部分路徑，計算部分路徑度量。對每一狀態(tài)，挑選并存儲一條有最大度量的部分路徑及其部分度量值，為留選路徑j增加1，把此時刻進入每一狀態(tài)的所有分支度量和與這些分支相連的前一時刻的留選路徑的度量相加，得

2、到了此時刻進入每一狀態(tài)的留選路徑，存儲之若jL+m，重復以上各步，否則，停止，譯碼器得到了有最大路徑度量的路徑。Viterbi算法R=1000100111011 (0)1 (0)d MViterbi算法R=10, 10, 200100111012 (00)2 (01)d M1 (10)3 (11)Viterbi算法R=10, 10, 002300100111012 (000)1 (101)d M3 (010)3 (011)Viterbi算法R=10, 10, 00, 0123400100111013 (0000)3 (0001)d M3 (1010)1 (1011)Viterbi算法R=10,

3、 10, 00, 01, 11234500100111013 (10100)3 (00001)d M2 (10110)2 (10111)Viterbi算法R=10, 10, 00, 01, 11, 01234500100111013 (101100)d M2 (101110)6Viterbi算法R=10, 10, 00, 01, 11, 01234500100111013 (1011100)d M67Viterbi算法(n,k,m)卷積碼編碼器: 2km個狀態(tài)，每個狀態(tài)需存儲路徑信息（信息序列），還有度量值每個路徑存儲器存儲路徑長度為nL，L是需要存儲的碼序列的總長度。截尾譯碼：路徑存儲器長度

4、為nt，tL, t=(5-10)m如何判決輸出第一段信息元任選一條留選路徑的寄存器，把它的第一段作為譯碼器輸出把所有的2km個路徑寄存器的第一段信息元取出，按大數(shù)準則輸出第一段信息元在2km個路徑寄存器中，挑選一個具有最大路徑度量的路徑，以它的路徑寄存器的第一段信息元作為譯碼器的輸出對路徑的度量值定出一個門限，當某一路徑的門限超過此值，輸出此路徑的第一段信息元軟判決Viterbi譯碼充分利用信道輸出信號信息，提高譯碼可靠性，把信道輸出的信號進行Q電平量化，輸入VB譯碼器。用最小軟判決距離代替漢明距離Viterbi譯碼算法的性能無論是軟判決還是硬判決，PME主要由碼的自由距離df決定，隨著df的增加，PME指數(shù)下降。適用于VB算法的碼須有盡可能大的自由距離，其次要有較小的Adf和Bdf。卷積碼的逐比特概率譯碼BCJR譯碼是關于uk的先驗信息， 是關于uk的對數(shù)似然比。卷積碼的逐比特概率譯碼BCJR譯碼為前向