專利名稱：：turbo解碼器及解碼turbo編碼信號的方法
技術(shù)領域：
：本發(fā)明主要涉及通信系統(tǒng)；更具體的說主要涉及使用turbo編碼的通信系統(tǒng)。相關(guān)領域描述數(shù)據(jù)通信系統(tǒng)已經(jīng)持續(xù)發(fā)展了很多年。近來倍受關(guān)注的一種這樣的通信系統(tǒng)是使用了迭代糾錯碼的通信系統(tǒng)。那些糾錯碼中，近些年來一種使用了turbo碼(一種迭代糾錯碼)的特別的通信系統(tǒng)引起了廣泛的興趣。對于一個給定的信噪比(SNR)，具有迭代碼的通信系統(tǒng)經(jīng)?？梢垣@得比交替碼(alternativecodes)更低的誤碼率(BER)。該領域的一個不斷和主要的發(fā)展是繼續(xù)努力降低為在通信系統(tǒng)中達到給定的BER而需要的SNR。理想目標是在一個通信信道中努力達到香農(nóng)極限。香農(nóng)極限可以看成是在一個具有特定SNR并可以達到在通信信道中無差錯傳輸?shù)耐ㄐ判诺乐兴褂玫臄?shù)據(jù)率。換句話說，對于一個給定的調(diào)制和編碼率香農(nóng)極限是信道容量的理論邊界。當以相對低的數(shù)據(jù)吞吐率量操作時，提供相對低的誤碼率的Turbo碼的使用廣泛的出現(xiàn)于通信信道中具有大的噪聲的通信系統(tǒng)中，在這種通信系統(tǒng)中，基本無誤的通信是首要目標。一些turbo編碼的最早應用的地方是與空間相關(guān)的領域，其中準確(也就是，理想無差錯)的通信經(jīng)常被認為是必要的設計準則。發(fā)展的方向接著轉(zhuǎn)移到了發(fā)展地球應用和消費相關(guān)應用。然而，基于空間相關(guān)的應用的傳統(tǒng)，在turbo編碼環(huán)境的努力仍然集中在獲得相對低的錯誤平底(errorfloors)，而并非更高的吞吐量。最近，該領域的關(guān)注轉(zhuǎn)向了發(fā)展turbo編碼，以及其各種變化的版本，其可用于支持更高的吞吐量，同時仍然保持相對低的錯誤平底。實際上，隨著在通信系統(tǒng)中所需吞吐量的增加，使用多個處理器和多個存儲體的并行turbo解碼是必須的。很多當前的系統(tǒng)支持很廣范圍的碼字大小。因此，在并行turbo解碼器設計中效率和靈活性是非常重要的。一般說來，在使用了turbo的通信系統(tǒng)的情況下，在通信信道的一個終端有一個有編碼器功能的第一通信設備，在通信信道的另外一個終端有一個有解碼器功能的第二通信設備。在很多情況下，這些通信設備的一個或者兩個同時包括編碼器和解碼器功能。(例如，在一個雙向通信系統(tǒng)中)。
發(fā)明內(nèi)容在對以下幾個附圖的簡要描述和本發(fā)明的詳細描述以及權(quán)利要求，本發(fā)明直接給出的操作的設備和方法并將進一步描述。根據(jù)本發(fā)明的一個方面，給出了一個可以對turbo編碼信號執(zhí)行并行解碼的turbo解碼器，所述turbo解碼器包括多個turbo解碼器；和多個存儲器；以及其中所述多個turbo解碼器可以讀寫所述多個存儲器；和在第一次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以取出和處理來自于所述多個存儲器中的一個相應的存儲器的信息，相應的存儲器是基于多個turbo解碼器和多個存儲器之間的無競爭映射來確定，相應的存儲器中信息的第一個位置是基于索引函數(shù)的，該函數(shù)是基于該相應的存儲器的地址映射的；當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第一個相應的存儲器中的第一個存儲位置取出和處理信息；在第二次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以取出和處理來自于所述多個存儲器中的一個相應的存儲器的信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第二個相應的存儲器中的第二個存儲位置取出和處理信息；和所述多個turbo解碼器可以對至少一個編碼成turbo編碼信號的比特產(chǎn)生一個最優(yōu)的估計。作為優(yōu)選，所述turbo解碼器進一步包括一個基于所述相應存儲器的地址映射可以產(chǎn)生索引函數(shù)的預先地址模塊。作為優(yōu)選，所述turbo解碼器進一步包括在迭代解碼處理所述turbo編碼信號時，一個可以在所述多個turbo解碼器和所述多個存儲器之間執(zhí)行無競爭存儲映射的處理模塊。作為優(yōu)選在產(chǎn)生所述turbo編碼信號的turbo編碼過程時，所述turbo編碼信號經(jīng)過了近似正則置換(ARP)交織。作為優(yōu)選當執(zhí)行turbo解碼時，所述多個turbo解碼器中的一個可以對外信息執(zhí)行近似正則置換(ARP)交織從而產(chǎn)生“一個先驗概率”(app)信息。作為優(yōu)選，所述多個turbo解碼器中的一個turbo解碼器包括預先地址模塊，用于接收多個與所述turbo編碼信號相關(guān)的度量；存儲所述多個度量到所述一個相應的存儲器中；以及基于在所述一個相應的存儲器中的所述多個度量的地址映射而產(chǎn)生所述索引函數(shù)；第一個軟輸入/軟輸出(SISO)解碼器可以對所述多個度量執(zhí)行SISO解碼從而計算第一個外信息；一個交織器模塊，它可以對所述第一個外信息執(zhí)行交織從而產(chǎn)生第一個“先驗概率”(app)信息；和第二個SISO解碼器可以對所述第一個app信息執(zhí)行SISO解碼從而產(chǎn)生第二個外信息；一個解交織器模塊，它可以對所述第二個外信息執(zhí)行解交織從而產(chǎn)生第二個app信息；和一個輸出處理器，它可以處理由第二個SISO解碼器產(chǎn)生的最新外信息從而產(chǎn)生所述編碼成turbo編碼信號的信息比特的一個最優(yōu)的估計。作為優(yōu)選所述turbo解碼器使用分時共享(time-sharing)以使得所述多個turbo解碼器可以執(zhí)行自然序相位解碼處理和交織序相位解碼處理；以及當執(zhí)行交織序相位解碼處理，所述多個存儲器的地址可以由所述多個turbo解碼器順序地訪問。作為優(yōu)選所述多個turbo解碼器包括第一批turbo解碼器；而所述多個存儲器包括第二批存儲器。作為優(yōu)選所述turbo解碼器可以在個人無線通信設備中實現(xiàn)。作為優(yōu)選所述turbo解碼器可以在一個通信設備中實現(xiàn)；和所述通信設備可以在衛(wèi)星通信系統(tǒng)，無線通信系統(tǒng)，有線通信系統(tǒng)和光纖通信系統(tǒng)至少一個中實現(xiàn)。根據(jù)本發(fā)明的一個方面，給出了一個可以對一個turbo編碼信號執(zhí)行并行解碼的turbo解碼器，所述turbo解碼器包括多個turbo解碼器；多個存儲器；和一個預先地址模塊，它可以基于所述多個存儲器中的一個相應存儲器的地址映射產(chǎn)生一個索引函數(shù)；以及其中所述多個turbo解碼器可以讀寫所述多個存儲器；在第一次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器中的每一個可以從所述多個存儲器中的一個相應的存儲器中取出和處理信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；和當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第一個相應的存儲器中的第一個存儲位置取出和處理信息；在第二次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以取出和處理來自于所述多個存儲器中的一個相應的存儲器的信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；和當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第二個相應的存儲器中的第二個存儲位置取出和處理信息；以及所述多個turbo解碼器可以對至少一個編碼成turbo編碼信號的比特產(chǎn)生一個最優(yōu)的估計。作為優(yōu)選在產(chǎn)生所述turbo編碼信號的turbo編碼過程時，所述turbo編碼信號經(jīng)過了近似正則置換(ARP)交織。當執(zhí)行turbo解碼時，所述多個turbo解碼器中的一個可以對外信息執(zhí)行近似正則置換(ARP)交織從而產(chǎn)生“一個先驗概率”(app)信息。作為優(yōu)選所述turbo解碼器使用分時共享以至于所述多個turbo解碼器可以執(zhí)行自然序相位解碼處理和交織序相位解碼處理；和當執(zhí)行交織序相位解碼處理，所述多個存儲器的地址可以由所述多個turbo解碼器順序地訪問。作為優(yōu)選所述多個turbo解碼器包括第一批turbo解碼器；而所述多個存儲器包括第二批存儲器。作為優(yōu)選所述turbo解碼器可以在一個個人無線通信設備中實現(xiàn)。作為優(yōu)選所述turbo解碼器可以在一個通信設備中實現(xiàn)；和所述通信設備可以在衛(wèi)星通信系統(tǒng)，無線通信系統(tǒng)，有線通信系統(tǒng)和光纖通信系統(tǒng)至少一個中實現(xiàn)。根據(jù)本發(fā)明的一個方面，給出了用于解碼turbo編碼信號的一種方法，所述方法包括從一個通信信道中接收一個turbo編碼信號；執(zhí)行預處理以從所述turbo編碼信號中提取一個編碼塊；分割所述編碼塊為多個子塊以致于每所述多個子塊的每一個包括相應的多個數(shù)據(jù)；把所述多個子塊的第一個子塊的第一部分的多個數(shù)據(jù)存儲到多個存儲體的第一存儲體中；把所述多個子塊的第二個子塊的第二部分的多個數(shù)據(jù)存儲到多個存儲體的第二存儲體中；當執(zhí)行自然序相位解碼處理所述turbo編碼信號時，執(zhí)行預先地址生成，它包括確定用于訪問所述第一存儲體中的第一組數(shù)據(jù)的元素和訪問所述第二存儲體中的第二組數(shù)據(jù)的元素的一個索引函數(shù)；從所述第一存儲體中得到第一組多個數(shù)據(jù)的第一個定義索引的元素并對其執(zhí)行turbo自然序解碼處理；從所述第二存儲體中得到第二組多個數(shù)據(jù)的第二個定義索引的元素并對其執(zhí)行turbo自然序解碼處理；從所述第一存儲體中得到第一組多個數(shù)據(jù)的第一個元素并對其執(zhí)行交織自然序相位解碼處理；從所述第二存儲體中得到第二組多個數(shù)據(jù)的第二個元素并對其執(zhí)行交織自然序相位解碼處理；根據(jù)并行turbo解碼處理，使用多個解碼處理器turbo解碼所述編碼塊。對編碼成turbo編碼信號的信息比特產(chǎn)生最優(yōu)的估計。作為優(yōu)選，所述方法進一步包括基于所述一個相應存儲器的地址映射而產(chǎn)生所述索引函數(shù)。作為優(yōu)選在產(chǎn)生所述turbo編碼信號的turbo編碼過程時，所述turbo編碼信號經(jīng)過了近似正則置換(ARP)交織；以及進一步包括當對所述turbo編碼信號執(zhí)行turbo解碼時，對外信息執(zhí)行ARP交織時而產(chǎn)生“一個先驗概率”(app)信息。作為優(yōu)選所述turbo解碼器可以在一個通信設備中實現(xiàn)；和所述通信設備可以在衛(wèi)星通信系統(tǒng)，無線通信系統(tǒng)，有線通信系統(tǒng)和光纖通信系統(tǒng)至少一個中實現(xiàn)。在參考附圖以及以下對發(fā)明的詳細描述，本發(fā)明的其它特性和優(yōu)點將會變得明顯。圖1示出了通信系統(tǒng)的一個實施例。圖2示出了turbo解碼器的一個實施例。圖3示出了分時turbo解碼器的一個實施例，它可以使用一個軟輸入/軟輸出解碼器或一個SISO解碼器陣列。圖4示出了一個可以應用在turbo解碼中的并行解碼的實施例。圖5示出了一個用于自然/非交織序的解碼處理器的分割的一個實施例(作為對turbo編碼信號并行解碼實現(xiàn))。圖6示出了用于交織(π)序的解碼處理器的分割的一個實施例(作為turbo編碼信號并行解碼實現(xiàn))。圖7A示出了對于自然/非交織序相位的并行解碼的存儲映射的一個實施例。圖7B示出了對于交織(π)序(示出了在一個存儲器內(nèi)的競爭)相位的并行解碼的存儲映射的一個實施例。圖8示出了一個可以執(zhí)行并行解碼的turbo解碼器的一個實施例，由于在turbo解碼器和存儲器之間缺少無競爭存儲映射，在該解碼器中會產(chǎn)生競爭。圖9示出了一個可以執(zhí)行并行解碼的turbo解碼器的一個實施例，由于在turbo解碼器和存儲器之間有無競爭存儲映射，在該解碼器中會不會產(chǎn)生競爭。圖10和圖11示出了一個通信系統(tǒng)的其它實施例。圖12A，圖12B，圖12C，圖12D示出了在turbo解碼器和存儲器之間的多個，連續(xù)無競爭存儲映射。圖13A，圖13B示出了用來執(zhí)行并行解碼turbo解碼處理的多個處理器的Toy和多個存儲體例子的實施例。圖14示出了一個正則置換的一個實施例。圖15A和圖15B示出了多個存儲器存儲體的MOD存儲映射的實施例；圖16A和圖16B示出了依據(jù)所述Toy例子的多個存儲器存儲體的MOD存儲映射的實施例，沖突產(chǎn)生了并顯示出存儲映射是競爭的。圖17A和圖17B示出了多個存儲器存儲體的DIV存儲映射的實施例。圖18A和圖18B示出了依據(jù)所述Toy例子的多個存儲器存儲體的DIV存儲映射的實施例，沖突產(chǎn)生了并顯示出存儲映射是競爭的。圖19A和圖19B示出了依據(jù)所述Toy例子的多個存儲器存儲體的ADD存儲映射的實施例，沒有產(chǎn)生沖突并顯示出存儲映射是無競爭的。圖20示出了M＝2C多個存儲器存的ADD存儲映射的實施例，沒有產(chǎn)生沖突并顯示出存儲映射是無競爭的。圖21示出了用于ADD映射和并行turbo解碼處理的自然序相位的直接地址生成的一個實施例。圖22示出了用于ADD映射和并行turbo解碼處理的交織(π)序相位的直接地址生成的一個實施例。圖23示出了用于ADD映射的直接地址生成的解碼結(jié)構(gòu)實現(xiàn)的一個實施例。圖24示出了用于ADD映射和并行turbo解碼處理的自然序相位的預先地址生成的一個實施例。圖25示出了用于ADD映射和并行turbo解碼處理的交織(π)序相位的預先地址生成的一個實施例。圖26示出了用于ADD映射的預先地址生成的解碼結(jié)構(gòu)實現(xiàn)的一個實施例。圖27示出了一個turbo解碼器的實施例，它使用2個獨立的SISO解碼器組和用于獲取存儲在多個存儲體內(nèi)數(shù)據(jù)的預先地址。圖28示出了一個turbo解碼器的實施例，它使用多個SISO解碼器和用于獲取存儲在多個存儲體內(nèi)數(shù)據(jù)的預先地址。圖29示出了用于解碼turbo編碼信號的一種方法的一個實施例。圖30示出了用于解碼turbo編碼信號的一種方法的一個替代實施例。具體實施例方式許多通信系統(tǒng)使用了turbo碼。然而還有許多可以使用turbo碼的潛在的應用，這里給出的方法可以應用到3GPP信道編碼以支持任意數(shù)量信息比特。對于WCDMA和HSDPA，使用這里給出的本發(fā)明的多個方面的所支持的比特數(shù)量的一些例子可以是40到5114，對于LTE則更多。關(guān)于UTRA-UTRAN長期演進(LTE)和3GPP系統(tǒng)結(jié)構(gòu)演進(SAE)的其它信息可以在以下因特網(wǎng)站點找到www.3gpp.org在3GPPLTE的信道編碼中，有提供大范圍的塊大小(也就是，turbo編碼塊長度)的必要和期望。而且，因為高的數(shù)據(jù)吞吐量和大編碼塊的需求，這些系統(tǒng)的turbo解碼主要需要利用并行解碼方式實現(xiàn)。并行解碼需要無競爭存儲器訪問(也就是任何一個turbo解碼器(一組并行安排的turbo解碼器中的一個)在任何給定的時間僅訪問一個存儲器(一組并行安排的存儲器中的一個))。Turbo編碼被建議用于3GPPLTE的信道編碼。對于這個編碼系統(tǒng)，在參考文獻[1]中稱為“近似正則置換(ARP)”的代數(shù)交織是一個候選方案。數(shù)字通信系統(tǒng)的目的是從一個地方或者子系統(tǒng)以無差錯或者可接受的低的錯誤率發(fā)射數(shù)字數(shù)據(jù)到另外一個地方或者子系統(tǒng)。如圖1所示，在多種通信系統(tǒng)中，數(shù)據(jù)可以通過多種通信信道發(fā)射如磁媒質(zhì)，有線，無線，光纖，銅線以及其它類型媒質(zhì)。圖1示出了一個通信系統(tǒng)的一個實施例100。參考圖1，該通信系統(tǒng)的實施例100是一個通信信道199，其將位于該通信信道199一端的通信設備110(包括一個有編碼器114的發(fā)射機112和一個有解碼器118的接收機116)通信連接到該通信信道199另外一端的另外一個通信設備120(包括一個有編碼器128的發(fā)射機126和一個有解碼器124的接收機122)。在一些實施例中，通信設備110和120之一可以僅僅包括一個發(fā)射機或一個接收機。該通信信道199可以用一些不同類型的媒質(zhì)實現(xiàn)(例如，一個使用碟形衛(wèi)星天線132和134的衛(wèi)星通信信道130，一個使用發(fā)射塔142和144和/或本地天線152和154的無線通信信道140，一個有線通信信道150，和/或一個使用電光轉(zhuǎn)換(E/O)接口162和光電轉(zhuǎn)換(O/E)接口164的光纖通信信道160)。另外，可以使用一種以上媒質(zhì)相互連接來構(gòu)成通信信道199。圖2示出了一個turbo解碼器的一個實施例200。接收信號(例如典型地，由一個通信信道接收到的)發(fā)往I，Q提取模塊202，該模塊可以從所述接收信號201中提取I，Q(同相和正交)分量。這可以看成是接收機的預處理，并且它可能包括任何適當?shù)念l率轉(zhuǎn)換(典型地，如果需要從一個載波頻率下變頻處理)。所述I，Q分量接著可以根據(jù)調(diào)制的特定星座和映射關(guān)系而映射。接著該映射I，Q被送到度量生成器204。該度量生成器204產(chǎn)生適當?shù)亩攘?41，它是在該調(diào)制的適當?shù)男亲陀成鋬?nèi)測量所述接收I，Q分量到星座點距離而得到的；所述度量可以被該調(diào)制內(nèi)的星座點的映射索引；這些度量可以看成是從實際接收符號位置到調(diào)制內(nèi)的期望星座點位置之間歐式距離的縮放值。繼續(xù)上面的turbo解碼處理和功能，所述由度量生成器204產(chǎn)生的度量241接著被同時送到第一軟輸入/軟輸出(SISO0)解碼器210和第二SISO1解碼器230。在網(wǎng)格編碼環(huán)境中(例如，turbo碼網(wǎng)格編碼調(diào)制(TTCM))，根據(jù)所使用的網(wǎng)格，第一SISO0解碼器210和第二SISO1解碼器230均計算前向度量(alphas)和反向度量(betas)，和外信息值。對于將要被編碼的幀，它內(nèi)部的每一個符號的這些alphas和betas以及外信息值都要計算。這些alphas和betas以及外信息值的計算都是基于網(wǎng)格的。從第一SISO0解碼器210開始，在完成外信息值的計算211之后，它們被傳送到交織器(π)220，在這之后又被傳送到第二SISO1解碼器230以作為“先驗概率”(app)信息221。類似地，在第二SISO1解碼器230完成外信息值的計算231之后，它們被傳送到解交織器(π-1)240，在這之后又被傳送到第一SISO0解碼器210以作為“先驗概率”(app)信息241。應注意的是在turbo解碼器200中的迭代解碼處理的一次解碼迭代包括執(zhí)行2個SISO操作；也就是說，迭代解碼處理必須既通過第一個SISO0解碼器210又通過第二個SISO1解碼器230。當達到了顯著標準置信度以及結(jié)果收斂之后，或者當執(zhí)行了預先確定的解碼迭代次數(shù)之后，接著來自第二SISO1解碼器230的輸出將作為輸出被傳送到輸出處理器250。SISO210和230的操作主要指的是計算包含于接收符合內(nèi)的符號的軟符號判決。在一些實施例中，可以對一個真值(true)比特級執(zhí)行這些軟符號判決。輸出處理器250使用這些軟符號判決來為編碼在原始turbo編碼信號(例如，通常位于通信信道另一端的turbo編碼器位置中，信號201最初就是發(fā)送到該通信信道中的)中的信息比特產(chǎn)生最優(yōu)估計251(例如，硬比特和/或符號判決)。還應注意的是在交織器(π)220執(zhí)行的每次交織可以利用ARP交織實施例(參考數(shù)字291所示)執(zhí)行。而且，有一些實施例中在解交織器(π-1)240中執(zhí)行的解交織可以利用ARP解交織實施例執(zhí)行。這里給出的很多實施例都使用了ARP(近似正則置換)交織。更多的細節(jié)在參考以下方法而給出，在這種方法中一種結(jié)構(gòu)可同時用于執(zhí)行ARP交織和ARP解交織。然而在做這之前，為了讓讀者有可比較分析而給出了正則置換(regularpermutation)。圖3示出了分時turbo解碼器的一個實施例，它可以使用一個軟輸入/軟輸出解碼器或一個SISO解碼器陣列。依據(jù)turbo解碼器處理(或并行turbo解碼處理)，該實施例利用一個SISO解碼器或者一個SISO解碼器陣列來同時執(zhí)行SISO0和SISO1解碼操作。MUX305可以接收信息比特301和冗余比特302并有選擇地把它們提供給SISO解碼器310。這個實施例的SISO解碼器310還包括一個集成交織器(π)320和一個集成解交織器(π-1)340。MUX305的選擇信號根據(jù)一個信號，它的偶(even)相位303控制選擇著將信息比特301或冗余比特提供給302給SISO解碼器310以執(zhí)行SISO0解碼處理或者SISO1解碼處理。在一個實施例中，由參考數(shù)字312所描述，當執(zhí)行自然序相位解碼(例如，SISO0解碼操作)，在選擇信號303指示一個偶相位給MUX305時，則執(zhí)行存儲器條目訪問。而且，當執(zhí)行交織(π)序相位解碼(例如SISO1解碼操作)，在選擇信號303指示一個奇相位給MUX305，則執(zhí)行存儲器條目訪問。圖4示出了一個可以應用于turbo解碼的并行解碼的實施例400。如圖所示，給出的turbo編碼信號內(nèi)的一個信息塊的塊長度401是L。這也可以指的是將要進行turbo解碼處理的一個編碼塊。所述塊被分成多個窗，從而每一個窗的大小為W＝L/M，如參考數(shù)字402所示。用于并行解碼所安排的處理器數(shù)量是M(如參考數(shù)字404所示)，需要注意的是M是L的一個因子(也就是L除以M沒有余數(shù))。在周期0(也就是在turbo解碼的迭代解碼處理的第一次解碼迭代)，每一個窗口的第一部分數(shù)據(jù)被處理，如每一個窗口的相應陰影部分所示。接著在周期1(也就是在turbo解碼的迭代解碼處理的第二次解碼迭代)，每一個窗口的第二部分數(shù)據(jù)被處理，如每一個窗口的相應陰影部分所示。這樣一直下去直到周期W-1(也就是在turbo解碼的迭代解碼處理的最后一次解碼迭代)。每一個窗口的最后一部分數(shù)據(jù)被處理，如每一個窗口的相應陰影部分所示。在每一個周期內(nèi)，使用多個解碼處理器(例如多個turbo解碼器)中的一個解碼處理器(例如，一個turbo解碼器)處理每一個窗口給定的部分。圖5示出了一個按自然/非交織序分配解碼處理器的一個實施例500(用于進行turbo編碼信號的并行解碼)。這個圖也與圖4相對應。例如，窗的大小為W，處理器的數(shù)量為M，以及塊長度為L，這些約定與之前所述實施例是一致的，如參考數(shù)字502所示(也就是W＝L/M，或者M×W＝L)。另外，交織索引如參考數(shù)字501所示，I＝{0，1，...，L-1}。根據(jù)并行turbo解碼處理，這包括使用M個解碼處理器，在周期0(也就是在turbo解碼的迭代解碼處理的第一次解碼迭代)，每一個窗口相應的第一部分數(shù)據(jù)是按如下方式處理的1.處理器0處理信息塊的部分0。2.處理器1處理信息塊的部分W。3.處理器2處理信息塊的部分2W。...s.處理器s處理信息塊的部分sW(s是一個整數(shù))。...M-1處理器M-1處理信息塊的部分(M-1)W。在周期1(也就是在turbo解碼的迭代解碼處理的第二次解碼迭代)，每一個窗口相應的第二部分數(shù)據(jù)是按如下方式處理的1.處理器0處理信息塊的部分1。2.處理器1處理信息塊的部分W+1。3.處理器2處理信息塊的部分2W+1。...s.處理器s處理信息塊的部分sW+1(s是一個整數(shù))。...M-1處理器M-1處理信息塊的部分(M-1)W+1。這個過程將會持續(xù)到周期W-1(也就是在turbo解碼的迭代解碼處理的最后一次解碼迭代)。每一個窗口相應的最后一部分數(shù)據(jù)是按如下方式處理的1.處理器0處理信息塊的部分W-1。2.處理器1處理信息塊的部分W+W-1。3.處理器2處理信息塊的部分W+2W-1。...s.處理器s處理信息塊的部分W+sW-1(s是一個整數(shù))。...M-1處理器M-1處理信息塊的部分(M-1)W+W-1。第t次解碼周期的索引如下(也可以參考數(shù)字503所示)E0＝{0，W，...，(M-1)W}，和Et＝{t，W+t，...，(M-1)W+t}。圖6示出了用于按照交織(π)序來分配解碼處理器的一個實施例600(用于進行turbo編碼信號并行解碼)。這個圖也與圖4相對應。例如，窗的大小為W，處理器的數(shù)量為M，以及塊長度為L，這些約定與之前所述實施例是一致的，如參考數(shù)字602所示(也就是W＝L/M，或者M×W＝L)。另外，交織索引如參考數(shù)字601所示，I＝{0，1，...，L-1}。根據(jù)并行turbo解碼處理，這包括使用M個解碼處理器，在周期0(也就是在turbo解碼的迭代解碼處理的第一次解碼迭代)，每一個窗口相應的第一部分數(shù)據(jù)是按如下方式處理的(注意這些是已交織(π)部分數(shù)據(jù))1.處理器0處理信息塊的部分π(0)。2.處理器1處理信息塊的部分π(W)。3.處理器2處理信息塊的部分π(2W)。...s.處理器s處理信息塊的部分π(sW)(s是一個整數(shù))。...M-1處理器M-1處理信息塊的部分π((M-1)W)。在周期1(也就是在turbo解碼的迭代解碼處理的第二次解碼迭代)，每一個窗口相應的第二部分數(shù)據(jù)是按如下方式處理的1.處理器0處理信息塊的部分π(1)。2.處理器1處理信息塊的部分π(W+1)。3.處理器2處理信息塊的部分π(2W+1)?！璼.處理器s處理信息塊的部分，π(sW+1)(s是一個整數(shù))。…M-1處理器M-1處理信息塊的部分π((M-1)W+1)。這個過程將會持續(xù)到周期W-1(也就是在turbo解碼的迭代解碼處理的最后一次解碼迭代)。每一個窗口相應的最后一部分數(shù)據(jù)是按如下方式處理的1.處理器0處理信息塊的部分π(W-1)。2.處理器1處理信息塊的部分π(W+W-1)。3.處理器2處理信息塊的部分π(2W+W-1)?！璼.處理器s處理信息塊的部分π(sW+W-1)(s是一個整數(shù))?！璏-1處理器M-1處理信息塊的部分π((M-1)W+W-1)。第t次解碼周期的索引如下(也可以參考數(shù)字603所示)和存儲器映射M是無競爭并滿足以下關(guān)系i，i′∈Et，i≠i′＝＞M(i)≠M(i′)需要注意的是第t個周期的索引集中的元素應該映射到不同的存儲器體(例如，為多個并行安排的turbo解碼器提供服務的多個存儲器中的不同存儲器)。圖7A示出了按照自然/非交織序相位的并行解碼的存儲器映射的一個實施例700。圖7B示出了按照交織(π)序(示出了在一個存儲器內(nèi)的競爭)相位的并行解碼的存儲器映射的一個實施例702。圖7A和圖7B應該相互參考。這些實施例700和702的每一個使用4個存儲體(如所示的存儲器741，存儲器742，存儲器743，存儲器744)。給出的一個編碼塊被分割成多個子模塊。這個特定的編碼塊包括4W個數(shù)據(jù)位置。在自然序相位中，第一個子塊從數(shù)據(jù)位置0，1開始并一直到W-1。第二個子塊從數(shù)據(jù)位置W，W+1開始并一直到2W-1。第三個子塊從數(shù)據(jù)位置2W，2W+1開始并一直到3W-1。第四個子塊從數(shù)據(jù)位置3W，3W+1開始并一直到4W-1。在周期0，第一個子塊的第一個數(shù)據(jù)(也就是位置0內(nèi)的數(shù)據(jù))存儲于存儲器742的第一個位置。在周期0，第二個子塊的第一個數(shù)據(jù)(也就是位置W內(nèi)的數(shù)據(jù))存儲于存儲器743的第一個位置。在周期0，第三個子塊的第一個數(shù)據(jù)(也就是位置2W內(nèi)的數(shù)據(jù))存儲于存儲器741的第一個位置。在周期0，第四個子塊的第一個數(shù)據(jù)(也就是位置3W內(nèi)的數(shù)據(jù))存儲于存儲器744的第一個位置。在周期1，第一個子塊的第二個數(shù)據(jù)(也就是位置1內(nèi)的數(shù)據(jù))存儲于存儲器741的第二個位置。在周期1，第二個子塊的第二個數(shù)據(jù)(也就是位置W+1內(nèi)的數(shù)據(jù))存儲于存儲器744的第二個位置。在周期1，第三個子塊的第二個數(shù)據(jù)(也就是位置2W+1內(nèi)的數(shù)據(jù))存儲于存儲器742的第二個位置。在周期1，第四個子塊的第二個數(shù)據(jù)(也就是位置3W+1內(nèi)的數(shù)據(jù))存儲于存儲器743的第二個位置。該過程持續(xù)到編碼塊的所有數(shù)據(jù)元素都存儲到所述4個存儲體內(nèi)相應的存儲位置。一個特定數(shù)據(jù)放置在哪個存儲體內(nèi)取決于所使用的映射。在經(jīng)過交織(π)后，如圖所示，交織后的編碼快也分割成多個子塊。該特定編碼塊包括4W個數(shù)據(jù)位置。在交織序相位中，第一個子塊從數(shù)據(jù)位置π(0)，π(1)開始并一直到π(W-1)。第二個子塊從數(shù)據(jù)位置π(W)，π(W+1)開始并一直到π(2W-1)。第三個子塊從數(shù)據(jù)位置π(2W)，π(2W+1)開始并一直到π(3W-1)。第四個子塊從數(shù)據(jù)位置π(3W)，π(3W+1)開始并一直到π(4W-1)。在周期0，第一個子塊的第一個數(shù)據(jù)(也就是位置π(0)內(nèi)的數(shù)據(jù))存儲于存儲器741的一個位置，該位置是由所使用的特定交織和映射控制。在周期0，第二個子塊的第一個數(shù)據(jù)(也就是位置π(W)內(nèi)的數(shù)據(jù))存儲于存儲器744的一個位置，該位置是由所使用的特定交織和映射控制。在周期0，第三個子塊的第一個數(shù)據(jù)(也就是位置π(2W)內(nèi)的數(shù)據(jù))存儲于存儲器743的一個位置，該位置是由所使用的特定交織和映射控制。在周期0，第四個子塊的第一個數(shù)據(jù)(也就是位置π(3W)內(nèi)的數(shù)據(jù))存儲于存儲器742的一個位置，該位置是由所使用的特定交織和映射控制。在周期1，第一個子塊的第二個數(shù)據(jù)(也就是位置π(1)內(nèi)的數(shù)據(jù))存儲于存儲器742的一個位置，該位置是由所使用的特定交織和映射控制。在周期1，第二個子塊的第二個數(shù)據(jù)(也就是位置π(W+1)內(nèi)的數(shù)據(jù))存儲于存儲器741的一個位置，該位置是由所使用的特定交織和映射控制。在周期1，第三個子塊的第二個數(shù)據(jù)(也就是位置π(2W+1)內(nèi)的數(shù)據(jù))存儲于存儲器742的一個位置，該位置是由所使用的特定交織和映射控制。在周期1，第四個子塊的第二個數(shù)據(jù)(也就是位置π(3W+1)內(nèi)的數(shù)據(jù))存儲于存儲器744的一個位置，該位置是由所使用的特定交織和映射控制。該過程持續(xù)到已交織編碼塊的所有數(shù)據(jù)元素都被存儲到所述4個存儲體內(nèi)相應的存儲位置。一個特定數(shù)據(jù)放置在哪個存儲體內(nèi)取決于使用的映射。注意該映射不是無競爭的，因為在交織相位序的周期1，第一個子塊的第二個數(shù)據(jù)(也就是在位置{pi}(1)的數(shù)據(jù))和第三個子塊的第二個數(shù)據(jù)(也就是在位置{pi}(2W+1)的數(shù)據(jù))都映射到同一個存儲器742。圖8示出了一個可以執(zhí)行并行解碼的turbo解碼器的一個實施例800，由于在turbo解碼器和存儲器之間缺少無競爭存儲映射，在該解碼器中會產(chǎn)生競爭。這個turbo解碼器800包括多個turbo解碼器821-827，多個存儲器841-847和一個處理模塊830，該處理模塊可以執(zhí)行在多個turbo解碼器821-827和多個存儲器841-847之間的存儲映射。如圖所示，在一個給定的時間內(nèi)，多于一個turbo解碼器試圖訪問同一個存儲器。確切的說，turbo解碼器821和turbo解碼器822都試圖訪問存儲器841，以及turbo解碼器824和turbo解碼器825都試圖訪問存儲器845。還有，turbo解碼器827和另外一個turbo解碼器(包含在所示的省略號...區(qū)域內(nèi))試圖訪問存儲器847。這將會產(chǎn)生沖突并引起不好的性能。圖9示出了一個可以執(zhí)行并行解碼的turbo解碼器的一個實施例，由于在turbo解碼器和存儲器之間有無競爭存儲映射，在該解碼器中會不會產(chǎn)生競爭。這個turbo解碼器900包括多個turbo解碼器921-927，多個存儲器941-947和一個處理模塊930，該處理模塊可以執(zhí)行在多個turbo解碼器921-927和多個存儲器941-947之間的無競爭存儲映射。如圖所示，在一個給定的時間，僅一個turbo解碼器試圖訪問任何一個存儲器。在多個turbo解碼器921-927和多個存儲器941-947之間，這是一個完全的無競爭存儲映射。圖10和圖11示出了一個通信系統(tǒng)的其它實施例。參考圖10中的通信系統(tǒng)1000，該通信系統(tǒng)1000包括一個通信設備1010，它通過通信信道1099連接到另外一個設備1090。通信設備1010包括一個解碼器1021，其實現(xiàn)為并行turbo解碼器，并可以使用無競爭存儲映射。通信設備1010通過通信信道1099連接的另外一個設備1090可以是另外一個通信設備1092，一個存儲媒質(zhì)1094(例如，一個硬盤驅(qū)動器(HDD))或者可以接收和/或發(fā)射信號的其它類型的設備。在一些實施例中，通信信道1099是雙向通信信道，該雙向信道可以在第一時間發(fā)射第一個信號，而在第二時間接收第二個信號。若需要，還可以使用全雙工通信，通信設備1010和設備1090的每一個可以同時發(fā)射和/或接收彼此的數(shù)據(jù)。通信設備1010的解碼器1021包括一個turbo解碼器1020，一個處理模塊1030，和一個存儲器1040。該處理模塊1030可以連接到存儲器1040以至于存儲器可以存儲處理模塊1030用來執(zhí)行特定功能的操作指令。一般地說，在迭代解碼處理時，處理模塊1030可以執(zhí)行turbo解碼器1020和存儲器1040之間的無競爭映射。需要注意的是處理模塊1030以及這里描述的其它處理模塊可以用以下描述的任何方法實現(xiàn)。在一個實施例中，處理模塊1030可以用電路嚴格實現(xiàn)?；蛘?，處理模塊1030可以用軟件例如可以用數(shù)字信號處理器(DSP)或者類似的設備嚴格實現(xiàn)。甚至在另外一個實施例中，在不脫離本發(fā)明的范圍和精神實質(zhì)情況下，處理模塊1030還可以用硬件和軟件的組合實現(xiàn)。甚至在其它實施例中，處理模塊1030可以用一個共享處理設備，單個處理設備，或者多個處理設備實現(xiàn)。這樣一個處理設備可以是一個微處理器，微控制器，數(shù)字信號處理器，微型計算機，中央處理單元，現(xiàn)場可編程門陣列，可編程邏輯設備，狀態(tài)機，邏輯電路，模擬電路，數(shù)字電路，和/或基于可操作指令的且可處理信號(模擬和/或數(shù)字)的任何設備。處理模塊1030可以連接到存儲器1040，該存儲器可以存儲處理模塊1030用來執(zhí)行turbo解碼器1030和存儲器1040間的適當無競爭存儲映射的可操作指令。這樣一個存儲器1040可以是單個存儲器設備或者多個存儲器設備。這樣一個存儲器1040可以是只讀存儲器，隨機訪問存儲器，易失性存儲器，非易失性存儲器，靜態(tài)存儲器，動態(tài)存儲器，閃存，和/或任何可以存儲數(shù)字信息的設備。注意當處理模塊1030可以使用一個狀態(tài)機，模擬電路，數(shù)字電路，和/或邏輯電路實現(xiàn)它的一個或者多個功能，存儲相應可操作指令的存儲器可以嵌入到電路中，該電路包括所述狀態(tài)機，模擬電路，數(shù)字電路和/或邏輯電路。參考圖11中的通信系統(tǒng)1100，該實施例與之前的實施例有相似之處。通信系統(tǒng)1100包括一個通信設備1110，它可以通過通信信道1199連接到另外一個設備。通信設備1110包括一個turbo解碼器1120，它自身由多個turbo解碼器1121-1122組成。通信設備1110還可以包括一個存儲器1140，它自身由多個存儲器1141-1142組成。在迭代解碼處理turbo編碼信號時，處理模塊1130可以執(zhí)行多個turbo解碼器1121-1122和多個存儲器1141-1142之間的無競爭存儲映射。圖12A，圖12B，圖12C，圖12D示出了在turbo解碼器和存儲器之間的多個而連續(xù)無競爭存儲映射。這4個圖可以相互參考。一個通信設備包括一個turbo解碼器，它自身由多個turbo解碼器1221，1222，1223組成。這樣一個通信設備還可以包括一個存儲器，它自身由多個存儲器1241，1242和1243組成。在對turbo編碼信號的迭代解碼處理時，一個處理模塊1230可以執(zhí)行多個turbo解碼器1221，1222，1223和多個存儲器1241，1242和1243之間的無競爭映射。在任意給定時間，處理模塊1230用于確保在一個給定時間只有一個turbo解碼器訪問給定的存儲器。例如在時間1處理模塊1230可以執(zhí)行一個第一次無競爭存儲映射，如參考數(shù)字1201所示。在時間2處理模塊1230可以執(zhí)行一個第二次無競爭存儲映射，如參考數(shù)字1202所示。在時間3處理模塊1230可以執(zhí)行一個第三次無競爭存儲映射，如參考數(shù)字1203所示。在時間4處理模塊1230可以執(zhí)行一個第四次無競爭存儲映射，如參考數(shù)字1204所示。如圖所示，在任何給定的時間，這4個圖中的每一個中僅僅一個turbo解碼器可以連接到任何一個存儲器。如圖所示，在對turbo編碼信號的迭代解碼處理時，無競爭存儲映射在多個turbo解碼器1221，1222，1223和多個存儲器1241，1242和1243之間的無競爭映射會隨著時間而變化。圖13A，圖13B分別示出了用來執(zhí)行并行解碼處理的多個處理器和多個存儲器存儲體的一些Toy例子的實施例，1301和1302。這些實施例1301和1302的每一個使用多個存儲體1310，該存儲體包括4個存儲體。當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1301所示存儲映射如下E0＝{0，6，12，18}→{0，2，1，3}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1301所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1302所示存儲映射如下E1＝{1，7，13，19}→{1，3，2，0}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1302所示存儲映射如下E1＝{11，9，23，21}→{3，1，0，2}在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序/交織序)是第四個解碼周期(自然序/交織序)是第5個解碼周期(自然序/交織序)是第6個解碼周期(自然序/交織序)是如圖所示，自然序和交織序它們都是無競爭的。圖14示出了一個正則置換的一個實施例1400。該實施例1400還可以指的是一個循環(huán)置換。例如，該正則(循環(huán))置換1400可以如下定義i＝π(j)＝PjmodL，0≤i，j≤L-1L表示幀的大小，而gcd(P，L)＝1，那么表明π(j)≠π(j′)如j≠j′。正則置換1400的實現(xiàn)相對要直接，但是性能不是很好。由參考文獻[1]中介紹的信息塊大小L＝CW(也就是C是L的一個除數(shù))的一個ARP(近似正則置換)定義為i＝π(j)＝jP+θ+A(jmodC)P+B(jmodC)modL其中P和L互為素數(shù)，θ是一個常數(shù)，A(x)和B(x)是定義于{0，1，...，C-1}的整數(shù)函數(shù)。為了所定義的函數(shù)的功能是一個置換(也就是一個到另外一個或者到其它)，在參考文獻[1]A(x)和B(x)進一步限制為A(i)P+B(i)＝C[α(i)P+β(i)]，i＝0，...，C-1其中α和β是整數(shù)函數(shù)。在這個文檔中，我們稱C是ARP的抖動(dithering)周期。如圖所示，C|L(因此，gcd(C，P)＝1)，因此π(j)≠π(j′)如果j≠j′。例如C＝4第一個ARP交織的例子在這里給出y＝π(x)＝Px+C[α(xmodC)P+β(xmodC)](modL)L＝24，C＝4，P＝7和這表明如果提供以下的輸入到ARP交織(π)，0，1，2，3，x4，5，6，7，x8，9，10，11，x12，13，14，15，x16，17，18，19，x20，21，22，23那么對應的輸出為如下0，11，22，x4，15，2，9，x8，19，6，13，x12，23，10，17，x16，3，14，21，x20，7，18，1。這里給出了另外一個ARP交織的例子y＝π(x)＝Px+C[α(xmodC)P+β(xmodC)](modL)L＝24，C＝4，P＝3和和θ＝1如果提供以下的輸入到這樣一個ARP交織(π)，0，1，2，3，x4，5，6，7，x8，9，10，11，x12，13，14，15，x16，17，18，19那么對應的輸出為如下1，6，16，15，x13，18，8，7，x，5，10，0，19，x17，2，12，11，x9，14，4，3。對于ARP還有一些特別的情況。情況1A(x)＝Cα(x)，和B(x)＝Cβ(x)當θ＝0，在參考文獻[1]中的方程(10)，(11)和(12)。當θ＝3，C＝4，[2]FranceTelecom，GET，“EnhancementofRel.6turboCode，”3GPPTSGRANWG1#43，R1-051310，2005當θ＝3，C＝4和8，表1，[3]Motorola，“Acontention-freeinterleaverdesignforLTEcodes，”，3GPPTSGRANWG1#47。情況2在參考文獻[1]的方程(13)。另外，以下也給出了ARP的特定性質(zhì)性質(zhì)1x0＝x1modC，這表明π(x0)＝π(x1)modC。證明令x1＝x0+kC，那么π(x1)-π(x0)＝PkC＝0modC。性質(zhì)2定義ψ{0，1，...C-1}→{0，1，...C-1}通過ψ(u)＝π(u)modC。π是一個置換，它表明ψ是雙向映射(bijection)。證明假設u0，u1∈{0，1,...C-1)，u0≠u1，但ψ(u0)＝ψ(u1).對C求模在{0，1，...L-1)有L/C個元素以及同余u0以及另外一個對C求模的L/C個元素以及同余u1。因此，根據(jù)性質(zhì)1，有2L/C個元素u這樣π(u)有同樣的同余模塊C。這與假設π是一個置換是相矛盾的。性質(zhì)3定義ψ{0，1，...C-1)→{0，1，...C-1)通過ψ(u)＝π(u)modC。ψ是雙向映射(bijection)，那么π是一個置換。證明假設x0，x1∈{0，1，...L-1)，x0＜x1，但π(x0)＝π(x1).設u0＝x0modC和u1＝x1modC。如果u0≠u1，那么π(x0)modC≠π(x1)modC因為ψ是一一對應的映射的。如果u0＝u1，對于一個k∈{0，1，...，L/C-1)那么設X1＝x0+kC。因此，π(x1)-π(x0)＝PkCmodL。因為gcd(P，L)＝1和C|L，PkCmodL＝0表明k＝0或者k除L/C。對于k的范圍，不可避免的存在矛盾；因此，僅當x0＝x1時π(x0)＝π(x1)。性質(zhì)4如果π(x)是一個周期為C的ARP交織(π)，那么π(x)還可以是一個周期為的ARP交織(π)，如果證明設π(x)＝[Px+A(xmodC)P+B(xmodC)+θ]modL。清楚地，π(x)還可以如下寫其中和因此，如果那么π(x)是一個周期為的交織(π)。圖15A和圖15B示出了多個存儲器存儲體的MOD存儲映射的實施例。繼續(xù)另外一種形式的存儲映射，有另外一種形式的存儲映射，在所引用的參考文獻[1]和[2]中定義的參考模塊化映射(也就是，縮寫的MOD映射)。根據(jù)該MOD映射方式(再一次說明，M是解碼處理器的數(shù)量)，MMODi|→imodM，其中M是解碼處理器的數(shù)量，C是ARP交織(π)的周期，和M是C的倍數(shù)。這個MOD映射方式的實施例只有在gcd(W,M)＝1時是無競爭的。當gcd(W，M)＝1時，這些實施例1501和1502的每一個對應于MOD映射。而且這些實施例1501和1502對索引集(W＝5，C＝4，M＝4和gcd(W，M)＝1)使用MOD映射。這些實施例1501和1502使用多個存儲體1510，該存儲體包括4個存儲體。在第一次解碼周期，當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1501所示存儲映射如下E0＝{0，5，10，15}→{0，1，2，3}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1501所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1502所示存儲映射如下E1＝{1，7，13，19}→{1，3，2，0}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1502所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序/交織序)是第四個解碼周期(自然序/交織序)是第五個解碼周期(自然序/交織序)是如圖所示，自然序和交織序都是無競爭的。然而，很多之前的實施例，特別在turbo編碼和turbo解碼中使用ARP交織(π)的那些實施例需要限制所使用的解碼處理器的數(shù)量M。例如，這些之前的實施例需要解碼處理器的數(shù)量M是信息塊長度L的一個因子。以下給出了一種方法，通過該方法可以選擇使用任意數(shù)量(M)解碼處理器用于執(zhí)行并行turbo解碼處理。在做這時，選擇了一個計劃(scheduled)塊長度L’是非常明智的，那樣該任意選定數(shù)量(M)解碼處理器可以結(jié)合一個無競爭的特定存儲映射使用。圖16A和圖16B示出了依據(jù)所述Toy例子的多個存儲器存儲體的MOD存儲映射的實施例，沖突產(chǎn)生了并顯示出存儲映射是競爭的。而且，這些實施例1601和1602對索引集(W＝6，C＝4，M＝4和gcd(W，M)≠1)使用MOD映射。這些實施例1601和1602使用多個存儲體1610，具體包括4個存儲體。在第一次解碼周期，當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1601所示存儲映射如下E0＝{0，6，12，18}→{0，2，0，2}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1601所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1602所示存儲映射如下E1＝{1，7，13，19}→{1，3，1，3}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1602所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序/交織序)是第四個解碼周期(自然序/交織序)是第5個解碼周期(自然序/交織序)是第6個解碼周期(自然序/交織序)是如圖所示，自然序和交織序都是競爭的。這是另外一種存儲器映射，稱為除法映射(也就是簡稱DIV映射)，其在所引用的參考文獻[4]中做了定義定義。根據(jù)該DIV映射方式，MDIV:i|→i/M，其中W是并行解碼結(jié)構(gòu)窗口的大小。第i周期的索引集如下Ei＝{i，W+1，...，(M-1)W+i}，其中M是解碼處理器的數(shù)量，C是ARP交織(π)的周期。另外，如果M是L/C的一個因子，那么對于ARP交織(π)的映射實際上是無競爭的。然而需要注意，在以下參考文獻[3]和參考文獻[4]引用的例子沒有這個性質(zhì)。圖17A和圖17B示出了多個存儲器存儲體的DIV存儲映射的實施例。這些實施例1701和1702的每一個對應于當M除L/C的情況。另外，這些實施例1701和1702對索引集(C＝4，M＝3實際上是L/C＝6的一個因子，以及W＝8)使用DIV映射。這些實施例1701和1702的每一個使用多個存儲體1710，具體包括3個存儲體。當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1701所示存儲映射如下E0＝{0，8，16}→{0，1，2}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1701所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1702所示存儲映射如下E1＝{1，9，17}→{0，1，2}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1702所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序/交織序)是第四個解碼周期(自然序/交織序)是第5個解碼周期(自然序/交織序)是第6個解碼周期(自然序/交織序)是第7個解碼周期(自然序/交織序)是第8個解碼周期(自然序/交織序)是如圖所示，自然序和交織序都是無競爭的。圖18A和圖18B示出了依據(jù)所述Toy例子的多個存儲器存儲體的DIV存儲映射的實施例，沖突產(chǎn)生了并顯示出存儲映射是競爭的。這些實施例1801和1802的每一個對應于當M不是L/C的因子的情況。換句話說，M不能被L/C除盡。另外，這些實施例1801和1802對索引集(C＝4，M＝4，M不是L/C＝6的一個因子，以及窗大小，W＝6)使用DIV映射。這些實施例1801和1802的每一個使用多個存儲體1810，具體包括4個存儲體。當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1801所示存儲映射如下E0＝{0，6，12，18}→{0，1，2，3}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1801所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1802所示存儲映射如下E1＝{1，7，13，19}→{0，1，2，3}當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1702所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序/交織序)是第四個解碼周期(自然序/交織序)是第5個解碼周期(自然序/交織序)是第6個解碼周期(自然序/交織序)是如圖所示，自然序是無競爭的，但是交織序是競爭的。根據(jù)以上描述的ARP交織(π)，以下(用MADD或ADD映射描述)給出了一種用于ARP交織(π)的新的的無競爭存儲映射。對于一個任意大小的ARP交織(π)，以下存儲映射是無競爭的其中CARP的周期；M#處理器個數(shù)，其中M是C的倍數(shù)(也就是，M＝mC，其中m是整數(shù))；W并行解碼窗口大小；和q滿足qW＝0mod(M)性質(zhì)的最小正整數(shù)。對于任意大小的ARP交織(π)和使用任意個數(shù)M的并行解碼器實現(xiàn)，可以斷定在多個處理器和多個存儲器(也就是存儲體)之間的ADD映射是無競爭的。這個ADD映射可以按如下方式把在第t個解碼周期的索引集映射到不同的存儲器(也就是存儲體)Et＝{t，W+t，...，(M-1)W+t}，和圖19A和圖19B示出了依據(jù)所述Toy例子的多個存儲器存儲體的ADD存儲映射的實施例1901和1902，沒有產(chǎn)生沖突顯示出存儲映射是無競爭的。這些實施例1901和1902對應C＝4窗口大小W＝6、q＝2、從而qw＝12的情況。這些實施例1901和1902使用多個存儲體1910，具體包括4個存儲體。當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例1901所示存儲映射如下當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例1901所示存儲映射如下當執(zhí)行turbo解碼處理時，對于自然序的第二次迭代周期內(nèi)，如實施例1902所示存儲映射如下當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第二次迭代周期內(nèi)，如實施例1902所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第三個解碼周期(自然序)是第三個解碼周期(交織序)是第四個解碼周期(自然序)是第四個解碼周期(交織序)是第五個解碼周期(自然序)是第五個解碼周期(交織序)是第六個解碼周期(自然序)是第六個解碼周期(交織序)是如圖所示，自然序和交織序相位都是無競爭的。圖20示出了M＝2C多個存儲器存的ADD存儲映射的實施例2000，沒有產(chǎn)生沖突顯示出存儲映射是無競爭的。這個實施例2000對應C＝4，m＝2的情況，窗口大小，W＝3，q＝8，以及qW＝24。因為qW＞L-1，可以得到x/24＝0，x＜L，那么MADD→xmod(8)這個實施例2000使用多個存儲體2010，它具體包括8個存儲體。當執(zhí)行turbo解碼處理時，對于自然序的第一次迭代周期內(nèi)，如實施例2001所示存儲映射如下當執(zhí)行turbo解碼處理時，還是對于交織(π)序的第一次迭代周期內(nèi)，如實施例2001所示存儲映射如下在后面的解碼周期內(nèi)(例如解碼迭代)，處理器和存儲器之間的存儲映射如下第二個解碼周期(自然序)是第二個解碼周期(交織序)是第三個解碼周期(自然序)是第三個解碼周期(交織序)是如圖所示，自然序和交織序相位都是無競爭的。圖21示出了用于ADD映射和并行turbo解碼處理的自然序相位的直接地址生成的一個實施例2100。使用自然序的直接地址生成如下AN:X→xmod(W)。這個直接地址生成2100可以應用于多種存儲映射，但是可以看出最后實現(xiàn)復雜度有時候是不令人滿意的而且有時候可以產(chǎn)生一些壞的效應例如解碼速度的降低。特別地參考圖21，這個實施例使用ADD映射(也就是，存儲映射M＝MADD)；另外，這個實施例2100對應C＝4的情況，窗口大小，W＝6，q＝2，以及qW＝12，如參考數(shù)字2102描述的所示。而且4個處理器(如所示的處理器P02110，處理器P12111，P22112，P32113)和4個存儲體(如所示的存儲體B02120，存儲體B12121，存儲體B22122，存儲體B32123)。根據(jù)自然序相位turbo解碼處理(例如，SISO0解碼操作)，地址是順序的進行訪問，如參考數(shù)字2103所示。該映射(在這個情況下是ADD映射)確定從哪個特定存儲器體提供哪個數(shù)據(jù)給哪個處理器，然而可以得出以下1.在時間0訪問到每一個存儲體的上面的第一個數(shù)據(jù)條目(entry)。2.在時間1訪問到每一個存儲體的上面的第二個數(shù)據(jù)條目。3.在時間2訪問到每一個存儲體的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到每一個存儲體的上面的第四個數(shù)據(jù)條目。5.在時間4訪問到每一個存儲體的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到每一個存儲體的下面的第一個數(shù)據(jù)條目。圖22示出了用于ADD映射和并行turbo解碼處理的交織(π)序相位的直接地址生成的一個實施例。這個圖可以參考圖21考慮。根據(jù)交織序(π)turbo解碼處理(例如，SISO1解碼操作)，根據(jù)存儲映射(M)和使用的交織(π)，如參考數(shù)字2104所描述的，地址是變化序的訪問(也就是，沒有必要順序的)。該映射(在這個情況下是ADD映射)確定從哪個特定存儲器體提供哪個數(shù)據(jù)給哪個處理器，然而考慮每一個存儲體時可以得出以下考慮存儲體B021201.在時間0訪問到存儲體B02120的上面的第一個數(shù)據(jù)條目。2.在時間1訪問到存儲體B02120的下面的第一個數(shù)據(jù)條目。3.在時間2訪問到存儲體B02120的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到存儲體B02120的上面的第二個數(shù)據(jù)條目。5.在時間4訪問到存儲體B02120的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到存儲體B02120的上面的第四個數(shù)據(jù)條目。考慮存儲體B121211.在時間0訪問到存儲體B12121的上面的第一個數(shù)據(jù)條目。2.在時間1訪問到存儲體B12121的上面的第四個數(shù)據(jù)條目。3.在時間2訪問到存儲體B12121的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到存儲體B12121的下面的第一個數(shù)據(jù)條目。5.在時間4訪問到存儲體B12121的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到存儲體B12121的上面的第二個數(shù)據(jù)條目。若考慮存儲體B22122和存儲體B32123可以做出類似的觀察。圖23示出了用于ADD映射的直接地址生成的解碼結(jié)構(gòu)實現(xiàn)的一個實施例2300。這個圖可以結(jié)合圖21和圖22作為參考。使用一個縱橫交換2310以執(zhí)行從每一個存儲體提供合適的數(shù)據(jù)值到適當?shù)奶幚砥鳌Ｔ撨m當?shù)臄?shù)據(jù)供應也是所使用的存儲映射(M)和交織(π)的函數(shù)。根據(jù)每一個存儲體映射(例如，在一個給定的解碼時間，一個特定存儲體內(nèi)的每一個數(shù)據(jù)條目是提供給哪個處理器的)(這4個存儲體的存儲器映射用M(Xs0)，M(Xs1)，M(Xs2)和M(Xs3)表示)，接著對于存儲體的地址以及在存儲體內(nèi)特定位置的數(shù)據(jù)值，如果(M(Xsm)＝bn)，則通過sm→bn處理，那么處理器索引{s0，s1，s2，s3}被映射到特定存儲體索引{b0，b1，b2，b3}。參考圖23，可以按以下描述過程操作1.在周期t，處理器Ps計算比特位置xs(在自然序相位中的sW+t；在交織序(π)相位中的π(sW+t))。2.對xs的存儲體和存儲地址位置，Ps計算M(xs)(例如哪個存儲體)和A(xs)(例如在存儲體的哪個位置)。3.根據(jù)M(xs)集將每個處理器連接到對應的存儲體M(xs)，以此來配置縱橫交換(cross-bar)2310。4.來自于處理器Ps的地址A(xs)被送到相應的存儲體M(xs)那樣在比特位置xs的值L(xs)可以訪問。另外一種描述方式，如果地址映射如下AN:X→xmod(W)。在并行turbo解碼處理的自然序相位中，地址是順序地訪問的，這是一種相對快和簡單的實現(xiàn)。在并行turbo解碼處理的交織序(π)相位中，地址是由處理器計算并接著送到特定的存儲體。這需要很長的周期時間而且縱橫交換2310需要提供和轉(zhuǎn)換存儲體和處理器之間的存儲器地址和數(shù)據(jù)值。圖24示出了用于ADD映射和并行turbo解碼處理的自然序相位的預先地址生成的一個實施例2400。這里給出了一種新的的方式，通過該方式對于并行turbo解碼處理相應的地址生成的周期時間可以非常明顯的減少。這里指的地址生成主要是預先地址生成。初始時，假設地址映射如下AN:X→xmod(W)接著可能會出現(xiàn)是否需要對每一個存儲體計算它自身的地址序列而不是必須由處理器通過橫交換提供必要的地址的問題。如果使用以上假設的地址映射(AN:X→xmod(W))，那么這實際上是可以執(zhí)行的，但是那是非常難實現(xiàn)的。這里給出通過計算索引函數(shù)(F)的新的的方式，在并行turbo解碼處理的交織序(π)的周期t，該索引函數(shù)(F)給出存儲體b內(nèi)數(shù)據(jù)的索引x。例如，以下索引函數(shù)(F)是為特定地址映射(AN:X→xmod(W))而計算的。F(b，t)＝x，這表示M(x)＝b以及對于某個s，x＝π(sW+t)。然而對于特定地址映射(AN:X→xmod(W)這個索引函數(shù)(F)非常難得出，因為方程x＝π(sW+t)mod(W)之后可能有余數(shù)。對于這個的一個例外可能是DIV存儲映射(例如MDIV)而這是因為其中s的地址AN(π(sW+t))對于特定存儲映射是獨立的。因此，給出了一種新的地址生成方法，這里給出存儲映射到地址而不是根據(jù)如下解交織(π-1)序得出的AI:X→π-1(x)mod(W)當計算交織(π)，其解交織(也就是解交織(π-1))也是可以被保存。另外，解交織(π-1)還可以用另外一種ARP交織(π)得到，該交織在以下公共受讓人美國臨時專利申請和美國發(fā)明專利申請中所描述，它們的內(nèi)容可以在這里作為整體任意參考1.美國臨時專利申請?zhí)枮?0/872,367，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandinversethereofasde-interleave，”(代理案號NO.BP5864)，申請日為2006年12月1日，未決；2.美國發(fā)明申請申請?zhí)枮?1/657,819，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandinversethereofasde-interleave，”(代理案號NO.BP5864)，申請日為2007年1月25日，未決；對于Toy例子(以上提供了它的幾個實施例)計算解交織(π-1)的例子在以下給出對于以下的參數(shù)，L＝24，C＝4以及P＝7，那么P-1＝7，因為pp-1＝1mod(L)。自然序相位(當考慮4個處理器時)如下0，1，2，4，5x6，7，8，9，10，11x12，13，14，15，16，17x18，19，20，21，22，23交織(π)序相位(當考慮4個處理器時)如下0，11，22，5，4，15x2，9，8，19，6，13x12，23，10，17，16，3x14，21，20，7，18參考圖24，地址生成2400使用自然序如下AI:X→π-1(x)mod(W)這個預先地址生成2400可以運用于多種存儲映射，相對于以上描述的直接地址生成，它可以很大程度改善解碼速度。特別地參考圖24，這個實施例使用ADD映射(也就是存儲映射M＝MADD)；另外，這個實施例2400對應C＝4的情況，窗口大小，W＝6，q＝2，以及qW＝12，如參考數(shù)字2402描述的所示。而且，4個處理器(如所示的處理器P02410，處理器P12411，P22412，P32413)和4個存儲體(如所示的存儲體B02420，存儲體B12421，存儲體B22422，存儲體B32423)。根據(jù)自然序相位turbo解碼處理(例如，SISO0解碼操作)，地址是變化序的獲取(也就是，沒有必要順序)，這取決于所使用的存儲映射(M)和交織(π)，如參考數(shù)字2402所示。該映射(在這個情況下是ADD映射)確定從哪個特定存儲器體中提供哪個數(shù)據(jù)給哪個處理器，然而在考慮每一個存儲體時可以得出以下考慮存儲體B024201.在時間0訪問到存儲體B02420的上面的第一個數(shù)據(jù)條目。2.在時間1訪問到存儲體B02420的上面的第四個數(shù)據(jù)條目。3.在時間2訪問到存儲體B02420的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到存儲體B02420的下面的第一個數(shù)據(jù)條目。5.在時間4訪問到存儲體B02420的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到存儲體B02420的上面的第二個數(shù)據(jù)條目。考慮存儲體B124211.在時間0訪問到存儲體B12421的上面的第一個數(shù)據(jù)條目。2.在時間1訪問到存儲體B12421的下面的第一個數(shù)據(jù)條目。3.在時間2訪問到存儲體B12421的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到存儲體B12421的上面的第二個數(shù)據(jù)條目。5.在時間4訪問到存儲體B12421的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到存儲體B12421的上面的第四個數(shù)據(jù)條目。在考慮存儲體B22422和存儲體B32423可以得出類似的觀察。圖25示出了用于ADD映射和并行turbo解碼處理的交織序(π)相位的預先地址生成的一個實施例2500。該圖可以參考圖24。根據(jù)turbo解碼處理(例如，SISO1解碼操作)交織序(π)，地址是順序的訪問，如參考數(shù)字2404所示。該映射(在這個情況下是ADD映射)確定從哪個特定存儲器體中提供哪個數(shù)據(jù)給哪個處理器，然而可以得出以下1.在時間0訪問到每一個存儲體的上面的第一個數(shù)據(jù)條目。2.在時間1訪問到每一個存儲體的上面的第二個數(shù)據(jù)條目。3.在時間2訪問到每一個存儲體的上面的第三個數(shù)據(jù)條目。4.在時間3訪問到每一個存儲體的上面的第四個數(shù)據(jù)條目。5.在時間4訪問到每一個存儲體的下面的第二個數(shù)據(jù)條目。6.在時間5訪問到每一個存儲體的下面的第一個數(shù)據(jù)條目。圖26示出了用于ADD映射的預先地址生成的解碼結(jié)構(gòu)實現(xiàn)的一個實施例2600。該圖應該結(jié)合圖24和圖25考慮。通過使用索引函數(shù)(F)，可以很大程度減小復雜度和增加解碼速度。使用一個縱橫交換2610以執(zhí)行從每一個存儲體提供合適的數(shù)據(jù)值到適當?shù)奶幚砥?。但該實施例相比于以上所描述的圖23中的實施例的復雜度要小很多。該適當?shù)奶峁?shù)據(jù)值也是所使用的存儲映射(M)和交織(π)的函數(shù)。根據(jù)每一個存儲體映射(例如，在一個給定的解碼時間，一個特定存儲體內(nèi)的每一個數(shù)據(jù)條目是提供給哪個處理器的)(這4個存儲體的存儲器映射用M(xs0)，M(xs1)，M(Xs2)和M(xs3)表示)，接著對于存儲體的地址以及僅在存儲體內(nèi)特定位置的數(shù)據(jù)值，如果(M(Xsm)＝bn)通過sm→bn那么處理器索引{s0，s1，s2，s3}被映射到特定存儲體索引{b0，b1，b2，b3}。換句話說，不需要像圖23中實施例中還需要考慮存儲體地址(也就是存儲體地址和數(shù)據(jù)值都不需要考慮-僅僅考慮存儲體內(nèi)特定位置中的數(shù)據(jù)值)。參考圖26，可以按以下描述過程操作1.在周期t，處理器Ps計算比特位置xs(在自然序相位中的sW+t；在交織序(π)相位中的π(sW+t))。2.對xs的存儲體位置，Ps計算M(xs)(例如哪個存儲體)。3.根據(jù)M(xs)集將每個處理器Ps連接到對應的存儲體M(xs)，以此來配置縱橫交換2610。4.同時地，每一個存儲體的存儲生成器確定地址A(xs)，那樣在比特位置xs的值L(xs)可以訪問并通過縱橫交換2610提供給特定處理器。另外一種描述方式，如果地址映射如下AI:X→π-1(x)mod(W)。在并行turbo解碼處理的自然序相位中，地址由每一個存儲體相應的存儲生成器計算。例如，存儲生成器2620使用計算好的索引函數(shù)(F)，那么該函數(shù)(F)可以提供存儲于存儲體B0內(nèi)的子塊的數(shù)據(jù)條目的地址信息。類似地，存儲生成器2621使用計算好的索引函數(shù)(F)，那么該函數(shù)(F)可以提供存儲于存儲體B1內(nèi)的子塊的數(shù)據(jù)條目的地址信息。類似地，存儲生成器2622使用計算好的索引函數(shù)(F)，那么該函數(shù)(F)可以提供存儲于存儲體B2內(nèi)的子塊的數(shù)據(jù)條目的地址信息。類似地，存儲生成器2623使用計算好的索引函數(shù)(F)，那么該函數(shù)(F)可以提供存儲于存儲體B3內(nèi)的子塊的數(shù)據(jù)條目的地址信息。在并行turbo解碼處理的交織(π)序相位中，地址是很簡單是順序地獲取，這樣非常簡單和快速。根據(jù)并行turbo解碼處理，基于索引函數(shù)(F)，這樣使用存儲生成器計算地址可以改善很多解碼速度。根據(jù)預先地址生成，開始假設地址映射如下AI:X→π-1(x)mod(W)接著可能會出現(xiàn)是否可能對每一個存儲體計算它自身的地址序列而不是必須由處理器通過橫交換提供必要的地址的問題。如果使用以上假設的地址映射(AI:X→π-1(x)mod(W))，那么這實際上是可以相對簡單地執(zhí)行因此可以提高了一個簡單的多的實現(xiàn)。這里給出通過計算索引函數(shù)(F)的新的的方式，在并行turbo解碼處理的交織序(π)的周期t，該索引函數(shù)(F)給出存儲體b內(nèi)數(shù)據(jù)值的比特索引x。例如，以下索引函數(shù)(F)是為特定地址映射而計算的(AI:X→π-1(x)mod(W))。F(b，t)＝x，這表示M(x)＝b以及對于某個s，x＝π(sW+t)。因為對于特定的地址映射(AI:X→π-1(x)mod(W))該索引函數(shù)F可以建立，因為對于特定的地址映射(AI:X→π-1(x)mod(W))，索引函數(shù)F(b，t)有特定的sW+t的形式。一般來說，一旦知道了x，那么可以確定地址映射AI。因此，給出了一種新的的地址生成方法，這里給出存儲映射到地址而不是根據(jù)如下解交織(π-1)序得出的AI:X→π-1(x)mod(W)需要注意的是該使用索引函數(shù)的預先地址生成可以應用于在特定應用中所需要的任何特定存儲映射(M)。對于一個例子，當考慮MOD映射(也就是MMOD)功能如下MMOD(i)＝imodM，那么索引函數(shù)如下IMOD(b，t)＝(b-t)vW+t，其中vW≡1mod(M)，其中有v是因為gcd(W，M)＝1。該證明在以下給出MMOD(IMOD(b，t))＝((b-t)vW+t)modMMMOD(IMOD(b，t))＝((b-t)+t)modMMMOD(IMOD(b，t))＝b對于另外一個例子，當考慮DIV映射(也就是MDIV)功能如下MDIV(i)＝i/W，那么索引函數(shù)如下IDIV(b，t)＝bW+t該證明在以下給出MDIV(IDIV(b，t))＝(bW+t)/WMDIV(IDIV(b，t))＝b對于另外一個例子，當考慮ADD映射(也就是MADD)功能如下那么索引函數(shù)如下其中g(shù)＝gcd(W，M)以及v(W/g)≡1mod(q)。還需要注意到是有v是因為q＝M/g通過如下q(W/g)≡0mod(M/g)(W/g)|q以及(W/g)W≡0modM(W/g)≥q。該證明在以下給出令b-t＝mg+n其中0≤n＜g。IADD(b，t)modM＝((mvmodq)W+t)modM＝(mg+t)modM因為vW≡gmod(M)，由v(W/g)≡1mod(W/g)MADD(IADD(b，t))＝(mg+t+n)modM＝b-t+t＝b。那樣，可以看出該新的地址函數(shù)，AI:X→π-1(x)mod(W)，在并行解碼處理時，可以允許每一個存儲體計算各自的地址序列以執(zhí)行適當?shù)拇鎯w訪問從而提供其中特定的數(shù)據(jù)到特定處理器使用。該新的方法的某些優(yōu)點，預先地址生成包括減少了周期時間。因為存儲體本身(或者連接到每一個存儲體的存儲生成器，或者一個集成的存儲生成器)自身可以生成地址而不需要等待處理器提供地址，并接著可以通過縱橫交換傳送到存儲體。另外，該新的地址函數(shù)AI:X→π-1(x)mod(W)允許在一個硬件中更小的面積上實現(xiàn)，因為這樣一個縱橫交換僅執(zhí)行數(shù)據(jù)引導(steering)(也就是地址是由存儲生成器本地產(chǎn)生的)。這可以對比于縱橫交換的操作方式，縱橫交換需要在存儲體和處理器之間執(zhí)行提供和連接地址和數(shù)據(jù)。而且，該新的地址函數(shù)AI:X→π-1(x)mod(W)在turbo解碼處理時允許更少的網(wǎng)絡擁塞，這是因為地址是由存儲生成器本地產(chǎn)生的而不是通過縱橫交換由處理器設置的。圖27示出了一個turbo解碼器的實施例2700，它使用2個獨立的SISO解碼器組和用于訪問存儲在多個存儲體內(nèi)數(shù)據(jù)的預先地址生成。如其它實施例所示，給出了一個接收信號(例如，典型是來自通信信道的接收信號)到I，Q提取模塊2702，該模塊可以從所述接收信號2701中提取I，Q(同相和正交)分量。這可以看成是接收機的預處理，并且它可能包括任何適當?shù)念l率轉(zhuǎn)換(典型地，如果需要從一個載波頻率下變頻處理)。I，Q接著可以根據(jù)調(diào)制的特定星座和映射關(guān)系而映射處理。接著該映射I，Q被送到度量生成器2704。該度量生成器2704產(chǎn)生適當?shù)亩攘?705，它是在該調(diào)制的適當?shù)男亲陀成鋬?nèi)測量所述接收I，Q分量到星座點距離而得到的；所述度量可以被該調(diào)制內(nèi)的星座點的映射索引；這些度量可以看成是從實際接收符號位置到調(diào)制內(nèi)的期望星座點位置之間歐式距離的縮放值。為了繼續(xù)turbo解碼處理和功能，所述由度量生成器2704產(chǎn)生的度量2705接著被送到預先地址生成模塊2707。開始，預先地址生成模塊2707可以分割該接收數(shù)據(jù)成多個子塊。每一個子塊包括相應的多個數(shù)據(jù)。每一個子塊的單個數(shù)據(jù)接著被存儲到多個存儲體2790中的一個存儲體內(nèi)的存儲位置。該多個存儲體2790包括多個存儲體，如B02791所示，...，和Bn2792所示?；诿恳粋€子塊的這些數(shù)據(jù)的位置，因為它們存儲于存儲體2790中，地址預先生成模塊2707也可以產(chǎn)生適當?shù)乃饕瘮?shù)(例如F)，當執(zhí)行turbo解碼處理(例如SISO0解碼操作)的自然序相位地時候，它可以用來為特定的每一個數(shù)據(jù)條目的地址訪問。這個索引函數(shù)接著可以被多個存儲生成器(例如，在其它實施例中所描述的)使用，那樣可以立刻產(chǎn)生適當?shù)牡刂范恍枰褂迷诓⑿衪urbo解碼處理中所使用的多個解碼處理器。該合適的地址接著被提供給第一個軟輸入/軟輸出(SISO)0解碼器陣列2710使用。該第一個SISO0解碼器陣列2710包括多個SISO0解碼器，如SISO02711，....和SISO02712等所示。在SISO0解碼器陣列2710中的每一個SISO解碼器可以對存儲于多個特定存儲體2790中的一個特定存儲位置的數(shù)據(jù)執(zhí)行SISO解碼。之前計算得到的度量2705，也就是由度量生成器2704產(chǎn)生的度量也被提供到第二個SISO1解碼器陣列2730。SISO1解碼器陣列2730包括多個SISO1解碼器，如SISO12731，....和SISO12732等所示。在SISO1解碼器陣列2730中的每一個SISO解碼器可以對存儲于多個特定存儲體2790中的一個特定存儲位置的數(shù)據(jù)執(zhí)行SISO解碼。在網(wǎng)格編碼技術(shù)中(例如，turbo碼網(wǎng)格編碼調(diào)制(TTCM))，第一個SISO0解碼器陣列2710和第二個SISO1解碼器陣列2730中的每一個計算前向度量(alphas)和反向度量(betas)，和外信息值，這些是根據(jù)每一個相應存儲位置的每一個數(shù)據(jù)條目所使用的網(wǎng)格而得到的，這些值在特定的迭代過程中被更新。對于一個將要編碼的幀的每一個符號的這些alphas和betas以及外信息值都要計算。這些alphas和betas以及外信息值的計算都是基于網(wǎng)格的。從第一個SISO0解碼器陣列2710開始，在完成計算外信息值2711之后，它們被傳送到一個交織器(π)2720，在這之后它被傳送到第二個SISO1解碼器2730以作為“一個先驗概率”(app)信息2721。需要注意的是第二個SISO1陣列2730對存儲體2790中數(shù)據(jù)的訪問是順序地執(zhí)行的，這是因為使用了符合turbo解碼處理(例如，SISO1解碼操作)的交織(π)序相位的索引函數(shù)(F)。類似地，在第二個SISO1解碼器陣列2730中完成外信息值的計算2731之后，它們被傳送到一個解交織器(π-1)2740，在這之后，作為“一個先驗概率”(app)信息2741，它被傳送到預先地址生成模塊2707，當執(zhí)行turbo解碼處理(例如SISO0解碼處理)的自然序相位時，該模塊可以使用合適的索引函數(shù)(例如F)訪問每一個數(shù)據(jù)條目的地址。對于其它實施例中，當執(zhí)行turbo解碼處理(例如SISO0解碼處理)的自然序相位時，對每一個數(shù)據(jù)條目的地址的訪問不是順序的；基于所使用的特定存儲映射以及交織(π)，訪問每一個數(shù)據(jù)條目的地址是不同的順序的。應注意的在turbo解碼器2700的迭代解碼處理的一次解碼迭代包括執(zhí)行2個SISO操作；也就是說，迭代解碼處理必須通過第一個SISO0解碼器陣列2710和第二個SISO1解碼器陣列2730。當達到了顯著標準置信度以及結(jié)果收斂之后，或者當執(zhí)行了預先確定的迭代次數(shù)之后，接著由第二個SISO1解碼器陣列2730的輸出被傳送到一個輸出處理器2750。SISO0解碼器陣列2710和SISO1解碼器陣列2730的操作主要指的是計算包含于接收符合內(nèi)的符號的軟符號判決。在一些實施例中，可以對一個真值(true)比特級執(zhí)行這些軟符號判決。輸出處理器2750使用這些軟符號以產(chǎn)生信息比特的最優(yōu)估計2751(例如，硬比特和/或符號判決)，在源turbo編碼信號中，該信息比特編碼成turbo編碼信號(例如，主要在通信信道的另外一端的一個turbo編碼器位置，也就是信號2701開始啟動的位置)。還應注意的是在交織器(π)2720執(zhí)行的每次交織可以利用ARP交織實施例執(zhí)行，參考數(shù)字2791所示。而且，有一些實施例中在解交織器(π-1)2740中執(zhí)行的解交織可以利用ARP解交織實施例執(zhí)行。圖28示出了一個使用多個SISO解碼器和用來訪問存儲于多個存儲體的預先地址生成的turbo解碼器的一個實施例2800。如其它實施例中所示，給出了一個接收信號(例如典型地，由一個通信信道接收到的)到I，Q提取模塊2802，該模塊可以從所述接收信號2801中提取I，Q(同相和正交)分量。這可以看成是接收機的預處理，并且它可能包括任何適當?shù)念l率轉(zhuǎn)換(典型地，如果需要從一個載波頻率下變頻處理)。I，Q接著可以根據(jù)調(diào)制的特定星座和映射關(guān)系而映射處理。接著該映射I，Q被送到度量生成器2804。該度量生成器2804產(chǎn)生適當?shù)亩攘?805，它是在該調(diào)制的適當?shù)男亲陀成鋬?nèi)測量所述接收I，Q分量到星座點距離而得到的；所述度量可以被該調(diào)制內(nèi)的星座點的映射索引；這些度量可以看成是從實際接收符號位置到調(diào)制內(nèi)的期望星座點位置之間歐式距離的縮放值。為了繼續(xù)turbo解碼處理和功能，所述由度量生成器2804產(chǎn)生的度量2805接著被送到預先地址生成模塊2807。開始，預先地址生成模塊2807可以分割該接收數(shù)據(jù)塊為多個子塊。每一個子塊包括相應的多個數(shù)據(jù)。每一個子塊的單個數(shù)據(jù)接著被存儲到多個存儲體2890中的一個存儲體內(nèi)的一個存儲位置。該多個存儲體2890包括多個存儲體，如B02891所示，...，和Bn2892所示?；诿恳粋€子塊的這些數(shù)據(jù)的位置，因為它們存儲于存儲體2890中，地址預先生成模塊2807也可以產(chǎn)生適當?shù)乃饕瘮?shù)(例如F)，當執(zhí)行turbo解碼處理(例如SISO0解碼操作)的自然序相位地時候，它可以用來訪問特定的每一個數(shù)據(jù)條目的地址。對于其它實施例中，當執(zhí)行turbo解碼處理(例如SISO0解碼處理)的自然序相位時，對每一個數(shù)據(jù)條目的地址的訪問不是順序的；基于所使用的特定存儲映射以及交織(π)，對每一個數(shù)據(jù)條目的地址的訪問是不同的順序。這個索引函數(shù)接著可以被多個存儲生成器(例如，在其它實施例中所描述的)使用，那樣可以立刻產(chǎn)生適當?shù)牡刂范恍枰褂迷诓⑿衪urbo解碼處理中所使用的多個解碼處理器。該合適的地址接著被提供給一個軟輸入/軟輸出(SISO)解碼器陣列2810使用，該解碼器陣列2810可以執(zhí)行SISO0和SISO1解碼操作。該SISO解碼器陣列2810包括多個SISO0解碼器，如SISO02811，....和SISO02812等所示。在SISO0解碼器陣列2810中的每一個SISO解碼器可以對存儲于多個特定存儲體2890中的一個特定存儲位置的數(shù)據(jù)執(zhí)行SISO解碼(SISO0和SISO1解碼操作都可以)。之前計算得到的度量2805，也就是由度量生成器2804產(chǎn)生的度量也被提供到SISO0解碼器陣列2810以執(zhí)行初始化SISO1解碼操作，如參考數(shù)字2809所示。在網(wǎng)格編碼技術(shù)中(例如，turbo碼網(wǎng)格編碼調(diào)制(TTCM))，SISO0解碼器陣列2810中的每一個計算前向度量(alphas)和反向度量(betas)，和外信息值(extrinsicvalue)，這些是根據(jù)每一個相應存儲位置的每一個數(shù)據(jù)條目所使用的網(wǎng)格而得到的，這些值在特定的迭代過程中被更新。對于一個將要編碼的幀，需要計算每一個符號的這些alphas和betas以及外信息值。這些alphas和betas以及外信息值的計算都是基于網(wǎng)格的。從SISO0解碼器陣列2810執(zhí)行第一次解碼操作(也就是SISO0)開始，在完成外信息值計算2811之后，它們被傳送到一個交織器(π)2820，在這之后它被傳回SISO0解碼器陣列2810以作為“一個先驗概率”(app)信息2821。需要注意的是，當執(zhí)行SISO1解碼操作時，SISO0解碼器陣列2810對存儲體2890中的數(shù)據(jù)的訪問是順序地執(zhí)行的，這是因為使用了符合turbo解碼處理(例如，SISO1解碼操作)的交織(π)序相位的索引函數(shù)(F)。類似地，在SISO0解碼器陣列2810中在完成外信息值計算2831之后(也就是在SISO1解碼操作中)，它們被傳送到一個解交織器(π-1)2840，在這之后，作為“一個先驗概率”(app)信息2841，它被傳送到預先地址生成模塊2807，當執(zhí)行turbo解碼處理(例如SISO0解碼處理)的自然序相位時，該模塊可以使用合適的索引函數(shù)(例如F)訪問每一個數(shù)據(jù)條目的地址。應注意的是一次解碼迭代，在turbo解碼器2800的迭代解碼處理包括執(zhí)行2個SISO操作；也就是說，迭代解碼處理必須通過SISO解碼器陣列2810兩次。當達到了顯著標準置信度以及結(jié)果收斂之后，或者當執(zhí)行了預先確定的迭代次數(shù)之后，接著由SISO0解碼器陣列2810的輸出(在執(zhí)行完SISO1解碼操作之后)被傳送到一個輸出處理器2850。SISO0解碼器陣列2810的操作主要指的是計算包含于接收符合內(nèi)的符號的軟符號判決。在一些實施例中，可以對一個真值(true)比特級執(zhí)行這些軟符號判決。輸出處理器2850使用這些軟符號以產(chǎn)生信息比特的最優(yōu)估計2851(例如，硬比特和/或符號判決)，在源turbo編碼信號中，該信息比特編碼成turbo編碼信號(例如，主要在通信信道的另外一端的一個turbo編碼器位置，也就是信號2801開始啟動的位置)。還應注意的是在交織器(π)2820執(zhí)行的每次交織可以利用ARP交織實施例執(zhí)行，參考數(shù)字2891所示。而且，有一些實施例中在解交織器(π-1)2840中執(zhí)行的解交織可以利用ARP解交織實施例執(zhí)行。如其它實施例中所示，單個SISO解碼器陣列2810可以執(zhí)行SISO0和SISO1解碼操作。還需要注意到是單個模塊可以被用來執(zhí)行交織器(π)2820和解交織器(π-1)2840的功能。特別地，當所使用的交織器(π)具有ARP格式時，那么一個解交織器(π-1)可以由也具有ARP格式的交織器(π)產(chǎn)生。在這樣的一個實施例中，單個模塊，軟件，硬件，和/或它們的組合可以被用來執(zhí)行符合并行turbo解碼處理的交織(π)和解交織(π-1)操作。圖29示出了用于解碼turbo編碼信號的一種方法的一個實施例2900。如模塊2910所示，方法2900從通信信道中接收一個turbo編碼信號開始執(zhí)行。方法2900繼續(xù)通過執(zhí)行預處理以從該turbo編碼信號中提取一個編碼塊，如模塊2920所示。方法2900繼續(xù)通過分割編碼塊為多個子塊，如模塊2930所示。還需要注意的是每一個子塊自身包括多個數(shù)據(jù)。方法2900接著繼續(xù)通過存儲該多個子塊中的多個數(shù)據(jù)到多個存儲體，如模塊2940所示。方法2900繼續(xù)通過執(zhí)行預先地址生成(例如，索引函數(shù))以訪問存儲于多個存儲體中的多個子塊的多個數(shù)據(jù)，如模塊2950所示。方法2900繼續(xù)通過使用符合并行turbo解碼處理的多個解碼處理器turbo解碼該編碼模塊(也就是多個子塊中的每一個內(nèi)的數(shù)據(jù))，如模塊2960所示。方法2900繼續(xù)通過產(chǎn)生對編碼成turbo編碼信號的信息比特的最優(yōu)估計，如模塊2970所示。圖30示出了用于解碼turbo編碼信號的一種方法的一個替代實施例3000。開始，在一些實施例中，方法3000可以執(zhí)行如圖29中的方法2900中的模塊2910，2920，2930，2940所描述的類似的操作。如模塊3010所示，方法3000通過執(zhí)行預先地址生成(例如索引函數(shù)F)以訪問存儲于多個存儲體中的多個子塊的多個數(shù)據(jù)的方式操作。方法3000接著繼續(xù)通過使用符合并行turbo解碼處理的多個解碼處理器對編碼塊(也就是在多個子塊中的每一個子塊的數(shù)據(jù))的第一次SISO解碼(例如，SISO0，自然序相位)，因而可以產(chǎn)生第一次外信息，如模塊3020所示。方法3000接著繼續(xù)通過交織(π)第一次的外信息，因而產(chǎn)生第一次的先驗概率信息，如模塊3030所示。方法3000接著繼續(xù)通過使用符合并行turbo解碼處理的多個解碼處理器對編碼塊(也就是在多個子塊中的每一個子塊內(nèi)的數(shù)據(jù))第二次SISO解碼(例如，SISO1，交織序(π)相位)，因而可以產(chǎn)生第二次外信息，如模塊3040所示。當在執(zhí)行一次解碼操作，如參考數(shù)字3051所示，方法3000繼續(xù)通過解交織(π-1)第二次外信息因此產(chǎn)生第二次的先驗概率信息，如模塊3050所示。方法3000接著回到模塊3010以執(zhí)行用于后續(xù)解碼迭代的預先地址生成。然而，當執(zhí)行完最后一次迭代操作(例如，所有的SISO0和SISO1操作都執(zhí)行完，以及特別地在一個最后SISO1解碼操作之后)如參考數(shù)字3401所示，接著方法3000繼續(xù)執(zhí)行，它通過產(chǎn)生對編碼成turbo編碼信號的信息比特的最優(yōu)估計，如模塊3060所示。本發(fā)明的以上描述還結(jié)合了示意出特定功能性能以及它們的關(guān)系的方法。這些功能構(gòu)建塊和方法步驟的分界和順序，在這里是為了方便描述而任意給出的。只要特定的功能和關(guān)系可以正確地執(zhí)行，替換的分界和順序也是可以定義的。因為這樣的分界和順序也在權(quán)利要求的發(fā)明的范圍和精神實質(zhì)之內(nèi)。本發(fā)明的以上描述也結(jié)合了示意出特定重要功能的性能的功能構(gòu)建模塊。這些功能構(gòu)建塊的分界和順序在這里是為了方便描述而任意給出的。只要特定重要功能可以正確地執(zhí)行，替換的界和序號也是可以定義的。類似地，這里的流程圖模塊也可以是任意定義以示出特定重要功能。為了擴大使用，流程圖模塊的分界和順序可以用其他的方式定義，而且仍可以執(zhí)行特定重要的功能。因此，對于功能構(gòu)建模塊和流程圖以及序號的這樣的替代定義是屬于本發(fā)明權(quán)利要求的范圍和精神實質(zhì)之內(nèi)。本領域內(nèi)的普通技術(shù)人員也應該認識到這里的這些功能構(gòu)建模塊，和其它示出的框圖，模塊和部件可以用如圖所示的方式實現(xiàn)或者用分離部件，專集成電路，可執(zhí)行特定軟件的處理器以及類似的或者這些方式的任意組合而實現(xiàn)。而且，盡管通過以上事實例詳細的描述是為了陳清和理解，本發(fā)明不局限于這些實施例。對于本領域內(nèi)的普通技術(shù)人員，在本發(fā)明的精神實質(zhì)和范圍內(nèi)的多種改變和修改是可以實現(xiàn)的，而這些僅受限于附加權(quán)力要求的范圍。參考文獻C.Berrou，Y.Saouter，C.Douillard，S.Kerouédan，andM.Jézéquel，“Designinggoodpermutationsforturbocodestowardsasinglemodel，”2004IEEEInternationalConferenceonCommunication(ICC)，Vol.1，pp341-345，20-24june2004.FranceTelecom，GET，“EnhancementofRel.6turboCode，”3GppTSGRANWG1#43，R1-051310，2005.Motorola，“Acontention-freeinterleaverdesignforLTEcodes，”3GPPTSGRANWG1#47.A.Nimbalker，T.E.Fuja，D.J.Costello，Jr.T.K.BlankenshipandB.Classon，“Contention-FreeInterleavers，”IEEEISIT2004，Chicago，USA，June27-July2，2004.說明相關(guān)專利的交叉引用/專利申請臨時優(yōu)先權(quán)要求依據(jù)美國專利法35U.S.C§119(e)，當前美國發(fā)明專利申請要求優(yōu)先于以下美國臨時專利申請，這些專利申請在這里可以作為整體可任意方式被參考引用以及作為當前美國發(fā)明專利的部分3.美國臨時專利申請?zhí)枮?0/850,492，題目為“Generalandalgebraic-constructedcontention-freememorymappingforparallelturbodecodingwithalgebraicinterleaveARP(almostregularpermutation)ofallpossiblesizes，”(代理案號NO.BP5774)，申請日為2006年10月10日，未決；4.美國臨時專利申請?zhí)枮?0/872,367，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandinversethereofasde-interleave，”(代理案號NO.BP5864)，申請日為2006年12月1日，未決；5.美國臨時專利申請?zhí)枮?0/872,716，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandarbitraynumberofdecodingprocessors，”(代理案號NO.BP5873)，申請日為2006年12月4日，未決；6.美國臨時專利申請?zhí)枮?0/861,832，題目為“ReducedcomplexityARP(almostregularpermutation)interleavesprovidingflexiblegranularityandparallelismadaptabletoanypossibleturbocodeblocksize，”(代理案號NO.BP5874)，申請日為2006年11月29日，未決；7.美國臨時專利申請?zhí)枮?0/879,301，題目為“Addressgenerationforcontention-freememorymappingofturbocodeswithARP(almostregularpermutation)interleaves，”(代理案號NO.BP5951)，申請日為2007年1月8日，未決；整體引用以下美國臨時專利申請，這些專利申請在這里可以作為整體可任意方式被參考引用以及作為當前美國發(fā)明專利的部分1.美國臨時專利申請?zhí)枮?1/704,068，題目為“Generalandalgebraic-constructedcontention-freememorymappingforparallelturbodecodingwithalgebraicinterleaveARP(almostregularpermutation)ofallpossiblesizes，”(代理案號NO.BP5774)，申請日為2007年2月8日，未決；2.美國臨時專利申請?zhí)枮?1/657,819，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandinversethereofasde-interleave，”(代理案號NO.BP5864)，申請日為2007年1月25日，未決；3.美國臨時專利申請?zhí)枮開_______，題目為“TurbodecoderemployingARP(almostregularpermutation)interleaveandarbitraynumberofdecodingprocessors，”(代理案號NO.BP5873)，申請日為2007年6月7日，未決；4.美國臨時專利申請?zhí)枮開______，題目為“ReducedcomplexityARP(almostregularpermutaion)interleavesprovidingflexiblegranularityandparallelismadaptabletoanypossibleturbocodeblocksize，”(代理案號NO.BP5874)，申請日為2007年6月7日，未決；權(quán)利要求1.一種turbo解碼器，可以對turbo編碼信號執(zhí)行并行解碼的，所述turbo解碼器包括多個turbo解碼器；和多個存儲器；以及其中所述多個turbo解碼器可以讀寫所述多個存儲器；以及在第一次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的一個相應的存儲器取出和處理來自于該存儲器的信息，相應的存儲器是基于多個turbo解碼器和多個存儲器之間的無競爭映射來確定，相應的存儲器中信息的第一個位置是基于索引函數(shù)的，該函數(shù)是基于該相應的存儲器的地址映射的；以及當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第一個相應的存儲器中的第一個存儲位置取出和處理信息；在第二次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的一個相應的存儲器取出和處理相應的存儲器的信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；以及當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第二個相應的存儲器中的第二個存儲位置取出和處理信息；以及所述多個turbo解碼器可以對至少一個編碼成turbo編碼信號的比特產(chǎn)生一個最優(yōu)的估計。2.根據(jù)權(quán)利要求1所述的turbo解碼器，進一步包括一個預先地址模塊，它可以基于所述相應存儲器的地址映射而產(chǎn)生索引函數(shù)。3.根據(jù)權(quán)利要求1所述的turbo解碼器，進一步包括在迭代解碼處理所述turbo編碼信號時，一個可以在所述多個turbo解碼器和所述多個存儲器之間執(zhí)行無競爭存儲映射的處理模塊。4.根據(jù)權(quán)利要求1所述的turbo解碼器，其中在產(chǎn)生所述turbo編碼信號的turbo編碼過程時，所述turbo編碼信號經(jīng)過了近似正則置換(ARP)交織。5.根據(jù)權(quán)利要求1所述的turbo解碼器，其中當執(zhí)行turbo解碼時，所述多個turbo解碼器中的一個可以對外信息執(zhí)行近似正則置換(ARP)交織從而產(chǎn)生“一個先驗概率”(app)信息。6.根據(jù)權(quán)利要求1所述的turbo解碼器，其中所述多個turbo解碼器中的一個turbo解碼器包括一個預先地址模塊，它可以接收多個與所述turbo編碼信號相關(guān)的度量；存儲所述多個度量到一個相應的存儲器中；以及基于在所述相應的存儲器中的多個度量的地址映射而產(chǎn)生所述索引函數(shù)；第一個軟輸入/軟輸出(SISO)解碼器可以對所述多個度量執(zhí)行SISO解碼從而計算第一個外信息；一個交織器模塊，它可以對所述第一個外信息執(zhí)行交織從而產(chǎn)生第一個“先驗概率”(app)信息；和第二個SISO解碼器可以對所述第一個app信息執(zhí)行SISO解碼從而產(chǎn)生第二個外信息；一個解交織器模塊，它可以對所述第二個外信息執(zhí)行解交織從而產(chǎn)生第二個app信息；和一個輸出處理器，它可以處理由第二個SISO解碼器產(chǎn)生的最新外信息從而產(chǎn)生所述編碼成turbo編碼信號的信息比特的一個最優(yōu)的估計。7.一種turbo解碼器，它可以對一個turbo編碼信號執(zhí)行并行解碼，所述turbo解碼器包括多個turbo解碼器；多個存儲器；和一個預先地址模塊，它可以基于所述多個存儲器中的一個相應存儲器的地址映射產(chǎn)生一個索引函數(shù)；以及其中所述多個turbo解碼器可以讀寫所述多個存儲器；在第一次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器中的每一個可以從所述多個存儲器中的一個相應的存儲器中取出和處理信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；和當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第一個相應的存儲器中的第一個存儲位置取出和處理信息；在第二次解碼迭代中當執(zhí)行自然序相位解碼處理時，所述多個turbo解碼器的每一個可以取出和處理來自于所述多個存儲器中的一個相應的存儲器的信息，對應的存儲器是基于所述多個turbo解碼器和所述多個存儲器之間的無競爭映射來確定的，所述相應的存儲器中信息的第二位置是基于索引函數(shù)的，該函數(shù)是基于所述相應的存儲器的地址映射的；和當執(zhí)行交織序相位解碼處理時，所述多個turbo解碼器的每一個可以從所述多個存儲器中的第二個相應存儲器中的第二個存儲位置取出和處理信息；和所述多個turbo解碼器可以對至少一個編碼成turbo編碼信號的比特產(chǎn)生一個最優(yōu)的估計。8.根據(jù)權(quán)利要求7所述的turbo解碼器，其中在產(chǎn)生所述turbo編碼信號的turbo編碼過程時，所述turbo編碼信號經(jīng)過了近似正則置換(ARP)交織。當執(zhí)行turbo解碼時，所述多個turbo解碼器中的一個可以對外信息執(zhí)行近似正則置換(ARP)交織從而產(chǎn)生“一個先驗概率”(app)信息。9.一種用于解碼turbo編碼信號的方法，所述方法包括從一個通信信道中接收一個turbo編碼信號；執(zhí)行預處理以從所述turbo編碼信號中提取一個編碼塊；分割所述編碼塊為多個子塊以使得所述多個子塊的每一個包括相應的多個數(shù)據(jù)；把所述多個子塊的第一個子塊的第一部分的多個數(shù)據(jù)存儲到多個存儲體的第一存儲體中；把所述多個子塊的第二個子塊的第二部分的多個數(shù)據(jù)存儲到多個存儲體的第二存儲體中；當執(zhí)行自然序相位解碼處理所述turbo編碼信號時，執(zhí)行預先地址生成，它包括確定用于訪問所述第一存儲體中的第一組數(shù)據(jù)的元素和訪問所述第二存儲體中的第二組數(shù)據(jù)的元素的一個索引函數(shù)；從所述第一存儲體中得到第一組多個數(shù)據(jù)的第一個定義索引的元素并對其執(zhí)行turbo自然序解碼處理；從所述第二存儲體中得到第二組多個數(shù)據(jù)的第二個定義索引的元素并對其執(zhí)行turbo自然序解碼處理；從所述第一存儲體中得到第一組多個數(shù)據(jù)的第一個元素并對其執(zhí)行交織自然序相位解碼處理；從所述第二存儲體中得到第二組多個數(shù)據(jù)的第二個元素并對其執(zhí)行交織自然序相位解碼處理；根據(jù)并行turbo解碼處理，使用多個解碼處理器turbo解碼所述編碼塊。對編碼成turbo編碼信號的信息比特產(chǎn)生最優(yōu)的估計。10.根據(jù)權(quán)利要求9，進一步包括基于所述相應存儲器的地址映射而產(chǎn)生所述索引函數(shù)。全文摘要本發(fā)明公開使用了ARP(近似正則置換)交織的turbo碼的無競爭存儲映射的地址生成方法。給出了一種新的方法，通過所述方法并利用索引函數(shù)(F)的方式而采用預先地址生成，該索引函數(shù)是基于與解交織解碼處理(π-1)相應的地址映射(A)。依據(jù)并行turbo解碼處理，不是通過順序地獲取存儲體位置中的數(shù)據(jù)元素執(zhí)行自然序相位解碼處理，而是基于turbo編碼中使用的映射和交織(π)的索引函數(shù)(F)獲取地址。換句話說，對于自然序相位解碼處理，從存儲體位置中訪問數(shù)據(jù)不是順序的。所述索引函數(shù)(F)也可以允許通過順序地訪問存儲體位置的數(shù)據(jù)元素的方式執(zhí)行交織(π)序相位解碼處理。文檔編號H03M13/29GK101192837SQ20071019388公開日2008年6月4日申請日期2007年11月29日優(yōu)先權(quán)日2006年11月29日發(fā)明者塔克·K·李,巴中·申申請人:美國博通公司