專利名稱：：Turbo解碼器的緩沖器結(jié)構(gòu)的制作方法TURBO解碼器的緩沖器結(jié)構(gòu)本申請是申請日為2002年5月9日申請?zhí)枮榈?2812844.3號發(fā)明名稱為"TURBO解碼器的緩沖器結(jié)構(gòu)"的中國專利申請的分案申請。背景I.領(lǐng)域本發(fā)明涉及數(shù)據(jù)通信。本發(fā)明特別涉及一種為Turbo解碼器存儲中間結(jié)果的新穎的且經(jīng)改善的結(jié)構(gòu)。II.背景無線通信系統(tǒng)廣泛用于提供多種類型的通信諸如話音、數(shù)據(jù)等。這些系統(tǒng)可能基于碼分多址(C腿A)、時分多址(TDMA)或一些其它的多址技術(shù)。CDMA系統(tǒng)提供優(yōu)于其它類型系統(tǒng)的一定優(yōu)勢，包括增加的系統(tǒng)容量。C躍A系統(tǒng)可能設(shè)計成支持一個或多個CDMA標(biāo)準(zhǔn)諸如(1)"TIA/EIA—95—BMobileStation-BaseStationCompatibilityStandardforDual-ModeWidebandSpreadSpectrumCellularSystem，，(theIS-95standard)(2)"TIA/EIA-98-DRecommendedMinimumStandardforDual-ModeWidebandSpreadSpectrumCellularMobileStation"(theIS-98standard)(3)由名為"3rdGenerationPartnershipProject"(3GPP)的聯(lián)盟提供的標(biāo)準(zhǔn)，它們體現(xiàn)在一組文檔內(nèi)，包括文檔號3GTS25.211、3GTS25.212、3GTS25.213以及3GTS25,214(W—CDMA標(biāo)準(zhǔn))，(4)由名為"3rdGenerationPartnershipProject2"(3GPP2)的聯(lián)盟提供的標(biāo)準(zhǔn)，它們體現(xiàn)在一組文檔內(nèi)，包括文檔號C.S0002-A、C.S0005-A、C.S0010-A、C.SOOll-A、C.S0024以及C.S0026(cdma2000標(biāo)準(zhǔn))以及(5)—些其它標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)在此引入作為參考。每個標(biāo)準(zhǔn)具體定義了在前向和反向鏈路上數(shù)據(jù)傳輸?shù)奶幚怼＠纾Z音信息可能以特定數(shù)據(jù)率被編碼，格式化為一定義的幀格式并根據(jù)特定處理方案經(jīng)處理(例如，為差錯糾正和/或檢測而編碼、經(jīng)交織等)。特定標(biāo)準(zhǔn)(例如cdma2000標(biāo)準(zhǔn))定義的幀格式和處理可能不同于其它標(biāo)準(zhǔn)(例如W—CDMA標(biāo)準(zhǔn))。W—CDMA標(biāo)準(zhǔn)支持靈活的操作。例如，數(shù)據(jù)可能以突發(fā)方式在一個或多個"物理"信道上傳輸，數(shù)據(jù)率可能隨每幀而變化，數(shù)據(jù)的處理還可能有變化(例如隨每個幀不同和/或隨"傳輸"信道和信道不同)等。W—CDMA標(biāo)準(zhǔn)使用并行鏈接巻積編碼器(經(jīng)常稱為Turbo編碼器)，可能選用此以在傳輸前對碼段(即數(shù)據(jù)分組編碼。Turbo編碼器使用兩個并行操作的組成編碼器與碼交織器的組合。碼交織器根據(jù)特定定義的交織方案將分組內(nèi)的信息攪亂(即交織)。一個編碼器對分組內(nèi)的信息比特進(jìn)行編碼以生成奇偶校驗位的第一序列，另一個編碼器對經(jīng)攪亂的信息編碼以生成奇偶校驗位的第二序列。信息比特以及第一和第二序列的奇偶校驗位的所有或一些被發(fā)送?；パa(bǔ)(計算強(qiáng)度大的)Turbo解碼在接收機(jī)單元處實現(xiàn)。對每個經(jīng)Turbo編碼的分組，接收到的比特被存儲在緩沖器內(nèi)。第一編碼器的信息和奇偶校驗位從緩沖器中獲取并根據(jù)第一組成碼被解碼以提供指明信息比特的檢測到的值的置信度的調(diào)整的"外來"信息。包括從第一解碼器來的外部信息的中間結(jié)果然后以在發(fā)射機(jī)單元處所使用的碼交織相匹配的交織順序存儲在存儲單元內(nèi)。然后從它們相應(yīng)的源獲取從第二編碼器來的中間結(jié)果和奇偶校驗位并根據(jù)第二組成碼經(jīng)解碼以提供指明信息比特的檢測到的值內(nèi)秘密調(diào)整的外部信息。包括從第二解碼器來的外部信息的中間結(jié)果然后以與在發(fā)射機(jī)單元處所使用的碼交織互補(bǔ)的解交織順序被存儲在存儲單元內(nèi)。中間結(jié)果為第一組成解碼器在下一迭代中使用。第一和第二組成解碼器的解碼經(jīng)多次迭代以產(chǎn)生最終結(jié)果。對每個要被解碼的信息比特，存儲單元被訪問以獲得由先前解碼為該比特生成的中間結(jié)果(如果有的話)。為每個經(jīng)編碼比特生成的中間結(jié)果也存儲回存儲單元用于下一次解碼。隨著分組內(nèi)的比特被編碼存儲單元因此被連續(xù)訪問。有效的存儲器管理對有效的Turbo解碼是很關(guān)鍵的。由此可見，是很需要可能用于有效存儲Turbo解碼器的中間結(jié)果的緩沖器結(jié)構(gòu)的。概述本發(fā)明的方面提供可能用于有效存儲Turbo解碼器中間結(jié)果的緩沖器結(jié)構(gòu)(例如先驗概率(APP)數(shù)據(jù))。為增加在Turbo解碼中的APP數(shù)據(jù)的訪問吞吐量，緩沖器結(jié)構(gòu)設(shè)計成支持對于每個訪問循環(huán)兩個或多個信息比特的APP數(shù)據(jù)的迸發(fā)訪問。每個比特的APP數(shù)據(jù)或是代表信息比特和其外部信息的組合或只是比特的外部信息。迸發(fā)訪問可以通過將緩沖器分為多個存儲體而獲得，每個存儲體可獨(dú)立被訪。例如，六個或更多的存儲體可能用于在W—CDMA系統(tǒng)內(nèi)使用的Turbo解碼器。Turbo解碼器使用碼交織方案以在由第二組成編碼器編碼前攪亂數(shù)據(jù)分組內(nèi)的信息比特。碼交織方案一般指定(1)將數(shù)據(jù)分組(或碼段)內(nèi)的信息一行一行寫入二維數(shù)組，(2)在每行內(nèi)攪亂元素以及(3)攪亂行。之后比特從數(shù)組內(nèi)一列一列讀出。同樣的交織方案以及互補(bǔ)的解交織方案用于存儲/獲取Turbo解碼器的APP數(shù)據(jù)。對Turbo解碼，APP數(shù)據(jù)可能通過"經(jīng)交織"尋址模式或"線性"尋址模式。經(jīng)交織的尋址模式對應(yīng)在數(shù)據(jù)分組內(nèi)"經(jīng)交織"位置的APP數(shù)據(jù)的訪問，線性尋址模式對應(yīng)分組內(nèi)"線性"位置處的APP數(shù)據(jù)的訪問。為避免訪問爭用，存儲體被分配給數(shù)組的行列使得通過任一(或是線性或是經(jīng)交織的)尋址模式訪問的相繼比特的APP數(shù)據(jù)是來自不同的存儲體。為保證以線性尋址模式訪問兩個不同的存儲體以獲得兩個相繼比特的APP數(shù)據(jù)，存儲體能經(jīng)安排并經(jīng)分配使得一組存儲體用于數(shù)組的偶數(shù)列，而另一組存儲體用于奇數(shù)列。使用該奇/偶分配方案，相繼線性地址與兩個不同的存儲體組相關(guān)。為保證以經(jīng)交織尋址模式訪問兩個不同的存儲體以獲得兩個相繼比特的APP數(shù)據(jù)，存儲體能被分配給數(shù)組的行組。由于數(shù)據(jù)分組的比特以經(jīng)交織尋址模式從數(shù)組一列一列地獲取，則行可以被安排成組使得經(jīng)交織尋址模式的相鄰行被分配給不同組。行的分組一般取決于用于攪亂行的一個或多個排列模式。行分組在以下將詳細(xì)描述。本發(fā)明的多個方面、實施例以及特征將在以下詳細(xì)描述。附圖的簡要描述通過下面提出的結(jié)合附圖的詳細(xì)描述，本發(fā)明的特征、性質(zhì)和優(yōu)點將變得更加明顯，附圖中相同的符號具有相同的標(biāo)識，其中圖1是能實現(xiàn)本發(fā)明多個方面的通信系統(tǒng)的簡化框圖2A和2B是根據(jù)W—CDMA標(biāo)準(zhǔn)分別用于下行鏈路數(shù)據(jù)傳輸在發(fā)射機(jī)單元和接收機(jī)單元處的信號處理圖3是W—CDMA標(biāo)準(zhǔn)定義的Turbo編碼器的圖例；圖4是Turbo解碼器的設(shè)計的模塊圖；圖5是根據(jù)本發(fā)明實施例的Turbo解碼器的模塊圖；圖6是根據(jù)特定行分組將R.C數(shù)組內(nèi)的行列分配到六個存儲體的圖例；圖7是定義存儲Turbo解碼器的中間結(jié)果的緩沖器結(jié)構(gòu)的處理實施例的流程圖，以及；圖8是可能用于實現(xiàn)圖5示出的APP存儲單元的緩沖器結(jié)構(gòu)的實施例模塊圖。詳細(xì)描述圖1是能實現(xiàn)本發(fā)明多個方面的通信系統(tǒng)100的簡化模塊圖。在特定的實施例中，通信系統(tǒng)100是符合W—CDMA標(biāo)準(zhǔn)的C廳A系統(tǒng)。在發(fā)射機(jī)單元110處，數(shù)據(jù)一般以分組形式從數(shù)據(jù)源被發(fā)送到數(shù)據(jù)到發(fā)送(TX)數(shù)據(jù)處理器114，發(fā)送數(shù)據(jù)處理器114對數(shù)據(jù)格式化、編碼并處理以生成一個或多個模擬信號。模擬信號然后提供給發(fā)射機(jī)(TMTR)116，發(fā)射機(jī)116對信號實現(xiàn)(正交)調(diào)制、濾波、放大并上變頻以生成己調(diào)信號。已調(diào)信號然后通過一個或多個天線118發(fā)射(在圖l只示出一個)到一個或多個接收機(jī)單元。在接收機(jī)單元130處，經(jīng)發(fā)射的信號由一個或多個天線132(再次只示出一個)接收，并提供給接收機(jī)(RCVR)134。在接收機(jī)134內(nèi)，接收到的信號經(jīng)放大、濾波、下變頻、(正交)解調(diào)并數(shù)字化以生成采樣。采樣然后由接收(RX)數(shù)據(jù)處理器136經(jīng)處理并解碼以恢復(fù)經(jīng)發(fā)射的數(shù)據(jù)。接收機(jī)單元130處的處理和解碼以與在發(fā)射機(jī)單元110的處理和編碼互補(bǔ)的方式實現(xiàn)。經(jīng)恢復(fù)的數(shù)據(jù)然后提供給數(shù)據(jù)宿138。以上描述的信號處理支持單向的話音、視頻、分組數(shù)據(jù)、消息以及其它類型的通信。雙向通信系統(tǒng)支持雙向數(shù)據(jù)傳輸。然而，其它方向的信號處理因為簡潔的緣故未在圖1中示出。圖2A是根據(jù)W—CDMA標(biāo)準(zhǔn)在發(fā)射機(jī)單元110處下行鏈路數(shù)據(jù)傳輸?shù)男盘柼幚韴D。下行鏈路指的是從基站到用戶終端的傳輸(或用戶設(shè)備(UE))，上行鏈路是指從用戶終端到基站的傳輸。圖2A示出的信號處理一般由圖1的發(fā)射數(shù)據(jù)處理器實現(xiàn)。W—CDMA系統(tǒng)的上層信令層支持多個傳輸信道的同時傳輸，每個傳輸信道能攜帶特定通信的數(shù)據(jù)(例如話音、視頻、數(shù)據(jù)等)。以分組形式將每個傳輸信道的數(shù)據(jù)提供給相應(yīng)的傳輸信道處理部分210,其中分組又稱為傳輸分組。在傳輸信道處理部分210內(nèi)，在框212內(nèi)，每個傳輸分組被用于計算循環(huán)冗余校驗(CRC)比特。CRC比特附在傳輸分組上并在接收機(jī)單元用于差錯檢測。多個經(jīng)CRC編碼的分組然后在框214內(nèi)被串行鏈接起來。如果在鏈接后的比特總數(shù)大于碼分組的最大大小，則比特被分段為多個(等大小)的碼分組。每個碼分組然后以特定的編碼方案編碼。每個碼分組然后在框216內(nèi)以特定的編碼方案(例如，巻積碼、Turbo碼)編碼或根本不編碼。然后在碼比特上在框218內(nèi)實現(xiàn)碼率匹配。碼率匹配根據(jù)更高信令層分配的碼率匹配特性而實現(xiàn)。在上行鏈路上，比特經(jīng)重建或截短(即刪除)使得要發(fā)射的比特數(shù)與可用比特數(shù)匹配。在框220內(nèi)，在下行鏈路上，未使用的比特位置用不連續(xù)發(fā)送(DTX)比特填充。DTX比特指明何時關(guān)閉傳輸以及實際沒有傳輸。在框222內(nèi)，比特然后根據(jù)特定交織方案經(jīng)交織以提供時間分集。根據(jù)W一CDMA標(biāo)準(zhǔn)，實現(xiàn)交織的時間間隔能從一組可能的時間間隔中選出(g卩10msec、20msec、40msec以及80msec)。交織時間間隔還被稱為傳輸時間間隔(TTI)。TTI是與每個傳輸信道相關(guān)的屬性，并且根據(jù)W—C腿A標(biāo)準(zhǔn)，在通信對話持續(xù)時間內(nèi)不改變。如在此使用的，"話務(wù)"包括特定傳輸信道的一個TTI內(nèi)的比特。當(dāng)選擇的TTI大于10msec時，在框224內(nèi)，話務(wù)被分段并映射到相繼的傳輸信道無線電幀內(nèi)。每個傳輸信道無線電幀對應(yīng)在(IOmsec)無線電幀時段上的傳輸。根據(jù)W—CDMA標(biāo)準(zhǔn)，話務(wù)可能在l、2、4或8個無線電幀時段上經(jīng)交織。在框232內(nèi)，從所有活動傳輸信道處理部分210來的無線電幀然后經(jīng)串行多路復(fù)用到經(jīng)編碼的復(fù)合傳輸信道(CCTrCH)上。在框234內(nèi)，DTX比特然后可能被插入多路復(fù)用的無線電幀使得要發(fā)射的比特數(shù)匹配用于數(shù)據(jù)傳輸?shù)奈锢硇诺郎系目捎帽忍財?shù)。如果使用多于一個物理信道，則在框236內(nèi)比特在物理信道間被分段。特定的物理信道能攜帶帶有不同TTIs的傳輸信道。在框238處，每個物理信道的每個無線電幀時段內(nèi)的比特然后經(jīng)交織以提供附加時間分集。在框240處經(jīng)交織的物理信道無線電幀然后被映射到它們相應(yīng)的物理信道。相繼的以生成合適傳輸?shù)接脩艚K端的已調(diào)信號的信號處理在領(lǐng)域內(nèi)是已知的，在此不作描述。圖2B是根據(jù)W—CDMA標(biāo)準(zhǔn)下行鏈路數(shù)據(jù)傳輸在接收機(jī)單元130處的信號處理圖。圖2B示出的信號處理與圖2A示出的互補(bǔ)，且一般由圖l內(nèi)的接收數(shù)據(jù)處理器實現(xiàn)。開始時，已調(diào)信號經(jīng)接收、經(jīng)調(diào)整、經(jīng)數(shù)字化且經(jīng)處理以提供碼元給用于數(shù)據(jù)傳輸?shù)拿總€物理信道。每個碼元具有特定的分辨率(例如4比特或更多)并對應(yīng)發(fā)送的比特。在框252內(nèi)，在每個物理信道的每個無線電幀時段內(nèi)的碼元經(jīng)解交織，且從所有物理信道來的經(jīng)解交織的碼元在框254內(nèi)經(jīng)鏈接。對下行鏈路傳輸，非發(fā)送的比特在框256內(nèi)被檢測并被移去。在框25S，各碼元然后被多路分解成各傳輸信道。每個傳輸信道的無線電幀然后被提供給相應(yīng)的傳輸信道處理部分260。在傳輸信道處理部分260內(nèi)，在框262內(nèi)傳輸信道無線電幀經(jīng)鏈接成話務(wù)。每個話務(wù)包括一個或多個傳輸信道無線電幀并對應(yīng)在發(fā)射機(jī)單元處使用的特定TTI。每個話務(wù)內(nèi)的碼元在框264內(nèi)經(jīng)解交織，在框266內(nèi)移去非發(fā)射的碼元。然后在框268內(nèi)實現(xiàn)反碼率匹配以累加重復(fù)碼元并為截除的碼元插入"don'tcare"。在框270內(nèi)話務(wù)內(nèi)的每個經(jīng)編碼的分組然后經(jīng)解碼。在框272內(nèi)，經(jīng)解碼的分組然后經(jīng)鏈接并被分段為它們相應(yīng)的傳輸分組。在框274內(nèi)，每個傳輸分組然后使用CRC比特檢査差錯。圖3是W—C畫A標(biāo)準(zhǔn)定義的并行鏈接巻積編碼器(又稱為Turbo編碼器)300的圖例。Turbo編碼器300可能用于實現(xiàn)圖2A內(nèi)框216內(nèi)的信道編碼。Turbo編碼器300包括一對組成編碼器312a和312b、碼交織器314以及截短器以及多路復(fù)用器316。碼交織器314根據(jù)W—C畫A標(biāo)準(zhǔn)定義的特定交織方案在碼段(即分組)內(nèi)接收并對信息比特交織，以下將詳述。每個組成編碼器312接收或是線性順序的或經(jīng)交織的信息比特、用定義的組成編碼對接收到的信息比特編碼并提供奇偶校驗比特序列。截短器和多路復(fù)用器316從編碼器312a和312b接收信息比特以及奇偶校驗比特，截去(即刪除)零或更多的校驗比特以獲得期望的比特數(shù)，并對未截去的信息和奇偶校驗比特多路復(fù)用為經(jīng)編碼的比特序列。每個組成編碼器312包括三個串聯(lián)耦合的延時元件322、四個模2的加法器324以及開關(guān)326。開始時，延時元件322的狀態(tài)設(shè)為零，開關(guān)326處于向上位置。然后，對數(shù)據(jù)分組的每個信息比特，加法器324a對信息比特x實現(xiàn)與從加法器324d來的輸出比特的模2加法并將結(jié)果提供給延時元件322a。加法器324b和324c從加法器324a和延時元件322a和322c接收并實現(xiàn)比特的模2加法，并提供奇偶校驗比特y。加法器324d實現(xiàn)從延時元件322b和322c來的比特的模2加法。在數(shù)據(jù)分組內(nèi)的所有N信息比特都經(jīng)編碼后，開關(guān)326變?yōu)橄蛳挛恢们胰齻€零("0")尾比特被提供給組成編碼器312a。組成編碼器312a然后對三個尾比特編碼并提供四個尾校驗比特。對N個信息比特的每個分組，組成編碼器312a提供N個校驗比特y和開始的六個尾校驗比特，且組成編碼器312b提供N個校驗比特z和最后六個尾校驗比特。對每個分組，截短器和多路復(fù)用器316接收N個信息比特，從編碼器312a來的N+6個校驗比特以及從編碼器312b來的N+6個校驗比特。截短器和多路復(fù)用器316可能截去多個校驗比特以提供需要的經(jīng)編碼比特數(shù)，它包括未截去的信息和校驗比特。圖4是Turbo解碼器400的設(shè)計模塊圖。在該設(shè)計中，Turbo解碼器400包括兩個組成解碼器410a和410b、碼交織器412、碼解交織器414以及檢測器416。每個解碼器410—般實現(xiàn)為軟輸入/軟輸出(SISO)最大后驗(MAP)解碼器。然而，還可能使用其它類型的解碼器，諸如實現(xiàn)軟輸出Viterbi算法(SOVA)的解碼器。解碼器的設(shè)計一般取決于在發(fā)射機(jī)單元使用的特定Turbo編碼方案。對應(yīng)于發(fā)射的經(jīng)編碼比特的接收到的(軟)比特由信道解交織器(圖4未示出)而經(jīng)解交織以解除在發(fā)射機(jī)單元實現(xiàn)的第一和第二交織(圖2A的框222和238)。對每個要解碼的數(shù)據(jù)分組，提供給解碼器410a和410b需要的信道解交織比特。在圖4示出的實施例內(nèi)，加法器408a接收并對LLR(APP。)、LLR(x')以及從解交織器414來的外部信息求和以提供解碼器410a的先驗概率(APP)。LLR(APP。)是從對信息比特采取的假設(shè)導(dǎo)出的對數(shù)似然比。如果數(shù)據(jù)分組內(nèi)的每個信息比特為零("0")或為一("1")的概率相同，則LLR(APP。)對所有分組內(nèi)接收到的比特均為零，并忽略任何與LLR(APpn)相關(guān)的部分。從解交織器414來的外部信息在第一次解碼迭代時設(shè)為零。LLR(x')是接收到的信息比特x'的對數(shù)似然比。每個接收到信息的LLR和奇偶校驗位^可計算如下<formula>formulaseeoriginaldocumentpage12</formula>接收到比特的LLR是比特為零對比特為一的概率比的對數(shù)。概率P(、二0)和尸(~=1)對每個接收到的比特一般是根據(jù)該比特的軟值。擦除(即截去比特)的LLR指明該比特為零或為一具有相等的可能(即LLR=0)。解碼器410a接收來自求和器408a的APP以及LLR(y')，它們是從第一組成編碼器接收到的奇偶校驗比特y'的LLRs。LLR(y')包括截除(即非發(fā)送的)校驗比特的擦除，如果有的話。解碼器410a然后根據(jù)MAP算法對APP和LLR(y')解碼以生成后驗概率。APP然后由求和器408b從后驗概率中減去以提供外部信息e,，它指明對由接收到的奇偶校驗比特y'提供的接收到信息比特x'的值的置信度的糾正/調(diào)整。從求和器408b來的外部信息e,與信息比特LLRsLLR(x')—起求和且中間結(jié)果(是下一解碼器的APP)存儲在碼交織器412內(nèi)。碼交織器412實現(xiàn)同樣的在Turbo編碼器處的碼交織方案(例如用于圖3的碼交織器的同樣的方案)。解碼器410b從交織器412接收經(jīng)交織的APP以及LLR(z')，這是從第二組成編碼器來的接收到的奇偶校驗比特z'的LLRs。解碼器410b然后根據(jù)MAP算法對APP和LLR(z')解碼以生成后驗概率。APP然后由求和器408d從先驗概率中減去以提供外部信息^，它指明對由接收到的奇偶校驗位z'提供的接收到信息比特x，的值的可信度的進(jìn)一步糾正/調(diào)整。外部信息e,包括從解碼器410b來的中間結(jié)果，它存儲在碼解交織器414中。解交織器414實現(xiàn)與用于交織器412的交織方案互補(bǔ)的解交織方案。信息比特LLRs的解碼經(jīng)迭代多次(例如6、8、IO或可能更多次)。每次迭代，信息比特的檢測到值的置信度增大。在所有的解碼迭代完成后，最終的LLRs提供給檢測器418，它根據(jù)它們的LLRs提供接收到的信息比特的硬判決值(即"0s"和"Is")。圖5是根據(jù)本發(fā)明的實施例的Turbo解碼器500的框圖。Turbo解碼器500是圖4的Turbo解碼器400的一特定實施例。在該實施例中，Turbo解碼器500包括輸入接口單元506、本地存儲器/組合器508、SIS0MAP解碼器510、地址發(fā)生器512a和512b、存儲單元520、檢測器518以及能量度量計算器522。參考圖4，兩個組成解碼器410a和410b串聯(lián)操作，從一個解碼器來的外部信息作為輸入提供給另一解碼器。由于兩個組成解碼器的串聯(lián)操作，只要一個(物理)解碼器就能用于實現(xiàn)兩個組成解碼器。輸入接口單元506提供信道解交織器502和MAP解碼器510間的信道。對一些系統(tǒng)，如果截短在發(fā)射機(jī)端實現(xiàn)，則輸入接口單元506可能被設(shè)計成提供對編碼比特的解除截短。解除截短是通過對每個截去的比特提供擦除而實現(xiàn)的，擦除指明該比特為零和為一的等可能性。根據(jù)實施的特定的解碼輪次(即為第一或第二組成編碼器解碼)，信息和奇偶校驗比特的合適序列由信道解交織器502提供給存儲器/組合器508。從先前迭代獲得的APP還由APP存儲單元520提供給存儲器/組合器508。在一實施例中，存儲器/組合器508設(shè)計成(l)為接收到的(軟)信息比特接收并計算LLR，(2)組合在步驟(l)內(nèi)計算的LLR(x')以及對應(yīng)的外部信息以生成APP，以及(3)接收并為接收到的奇偶校驗比特計算LLR。在一實施例中，存儲器/組合器508用滑動窗結(jié)構(gòu)(SWA)實現(xiàn)，它暫時存儲例如四個具有信息和奇偶校驗比特的窗口。當(dāng)三個信息和奇偶校驗比特窗口由解碼器510內(nèi)的三個狀態(tài)度量計算器操作時，第四個窗口正用從信道解交織器502和存儲單元520來的值更新。在一實施例中，每個窗口大小為32，即每個窗口包括32個x'碼元和32個y'(或z')碼元。可能使用其它窗口長度和/或不同的窗口數(shù)，且這在本發(fā)明的范圍內(nèi)。在一實施例中，解碼器510實現(xiàn)執(zhí)行對數(shù)MAP算法的SISO解碼器。還可能使用任何基于MAP的解碼算法(例如最大對數(shù)MAP算法或max+對數(shù)MAP算法兩個都是領(lǐng)域內(nèi)已知的)。在一實施例中，為實現(xiàn)MAP算法，解碼器510包括一個前向狀態(tài)度量計算器以及兩個反向狀態(tài)度量計算器。每個前向(或反向)狀態(tài)度量計算器在給定的一個當(dāng)前時刻計算網(wǎng)格結(jié)構(gòu)中的2^個狀態(tài)的每個的概率的對數(shù)，這是基于(1)在先前(或?qū)?時刻中的概率以及(2)先前(或?qū)?狀態(tài)的路徑間的概率和當(dāng)前時間的狀態(tài)，其中K是組成編碼器的限制長度。這些前向和反向狀態(tài)度量(相應(yīng)為oc和P),用于計算信息比特的后驗概率。前向和后向狀態(tài)度量計算和Turbo解碼在以下論文中有詳細(xì)描述，StevenS.Pietrobon的題為"ImplementationandPerformanceofaTurbo/MapDecoder"，InternationalJournalofSatelliteCommunications,Vol.16，1998.pp.23-46,在此引入作參考?；瑒哟敖Y(jié)構(gòu)和一個前向和兩個反向狀態(tài)度量計算器的使用減少了存儲的需要且只是適中地增加了計算量。單個反向狀態(tài)度量計算器可以在一輪通過中從分組的尾部操作到分組的開始，但這需要大量存儲空間。在一實施例中，為特定的一輪解碼執(zhí)行以下操作序列FWMC(1-32)FWMC(33~64)FWMC(65-96)和RWMCA(64~33〉FWMC(97-128)和RWMCAf32-1、及RWMCB(95—65)FWMC(129-160)和RWMCB(64~33、及RWMCA(129—97)FWMC(161—192)和RWMCAf96~65)及RWMCB(160-129)其中FWMC(1—32)代表比特1到比特32的前向度量計算，R麗C(32—1)代表比特32到1的反向度量計算。從FWMC來的結(jié)果與下劃線的RWMC組合以形成后驗概率，APP碼元由此而被獲取以導(dǎo)出外部信息。外部信息與信息比特LLRs組合以形成為下一解碼階段的APP碼元。解碼器510的輸出存儲到APP存儲單元520。在一實施例中，APP存儲單元520用于以經(jīng)交織順序存儲從解碼器510來的APP碼元(與也可能使用的線性順序相反)。以經(jīng)交織順序存儲中間結(jié)果可能簡化存儲器的分劃，并進(jìn)一步使得Turbo編碼器和解碼器能使用相同的交織地址發(fā)生器。在一實施例中，APP存儲單元520進(jìn)一步用于存儲從第一組成解碼來的APP碼元和從第二組成解碼來的外部信息。對第一組成解碼，從先前第二組成解碼來的外部信息從存儲單元520以解交織順序而被獲取，由解碼生成的APP碼元以交織順序存儲在存儲單元520內(nèi)。相應(yīng)地，對第二組成解碼，從先前第一組成解碼來的APP碼元從存儲單元520以線性順序獲取，且由解碼生成的外部信息以線性順序存儲在存儲單元520內(nèi)。地址發(fā)生器512a和512b相應(yīng)提供存儲單元520的寫和讀地址。多路復(fù)用器514a象征性地示出在圖5中以指明APP碼元/外部信息可能以線性或經(jīng)交織順序?qū)懭氪鎯卧?20，多路復(fù)用器514b象征性地示出以指明APP碼元/外部信息可能以線性或解交織順序從存儲單元中獲取。檢測器518在最后解碼迭代后接收APP碼元并提供對接收到的信息比特的硬判決。能量度量計算器522提供信息比特的能量度量(或它們的LLRs)。能量度量可能用作檢測到的信息比特內(nèi)的置信度的指示。對圖4和5示出的Turbo解碼器設(shè)計，存儲單元存儲從第一組成解碼器來的APP數(shù)據(jù)以及從第二組成解碼器來的外部信息。APP數(shù)據(jù)和外部信息是從組成解碼器來的兩種不同形式的中間結(jié)果。如在此使用的，中間結(jié)果能包括任何從一個組成解碼器到下一個解碼器的任何信息，且可能采取任何形式。一般，從任何組成解碼器來的要存儲的中間結(jié)果的特定形式取決于Turbo解碼器的特定設(shè)計。碼交織是Turbo編碼器和解碼器的重要和整合部分。無論在Turbo編碼器處選擇哪種碼交織方案，使用同一方案以存儲/獲取從第一組成解碼來的APP碼元，一互補(bǔ)的方案用于存儲/獲取第二組成解碼的外部信息。W—CDMA標(biāo)準(zhǔn)定義Turbo編碼器特定的交織方案。該交織方案可能被分為三個階段(l)一行行將"碼段"內(nèi)的信息比特寫入RxC數(shù)組，(2)在每行內(nèi)重新安排元素(即行內(nèi)排列)，以及(3)交換行(即行間排列)。此后，比特一列列從數(shù)組中讀出，開始于RxC數(shù)組的左上元素。這三階段在以下將詳述，且此后提供一例子以更好地理解交織方案。在第一階段，每個碼段內(nèi)的比特被寫入RxC數(shù)組。W—CDMA標(biāo)準(zhǔn)支持從40到5114比特范圍間的碼段。開始時，數(shù)組內(nèi)的行數(shù)R是根據(jù)碼段K的大小K決定的，如下R=5，假使軀"159;R=10，假使160S"200或481《"530;或R=20，對于所有其它K。數(shù)組內(nèi)的列數(shù)C下一步是根據(jù)R和K決定的，如下053，假使481《《2530;否則選擇一質(zhì)數(shù)p，使(p+l》i^《，然后選擇C=min{p—1，p，p+l)使i.C2/:。一旦對給定的K決定了R和C，碼段內(nèi)的比特一行行寫入RxC數(shù)組。由于KSR.C，則在數(shù)組底部可能為空(即一行或多行或一部分可能不包括任何比特)。在第二階段，每行內(nèi)的元素根據(jù)為該行指定的行排列序列而被排列(即攪亂)。行內(nèi)排列可能以系列步驟實現(xiàn)。第一步，生成長度為P的基序列c(O。對在第一階段確定的每個可能的質(zhì)數(shù)P，如W—CDMA標(biāo)準(zhǔn)定義并在表1內(nèi)示出的，有與該質(zhì)數(shù)相關(guān)的本原根g。?；蛄衏(0然后導(dǎo)出如下c(0=[g。.c(/—l)]模(p)，對于/=1,2"."(/7-1)公式(l)其中c(O)=1。表1<table>tableseeoriginaldocumentpage17</column></row><table>在第二階段的第二步驟中，構(gòu)建R個質(zhì)數(shù)的序列力。該質(zhì)數(shù)序列的元素經(jīng)選擇使得能滿足以下的準(zhǔn)則<formula>formulaseeoriginaldocumentpage17</formula>公式(2)其中，g.c.d是最大公因子且g。二l。質(zhì)數(shù)序列力基本是遞增的最小質(zhì)數(shù)序列，它不包括是(p—l)的因子的質(zhì)數(shù)。該質(zhì)數(shù)序列？,中的R元素相應(yīng)地與數(shù)組的R行相關(guān)。序列^內(nèi)的R個元素的每個此后用于計算相關(guān)行的行內(nèi)排列序列，下面將詳細(xì)描述。由于在質(zhì)數(shù)序列力內(nèi)從索引0到R—l分別與0行到R—l行相關(guān)，且由于行在行內(nèi)排列后相繼用行間排列序列Px而經(jīng)排列變換，質(zhì)數(shù)序列^內(nèi)的元素還使用同樣的行內(nèi)排列序列Px被排列。序列Px從四個可能的序列A，^，^以及^為碼段選擇，如以下將詳述的。經(jīng)排列的質(zhì)數(shù)序列^被確定為Pw=^'對/、0,l,…R-l.公式(3)在第二階段的第三步驟中，每行的行內(nèi)排列序列。(/)確定如下。(0="[/'巧]模0—1))，對于/=1,2,..,,0—2)公式(4)其中。(/7-1)=0，j是在行間排列變換后的行索引，c(x)是行內(nèi)排列變換的基序列且用以上的等式(l)被計算，且。(i)是在第j行的排列后的第i個輸出的輸入比特位置。每行的行內(nèi)排列序列。(/)是根據(jù)基序列c(x)且在經(jīng)排列的質(zhì)數(shù)序列內(nèi)的質(zhì)數(shù)^是與該行相關(guān)的。每行內(nèi)的元素經(jīng)排列使得經(jīng)排列的行內(nèi)的第i個單元的位置存儲原行內(nèi)在第。(,')單元位置處存儲的元素。如上所述，C可能等于p—l、p或p+l。因此，行內(nèi)排列序列。(i)用作如下如果C=p-1，則為/=1,2，...,(;7-2)使用。(/)-1;否則如果C二p，則為/=1,2，...，(/7-2)使用。(/)，且。(p-1)=0;以及否則如果C二p+l，則為/=1，2，...,(;7-2)使用。(/)，且。0-1)=0，。.(p)=;7;以及如果7.C-尺，則交換c^,(/7)與在第三階段，數(shù)組內(nèi)的R行根據(jù)行間排列序列Px被排列，這是從四種可能的序列A,^,尸c以及尸D選出的，由W—CDMA標(biāo)準(zhǔn)定義如下FA={19,9,14,4,0,2,5,7,12,18,10,8,13,17,3,1,16,6,15,11}FB={19,9,14,1,0,2,5,7,12,18,16,13,17,15,3,1,6,11,8,10jPc={9,8,7,6,5,4,3,2,1,0}PD={4,3,2,1,0}用于碼段的特定行間排列變換序列根據(jù)以下選擇如果K屬于[201，480]、[531，2280]、[2481，3160]或3211，5114]比特，則選擇^。如果K屬于[2281，2480]或[3161，3210]，則選擇^。如果K屬于[160，200]或[481，530](即K二10)，則選擇&。如果K屬于[40，155](即當(dāng)R二5時，使用4)，則選擇尸。。實現(xiàn)行間排列使得原數(shù)組內(nèi)的第j行移至經(jīng)排列的數(shù)組內(nèi)的&行位置。在行間排列變換后，比特一行一行從上至下讀出(即從0行到R—l行)。如上所述，由于《S/.C，數(shù)組內(nèi)的一些單元可能不包括合法的數(shù)據(jù)且當(dāng)讀出數(shù)據(jù)時跳過這些單元。為清楚之故，以下提供了一個上述的交織方案的例子。在該例中，K==379導(dǎo)致選擇R=20。質(zhì)數(shù)p然后被確定為p=19且列數(shù)C確定為C=19。對該質(zhì)數(shù)P，相關(guān)的原本根&=2。使用等式(l)，基序列<0被確定為c(z.)={1,2,4,8,16,13,7,14,9,18,17,15,11,3,6,12,5,10}質(zhì)數(shù)序列仏從方程組(2)確定得到力={1,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79}對該K=379，選擇行間排列序列^。經(jīng)排列的質(zhì)數(shù)序列^根據(jù)相等性(PpA1=qi)從質(zhì)數(shù)序列力而生成以提供如下p,.={17,61,19,59,13,23,71,29,43,7,41,79,31,47,11,73,67,53,37,1}.每行的行內(nèi)排列序列。(/)然后根據(jù)A以及基序列cW而確定。對第一行(j二0)，行的質(zhì)數(shù)是/7。=17且行內(nèi)排列序列^(/)被確定為c。(z')=c(/.滿p-1))=c(/17模18)二{1,10,5,12,6,3,11,15,17,18,9,14,7,13,16,8,4，2，0}其它行的行內(nèi)排列變換序列。(0能以類似的方式被確定。Turbo解碼是計算強(qiáng)度較大的過程。對每個Turbo編碼的碼段，接收發(fā)射的編碼比特并存儲到臨時存儲單元(例如圖5的信道解交織器508)。經(jīng)編碼的比特然后(串行地)從臨時存儲單元獲取并被解碼。對每個要解碼的比特，訪問APP存儲單元以獲得由先前的解碼(如果有的話)為該比特生成的APP數(shù)據(jù)(即APP碼元/外部信息)。對每個解碼比特生成的APP數(shù)據(jù)進(jìn)一步存儲回APP存儲單元以為下一解碼之用。隨著碼段內(nèi)的比特經(jīng)被碼APP存儲單元因此被連續(xù)訪問。有效的存儲管理對于有效的Turbo解碼是關(guān)鍵。根據(jù)本發(fā)明的一方面，APP存儲單元520被分為并用多個存儲體實現(xiàn)。在實施例中，存儲體被分配并以一種避免對APP數(shù)據(jù)進(jìn)行雙緩沖的方式被操作。在一實施例中，每個存儲體可能與其它存儲體分開并被獨(dú)立訪問。這可以通過提供給每個存儲體它自己的地址和數(shù)據(jù)線集合而實現(xiàn)。在特定實施例中，解碼器510設(shè)計成帶有每時鐘周期解一信息比特的能力。為避免在每個比特的解碼過程中等待對APP數(shù)據(jù)的存儲訪問(即讀和寫)，APP存儲單元設(shè)計成一般有能力為當(dāng)前正在解碼的比特存儲APP數(shù)據(jù)并提供給將來要解碼的比特APP數(shù)據(jù)的能力。為避免訪問爭用，存儲單元經(jīng)劃分使得寫和讀操作不在同一訪問循環(huán)中的同一存儲體上同時實現(xiàn)(雖然若使用多端口存儲體這是可能的)。在一實施例中，為了方便存儲器分區(qū)，存儲體還設(shè)計成使得多比特的APP數(shù)據(jù)可能在單個訪問循環(huán)內(nèi)寫入多個存儲體，且多比特的APP數(shù)據(jù)可能在另一(其它)訪問循環(huán)的多個存儲體中獲取。在特定實施例中，特別是適用于W—CDMA情況下，存儲單元被分為六個存儲體，雖然可能使用不同數(shù)量的存儲體。存儲體被標(biāo)為Bank0a、Bank0b、Bankla、Banklb、Bank2a以及Bank2b。每個存儲體被分配以i.C數(shù)組的相應(yīng)的行組和列集以避免訪問爭用。每個存儲體用于存儲占用這些處于分配的行組和列集的交叉位置的比特的APP數(shù)據(jù)。如上所述，對第一組成解碼器，APP數(shù)據(jù)以經(jīng)交織順序?qū)懭氪鎯卧?20并以經(jīng)交織順序(又稱為"經(jīng)交織"尋址模式)從存儲單元獲取。對第二組成解碼器APP數(shù)據(jù)以線性順序(還稱為"線性"尋址模式)寫入或從存儲單元獲取。為保證兩個不同的存儲體以線性尋址模式用兩個相鄰地址訪問，存儲體能經(jīng)安排及分配使得一存儲體集合被分配給偶數(shù)列(例如，它們是與最低有效比特(LSB)為零("0")相關(guān))，且另一存儲體集合被分配給奇數(shù)列(例如，它們是與最低有效比特(LSB)為零("0")相關(guān))。用這個奇/偶分配方案，相繼地址(LSBs為"0"與"1")與兩個不同存儲體集合相關(guān)。對交織尋址模式，實現(xiàn)另一存儲體分配方案。如上所述，由W—CDMA標(biāo)準(zhǔn)定義的碼交織要求從i.C數(shù)組中一列列讀出比特。這導(dǎo)致以經(jīng)交織尋址模式訪問相鄰地址時訪問數(shù)組的不同行。為保證能以經(jīng)交織尋址模式訪問兩個相鄰地址的兩個不同存儲體，行能被安排為三個或更多的組使得經(jīng)交織尋址模式的"相鄰"行被分配給不同組。相鄰行是當(dāng)以經(jīng)交織尋址模式時一列列寫/讀時能訪問的連續(xù)行。該行分組可能通過首先確定^C數(shù)組內(nèi)每行的相鄰行而實現(xiàn)。對用于上述的行間排列變換的A，A,^序列，這三個序列內(nèi)的相鄰實體(對應(yīng)行數(shù))被分配給不同組，這是因為相鄰行可能在以經(jīng)交織尋址模式按列寫/讀時被訪問。而且，由于尺^i.C，數(shù)組尾部的一些行可能為空，在該情況下，訪問該空行的下一行。對所有W—CDMA標(biāo)準(zhǔn)支持的可能的R、C和K組合，確定行17可能被部分跳過，當(dāng)使用序列P,時，行18和19可能完全跳過。使用序列A時，行18和19可能完全跳過，使用序列A時，行9可能完全跳過。表2列出在對行分組時要遵守的"排除"規(guī)則使得在經(jīng)交織尋址模式能避免訪問爭用。第一和第三列列出行號(在表2內(nèi)按順序)。對在第一和第三列中標(biāo)識的每行，應(yīng)從包括該行的組中排除的行分別在第二和第四列列出。例如，在包括0行的組中應(yīng)排除行1、2、4、8和9，包括行1的組應(yīng)排除行0、2、3、6禾口16。表2<table>tableseeoriginaldocumentpage21</column></row><table>表3列出了遵守表2列出的排除規(guī)則的行的可能分組。還有其它分組的可能且在本發(fā)明的范圍內(nèi)。表3<table>tableseeoriginaldocumentpage21</column></row><table>圖6是根據(jù)表3示出的行分組的^C數(shù)組內(nèi)行和列分配到六個存儲體的圖表。在該特定分配方案，表3的組0、1和2內(nèi)的行分別被分配到&"/tOv,&"A:lv以及^wA2v，其中v為a或b。如上所述，5a"ha以及5cwyb^分別被分配到偶數(shù)和奇數(shù)列，其中u是O、l或2。對每個存儲體而言，每個分配的行因此包括C/2元素。在線性尋址模式，可能同時訪問來自同一或不同的組的兩個存儲體(即可能訪問3""Aw,a以及^r"/tw々，或Sa"/tw,a以及S"/^w々，其中w,和w2每個可能來自任何組)。且以經(jīng)交織尋址模式，從不同組來的兩個存儲體同時被訪問(g卩能訪問以及B朋A:—，或以及SawA:—)。在一實施例中，S^^0"，以及^wA2"用于偶數(shù)行的偶數(shù)列以及奇數(shù)行的奇數(shù)列，以及5朋&06,以及^"A:26用于偶數(shù)行的奇數(shù)列和奇數(shù)列的偶數(shù)列。當(dāng)列數(shù)為奇數(shù)，該分配方案可能用于避免以線性尋址模式訪問同一存儲體。例如，如果有五列，可能期望同時為列4的行1和列0的行2獲取數(shù)據(jù)。兩個都位于5""ha內(nèi)，提供的行1和行2被組在一起。以上的分配方案避免訪問爭用。當(dāng)^,Ps或A序列用于行間排列時，表3列出的行分組避免了經(jīng)交織尋址模式的訪問爭用。對P。序列，表4列出在序列內(nèi)的五行的排除，表5列出對i^的行的可能分組。表4<table>tableseeoriginaldocumentpage22</column></row><table>值得注意的是表3示出的分組違反了圖4示出的^序列的行0和行3的排除規(guī)則。因此，可能生成不同于表3的行分組以避免以經(jīng)交織尋址模式對所有四個序列A,A，A以及^序列的訪問爭用?；蛘?，當(dāng)選擇^，A或A時使用表3示出的行分組，當(dāng)選擇尸。時使用表5示出的行分組。圖7是定義存儲Turbo解碼器的中間結(jié)果(例如APP數(shù)據(jù))的緩沖器結(jié)構(gòu)(例如APP存儲單元520)的處理700的實施例流程圖。開始，在步驟712標(biāo)識緩沖器支持的尋址模式。對Tiirbo解碼，APP數(shù)據(jù)可能通過以經(jīng)交織尋址模式和線性尋址模式訪問。每個組成解碼提供對應(yīng)數(shù)據(jù)分組內(nèi)的信息比特的APP碼元。在經(jīng)交織尋址模式內(nèi)，APP碼元在分組內(nèi)的經(jīng)交織位置處被訪(即寫入或從中獲取)。在線性尋址模式，APP碼元在分組的線性位置處被訪問。在步驟714，定義行的A^個組，其中A^22。每個組包括用于對Turbo編碼的數(shù)據(jù)分組內(nèi)的信息比特交織的^C數(shù)組的一行或多行。行被選擇以包括在每組內(nèi)使得在經(jīng)交織尋址模式期間要訪問的兩個相繼地址來自兩個組。對上述的例子，定義三個組，每個組包括數(shù)組內(nèi)的相應(yīng)的行集合。組的定義是根據(jù)由與Turbo編碼相關(guān)的碼交織方案定義的可能的行間排列序列。在步驟716，定義列的(個集，其中&22。每個集包括i.C數(shù)組的一列或多列。列被選擇以包括在每個集內(nèi)使得在經(jīng)交織尋址模式期間訪問的兩個相繼地址來自兩個集。對上述例子，定義了兩個集，第一個集包括偶數(shù)列，第二個集包括奇數(shù)列。在步驟718，緩沖器然后被分為&.&個存儲體。在步驟720，每個存儲體然后被分配給AV^:個行組和列集的聯(lián)合組合的相應(yīng)的一個。對上述例子，定義六個存儲體并如上所述分配給三個行組和兩個列集的六個聯(lián)合組合。圖8是可能用于實現(xiàn)APP存儲單元的緩沖器結(jié)構(gòu)800的實施例模塊圖。緩沖器結(jié)構(gòu)800包括實現(xiàn)APP存儲單元的存儲單元820、每個訪問循環(huán)生成必須的地址的地址發(fā)生器822以及從存儲體選擇輸出數(shù)據(jù)的多路復(fù)用器824。在圖8示出的實施例中，存儲單元820被分為六個存儲體，每個存儲體被分配給存儲單元的相應(yīng)部分。在實施例中，每個存儲體接收地址線集合，它使得存儲體能單個且獨(dú)立地被訪問。雖然由于簡潔之故未在圖8中示出，每個存儲體一般有相應(yīng)的"碼片選擇"線，使得存儲體能被單個選擇。為在每個寫循環(huán)中將兩個碼元寫入兩個存儲體，每個存儲體用于在兩個數(shù)據(jù)線集合上接收兩個碼元，選擇碼元的一個(例如通過圖8未示出的多路復(fù)用器)而且如果由地址發(fā)生器822引導(dǎo)，則將選擇的碼元存儲到由存儲體地址線指明的位置。地址發(fā)生器822提供要存儲的兩個碼元的兩個地址，這些地址通過它們的地址線提供給兩個存儲體。為在每個讀循環(huán)中從存儲體獲取兩個碼元，多路復(fù)用器824從六個存儲體接收輸出碼元，在從地址發(fā)生器822來的控制信號引導(dǎo)下選擇接收到的碼元中的兩個，并提供選擇的碼元，雖然未在圖8中示出，多路復(fù)用器824可能用兩個6xl多路復(fù)用器實現(xiàn)，每個6xl的多路復(fù)用器可能用于提供輸出碼元的一個。同樣，地址發(fā)生器822提供要獲取的兩個碼元的兩個地址，并通過它們的地址線提供給兩個存儲體。為清楚之故，使用多個存儲體的APP存儲單元的實現(xiàn)已由W—C畫A標(biāo)準(zhǔn)定義的特定碼交織方案而經(jīng)描述。每個CDMA標(biāo)準(zhǔn)可能定義不同于其它C畫A標(biāo)準(zhǔn)的碼交織方案，包括W—C匿A標(biāo)準(zhǔn)。例如，cdma2000標(biāo)準(zhǔn)定義的交織方案，其中行根據(jù)比特反轉(zhuǎn)規(guī)則被排列，例如行l(wèi)("00001")與行16("10000")交換，行3("00011")與行24("11000")交換等。對這些不同的碼交織方案，與存儲體相關(guān)的行組可能不同于以上為W-CDMA標(biāo)準(zhǔn)定義的交織方案。為清楚之故，本發(fā)明的各個方面已為W—CDMA系統(tǒng)內(nèi)的下行鏈路Turbo碼而特定描述。這些技術(shù)也可能用于W—CDMA系統(tǒng)內(nèi)的上行鏈路Turbo碼(特別是由于W—CDMA標(biāo)準(zhǔn)規(guī)定它們是一樣的)。取決于Turbo交織器，APP存儲單元可能用少于六個存儲體實現(xiàn)。如上所述，某些行不能在同一組內(nèi)的限制導(dǎo)致了使用六個存儲體。限制來自"分組"交織器結(jié)構(gòu)以及i.C數(shù)組的最下面三行可能部分未填滿。如果能選擇R使得只有最后一行是部分未填滿的，則會去掉一些排除限制且APP存儲可能只用四個存儲體實現(xiàn)。APP存儲單元還可能用多于六個存儲體實現(xiàn)。例如，存儲單元可能對數(shù)組的每行用一個存儲體實現(xiàn)，或?qū)σ恍谢蚨嘈械拿總€組用一個存儲體實現(xiàn)。一般，更多的存儲體使得能同時訪問(即寫和/或讀)更多的碼元。然而，硬件復(fù)雜度一般隨著存儲體數(shù)目增加而增加。可能需要更多的數(shù)據(jù)和地址線以及多路復(fù)用器以支持對更多的存儲體的訪問。使用多個存儲體實現(xiàn)APP存儲單元提供多種好處。第一，由于多個比特的APP數(shù)據(jù)可能在每個時鐘循環(huán)上存儲/獲取，所以可以獲得更快的解碼時間。因此APP存儲可能不是Turbo解碼的瓶頸。第二，可能使用較慢的存儲器設(shè)計和/處理以用于實現(xiàn)APP存儲單元。多存儲體設(shè)計連同并行訪問能力可能使得較慢的存儲器能提供與較快存儲設(shè)但帶有較弱并行能力的設(shè)計相同的吞吐量。APP存儲單元可能用多個存儲器結(jié)構(gòu)實現(xiàn)。例如，存儲單元的每個存儲體可能使用一個或多個存儲單元實現(xiàn)，還帶有多端口存儲單元，帶有包括或被分為多個存儲體或其它結(jié)構(gòu)的存儲單元。存儲單元還可能用不同的存儲技術(shù)實現(xiàn)，諸如例如隨機(jī)訪問存儲(RAM)、動態(tài)RAM(DRAM)、閃存以及其它。多種存儲單元的結(jié)構(gòu)和實現(xiàn)都是可能的且在本發(fā)明的范圍內(nèi)。地址的產(chǎn)生可能用軟件、硬件或兩者的組合實現(xiàn)。對硬件實現(xiàn)，地址發(fā)生器可能(l)實現(xiàn)為一個分開的單元，(2)整合在控制器或存儲單元內(nèi)，(3)實現(xiàn)在還包括其它處理元件的ASIC內(nèi)，或通過一些其它的設(shè)計。地址發(fā)生器可能包括用于存儲描述存儲體的信息的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)可能還包括用于管理存儲體操作的信息。上述優(yōu)選實施例的描述使本領(lǐng)域的技術(shù)人員能制造或使用本發(fā)明。這些實施例的各種修改對于本領(lǐng)域的技術(shù)人員來說是顯而易見的，這里定義的一般原理可以被應(yīng)用于其它實施例中而不使用創(chuàng)造能力。因此，本發(fā)明并不限于這里示出的實施例，而要符合與這里揭示的原理和新穎特征一致的最寬泛的范圍。權(quán)利要求1.一種用于存儲Turbo解碼器的中間結(jié)果的設(shè)備，其特征在于包括用于用多個存儲體來存儲代表中間結(jié)果的碼元的裝置，其中每個存儲體與二維數(shù)組的一行或多行的多個組的一個相關(guān)，該二維數(shù)組用于交織相應(yīng)Turbo編碼器的分組內(nèi)的信息比特，且其中行被選擇包括在每個組內(nèi)，使得所述設(shè)備的每個訪問循環(huán)都能從兩個或多個存儲體同時訪問兩個或多個碼元。2.如權(quán)利要求l所述的設(shè)備，其特征在于，多個存儲體被分為第一和第二集合，且其中第一存儲體集合與二維數(shù)組的偶數(shù)列相關(guān)，且其中第二存儲體集合與二維數(shù)組的奇數(shù)列相關(guān)。3.如權(quán)利要求l所述的設(shè)備，其特征在于，多個存儲體被配置為以經(jīng)交織的順序存儲碼元。4.如權(quán)利要求l所述的設(shè)備，其特征在于，對于一特定的訪問周期，多個存儲體可通過經(jīng)交織尋址模式或線性尋址模式而被訪。5.如權(quán)利要求4所述的設(shè)備，其特征在于，經(jīng)交織的尋址模式對應(yīng)于對分組內(nèi)經(jīng)交織的位置處的碼元訪問，且其中線性尋址模式對應(yīng)于在分組內(nèi)對線性位置處的碼元訪問。6.如權(quán)利要求4所述的設(shè)備，其特征在于，行被選擇包括在每個組內(nèi)使得在經(jīng)交織尋址模式時訪問的兩個或多個相繼地址是來自兩個或多個組的。7.如權(quán)利要求l所述的設(shè)備，其特征在于，在Turbo編碼器的第一組成碼的解碼期間，以經(jīng)交織的順序把碼元提供給多個存儲體并且從多個存儲體獲取碼元。8.如權(quán)利要求1所述的設(shè)備，其特征在于在Turbo編碼器的第二組成碼的解碼期間，以線性順序把碼元提供給多個存儲體并且從多個存儲體獲取碼元。9.如權(quán)利要求l所述的設(shè)備，其特征在于，在Turbo編碼器的第一組成碼的解碼期間以線性順序把碼元提供給多個存儲體并且從多個存儲體獲取碼元，且其中在Turbo編碼器的第二組成碼的解碼期間以經(jīng)交織的順序把碼元提供給多個存儲體并且從多個存儲體獲取碼元。10.如權(quán)利要求1所述的設(shè)備，其特征在于，多個存儲體被配置為對每個訪問周期存儲或提供兩個或多個碼元。11.如權(quán)利要求1所述的設(shè)備，其特征在于，操作多個存儲體使得在任何特定訪問周期上僅實現(xiàn)一種類型的訪問操作寫或讀。12.如權(quán)利要求1所述的設(shè)備，其特征在于，將各行至少部分根據(jù)用于與Turbo編碼器相關(guān)的碼交織方案的一個或多個可能的行內(nèi)排列序列被分組。13.如權(quán)利要求l所述的設(shè)備，其特征在于包括至少四個存儲體。14.如權(quán)利要求l所述的設(shè)備，其特征在于包括六個存儲體。15.如權(quán)利要求l所述的設(shè)備，其特征在于還包括用于存儲要被Turbo解碼器解碼的多個信息比特的先驗概率數(shù)據(jù)的裝置。16.如權(quán)利要求15所述的設(shè)備，其特征在于，先驗概率數(shù)據(jù)是由要解碼的信息比特和該信息比特的對應(yīng)的外部信息的對數(shù)似然比形成的。17.如權(quán)利要求l所述的設(shè)備，其特征在于還包括用于提供訪問多個存儲體的地址的裝置。18.如權(quán)利要求l所述的設(shè)備，其特征在于還包括用于根據(jù)W—CDMA標(biāo)準(zhǔn)定義的Turbo編碼器的碼交織方案而存儲碼元的裝置。19.一種用于Turbo解碼的設(shè)備，其特征在于包括用于根據(jù)特定的組成碼接收經(jīng)編碼的比特并對其進(jìn)行解碼的裝置；以及用于用多個存儲體來存儲代表所述設(shè)備的中間結(jié)果的碼元的裝置，每個存儲體與二維數(shù)組的一行或多行的多個組的一個相關(guān)，該二維數(shù)組用于交織相應(yīng)Turbo編碼器的分組內(nèi)的信息比特，且其中行被選擇包括在每個組內(nèi)，使得所述用于用多個存儲體來存儲代表所述設(shè)備的中間結(jié)果的碼元的裝置的每個訪問循環(huán)都能從兩個或多個存儲體同時訪問兩個或多個碼元。20.如權(quán)利要求19所述的設(shè)備，其特征在于，多個存儲體被安排成第一和第二集合，且其中第一存儲體集合與二維數(shù)組內(nèi)的偶數(shù)列相關(guān)，且其中第二存儲體集合與二維數(shù)組內(nèi)的奇數(shù)列相關(guān)。21.如權(quán)利要求19所述的設(shè)備，其特征在于還包括用于存儲由所述用于根據(jù)特定的組成碼接收經(jīng)編碼的比特并對其進(jìn)行解碼的裝置解碼的多個信息比特的先驗概率數(shù)據(jù)的裝置。22.—種定義用于存儲Turbo解碼器中間結(jié)果的緩沖器結(jié)構(gòu)的設(shè)備，其特征在于包括用于標(biāo)識緩沖器結(jié)構(gòu)支持的多個尋址模式的裝置，其中多個所支持的尋址模式包括經(jīng)交織的尋址模式和線性尋址模式，其中經(jīng)交織的尋址模式對應(yīng)于對要被解碼的分組內(nèi)經(jīng)交織位置處的碼元的訪問，線性尋址模式對應(yīng)于對分組內(nèi)線性位置處的碼元的訪問；用于定義行的A^個組的裝置，iVff22，其中每個組包括二維數(shù)組的一行或多行，該二維數(shù)組用于交織相應(yīng)Turbo編碼器的分組內(nèi)的信息比特，且其中行被選擇以包括在每個組內(nèi)，使得經(jīng)交織的尋址模式期間要訪問的兩個或多個相繼地址來自兩個或更多組；用于定義列的A^個集的裝置，A^22，其中每個集包括二維數(shù)組的一列或多列，且其中列被選擇以包括在每個集內(nèi)，使得線性尋址模式期間要訪問的兩個或多個相繼地址來自兩個或更多個集；用于將緩沖器結(jié)構(gòu)分成iVri^個存儲體的裝置；以及用于將行組和列集的A^.A^個聯(lián)合組合的每一個分配給相應(yīng)的多個存儲體之一的裝置。23.如權(quán)利要求22所述的設(shè)備，其特征在于，行至少根據(jù)用于與Turbo編碼器相關(guān)的碼交織方案的一個或多個可能的行內(nèi)排列序列而被分組。全文摘要存儲Turbo解碼器的中間結(jié)果的緩沖器結(jié)構(gòu)。為增加訪問吞吐量，緩沖器結(jié)構(gòu)設(shè)計成支持對每個訪問周期對兩個或多個比特的APP數(shù)據(jù)的同時訪問。為避免訪問爭用，存儲體被分配到用于碼交織的二維數(shù)組的行和列使得相繼比特的APP數(shù)據(jù)從不同存儲體被訪問。為支持“線性”尋址，存儲體能被按排分為兩個集合，它們被分配給數(shù)組的偶數(shù)和奇數(shù)列。為支持“經(jīng)交織”尋址，存儲體可能被分配到數(shù)組的行組使得在經(jīng)交織的數(shù)組內(nèi)的相鄰行被分配到不同的組。文檔編號H03M13/27GK101394189SQ20081021469公開日2009年3月25日申請日期2002年5月9日優(yōu)先權(quán)日2001年5月11日發(fā)明者I·姚,許大山申請人:高通股份有限公司