一種高效咬尾卷積碼譯碼器的設(shè)計與仿真
2 TBCC譯碼算法的實現(xiàn)
2.1 分支度量(branch metric)的計算
維特比譯碼算法采用ML準(zhǔn)則,其分支度量可通過下式計算:
2.2 加-比較-選擇器(ACS)
圖3所示是ACS的狀態(tài)轉(zhuǎn)移蝶形圖。實際上,卷積碼的Trellis圖具有如下性質(zhì)(LTE中TBCC編碼約束長度為7):
對于每一個狀態(tài),其前面的狀態(tài)為i1和(i1)+32;而對于每一個狀態(tài),其后面的狀態(tài)為(i>>1)%64和(i>>1+1)%64。
上述性質(zhì)在硬件實現(xiàn)時非常好用。由上述性質(zhì)可以給出路徑度量的計算式:
從上面的公式可以看出。計算一個蝶形圖需要4次加法和2次比較。圖4所示是ACS路徑度量蝶形圖。此外,操作時還可采用Andries的簡化方法來減小硬件開銷,其公式如下:
計算出需要2次加法。對于LTE中約束長度為7的TBCC來說,總共有64個狀態(tài),可以分別在兩個蝶形圖里面使用(符號會有所變化),這樣,加法器就減小為32,加上每個路徑度量更新還需要一個加法器,這樣共需要的加法器為32+64=96,比之前未簡化的算法少用了32個加法器。
評論