以及正向迭代和反向迭代中的固有對稱性質，提出了LOG-MAP算法的一種修正迭代實現算法，其正向和反向迭代計算次數只需碼長N的一半，故比標準LOG-MAP算法提高了一倍的處理速度，且沒有空間開銷的增加。同時，根據修正的迭代實現算法給出了相應的適于FPGA實現的雙總線硬件結構的實現方案。
關 鍵 詞 最大后驗概率; 對數最大后驗概率; 迭代算法; 雙總線結構

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

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