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

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

　　TURBO解碼器

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

　　(1)

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

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

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