專利名稱：：針對(duì)多標(biāo)準(zhǔn)的可重新配置的Turbo交織器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及包括Turbo解碼系統(tǒng)的數(shù)據(jù)處理系統(tǒng)。本發(fā)明也涉及Turbo解碼系統(tǒng)。本發(fā)明也涉及地址生成器。本發(fā)明也涉及重新配置Turbo解碼方法的方法。
背景技術(shù)：
：Turbo碼與例如在無(wú)線通信和網(wǎng)絡(luò)標(biāo)準(zhǔn)(例如全球移動(dòng)電信系統(tǒng)(UMTS)、碼分多址2000(CDMA2000)、全球微波互聯(lián)接入(WiMax)、無(wú)線寬帶(WiBro)高速下行鏈路分組接入(HSDPA)協(xié)議等)中使用的信道編碼方案相關(guān)。例如，發(fā)送器使用Turbo編碼器對(duì)原始數(shù)據(jù)進(jìn)行編碼用于傳輸；接收機(jī)使用Turbo解碼器對(duì)所接收到的數(shù)據(jù)進(jìn)行解碼。在傳輸期間，可能發(fā)生錯(cuò)誤。Turbo編碼器和Turbo解碼器的使用允許修正一些錯(cuò)誤。無(wú)線標(biāo)準(zhǔn)的吞吐量需求正在增加。諸如UMTSLTE的新標(biāo)準(zhǔn)需要超過(guò)100Mbps的峰值吞吐量。Turbo解碼器包括兩個(gè)主要部分，軟輸入軟輸出(SISO)解碼器，以及交織器。在執(zhí)行期間，解碼器作用于所謂的軟數(shù)據(jù)。軟數(shù)據(jù)給出關(guān)于原始發(fā)送的數(shù)據(jù)的概率性信息。解碼器和交織器在迭代過(guò)程中合作，以修正所接收的數(shù)據(jù)幀中的錯(cuò)誤。例如，首先解碼器修正數(shù)據(jù)中的一些錯(cuò)誤。接下來(lái)，將幀進(jìn)行交織并再次解碼。以這種方式，在每次迭代中，更多的錯(cuò)誤被修正。這些迭代重復(fù)預(yù)定的次數(shù)，或者直到滿足預(yù)定停止標(biāo)準(zhǔn)。在通信標(biāo)準(zhǔn)中規(guī)定解碼期間要使用的交織規(guī)則。例如在S.A.Barbulescu禾口S.S.Pietrobon的"Turbocodes:Atutorialonanewclassofpowerfulerrorcorrectingcodingschemes,Part1:Codestructuresandinterleaverdesign“，J.Elec.andElectron.Eng.,Australia,vol.19,pp.129-142，Sep.1999；以及S.A.Barbulescu禾口S.S.Pietrobon的“Turbocodes:Atutorialonanewclassofpowerfulerrorcorrectingcodingschemes,Part2Decoderdesignandperformance,"J.Elec.andElectron.Eng.，Australia,vol.19,pp.143-152，Sep.1999.中描述了Turbo解碼器的結(jié)構(gòu)和運(yùn)算。近來(lái)，引入了并行Turbo解碼器結(jié)構(gòu)。并行Turbo解碼器結(jié)構(gòu)采用多個(gè)SISO解碼器，以并行地作用于相同的接收數(shù)據(jù)幀。使用并行Turbo解碼器，典型地使用無(wú)沖突交織器。在例如Neeb，C.，Thul，M.J.禾口Wehn，N，2005的“Network—on—chip-centricapproachtointerleavinginhighthroughputchanneldecoders",CircuitsandSystems,ISCAS2005，IEEEInternationalSymposiumon23-26May2005，page(s)1766-1769Vol.2.中描述了無(wú)沖突交織器。
發(fā)明內(nèi)容由于Turbo解碼器在計(jì)算上和存儲(chǔ)上是密集的，所以Turbo解碼器大多數(shù)在專用硬件中實(shí)現(xiàn)。如果需要支持多標(biāo)準(zhǔn)，那么當(dāng)前在專用硬件塊中實(shí)現(xiàn)每個(gè)交織的地址生成塊?，F(xiàn)有技術(shù)的一個(gè)問(wèn)題是用于交織的現(xiàn)有地址生成器僅支持單個(gè)交織方案。本發(fā)明的目的是提供可以支持多交織方案的結(jié)構(gòu)。通過(guò)根據(jù)本發(fā)明的數(shù)據(jù)處理系統(tǒng)實(shí)現(xiàn)該目的。根據(jù)本發(fā)明的所述數(shù)據(jù)處理系統(tǒng)包括Turbo解碼系統(tǒng)。所述Turbo解碼系統(tǒng)包括電子電路。所述電子電路包括存儲(chǔ)器、地址生成器、以及軟輸入軟輸出解碼器。所述存儲(chǔ)器操作用于存儲(chǔ)第一信息。所述地址生成器操作用于根據(jù)交織方案產(chǎn)生地址序列。所述存儲(chǔ)器操作用于檢索按照地址序列的指示檢索第一信息。所述軟輸入軟輸出解碼器操作用于通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代來(lái)產(chǎn)生第二信息。所述存儲(chǔ)器操作用于按照地址序列指示存儲(chǔ)第二信息。所述地址生成器操作用于接收重新配置信息。所述地址生成器操作用于在操作使用期間，根據(jù)重新配置信息來(lái)重新配置交織方案。通過(guò)使交織器可重新配置來(lái)實(shí)現(xiàn)支持多交織方案的目的。例如，電子電路首先可用于一個(gè)標(biāo)準(zhǔn)，然后可以重新配置交織器，然后電子電路可以用于第二個(gè)標(biāo)準(zhǔn)。以這種方式，只需要一個(gè)硬件塊來(lái)支持兩個(gè)或多個(gè)標(biāo)準(zhǔn)。這就節(jié)省了占地面積(footprint)、材料成本和復(fù)雜性。傳統(tǒng)的多標(biāo)準(zhǔn)Turbo解碼器針對(duì)每個(gè)所支持的標(biāo)準(zhǔn)需要單獨(dú)的交織器。這會(huì)導(dǎo)致大的芯片區(qū)域來(lái)支持單獨(dú)的地址生成器。這也增加了設(shè)計(jì)時(shí)間。此外，如果需要支持新的標(biāo)準(zhǔn)，那么需要從頭設(shè)計(jì)新地址生成電路。在根據(jù)本發(fā)明的數(shù)據(jù)處理系統(tǒng)中，可以將重新配置數(shù)據(jù)的新集合上載，并用于使硬件支持新的交織方案。硬件高成本的重新設(shè)計(jì)沒(méi)有必要，這也減少了營(yíng)銷的時(shí)間。電子電路可以以任何適合的形式(例如使用CMOS技術(shù))實(shí)現(xiàn)。Turbo解碼器執(zhí)行一系列半迭代。在每個(gè)半迭代期間，完成對(duì)信息的處理。首先可以將信息接收作為來(lái)自天線的信號(hào)，然后對(duì)該信號(hào)進(jìn)行解調(diào)。信息也可以來(lái)自某些其它源，例如，來(lái)自存儲(chǔ)器。軟輸入軟輸出解碼器典型地對(duì)軟數(shù)據(jù)(即，針對(duì)符號(hào)的對(duì)數(shù)似然值)進(jìn)行運(yùn)算。重新配置數(shù)據(jù)可以包括如表示公式的一個(gè)或多個(gè)參數(shù)、將一些特別硬件開或關(guān)的一個(gè)或多個(gè)參數(shù)、計(jì)算期間使用的一個(gè)或多個(gè)模值、用于算法的一個(gè)或多個(gè)起始值等項(xiàng)。在根據(jù)本發(fā)明的系統(tǒng)的優(yōu)選實(shí)施例中，交織方案基于多項(xiàng)式。地址生成器包括多項(xiàng)式求值器(evaluator)。多項(xiàng)式求值器操作用于產(chǎn)生多項(xiàng)式值。多項(xiàng)式求值器包括表示多項(xiàng)式的第一多個(gè)參數(shù)。重新配置信息包括表示重新配置的多項(xiàng)式的至少一個(gè)第二多個(gè)參數(shù)?；诙囗?xiàng)式的交織方案包括針對(duì)連續(xù)輸入值序列的多項(xiàng)式的求值?；诙囗?xiàng)式的交織方案包括線性交織器的重要類別。重新配置數(shù)據(jù)可以包括一列多項(xiàng)式的系數(shù)。多項(xiàng)式的求值可以使用直接的算法，以執(zhí)行乘法、加法以及自乘。在更高級(jí)的實(shí)施方式中，多項(xiàng)式的求值可以使用例如在Knuth，D.E.TheArtofComputerProgramming,Vol.2SeminumericalAlgorithms中所描述的Horner規(guī)貝丨J。在根據(jù)本發(fā)明的本系統(tǒng)的實(shí)際實(shí)施例中，多項(xiàng)式求值器包括第三多個(gè)加法器、第四多個(gè)緩沖器、以及配置單元。線性地對(duì)第三多個(gè)加法器進(jìn)行排序，所述第三多個(gè)加法器包括第一加法器和最后加法器。第三多個(gè)加法器中的每個(gè)特定加法器與第四多個(gè)緩沖器中的特定緩沖器相關(guān)聯(lián)。第三多個(gè)加法器中的每個(gè)特定加法器配置用于通過(guò)以第一數(shù)為模，加上特定第五多個(gè)輸入產(chǎn)生特定輸出。特定第五多個(gè)輸入包括與特定加法器相關(guān)聯(lián)的特定緩沖器的內(nèi)容。特定加法器配置用于將特定輸出存儲(chǔ)在特定緩沖器中。針對(duì)第三多個(gè)加法器中的每個(gè)特定加法器(除了第一加法器)的特定第五多個(gè)輸入包括與特定前一加法器相關(guān)聯(lián)的特定前一緩沖器的內(nèi)容。最后的加法器產(chǎn)生最后的輸出，所述最后的輸出表示該多項(xiàng)式值。配置單元操作用于將表示多項(xiàng)式的第一多個(gè)參數(shù)中的特定參數(shù)、或表示重新配置的多項(xiàng)式的第二多個(gè)參數(shù)中的特定參數(shù)存儲(chǔ)在第四多個(gè)緩沖器中的每個(gè)特定緩沖器中。使用這種多項(xiàng)式求值器尤其有效，因?yàn)樗阅５募臃ㄈ〈顺朔?。通常，模加法更容易?jì)算。因此，多項(xiàng)式求值將更迅速，又導(dǎo)致更高的吞吐量。可選地，多項(xiàng)式求值需要較為不復(fù)雜的硬件，從而輸送與使用較為不高級(jí)的多項(xiàng)式求值器的硬件相同的吞吐量。在根據(jù)本發(fā)明的系統(tǒng)的優(yōu)選實(shí)施例中，地址生成器包括其它存儲(chǔ)器和計(jì)數(shù)器。該其它存儲(chǔ)器操作用于存儲(chǔ)第七多個(gè)數(shù)字。Turbo解碼系統(tǒng)操作用于在軟輸入軟輸出解碼器執(zhí)行Turbo解碼半迭代時(shí)使計(jì)數(shù)器遞增。其它存儲(chǔ)器操作用于根據(jù)計(jì)數(shù)器檢索第七多個(gè)數(shù)字中的特定數(shù)字。最后的加法器操作用于接收第八多個(gè)輸入作為輸入；第八多個(gè)輸入包括特定數(shù)字。添加插入數(shù)字的方式增加了電子電路可以處理的交織方案的數(shù)量。因此，可以支持更大的標(biāo)準(zhǔn)體系。在根據(jù)本發(fā)明的系統(tǒng)的優(yōu)選實(shí)施例中，地址生成器包括其它存儲(chǔ)器和計(jì)數(shù)器。其它存儲(chǔ)器操作用于存儲(chǔ)第七多個(gè)數(shù)字。Turbo解碼系統(tǒng)操作用于在軟輸入軟輸出解碼器執(zhí)行Turbo解碼半迭代時(shí)使計(jì)數(shù)器遞增。其它存儲(chǔ)器操作用于根據(jù)計(jì)數(shù)器檢索第七多個(gè)數(shù)字中的特定數(shù)字。第三多個(gè)加法器中的特定加法器配置用于接收來(lái)自特定的前一加法器的輸入、以及接收特定數(shù)字。該特定加法器操作用于選擇來(lái)自特定的前一加法器的輸入中的一個(gè)、以及特定數(shù)字，以用于相加。通過(guò)使來(lái)自另一存儲(chǔ)器的輸入可選，還增加了多項(xiàng)式求值器的靈活性。這導(dǎo)致了可以使用的甚至更大數(shù)量的交織方案。在實(shí)際的實(shí)施例中，如先前權(quán)利要求的任何一個(gè)中所述的數(shù)據(jù)處理系統(tǒng)配置于移動(dòng)通信設(shè)備中?，F(xiàn)代移動(dòng)通信設(shè)備是技術(shù)匯集的典型示例。期待現(xiàn)代移動(dòng)通信設(shè)備支持許多類型的標(biāo)準(zhǔn)。同時(shí)，移動(dòng)通信設(shè)備也處于減少成本和設(shè)計(jì)努力的壓力之下。因?yàn)檫@些原因，根據(jù)本發(fā)明的數(shù)據(jù)處理系統(tǒng)尤其適合在移動(dòng)通信設(shè)備中使用。根據(jù)本發(fā)明的Turbo解碼系統(tǒng)用于根據(jù)本發(fā)明的數(shù)據(jù)處理系統(tǒng)中。根據(jù)本發(fā)明的地址生成器用于根據(jù)本發(fā)明的數(shù)據(jù)處理系統(tǒng)中。根據(jù)本發(fā)明的重新配置Turbo解碼方法的方法包括接收重新配置信息，以及根據(jù)重新配置信息在Turbo解碼方法的操作使用期間，重新配置交織方案。Turbo解碼方法包括根據(jù)交織方案產(chǎn)生地址的序列；按照地址序列的指示從存儲(chǔ)器中檢索第一信息；通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代來(lái)產(chǎn)生第二信息；以及按照存儲(chǔ)地址序列的指示存儲(chǔ)第二信息。計(jì)算機(jī)程序產(chǎn)品包括用于實(shí)現(xiàn)根據(jù)本發(fā)明的重新配置的方法的計(jì)算機(jī)代碼。通過(guò)示例，以及參照附圖，詳細(xì)描述了本發(fā)明，其中圖1是示出根據(jù)本發(fā)明的解碼系統(tǒng)的第一實(shí)施例的框圖。圖2是示出地址生成器的實(shí)施例的框圖。圖3是示出了Turbo解碼系統(tǒng)100的實(shí)施例的框圖。圖4和5示出了與交織相關(guān)的各種公式。圖6示出了與交織器一起使用的存儲(chǔ)器中數(shù)據(jù)字的存儲(chǔ)器映射。圖7示出了多項(xiàng)式求值器的實(shí)施例。圖8和9示出了在多項(xiàng)式求值器中使用的用于計(jì)算參數(shù)的公式。圖10示出了多項(xiàng)式求值器的實(shí)施例。圖11示出了緩沖器708，704和輸出7的第一多個(gè)值。圖12示出了與交織器并行使用相關(guān)的公式。圖13示出了多項(xiàng)式求值器1300的其它實(shí)施例。圖14示出了多項(xiàng)式求值器1400的其它實(shí)施例。圖15是表示重新配置Turbo解碼方法的方法流程圖。在這些附圖中，相同的參考符號(hào)表示類似或相應(yīng)的特征。參考數(shù)字列表100解碼系統(tǒng)101數(shù)據(jù)處理系統(tǒng)102地址生成器104控制器106解碼器108存儲(chǔ)器110重新配置裝置112用于寫入存儲(chǔ)器的連接114用于從存儲(chǔ)器讀出的連接200交織的地址生成器202線性地址生成器300基本序列生成器302存儲(chǔ)器組304存儲(chǔ)器組306存儲(chǔ)器組308存儲(chǔ)器組310網(wǎng)絡(luò)312解碼器314解碼器316解碼器318解碼器401用于根據(jù)“k”和“N”計(jì)算子序列長(zhǎng)度“W”的公式402整個(gè)交織器序列403包括在交織器序列402中的子序列404表示線性交織器的多項(xiàng)式表達(dá)501需要在時(shí)刻j從存儲(chǔ)器檢索的一列元素(N=4)502需要在時(shí)刻j從存儲(chǔ)器檢索的一列元素(N=8)503給出線地址和交織地址之間的關(guān)系的公式504線地址的屬性505計(jì)算索引的公式700多項(xiàng)式求值器702,706,710,714,718加法器704,708,712,716,720緩沖器722輸入724輸出726配置單元800給出用于計(jì)算要由配置單元7置于多項(xiàng)式求值器700的緩沖器中的參數(shù)的公式的表格900表格902遞推關(guān)系1000二次置換多項(xiàng)式1002多項(xiàng)式求值器1200并行交織器的屬性1202當(dāng)N=4時(shí)，每個(gè)子序列的第一元素1204標(biāo)識(shí)每個(gè)子序列的第一元素的表格1300多項(xiàng)式求值器1302計(jì)數(shù)器1304另一存儲(chǔ)器1400多項(xiàng)式求值器1402多路復(fù)用器1502接收重新配置信息1504根據(jù)重新配置信息重新配置交織方案1506根據(jù)交織方案產(chǎn)生地址序列1508從地址序列所指示的存儲(chǔ)器中檢索第一信息1510通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代來(lái)產(chǎn)生第二信息1512存儲(chǔ)地址序列所指示的第二信息8具體實(shí)施例方式盡管本發(fā)明能有許多不同形式的實(shí)施例，這些實(shí)施例在附圖中示出并將在一個(gè)或多個(gè)特定實(shí)施例中進(jìn)行描述，但是應(yīng)當(dāng)理解，本公開應(yīng)被認(rèn)為是本發(fā)明的原理的示例，并不意在將本發(fā)明限制于所示出和所描述的特定實(shí)施例。在圖1中示出了數(shù)據(jù)處理系統(tǒng)101和解碼系統(tǒng)100的實(shí)施例。數(shù)據(jù)處理系統(tǒng)101包括解碼系統(tǒng)100。解碼系統(tǒng)100包括地址生成器102、控制器104、解碼器106、存儲(chǔ)器108、以及重新配置裝置110。解碼系統(tǒng)100適于對(duì)Turbo碼進(jìn)行解碼。解碼器106典型地是SISO類型的解碼器。解碼器106通過(guò)連接112和114與存儲(chǔ)器108相連。解碼器106使用連接114，用于響應(yīng)地址從存儲(chǔ)器108進(jìn)行讀取。解碼器106使用連接112，用于寫入存儲(chǔ)器108。為了解釋方便，利用不同的參考信號(hào)(112和114)在圖1中指示用于寫入和讀取的連接，但是典型地，從解碼器106到存儲(chǔ)器108的連接將以單個(gè)連接實(shí)現(xiàn)，所述單個(gè)連接可以用于讀取和寫入二者。例如，這種單個(gè)連接可以以總線實(shí)現(xiàn)。解碼器106從地址生成器102接收地址，用于從存儲(chǔ)器108進(jìn)行讀取?？刂破?04控制地址生成器102和解碼器106。使用重新配置裝置110可對(duì)地址生成器102進(jìn)行重新配置。在運(yùn)算期間，解碼系統(tǒng)100接收包括數(shù)據(jù)和冗余(即錯(cuò)誤修正信息)的幀。該幀存儲(chǔ)在存儲(chǔ)器108中。解碼器106在多個(gè)迭代中修正在幀中存在的錯(cuò)誤。每個(gè)這種迭代包括第一半迭代和第二半迭代。在第一半迭代中，解碼器106使用連接114從存儲(chǔ)器108中讀取數(shù)據(jù)。典型地，順序地完成該讀取，并且該讀取不一定需要由地址生成器102生成地址。接下來(lái)，解碼器106繼續(xù)修正數(shù)據(jù)。當(dāng)解碼器106以該修正步驟結(jié)束時(shí)，使用連接112將解碼器106產(chǎn)生的修正數(shù)據(jù)寫入存儲(chǔ)器108。順序地進(jìn)行該寫入，并且該寫入不一定需要來(lái)自地址生成器102的地址。在第二半迭代中，解碼器106使用連接114從存儲(chǔ)器108讀取數(shù)據(jù)。從至少部分由地址生成器102提供的交織地址進(jìn)行該讀取。接下來(lái)，解碼器106繼續(xù)修正數(shù)據(jù)。當(dāng)解碼器106以該修正步驟結(jié)束時(shí)，使用連接112將解碼器106產(chǎn)生的修正數(shù)據(jù)寫入存儲(chǔ)器108。順序地完成該寫入，并且該寫入不一定需要來(lái)自地址生成器102的地址。產(chǎn)生地址和修正數(shù)據(jù)可以組合。例如，可以產(chǎn)生一個(gè)或多個(gè)地址，之后進(jìn)行修正進(jìn)程，接下來(lái)可以產(chǎn)生一個(gè)或多個(gè)其它地址，之后進(jìn)行其它修正進(jìn)程，等等，直到產(chǎn)生所有的地址，以及完成特定半迭代的所有修正步驟。半迭代的處理典型地花費(fèi)多個(gè)時(shí)鐘周期。在每個(gè)時(shí)鐘周期，解碼器106需要處理來(lái)自存儲(chǔ)器108的新信息項(xiàng)。盡管這不是必需的；但是解碼系統(tǒng)100也可以不使用時(shí)鐘異步地工作。以這種方式，在第一半迭代過(guò)程中順序地進(jìn)行使用連接114的讀取，以及根據(jù)在第二半迭代過(guò)程中由地址生成器102提供的地址，進(jìn)行使用連接114的讀取。注意，可選地，第一和第二半迭代的角色可以互換，即，第一半迭代使用交織地址，以及第二半迭代使用線性地址。使用所謂的停止規(guī)則可以靜態(tài)地以及動(dòng)態(tài)地確定迭代的次數(shù)。通過(guò)“StoppingRulesforTurboDecoders，，;TMOprogressreport42-142；August15,2000；A.Matache,S.DolinarandF.Pollara提供停止規(guī)則的概述。例如，可以使用第二部分的停止規(guī)則定義?？梢愿鶕?jù)以下討論的其它實(shí)施例中任意一個(gè)來(lái)實(shí)現(xiàn)重新配置裝置110以及地址生成器102。在圖2中，示出地址生成器102的實(shí)施例。地址生成器102包括交織地址生成器200和線性地址生成器202。解碼包括多個(gè)迭代。每個(gè)迭代包括第一半迭代和第二半迭代。在第一半迭代中，地址生成器102使用線性地址生成器202。線性地址生成器202產(chǎn)生地址的線性序列，例如連續(xù)地址的序列。按照地址的線性序列所指示的順序，將存儲(chǔ)在存儲(chǔ)器108的地址的線性序列處的信息通過(guò)解碼器106進(jìn)行SISO解碼。在解碼器106完成解碼之后，解碼后的信息存儲(chǔ)在存儲(chǔ)器108中線性序列所指示的地址處。典型地，在解碼器106所作用的存儲(chǔ)器108中存儲(chǔ)的信息被稱為先驗(yàn)信息。在第一半迭代中，先驗(yàn)信息表示為Ayl，在第二半迭代中表示為Ay2。當(dāng)解碼器106完成第一半迭代時(shí)所獲取的信息被稱為L(zhǎng)ei。當(dāng)解碼器106完成第二半迭代時(shí)所獲取的信息被稱為L(zhǎng)e2。典型地，Ayl,Ay2，Lel以及Le2表示為對(duì)數(shù)似然比。這種對(duì)數(shù)似然性典型地大約1字節(jié)大小。更大或更小的對(duì)數(shù)似然也是可能的。在第二半迭代中，地址生成器102使用交織地址生成器200。交織地址生成器200產(chǎn)生地址的交織序列。按照地址的交織序列所指示的順序，通過(guò)解碼器106對(duì)存儲(chǔ)在存儲(chǔ)器108的地址的交織序列處的信息進(jìn)行SISO解碼。在解碼器106完成解碼之后，解碼后的信息存儲(chǔ)在存儲(chǔ)器108中交織序列指示的地址處。以這種方式，SISO解碼應(yīng)用于線性順序的或交織的符號(hào)。當(dāng)達(dá)到預(yù)定次數(shù)的迭代時(shí)，或檢測(cè)到收斂時(shí)，停止迭代，并且獲取輸出比特。輸出比特典型地通過(guò)數(shù)據(jù)處理系統(tǒng)101做出進(jìn)一步處理。例如，可以將輸出比特轉(zhuǎn)發(fā)至例如音頻子系統(tǒng)，并進(jìn)行音頻處理?？梢钥闯鯝yl是Le2的重新排序，即置換。同樣，Ay2是Lel的重新排序。解碼器106也可以使用所謂的非本征(extrinsic)信息。在該實(shí)施例中，交織器是線性交織器。這類交織器在諸如UMTSLTE、WiMax、以及WiBro標(biāo)準(zhǔn)的標(biāo)準(zhǔn)中使用。通過(guò)圖4中的多項(xiàng)式404中所示的多項(xiàng)式表達(dá)規(guī)定線性交織器。不是所有的針對(duì)多項(xiàng)式系數(shù)的選擇都會(huì)給出無(wú)沖突交織器。然而，許多這種選擇存在，并在本領(lǐng)域中已知。該實(shí)施例提供了在Turbo解碼系統(tǒng)100中使用的無(wú)沖突線性交織器。為了產(chǎn)生交織地址的列表，交織地址生成器200針對(duì)值0至k-Ι的每個(gè)，對(duì)多項(xiàng)式404連續(xù)地求值。所產(chǎn)生的列表包括在交織半迭代期間解碼器106將要作用的交織地址。在圖4的公式402中也給出所產(chǎn)生的列表。在地址生成器102生成的地址轉(zhuǎn)發(fā)至存儲(chǔ)器108之前，可以例如通過(guò)存儲(chǔ)器管理程序(未示出)執(zhí)行存儲(chǔ)器映射步驟。10選擇地址生成器102中使用的不同的塊大小不被認(rèn)為是重新配置地址生成器102。而是，術(shù)語(yǔ)“重新配置”意味著調(diào)整地址生成器102，以使用不同的交織方案。例如，如果交織方案基于多項(xiàng)式，那么可以通過(guò)重新配置多項(xiàng)式來(lái)完成重新配置。可以僅通過(guò)更久地運(yùn)行多項(xiàng)式和調(diào)整模來(lái)獲得新的塊大?。恍碌膲K大小不需要重新配置交織方案本身。由于不同類型的Turbo解碼用于不同的標(biāo)準(zhǔn)中，期望具有可以支持多于一種類型的Turbo碼的結(jié)構(gòu)。多標(biāo)準(zhǔn)Turbo解碼器的挑戰(zhàn)之一在于找到交織器，即，可以處理多于一個(gè)交織方案的地址生成器102。在圖3中，示出了Turbo解碼系統(tǒng)100的實(shí)施例。地址生成器102包括基本序列生成器300。解碼系統(tǒng)100包括四個(gè)存儲(chǔ)器組302，304，306和308。每個(gè)存儲(chǔ)器組與網(wǎng)絡(luò)310相連。網(wǎng)絡(luò)310與四個(gè)解碼器312，314，316和318相連。解碼器312-318典型地是SISO解碼器。Turbo解碼系統(tǒng)100的該實(shí)施例能夠并行與多個(gè)解碼器工作。令N是解碼器的數(shù)量。圖3示出解碼器的數(shù)量是4。然而，該數(shù)目是一個(gè)示例，并不限制本發(fā)明。在并行Turbo解碼器中，使用多個(gè)解碼器(例如SISO塊)，而不是一個(gè)單個(gè)解碼器106。這些解碼器處理一個(gè)幀，并且需要同時(shí)訪問(wèn)非本征信息。當(dāng)以線性方式訪問(wèn)存儲(chǔ)器時(shí)，這可以通過(guò)以線性的方式將幀分為“組塊(chunk)”來(lái)完成。然而針對(duì)交織訪問(wèn)，這并不總言旨完成。當(dāng)并行化普通的Turbo解碼方案時(shí)，由于交織，可能發(fā)生兩個(gè)解碼器同時(shí)需要訪問(wèn)相同的存儲(chǔ)器組。這種情況稱為“沖突”。為了實(shí)現(xiàn)交織的并行訪問(wèn)，優(yōu)選使用無(wú)沖突交織器。無(wú)沖突交織器允許將地址序列分成多個(gè)組塊，從而每個(gè)組塊僅需要訪問(wèn)單個(gè)存儲(chǔ)器組。在該實(shí)施例中，交織器是線性交織器?？梢栽O(shè)計(jì)這類交織器為無(wú)沖突。利用N個(gè)解碼器，并行交織器在每個(gè)時(shí)鐘周期中產(chǎn)生N個(gè)地址。每個(gè)地址與總塊的“組塊”相對(duì)應(yīng)。這種組塊命名為“子序列”。每個(gè)子序列有“W”個(gè)元素，其中“W”被稱為子序列長(zhǎng)度。令k是使用中的Turbo代碼的塊大小。典型地，k是所接收的幀的長(zhǎng)度。然后，可以如圖4中的公式40所示計(jì)算W。在圖4的公式402中指示整個(gè)交織器序列。并行交織器必須并行產(chǎn)生圖4的公式403中所示的子序列。例如，如果在時(shí)間j處使用4個(gè)解碼器(即N=4)，那么利用圖5中的參考符號(hào)501指示從存儲(chǔ)器檢索的元素。例如，如果使用8個(gè)解碼器(即N=8)，則利用圖5中的參考符號(hào)502指示在時(shí)間j處必須訪問(wèn)的元素。注意，盡管Turbo碼一般允許4到8個(gè)解碼器，但是交織方案將不會(huì)必須保持無(wú)沖突。一旦從存儲(chǔ)器檢索到數(shù)據(jù)，則需要移動(dòng)(shuffle)(即置換)該數(shù)據(jù)，從而每個(gè)SISO得到它需要的數(shù)據(jù)字。控制器104為該移動(dòng)準(zhǔn)備所需移動(dòng)模式，以及網(wǎng)絡(luò)310移動(dòng)所讀取的存儲(chǔ)器線，從而給每個(gè)SISO塊呈現(xiàn)正確的元素。以下，將解釋這些塊的功能和交互。通過(guò)重新配置，例如通過(guò)重新配置寄存器，可以針對(duì)多個(gè)標(biāo)準(zhǔn)(例如UMTSLTE和WiMax)使用相同的結(jié)構(gòu)。在更高級(jí)的實(shí)施例中，基本序列生成器300僅在每個(gè)時(shí)鐘周期中計(jì)算單個(gè)地址(即線地址)，并且將該線地址發(fā)送到存儲(chǔ)器組302-308中的每個(gè)。存儲(chǔ)器組302-308中的每個(gè)從線地址指示的存儲(chǔ)器組中檢索信息項(xiàng)。配置基本序列生成器300以及交織方案，從而從存儲(chǔ)器組302-308共同檢索的數(shù)據(jù)的集合是那時(shí)在該迭代中解碼器312-318所需要的數(shù)據(jù)的集合。典型地，在基本序列生成器300對(duì)存儲(chǔ)器線進(jìn)行計(jì)算之后，將有存儲(chǔ)器的一些映射。例如，內(nèi)存管理程序可以將所計(jì)算的存儲(chǔ)器線映射至物理地址。典型地，解碼器312-318使用所謂的格子結(jié)構(gòu)順序地處理它們的輸入數(shù)據(jù)，以對(duì)卷積碼進(jìn)行解碼。在存儲(chǔ)器組的存儲(chǔ)器線中，有數(shù)據(jù)字，S卩，Ayl或Ay2中的一個(gè)信息項(xiàng)，例如一個(gè)對(duì)數(shù)似然。圖5中的公式503定義了線地址。線地址具有等式504中示出的特性。之所以這樣是因?yàn)槟＿\(yùn)算用作針對(duì)加法和乘法的同態(tài)。根據(jù)以上，在時(shí)間j處所需要的所有元素具有相同的線地址?，F(xiàn)在考慮圖6中示出的針對(duì)交織器的數(shù)據(jù)字的存儲(chǔ)器映射。以逐列的方式將數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，從而每個(gè)存儲(chǔ)器線確切地包括來(lái)自每個(gè)子序列的一個(gè)字。圖6中的列與圖3中的存儲(chǔ)器組302-308相對(duì)應(yīng)。當(dāng)通過(guò)多個(gè)解碼器訪問(wèn)線時(shí)，必須將該線的元素進(jìn)行移動(dòng)，從而給每個(gè)SISO正確的元素。這是網(wǎng)絡(luò)310的角色。必須在時(shí)刻t給第j個(gè)解碼器的元素在存儲(chǔ)器線內(nèi)具有索引。如圖5中公式505所示，計(jì)算存儲(chǔ)器線內(nèi)的索引。在運(yùn)算中，基本序列生成器300生成交織地址生成器200使用的地址序列的子序列，模W。該子序列也被成為“基本序列”?；拘蛄羞m于使用交織地址的半迭代。一旦從基本序列生成器300接收地址，存儲(chǔ)器組便檢索多個(gè)信息項(xiàng)。將多個(gè)信息項(xiàng)發(fā)送至針對(duì)多個(gè)信息項(xiàng)執(zhí)行置換的網(wǎng)絡(luò)310。在置換之后，4個(gè)解碼器并行工作，以對(duì)幀中的它們的部分進(jìn)行解碼。如果配置存儲(chǔ)器使得可以利用單個(gè)讀取操作讀取單個(gè)線，那么存儲(chǔ)器組302-308可以實(shí)現(xiàn)為單個(gè)存儲(chǔ)器。在這種情況下，基本序列生成器300僅需要發(fā)送線地址一次。在圖7中，示出多項(xiàng)式求值器的實(shí)施例。多項(xiàng)式求值器可以用于圖1和圖2的實(shí)施例，以及圖3的并列實(shí)施例。在并列實(shí)施例中，多項(xiàng)式求值器用于產(chǎn)生基本序列。在圖1和2的實(shí)施例中，多項(xiàng)式求值器用于產(chǎn)生交織序列自身。多項(xiàng)式求值器700包括多個(gè)加法器，示出為加法器702，706，710，714以及718。多項(xiàng)式求值器700也包括多個(gè)緩沖器，示出為緩沖器704，708，712，716以及720。特定緩沖器與每個(gè)特定加法器相關(guān)聯(lián)。加法器702，706，710，714以及718分別與緩沖器704，708，712，716以及720相關(guān)聯(lián)。注意，盡管圖7示出了5個(gè)加法器，但是這個(gè)數(shù)目絕不是特定的。可以利用不同數(shù)量的表示不同次數(shù)的多項(xiàng)式。針對(duì)加法器的數(shù)量，比5小或者大的數(shù)量都是可能的。多個(gè)加法器線性排列，并且多個(gè)加法器包括第一加法器(例如718)，以及最后一個(gè)加法器(例如70。這就意味著在每個(gè)加法器之前(除了第一個(gè)加法器)都存在前一加法器，以及在每個(gè)加法器之后(除了最后一個(gè)加法器)都有下一加法器。每個(gè)特定加法器將其關(guān)聯(lián)的緩沖器的內(nèi)容作為輸入。每個(gè)特定加法器(除了第一個(gè)加法器)也將與特定的前一加法器相關(guān)聯(lián)的緩沖器的內(nèi)容作為輸入。第一加法器718將其關(guān)聯(lián)的緩沖器720的內(nèi)容和置于輸入722的常數(shù)作為輸入。加法器718的輸出存儲(chǔ)在緩沖器720中。加法器714是加法器718之后的下一加法器。加法器714將其關(guān)聯(lián)緩沖器716的內(nèi)容和與前一加法器718相關(guān)聯(lián)的緩沖器720的內(nèi)容作為輸入。注意，在加法器718的結(jié)果存儲(chǔ)在緩沖器720之前，通過(guò)加法器714使用緩沖器720的內(nèi)容。使用相同的模式，多個(gè)加法器可以跟隨加法器714。最后的加法器702將緩沖器708的內(nèi)容和緩沖器704的內(nèi)容作為輸入。加法器702的結(jié)果存儲(chǔ)在緩沖器704中，但是也是多項(xiàng)式求值器的該迭代的最后輸出。最后輸出出現(xiàn)在輸出724。然后，輸出可以用作所生成的地址、或所生成的線地址。在多項(xiàng)式求值開始之前，配置單元7將表示要求值的多項(xiàng)式的特定參數(shù)存儲(chǔ)在緩沖器704，708，712，716以及720中的每個(gè)特定緩沖器中。注意，需要特別地選擇參數(shù)，從而多項(xiàng)式求值器700給出正確的結(jié)果。在運(yùn)算期間，在交織半迭代開始處，配置單元7利用起始值填充緩沖器704，708,712,716以及720。此外將另一起始值置于輸入722上。所有的加法器以另外的另一值為模，將它們的輸入相加。在多項(xiàng)式求值器用于圖1或2中的交織器的情況下，加法器以k(即，Turbo碼的塊大小)為模進(jìn)行計(jì)算。如果多項(xiàng)式求值器用于如圖3的實(shí)施例中計(jì)算基本序列，則加法器以即子序列的大小)為模進(jìn)行計(jì)算。在所有的加法器運(yùn)行過(guò)一次之后，所有的緩沖器接收來(lái)自與它們相關(guān)聯(lián)的加法器的新值，之后緩沖器存儲(chǔ)新值。在下一個(gè)迭代中，計(jì)算多項(xiàng)式的下一個(gè)值。通過(guò)配置單元7不再次配置緩沖器。然而，在輸入722上，使用與先前的迭代相同的數(shù)字。針對(duì)固定的多項(xiàng)式，輸入722在整個(gè)迭代中保持不變，然而緩沖器定期更新。在所有的加法器再次運(yùn)行過(guò)一次，以及所有的緩沖器更新過(guò)一次之后，在輸出7M處產(chǎn)生新值。以這種方式，迭代多項(xiàng)式求值器，直到順序地產(chǎn)生所有必要的值。為了針對(duì)多項(xiàng)式求值器而準(zhǔn)備要在其中使用的、Turbo解碼的下一交織半迭代，緩沖器需要通過(guò)配置單元7再次重新設(shè)定到它們的初始值。加法器典型地執(zhí)行模加法?？梢砸詭追N方式完成這種模加法。優(yōu)選地，以差分模運(yùn)算(differentialmodulooperation)實(shí)現(xiàn)模加法。針對(duì)輸入“a”和“b”以及模數(shù)“C”定義差分模運(yùn)算?！癮”和“b”需要大于或等于0，并小于“C”?？梢酝ㄟ^(guò)使用普通算術(shù)首先將“a”和“b”相加，以及在該加法給出大于“C”的結(jié)果的情況下再減去“C”，來(lái)計(jì)算“(a+b)modc”的值。在這種情況下，模加法僅需要至多一個(gè)普通加法、一個(gè)比較和一個(gè)減法。在我們的示例中，上述“C”是k或W。圖8示出表800。表800給出公式來(lái)計(jì)算要由配置單元7置于緩沖器704、708、712、716以及720中的參數(shù)。表800也給出要置于輸入722上的數(shù)字。每個(gè)參數(shù)表示為包括多項(xiàng)式404的系數(shù)以及與多項(xiàng)式無(wú)關(guān)的系數(shù)的和。在圖9的表900中示出了以字母“C”指示的后者系數(shù)的值。注意，如果期望更大的多項(xiàng)式，則遞推關(guān)系902允許計(jì)算表900的其它值。給定特定次數(shù)的特定多項(xiàng)式，表800給出配置多項(xiàng)式求值器700所需的參數(shù)，用于對(duì)特定多項(xiàng)式的求值。表800使用系數(shù)“C”，系數(shù)“C”的值在表900中給出。從左邊數(shù)起表13900所需要的列的數(shù)量等于特定次數(shù)。表的行指示寄存器值，在其中使用表常數(shù)進(jìn)行計(jì)算。例如，針對(duì)2次多項(xiàng)式，需要行1和2，以及使用至列2的表內(nèi)容。行1將會(huì)用于緩沖器704。列2將會(huì)用于緩沖器708。示為上標(biāo)的“C”的索引與特定緩沖器相對(duì)應(yīng)。上標(biāo)索引1，2...分別與緩沖器708，712...相對(duì)應(yīng)。以上標(biāo)指示的“C”的索引用于針對(duì)特定緩沖器添加適合的系數(shù)。給定特定的多項(xiàng)式，表800和表900共同給出用于計(jì)算需要置于緩沖器708-720中的起始值的算法。在圖10中，示出多項(xiàng)式求值器1002的實(shí)施例。線性交織器的特定類別基于二次置換多項(xiàng)式(QPP)。二次置換多項(xiàng)式是可以圖10的公式1000中所示的兩個(gè)參數(shù)描述的次數(shù)為二的多項(xiàng)式。QPP應(yīng)具有多項(xiàng)式描述置換的屬性。不是針對(duì)參數(shù)的所有選擇都會(huì)產(chǎn)生二次置換多項(xiàng)式。在WWRF/WG4/Subgr0uponChannelCoding,EditorsThierryLestable禾口MosheRan,ErrorControlCodingOptionsforNextGenerationWirelessSystems,Section2.3.2.1.1'MaximumContention-FreePermutationPolynomialsInterleavers中描述了針對(duì)fl禾口f2以及模數(shù)的一些可能的選擇。通過(guò)將參數(shù)視為適合的選擇，以及調(diào)整在加法器中使用的模數(shù)、以及輸入722，可以使在圖10中示出的多項(xiàng)式求值器1002基于二次置換多項(xiàng)式1000使用任何線性交織器。以上所引用的文件示出這種類型的交織器具有優(yōu)良的幀差錯(cuò)率。支持所有的二次置換多項(xiàng)式1000的能力因此是極大的優(yōu)勢(shì)?？梢酝ㄟ^(guò)配置單元7方便地完成重新配置。例如，通過(guò)配置該配置單元7訪問(wèn)不同的參數(shù)列表，配置單元7將從該不同的參數(shù)列表進(jìn)行更新。在多項(xiàng)式求值器1002中，在緩沖器中示出了在交織半迭代的開始要置于緩沖器704和708中的初始值。注意，在第一次迭代之后，盡管加法器706輸入上的一個(gè)值保持不變，但緩沖器中的值將不同。在圖11中，示出了針對(duì)圖10的交織器的緩沖器708，704以及輸出7M的第一多個(gè)值。以參考符號(hào)1100所指示的列指示時(shí)鐘周期，在該時(shí)鐘周期內(nèi)所示出的緩沖器采用所指示的值。如果在圖3的結(jié)構(gòu)中使用圖10的交織器，那么呈現(xiàn)針對(duì)網(wǎng)絡(luò)310的適合的選擇。如果使用4個(gè)解碼器，即N=4，則必須產(chǎn)生4個(gè)子序列。已經(jīng)選擇了系數(shù)，以具有圖12中公式1200給出的屬性?？梢允褂玫谝蛔有蛄?即基本序列)，并添加特定子序列的第一元素，來(lái)計(jì)算每個(gè)特定的子序列。正如圖12中的公式1202，每個(gè)子序列的第一元素是子序列長(zhǎng)度的倍數(shù)W。標(biāo)識(shí)每個(gè)子序列的第一元素僅有兩種可能的模式。可以使用圖12中的表1204，其中數(shù)字X意味著相應(yīng)子序列的第一元素是X·W.針對(duì)每個(gè)塊的大小，必須標(biāo)識(shí)兩行之一；該模式被稱為初始模式。將會(huì)通過(guò)控制器104使用該信息，以識(shí)別在元素成為SISO塊的輸入之前該元素必須被移動(dòng)的方式。控制器104發(fā)送在表1204中所獲取的適合的初始模式，并將初始模式發(fā)送至網(wǎng)絡(luò)310。網(wǎng)絡(luò)310使用該模式來(lái)移動(dòng)從存儲(chǔ)器塊302-308檢索到的信息。圖13示出了在地址生成器102中使用的、尤其是在基于多項(xiàng)式的地址生成器(例如可以是生成器200或300)中使用的多項(xiàng)式求值器1300的其它實(shí)施例。14類似于多項(xiàng)式求值器700，多項(xiàng)式求值器1300包括以與在多項(xiàng)式求值器700中相同的方式連接的多個(gè)加法器和多個(gè)緩沖器。然而，多項(xiàng)式求值器1300包括另一存儲(chǔ)器1304和計(jì)數(shù)器1302。另一存儲(chǔ)器1304存儲(chǔ)多個(gè)數(shù)字。可以定期地處理計(jì)數(shù)器，例如計(jì)數(shù)器可以降低的模4。另一存儲(chǔ)器1304配置用于在計(jì)數(shù)器1302的控制之下檢索多個(gè)數(shù)字中的一個(gè)。典型地，計(jì)數(shù)器1302是循環(huán)計(jì)數(shù)器。針對(duì)每個(gè)新的數(shù)據(jù)字，Turbo解碼系統(tǒng)100使計(jì)數(shù)器1302遞增。所檢索的數(shù)字用作最后的加法器702的附加輸入。在圖13示出的實(shí)施例中，其中僅具有一個(gè)加法器，加法器702僅具有兩個(gè)輸入。在具有多于一個(gè)加法器的多項(xiàng)式求值器的實(shí)施例中，最后的加法器將會(huì)具有至少3個(gè)輸入。通過(guò)改變包括緩沖器704的多個(gè)緩沖器的初始值，以及改變另一存儲(chǔ)器1304的內(nèi)容，可以重新配置多項(xiàng)式求值器1300。圖13的結(jié)構(gòu)針對(duì)WiMax尤其有用。另一存儲(chǔ)器1304的結(jié)果是針對(duì)多項(xiàng)式的輸入的一些值，使用不同的常數(shù)項(xiàng)。與僅利用一個(gè)多項(xiàng)式嚴(yán)格表示的那些置換相比，這擴(kuò)展了置換的次數(shù)，即，可以使用多項(xiàng)式求值器的交織方案。圖14示出了在地址生成器102中使用的多項(xiàng)式求值器1400的另一實(shí)施例。多項(xiàng)式求值器1400組合了多項(xiàng)式求值器1300和多項(xiàng)式求值器1002。多項(xiàng)式求值器1400包括多路復(fù)用器1402。多路復(fù)用器1402接收來(lái)自緩沖器708和另一存儲(chǔ)器1304的輸入。通過(guò)選擇多路復(fù)用器1402使用來(lái)自另一存儲(chǔ)器1304的輸入，可以針對(duì)使用多項(xiàng)式求值器1300的交織方案配置該實(shí)施例。通過(guò)選擇多路復(fù)用器1402來(lái)使用緩沖器708的內(nèi)容作為輸入，多項(xiàng)式求值器1400可以用于使用多項(xiàng)式求值器1002的交織方案。圖15是表示重新配置Turbo解碼方法的方法流程圖重新配置的方法的步驟1502，所述方法接收重新配置信息。在步驟1504中，所述方法根據(jù)重新配置信息，重新配置交織方案。注意，當(dāng)Turbo解碼系統(tǒng)在操作使用中時(shí)，可以進(jìn)行步驟1504。Turbo解碼方法包括步驟1506根據(jù)交織方案產(chǎn)生地址序列；步驟1508按照地址序列的指示從存儲(chǔ)器中檢索第一信息；步驟1510通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代來(lái)產(chǎn)生第二信息；以及步驟1512按照地址序列的指示存儲(chǔ)第二信息。正如對(duì)本領(lǐng)域技術(shù)人員顯而易見(jiàn)的，步驟的順序可以不同，或者一些步驟可以并行執(zhí)行。例如，可以并行(至少部分地)執(zhí)行步驟1506，1508以及1510。此外，并不是需要一個(gè)步驟完全結(jié)束，某個(gè)其它步驟才能開始。在產(chǎn)生地址序列的一部分后，將會(huì)檢索信息的一部分。在檢索信息的一部分之后，解碼將開始。正如這里的實(shí)施例所描述的，可以使用執(zhí)行以上流程圖中廣義描述的可以存儲(chǔ)在任何適合的電子存儲(chǔ)介質(zhì)的編程指令的程序處理器，來(lái)實(shí)現(xiàn)本發(fā)明。然后，本領(lǐng)域技術(shù)人員將理解，可以在不偏離本發(fā)明的情況下，以任何數(shù)量的變化和許多適合的編程語(yǔ)言實(shí)現(xiàn)上述過(guò)程。例如，在不偏離本發(fā)明的情況下，所進(jìn)行的特定運(yùn)算的順序可以經(jīng)常變化，可以增加附加運(yùn)算，或可以刪除運(yùn)算。在不偏離本發(fā)明的情況下，可以添加錯(cuò)誤獲取、改進(jìn)和變化。這些變化是預(yù)期的，且認(rèn)為是等同的。使用專用硬件和/或?qū)Ｓ锰幚砥骺梢詫?shí)現(xiàn)本發(fā)明。類似地，通用計(jì)算機(jī)、基于微處理器的計(jì)算機(jī)、數(shù)字信號(hào)處理器、微控制器、專用處理器、習(xí)用電路、專用集成電路(ASIC)、和/或?qū)Ｓ糜步泳€邏輯可以用于構(gòu)建本發(fā)明的可選等同實(shí)施例。在列舉幾個(gè)裝置的權(quán)利要求中，這些裝置的幾個(gè)可以體現(xiàn)為硬件的同一項(xiàng)。本領(lǐng)域技術(shù)人員將理解，可以在不偏離本發(fā)明的情況下，使用盤存儲(chǔ)器以及其它形式的存儲(chǔ)器(例如，只讀存儲(chǔ)(ROM)設(shè)備、隨機(jī)存取存儲(chǔ)器(RAM)設(shè)備、光學(xué)存儲(chǔ)元件、磁存儲(chǔ)元件、光磁存儲(chǔ)元件、閃存和/或其它等同存儲(chǔ)器技術(shù))來(lái)實(shí)現(xiàn)用于實(shí)現(xiàn)上述實(shí)施例的上述實(shí)施例的程序步驟和關(guān)聯(lián)數(shù)據(jù)。這種可選的存儲(chǔ)器設(shè)備應(yīng)該認(rèn)為是等同的。盡管結(jié)合特定實(shí)施例描述了本發(fā)明，但是，很明顯，根據(jù)前述描述，許多選擇、修改、置換和變化對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)。因此，在權(quán)利要求的范圍內(nèi)，本發(fā)明包含所有的選擇、修改和變化。權(quán)利要求1.一種包括Turbo解碼系統(tǒng)(100)的數(shù)據(jù)處理系統(tǒng)(101)，所述Turbo解碼系統(tǒng)(100)包括電子電路，所述電子電路包括存儲(chǔ)器(108)、地址生成器(102)、以及軟輸入軟輸出解碼器(106)，其中所述存儲(chǔ)器(108)操作用于存儲(chǔ)第一信息；所述地址生成器(10操作用于根據(jù)交織方案產(chǎn)生地址序列；所述存儲(chǔ)器(108)操作用于按照所述地址序列的指示檢索所述第一信息；所述軟輸入軟輸出解碼器(106)操作用于通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代來(lái)產(chǎn)生第二信息；所述存儲(chǔ)器(108)操作用于按照所述地址序列的指示存儲(chǔ)第二信息；其特征在于所述地址生成器(102)操作用于接收重新配置信息；所述地址生成器(10操作用于在運(yùn)算使用期間，根據(jù)重新配置信息來(lái)重新配置交織方案。2.如權(quán)利要求1所述的數(shù)據(jù)處理系統(tǒng)(101)，其中所述交織方案基于多項(xiàng)式；所述地址生成器(10包括多項(xiàng)式求值器，所述多項(xiàng)式求值器操作用于產(chǎn)生多項(xiàng)式值；所述多項(xiàng)式求值器包括表示多項(xiàng)式的第一多個(gè)參數(shù)；所述重新配置信息包括表示重新配置的多項(xiàng)式的至少一個(gè)第二多個(gè)參數(shù)。3.如權(quán)利要求2所述的數(shù)據(jù)處理系統(tǒng)(101)，其中所述多項(xiàng)式求值器包括第三多個(gè)加法器、第四多個(gè)緩沖器、以及配置單元(7)；對(duì)所述第三多個(gè)加法器進(jìn)行線性地排序，所述第三多個(gè)加法器包括第一加法器和最后的加法器；第三多個(gè)加法器中的每個(gè)特定加法器與第四多個(gè)緩沖器中的特定緩沖器相關(guān)聯(lián)；第三多個(gè)加法器中的每個(gè)特定加法器配置用于通過(guò)以第一數(shù)字為模，加上特定第五多個(gè)輸入來(lái)產(chǎn)生特定輸出，所述特定第五多個(gè)輸入包括與特定加法器相關(guān)聯(lián)的特定緩沖器的內(nèi)容；所述特定加法器配置用于將特定輸出存儲(chǔ)在特定緩沖器中；針對(duì)第三多個(gè)加法器中除第一加法器之外的每個(gè)特定加法器的特定第五多個(gè)輸入包括與特定前一加法器相關(guān)聯(lián)的特定前一緩沖器的內(nèi)容；所述最后的加法器產(chǎn)生最后的輸出(7M)，所述最后的輸出(724)表示所述多項(xiàng)式值；以及配置單元(726)操作用于將表示多項(xiàng)式的第一多個(gè)參數(shù)中的特定參數(shù)、或表示重新配置的多項(xiàng)式的第二多個(gè)參數(shù)中的特定參數(shù)存儲(chǔ)在第四多個(gè)緩沖器中的每個(gè)特定緩沖器中。4.如權(quán)利要求3所述的數(shù)據(jù)處理系統(tǒng)(101)，其中所述地址生成器(102)包括另一存儲(chǔ)器(1304)和計(jì)數(shù)器(1302)；其中所述另一存儲(chǔ)器(1304)操作用于存儲(chǔ)第七多個(gè)數(shù)字；所述Turbo解碼系統(tǒng)(100)操作用于在軟輸入軟輸出解碼器(106)執(zhí)行Turbo解碼半迭代時(shí)使計(jì)數(shù)器(130遞增；另一存儲(chǔ)器(1304)操作用于根據(jù)計(jì)數(shù)器(130檢索第七多個(gè)數(shù)字中的特定數(shù)字；最后的加法器操作用于接收第八多個(gè)輸入作為輸入，所述第八多個(gè)輸入包括特定數(shù)字。5.如權(quán)利要求3所述的數(shù)據(jù)處理系統(tǒng)(101)，其中所述地址生成器(102)包括另一存儲(chǔ)器(1304)和計(jì)數(shù)器(1302)，其中另一存儲(chǔ)器(1304)操作用于存儲(chǔ)第七多個(gè)數(shù)字；所述Turbo解碼系統(tǒng)(100)操作用于在軟輸入軟輸出解碼器(106)執(zhí)行Turbo解碼半迭代時(shí)使計(jì)數(shù)器(130遞增；所述另一存儲(chǔ)器(1304)操作用于根據(jù)計(jì)數(shù)器(130檢索第七多個(gè)數(shù)字中的特定數(shù)字；第三多個(gè)加法器中的特定加法器配置用于接收來(lái)自特定的前一加法器的輸入、以及接收特定數(shù)字；所述特定加法器操作用于選擇來(lái)自特定的前一加法器的輸入中的一個(gè)、以及特定數(shù)字，以用于相加。6.如先前權(quán)利要求的任何一個(gè)中所述的數(shù)據(jù)處理系統(tǒng)(101)，配置于移動(dòng)通信設(shè)備中。7.一種Turbo解碼系統(tǒng)(100)，用于如權(quán)利要求1-5中任一所述的數(shù)據(jù)處理系統(tǒng)(101)中。8.一種地址生成器(102)，用于如權(quán)利要求1-5中任一所述的數(shù)據(jù)處理系統(tǒng)(100)中。9.一種重新配置Turbo解碼方法的方法，所述重新配置包括接收重新配置信息；以及根據(jù)所述重新配置信息，在所述Turbo解碼方法的操作使用期間，重新配置交織方案；所述Turbo解碼方法包括根據(jù)所述交織方案產(chǎn)生地址序列；按照所述地址序列的指示從存儲(chǔ)器中檢索第一信息；通過(guò)針對(duì)所檢索的第一信息執(zhí)行Turbo解碼半迭代，來(lái)產(chǎn)生第二信息；以及按照所述地址序列的指示存儲(chǔ)所述第二信息。10.一種計(jì)算機(jī)程序產(chǎn)品，包括用于實(shí)現(xiàn)如權(quán)利要求9中所述的方法的計(jì)算機(jī)代碼。全文摘要提供了一種數(shù)據(jù)處理系統(tǒng)，Turbo解碼系統(tǒng)，地址生成器，以及用于重新配置Turbo解碼方法的方法。該數(shù)據(jù)處理系統(tǒng)(101)包括Turbo解碼系統(tǒng)(100)。該Turbo解碼系統(tǒng)(100)包括電子電路。該電子電路包括存儲(chǔ)器(108)，地址生成器(102)，以及軟輸入軟輸出解碼器(106)。該地址生成器(102)操作用于根據(jù)交織方案產(chǎn)生地址序列。該地址生成器可以支持多個(gè)交織方案。該地址生成器(102)操作用于接收重新配置信息。該地址生成器(102)操作用于在操作使用期間，根據(jù)重新配置信息來(lái)重新配置交織方案。文檔編號(hào)H03M13/29GK102057580SQ200980121456公開日2011年5月11日申請(qǐng)日期2009年6月9日優(yōu)先權(quán)日2008年6月9日發(fā)明者安杰洛·拉法埃萊·狄龍納多,納赫·恩靳申請(qǐng)人:Nxp股份有限公司