以及正向迭代和反向迭代中的固有對(duì)稱性質(zhì)，提出了LOG-MAP算法的一種修正迭代實(shí)現(xiàn)算法，其正向和反向迭代計(jì)算次數(shù)只需碼長(zhǎng)N的一半，故比標(biāo)準(zhǔn)LOG-MAP算法提高了一倍的處理速度，且沒有空間開銷的增加。同時(shí)，根據(jù)修正的迭代實(shí)現(xiàn)算法給出了相應(yīng)的適于FPGA實(shí)現(xiàn)的雙總線硬件結(jié)構(gòu)的實(shí)現(xiàn)方案。
關(guān) 鍵 詞 最大后驗(yàn)概率; 對(duì)數(shù)最大后驗(yàn)概率; 迭代算法; 雙總線結(jié)構(gòu)

最大后驗(yàn)概率(Maximum a Posteriori，MAP)算法或?qū)?shù)最大后驗(yàn)概率(Logarithmic MAP，LOG-MAP)算法是Turbo碼譯碼的核心算法[1]，但迄今為止，在MAP和LOG-MAP算法的實(shí)現(xiàn)中仍然沿用標(biāo)準(zhǔn)的實(shí)現(xiàn)方案或其非本質(zhì)性的修正[2,3]，其正向和反向迭代計(jì)算次數(shù)分別等于碼長(zhǎng)N，因而具有2N長(zhǎng)的時(shí)間開銷。盡管開窗算法可以減小一定的計(jì)算量[4]，但并沒有獲得足夠滿意的性能改善。本文利用可以完整接收一個(gè)N長(zhǎng)傳輸幀的條件以及正向迭代和反向迭代中的固有對(duì)稱性質(zhì)，提出一種改進(jìn)的迭代算法。

1 LOG-MAP算法
2 LOG-MAP的改進(jìn)迭代算法
在標(biāo)準(zhǔn)LOG-MAP的基本迭代過程中因正向迭代與反向迭代分別進(jìn)行，共有2N次迭代(延時(shí))，而在幾乎所有Turbo碼的應(yīng)用場(chǎng)合[6,7]，都可在譯碼前完整接收一個(gè)N長(zhǎng)的傳輸幀(R(k))或碼字，因而注意到迭代過程的對(duì)稱性，可以并行的成對(duì)計(jì)算D參數(shù)，理論上至少減少一半的迭代次數(shù)，從而可以大大減小迭代延時(shí)。
3 LOG-MAP改進(jìn)迭代算法的實(shí)現(xiàn)結(jié)構(gòu)
記新的LOG-MAP迭代算法中步驟(1.1)和(1.2)、(2.1)和(2.2)的實(shí)現(xiàn)模塊分別為M(1.1)、M(1.2)、M(2.1)和M(2.2)。
由迭代算法的時(shí)序知，M(1.1)和M(1.2)可以并行操作，M(2.1)和M(2.2)也可以并行操作。在M(1.1)中A(0)可以由時(shí)序置位控制實(shí)現(xiàn)，同樣M(1.2)中B(N+1)也可以由時(shí)序置位控制實(shí)現(xiàn)，其后的A(k?1)和B(N?k+2)則由時(shí)序移位鎖存控制實(shí)現(xiàn)。類似地，M(2.1)中的，M(2.2)中的(/2)AN((/2)1)BN+可以由時(shí)序?qū)懭腈i存控制實(shí)現(xiàn)，其后的A(N?k)和B(k+1)由時(shí)序移位鎖存實(shí)現(xiàn)。