Turbo碼自1993年問世以來，以其出色的性能，在工業(yè)和科研領(lǐng)域都引起了廣泛的關(guān)注。Turbo碼性能逼近（信噪比差為0.7dB或更?。┯蒀laude E. Shannon確定的信道容限。Berrou、Glavieux和Thitimajshima最先提出了Turbo碼，其結(jié)構(gòu)由兩個并行級聯(lián)卷積編碼器組成。Turbo碼編碼方案產(chǎn)生同一信息序列的兩個不同交織形式的分量碼。解碼時，由兩個MAP解碼器以迭代方式對判決結(jié)果進行解碼。MAP 解碼算法利用接收數(shù)據(jù)和校驗符號（以真實和交織形式的數(shù)據(jù)計算而來的校驗位），以及其他的解碼軟輸出（外部的）信息，得到更加可靠的判決結(jié)果。

　　本文將討論在ADI Blackfin通用定點DSP處理器上如何高效實現(xiàn)Turbo MAP 解碼器的技術(shù)。

　　TURBO解碼器

　　在Turbo解碼過程中,MAP算法被用于確定最接近傳輸數(shù)據(jù)的信息位。MAP算法先對每個傳送的數(shù)據(jù)位計算一個后驗概率值（APPs），然后根據(jù)最大的后驗概率值為該數(shù)據(jù)位分配一個判決值，再進行解碼。MAP 算法使用后驗概率值A(chǔ)PP計算每一個傳送位Cn的最大似然比LLR，使誤碼率（BER）最小，其計算公式如下：

　　(1)

　　其中，Y1N=[y1,y2,…,yN]。

　　譯出的信息位通過以下硬判決得到：

　　在UMTS Turbo解碼器中，應(yīng)用一個八狀態(tài)的RSC編碼網(wǎng)格，在n時刻，當(dāng)輸入序列為Y1N時，比特“1”和比特“0”的APP可分別由式（2）和式（3）求得。