2 TBCC譯碼算法的實(shí)現(xiàn)
2．1 分支度量(branch metric)的計(jì)算
維特比譯碼算法采用ML準(zhǔn)則，其分支度量可通過下式計(jì)算：

2．2 加-比較-選擇器(ACS)
圖3所示是ACS的狀態(tài)轉(zhuǎn)移蝶形圖。實(shí)際上，卷積碼的Trellis圖具有如下性質(zhì)(LTE中TBCC編碼約束長(zhǎng)度為7)：

對(duì)于每一個(gè)狀態(tài)，其前面的狀態(tài)為i1和(i1)+32；而對(duì)于每一個(gè)狀態(tài)，其后面的狀態(tài)為(i>>1)％64和(i>>1+1)％64。
上述性質(zhì)在硬件實(shí)現(xiàn)時(shí)非常好用。由上述性質(zhì)可以給出路徑度量的計(jì)算式：

從上面的公式可以看出。計(jì)算一個(gè)蝶形圖需要4次加法和2次比較。圖4所示是ACS路徑度量蝶形圖。此外，操作時(shí)還可采用Andries的簡(jiǎn)化方法來減小硬件開銷，其公式如下：

計(jì)算出需要2次加法。對(duì)于LTE中約束長(zhǎng)度為7的TBCC來說，總共有64個(gè)狀態(tài)，可以分別在兩個(gè)蝶形圖里面使用(符號(hào)會(huì)有所變化)，這樣，加法器就減小為32，加上每個(gè)路徑度量更新還需要一個(gè)加法器，這樣共需要的加法器為32+64=96，比之前未簡(jiǎn)化的算法少用了32個(gè)加法器。