1、Turbo碼采用軟輸入軟輸出的迭代譯碼算法，使其具有極其優(yōu)異的譯碼性能，然而譯碼算法的高復(fù)雜度以及迭代譯碼結(jié)構(gòu)使得Turbo碼譯碼存在較大延遲，因而限制了其在高速實時性通信系統(tǒng)中的應(yīng)用。
　　 為解決譯碼延遲和提高譯碼吞吐率，許多方法相繼被提出，其中最為有效的方法就是采用分塊并行譯碼結(jié)構(gòu)，將每幀數(shù)據(jù)切割成相同長度的子塊，并用多個子譯碼器對不同的塊同時進(jìn)行譯碼，分割后的子塊越多、子塊的長度越短，譯碼延遲將越小、吞吐率也越大，然而采

2、用分塊并行譯碼結(jié)構(gòu)會引入新的問題:子塊邊界初始遞推變量需要用合適的方法進(jìn)行準(zhǔn)確地初始化，否則會損失誤碼性能;由于交織器的隨機(jī)性，在并行分塊譯碼的數(shù)據(jù)交織或解交織過程中，可能會發(fā)生存儲器爭用，增加譯碼延遲。因此需要在交織器的設(shè)計過程中引入碰撞自由準(zhǔn)則（無爭用準(zhǔn)則）。本文主要對分塊并行譯碼算法及碰撞自由S交織器的生成算法進(jìn)行了研究。
　　 為了對Turbo碼的基本理論有初步的認(rèn)識，本文首先詳細(xì)介紹了Turbo碼的編譯碼基本原理，之后

3、對3GPP LTE標(biāo)準(zhǔn)的Turbo碼進(jìn)行了譯碼仿真并考察了不同條件和不同交織器下的Turbo碼的糾錯性能。然后介紹了分塊并行譯碼結(jié)構(gòu)和已有的譯碼算法，考察了不同算法的譯碼仿真性能，并對一種聯(lián)合算法進(jìn)行了性能比較分析并指出其適用性。最后介紹了現(xiàn)有的碰撞自由交織器設(shè)計方案，并提出了一種新的碰撞自由S型交織器生成算法，它能高效地將任意均勻分布的半隨機(jī)型交織器通過對其對應(yīng)的解交織映射進(jìn)行操作而改造成S型交織器，并且其延展因子S很容易達(dá)到其上界。