專利名稱：通信系統(tǒng)的交織/解交織裝置和方法
本申請是申請日為1999年12月27日、申請?zhí)枮?9815036.3、發(fā)明名稱為“通信系統(tǒng)的交織/解交織裝置和方法”的發(fā)明專利申請的分案申請。
背景技術(shù)：
1.本發(fā)明領(lǐng)域本發(fā)明一般涉及交織/解交織裝置和方法，具體涉及turbo(渦式)編碼器的交織/解交織裝置和方法，turbo編碼器用于無線電通信系統(tǒng)，如衛(wèi)星、ISDN(綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò))、數(shù)字蜂窩式、W-CDMA(寬帶碼分多址)、IMT-2000以及W-ATM(寬帶異步傳輸方式)通信系統(tǒng)。
2.相關(guān)技術(shù)說明在turbo編碼器中，交織是對輸入給編碼器的信息進行隨機化，以提高代碼字的距離屬性。尤其是希望在IMT-2000(或CDMA2000)通信系統(tǒng)中的輔助信道(或業(yè)務(wù)信道)以及ETSI(歐洲電信標(biāo)準學(xué)會)提出的UMTS(全球移動電信系統(tǒng))的數(shù)據(jù)信道中，采用turbo編碼器。這樣，就需要有用于實現(xiàn)該目的交織器的方法。此外，采用turbo編碼器能夠提高數(shù)字通信系統(tǒng)的可靠性，特別是能夠提高現(xiàn)有和未來數(shù)字移動通信系統(tǒng)的性能。
turbo編碼器采用兩個簡單的并行級聯(lián)代碼，一般對分量代碼采用遞歸系統(tǒng)卷積(RSC)代碼，將L信息比特的輸入幀編碼為奇偶校驗碼元。
圖7表示了一般的turbo編碼器，其詳情請參見1995年8月29日授權(quán)的US專利No.5,446,474，該專利引用于此，以資參考。
參照圖7，turbo編碼器包括用于對輸入幀數(shù)據(jù)進行編碼的第一分量編碼器11、用于對輸入幀數(shù)據(jù)進行交織的交織器12以及用于對交織器12的輸出進行編碼的第二分量編碼器13。RSC編碼器一般用于第一和第二分量編碼器11和13。此外，交織器12具有與輸入信息比特幀相同大小的幀，并對提供給第二分量編碼器13的信息比特的順序進行重排，從而減少信息比特之間的相關(guān)性。
目前已提出了多種用于turbo編碼器的內(nèi)部交織器12(或turbo交織器)的交織器，例如PN(偽噪聲)隨機交織器、隨機交織器、塊交織器、非線性交織器以及S-隨機交織器。但是，到目前為止，這些交織器僅僅只是基于科學(xué)研究而不是實際應(yīng)用，通過設(shè)計算法來提高系統(tǒng)的性能。因此，在實現(xiàn)實際系統(tǒng)時，必須考慮硬件實現(xiàn)的復(fù)雜性。下面將描述與turbo編碼器的傳統(tǒng)交織器相關(guān)的特征和問題。
turbo編碼器的性能取決于于內(nèi)部交織器。一般來說，交織器的設(shè)計不能夠保證系統(tǒng)達到最優(yōu)運行，因為交織器大小的增長需要計算上的幾何增長。因此，一般來說，通過確定滿足幾個給定準則的條件，來實現(xiàn)交織器。準則如下距離屬性應(yīng)將相鄰代碼字碼元之間的距離保持在某個范圍內(nèi)。由于與卷積代碼的代碼字距離屬性具有相同的功能，因此，如果可能，最好將交織器設(shè)計為具有較長的距離。
加權(quán)屬性對應(yīng)于非零信息字的代碼字的權(quán)重應(yīng)該大于閾值。由于與卷積代碼的最小距離屬性具有相同的功能，因此，如果可能，最好將交織器設(shè)計為具有較大的權(quán)重。
隨機屬性交織后的輸出字碼元之間的相關(guān)因子應(yīng)該比交織前的原始輸入字碼元之間的相關(guān)因子小很多。也就是說，應(yīng)該完全實現(xiàn)輸出字碼元之間的隨機化。這對在連續(xù)解碼期間產(chǎn)生的非本征信息的質(zhì)量提高具有直接影響。
盡管將以上三個設(shè)計準則用于turbo交織器，但并沒有對屬性進行確定的分析。根據(jù)實驗，隨機交織器在性能上優(yōu)于塊交織器。但是，隨機交織器的不足之處在于，幀的種類和大小的增加會使得存儲交織器索引(即，映射規(guī)則或地址)所需的存儲容量增加。因此，在考慮到硬件大小的情況下，最好是采用通過使用索引生成規(guī)則在每個碼元時鐘生成一個地址來讀取存儲在相應(yīng)地址中的數(shù)據(jù)的枚舉的方法，而不采用用于存儲交織器索引的查找表方法。
總之，當(dāng)在IMT-2000或UTMS系統(tǒng)中需要多種交織器的大小并且硬件實現(xiàn)的復(fù)雜性受限制時，在考慮到限制條件的情況下，turbo交織器的設(shè)計應(yīng)該能夠保證交織器的最優(yōu)性能。也就是說，需要定義地址生成規(guī)則，并根據(jù)地址生成規(guī)則進行交織/解交織。當(dāng)然，交織器的設(shè)計應(yīng)完全滿足上述的turbo交織器的屬性。
IMT-2000或UMTS規(guī)則中還沒有對turbo交織器給出任何定義。IMT-2000規(guī)則中定義的前向鏈路和反向鏈路具有多種類型的邏輯信道和不同的交織器大小。因此，為了滿足這些變化的要求，就需要增加存儲容量。例如，在N＝3前向鏈路發(fā)送模式中，可以使用各種從144比特/幀到36864比特/幀的大小的交織器。
總的來說，現(xiàn)有技術(shù)具有下列缺點。
首先，對于turbo編碼器的傳統(tǒng)內(nèi)部交織器，可以使用PN隨機交織器、隨機交織器、塊交織器、非線性交織器硬件S-隨機交織器。但是，這些交織器僅僅只是基于科學(xué)研究而不是實際應(yīng)用，通過設(shè)計算法來提高系統(tǒng)的性能。因此，在實現(xiàn)實際系統(tǒng)時，必須考慮硬件實現(xiàn)的復(fù)雜性。然而，并沒有專門定義這點。
其次，由于在采用查找表的傳統(tǒng)交織方法中收發(fā)器的控制器(CPU或主機)存儲基于各個交織器的大小的交織規(guī)則，主機存儲器要求除交織器緩沖區(qū)以外還要有單獨的存儲容量。也就是說，當(dāng)幀的大小變化并增加時，就需要增加存儲容量來存儲交織器索引(即，映射規(guī)則或地址)。
第三，不容易實現(xiàn)同時滿足距離屬性和隨機屬性的交織器。
第四，還沒有制定出詳細的用于CDMA-2000的turbo編碼器的turbo交織器設(shè)計規(guī)則。
本發(fā)明概述因此，本發(fā)明的一個目的是，提供一種在通信系統(tǒng)中用于對不同大小的數(shù)據(jù)進行交織/解交織的裝置和方法。
本發(fā)明的另一個目的是，提供一種在通信系統(tǒng)中滿足turbo編碼器的所有屬性的交織/解交織裝置和方法，所述屬性包括距離屬性、權(quán)重屬性以及隨機屬性。
本發(fā)明的另一個目的是，提供一種通信系統(tǒng)中的偏差控制交織/解交織裝置和方法。
為了實現(xiàn)上述或其它目的，提供了一種交織/解交織方法，所述方法包括根據(jù)順序地址將輸入數(shù)據(jù)存儲在存儲器中；提供通過將偏差值與輸入數(shù)據(jù)的大小相加而確定的虛擬地址，從而滿足交織規(guī)則；將虛擬地址與按照交織規(guī)則交織后的地址進行匹配；以及采用交織后的地址中除對應(yīng)于特定值的地址之外的地址，從存儲器中讀取輸入數(shù)據(jù)。
附圖的簡要說明通過參照附圖以及下面的詳細說明，將會更清楚地理解本發(fā)明的上述和其它目的、特征和優(yōu)點，附圖中圖1是表示按照本發(fā)明的實施例的通信系統(tǒng)中交織裝置的方框圖；圖2是表示按照本發(fā)明的實施例的通信系統(tǒng)中解交織裝置的方框圖；圖3是表示，當(dāng)采用將偏差值與輸入數(shù)據(jù)的大小值相加而確定的虛擬地址區(qū)域來進行部分比特的反排序交織時，對應(yīng)于偏差值的碼元存在于交織后的碼元之中；圖4是表示在刪除了圖3中的無效碼元后連接輸出碼元的圖；圖5是表示按照本發(fā)明的實施例，采用偏差控制方法生成讀地址的方案的詳細方框圖；圖6是表示按照本發(fā)明的實施例，采用偏差控制方法生成讀地址的過程的流程圖；以及圖7是表示傳統(tǒng)turbo編碼器的方框圖。
優(yōu)選實施例的詳細描述下面將參照


本發(fā)明的優(yōu)選實施例。在下面的說明中，沒有詳細說明公知的功能或結(jié)構(gòu)，以避免出現(xiàn)不必要的細節(jié)而混淆本發(fā)明。
按照本發(fā)明的交織器順序地將輸入數(shù)據(jù)存儲在存儲器中，并通過按照部分比特反排序算法置換數(shù)據(jù)比特的順序，輸出存儲的數(shù)據(jù)。當(dāng)輸入數(shù)據(jù)的大小不適合部分比特反排序算法時，采用通過將給定值(此處，是指偏差值(OSV))與輸入數(shù)據(jù)的大小相加而確定的虛擬地址大小，來執(zhí)行交織。因此，本發(fā)明提出的交織器需要交織器存儲器(由輸入數(shù)據(jù)緩沖區(qū)和輸出數(shù)據(jù)緩沖區(qū)組成)、偏差控制的交織塊(由部分比特反向交織器和比較器組成)以及增/減計數(shù)器。
圖1表示了按照本發(fā)明的實施例的交織器。參照圖1，地址發(fā)生器111接收交織器的大小值N、第一變量m、第二變量J以及時鐘，從而按照偏差控制交織算法，生成用于讀取順序地存儲在交織器存儲器112中的比特碼元的讀地址。此處，由輸入數(shù)據(jù)大小L來確定交織器的大小N、第一和第二變量m和J這些參數(shù)。本發(fā)明基于部分比特反排序算法。因此，當(dāng)輸入數(shù)據(jù)的大小L滿足用于執(zhí)行部分比特反排序算法的大小要求時，通過將偏差值OSV與輸入數(shù)據(jù)大小L相加來確定虛擬交織器大小N，然后采用虛擬交織器大小N，對用于執(zhí)行部分比特反排序算法的參數(shù)(即，第一和第二變量)進行計算。交織器存儲器112在寫操作模式下對輸入比特碼元進行順序地存儲，并在讀操作模式下，按照地址發(fā)生器111提供的地址輸出比特碼元。計數(shù)器113對輸入時鐘進行計數(shù)，并將時鐘計數(shù)值作為寫地址值提供給交織器存儲器112。
圖2表示了按照本發(fā)明的實施例的解交織器。參照圖2，地址發(fā)生器111通過接收交織器的大小值N、第一和第二變量m和J以及時鐘，生成用于執(zhí)行寫模式操作的交織器存儲器地址。地址發(fā)生器211將生成的交織器存儲器地址提供給解交織器存儲器212。解交織器存儲器212在寫操作模式下，按照地址發(fā)生器211提供的寫地址對輸入數(shù)據(jù)進行存儲，并在讀操作模式下，對存儲的數(shù)據(jù)進行順序輸出。計數(shù)器213對輸入時鐘進行計數(shù)，并將時鐘計數(shù)值作為讀地址值提供給解交織器存儲器212。
如上所述，解交織器具有與交織器相同的結(jié)構(gòu)，但采用與交織器相反的操作。也就是說，解交織器與交織器的不同之處在于以相反的順序?qū)斎?輸出數(shù)據(jù)進行存儲和讀取。因此，為方便起見，下面只對交織器進行描述。
按照本發(fā)明，用于turbo編碼器的偏差控制交織器(OCI)的結(jié)構(gòu)與此處參考的部分比特反向交織器(PBRI)的結(jié)構(gòu)相似，PBRI的詳情請參見韓國專利申請No.98-54131。當(dāng)輸入幀(信息碼元+CRC碼元+信息碼元)的大小為L時，對于大于輸入幀大小L的部分比特反向交織器大小N，OCI計算偏差值OSV為N-L。通過將計算的N用作交織器的大小，按照下面公式(1)給定的部分比特反排序算法來執(zhí)行交織。對于給定的K……(0≤K≤N-1)r＝K模J；PUC＝K/J；s＝BRO(PUC)；ADDRESS_READ＝r×2m+s“交織映射K+1ADDRESS_READ+1”其中，‘K’表示輸出數(shù)據(jù)比特的序列，作為序列號；當(dāng)將計算的交織器大小N表示為二進制數(shù)時，‘m’表示LSB(最低有效位)的連續(xù)零(0)比特的數(shù)量，作為第一變量；‘J’表示除了連續(xù)零(0)比特以外的比特的十進制數(shù)，作為第二變量。此處，交織器大小N定義為2m×J。例如，對于輸入數(shù)據(jù)大小L＝568，最小的偏差值為8，那么交織器大小N則為576。由于交織器大小N＝576的二進制數(shù)表示為N＝[1001000000]，因此，第一變量m為6，第二變量J為9。此外，‘模，和‘/’分別表示用于計算余數(shù)和商的模運算和除法運算。并且，BRO(H)表示比特反向函數(shù)，用于通過對二進制數(shù)進行從MSB(最高有效位)到LSB的反向排序?qū)ⅰ瓾’轉(zhuǎn)換為二進制數(shù)并將其轉(zhuǎn)換為十進制數(shù)。然后，按照公式(1)，采用確定的交織器大小N以及第一和第二變量m和J，產(chǎn)生讀地址。
例如，下面參照公式(1)說明第三(K＝2)輸出數(shù)據(jù)。對于N＝576，m＝6和J＝9。那么，r＝2模9＝0，并且PUC＝2/9＝0。此外，s＝BRO(0)＝0。因此，最后計算出的讀地址為ADDRESS_READ＝2×26+0＝128。而且，當(dāng)‘1’與讀地址相加以便從地址1映射輸出地址時，地址變?yōu)? 29。也就是說，第三輸出數(shù)據(jù)存儲在地址129中。
然而，當(dāng)采用按照公式(1)生成的讀地址，通過對交織器的相應(yīng)地址進行尋址來讀取數(shù)據(jù)時，可能會由于增加的偏差值而生成無效的讀地址。也就是說，除了對應(yīng)于輸入數(shù)據(jù)比特
的讀地址以外，在交織序列之間存在著對應(yīng)于輸入數(shù)據(jù)比特[L...N-1]的最后8個碼元的讀地址。圖3說明了這點。在進行讀取時，將發(fā)送比L個碼元的數(shù)高8的實際要發(fā)送的N個碼元。因此，應(yīng)采用在刪除了存在于交織序列之間的無效地址后的后續(xù)地址。
如圖3所示，當(dāng)采用N-部分比特反向交織時，在交織后的碼元之間存在有從L到N-1的無效碼元。因此，除了無效碼元以外，必須連續(xù)地輸出交織后的碼元。為了實現(xiàn)這個目的，采用了偏差控制方法。在偏差控制方法中，按照公式(1)的部分比特反向交織算法，將對應(yīng)于[L...N-1]中最后8個碼元的讀地址確定為固定值。首先，假設(shè)8個尾部碼元的地址為D1，D2，D3，...，D8(即，L...N-1)，并且每個對應(yīng)于Di(i＝1...8)的交織地址為Tk＝PIRB(Di)，其中k＝1...8。當(dāng)然，對于D1＜D2來說T1＜T2并不總是成立的，并且交織地址是按給定的順序進行排序的。因此，為方便起見，假設(shè)被控制以使得交織地址按T1＜T2＜...＜T8進行排序的索引被定義為‘j’，并且將以此定義的地址定義為Tj(j＝1...8)。然后，在無效地址的基礎(chǔ)上，將交織區(qū)域分為8組，并且每個Tj成為劃分其邊界的閾值(以后稱為組閾值)。此處，組閾值與無效地址相等。因此，為了刪除Ti，必須從通過采用公式(1)的交織算法而生成的讀地址中減去相應(yīng)組中的一個給定值。當(dāng)讀地址屬于組0時，將讀地址減去‘0’，而當(dāng)讀地址屬于組1時，將讀地址減去‘1’，從而生成最后的讀地址。圖4表示在采用上述的偏差控制方法將無效地址去除后，新近映射出讀地址的狀態(tài)。
因此，考慮到按照本發(fā)明的偏差控制方法的部分比特反向交織算法由下面的公式(2)給出[公式2]對于給定的K……(0≤K≤N-1)r＝K模J；PUC＝K/J；s＝BRO(PUC)；ADDRESS_READ＝r×2m+s如果(0≤ADDRESS_READ＜GTH0){ADDRESS_READ-0；}如果(GTH0≤ ADDRESS_READ＜GTH1){ADDRESS_READ-1；}如果(GTH1 ≤ ADDRESS_READ＜GTH2){ADDRESS_READ-2；}如果(GTH2≤ADDRESS_READ＜GTH3){ADDRESS_READ-3；}如果(GTH3 ≤ ADDRESS_READ＜GTH4){ADDRESS_READ-4；}如果(GTH4≤ADDRESS_READ＜GTH5){ADDRESS_READ-5；}如果(GTH5≤ADDRESS_READ＜GTH6){ADDRESS_READ-6；}如果(GTH6≤ADDRESS_READ＜N-1){ADDRESS_READ-7；}可以采用圖5中的硬件結(jié)構(gòu)來實現(xiàn)公式(2)的算法。圖5表示了圖1中的地址發(fā)生器111的詳細結(jié)構(gòu)。地址發(fā)生器111包括用于根據(jù)部分比特反向交織規(guī)則來生成第一讀地址的部分比特反排序部件121；具有比較器122、選擇器123、及運算器124的穿孔器，用于在第一讀地址對無效地址穿孔從而生成第二讀地址。
參照圖5，部分比特反排序部件121根據(jù)公式(1)的部分比特反向交織算法，生成第一讀地址。由于偏差值，比較器122將從部分比特反排序部件121輸出的第一地址與組閾值GTH0-GTH7進行比較，從而確定第一地址應(yīng)屬于哪一組，并輸出用于選擇對應(yīng)于所確定組的組值的組選擇信號。選擇器123按照組選擇信號來選擇組值。運算器124從比較器122輸出的第一地址中減去選擇器123的特定組值，從而生成第二讀地址，并將生成的第二讀地址提供給交織器存儲器112。此處，當(dāng)從部分比特反排序比較121輸出的第一讀地址與任意一個組閾值相等時，比較器122對第一讀地址進行刪除(或穿孔)。
下面，將參照圖6詳細描述本實施例的整體操作。
首先，在步驟611，地址發(fā)生器111初始化讀序列K。然后，在步驟613，地址發(fā)生器111采用公式(1)的部分比特反向交織算法，生成第一讀地址。由于偏差值，在第一讀地址之間存在著無效地址。這樣，在刪除了無效地址后，需要執(zhí)行連接讀地址的過程。因此，在步驟615，地址發(fā)生器111將第一讀地址與具有偏差值的組閾值進行比較，從而確定第一讀地址屬于哪一組。當(dāng)然，已事先將組閾值的數(shù)據(jù)存儲在表中。例如，IMT-2000系統(tǒng)將存儲下面的表3中所示的表。此處，已預(yù)先通過部分比特反向交織算法確定了組閾值。例如，對于568的輸入數(shù)據(jù)大小，當(dāng)?shù)谝蛔x地址小于127時，第一讀地址屬于組0(GHT0)；當(dāng)?shù)谝蛔x地址在127到191之間的范圍內(nèi)時，第一讀地址屬于組1(GHT1)；當(dāng)?shù)谝蛔x地址在191到255之間的范圍內(nèi)時，第一讀地址屬于組2(GHT2)；當(dāng)?shù)谝蛔x地址在255到319之間的范圍內(nèi)時，第一讀地址屬于組3(GHT3)。然后，在步驟617，地址發(fā)生器111從第一讀地址中減去相應(yīng)組的組值，從而計算出作為最后交織地址的第二讀地址。例如，當(dāng)?shù)谝蛔x地址屬于組0時，地址發(fā)送器111從第一讀地址中減去組0的組值‘0’，而當(dāng)?shù)谝蛔x地址屬于組5時，地址發(fā)送器111從第一讀地址中減去組值‘5’，從而計算出第二讀地址。然后，在步驟619，地址發(fā)生器111將生成的第二讀地址提供給交織器存儲器112，從而輸出存儲在相應(yīng)地址中的碼元數(shù)據(jù)。最后，在步驟621，地址發(fā)生器11 1將讀序列加‘1’，然后返回到步驟613以計算下一個讀地址。
表1至3顯示了當(dāng)在IMT-2000系統(tǒng)中應(yīng)用新的偏差控制的部分比特反向交織方案時，按照輸入數(shù)據(jù)大小而定義的參數(shù)。更具體地說，表1顯示了基于輸入數(shù)據(jù)大小的偏差值、應(yīng)用于部分比特反排序算法的交織器大小、以及在執(zhí)行部分比特反排序算法時所需的第一和第二變量m和J。

下面的表3顯示了按照速率集分類的組閾值GTHi。
如上所述，盡管交織器的大小不能用2的冪次表達，但仍然能夠?qū)崿F(xiàn)新的偏差控制交織方法。并且，由于不需要單獨的地址來用于交織，因此減少了系統(tǒng)硬件的復(fù)雜性。此外，交織器/解交織器具有簡單的發(fā)送方案，并且要求交織器存儲器具有L比特的幀大小的容量，因此提高了存儲器利用效率。而且，新的交織器具有優(yōu)良的距離屬性。
盡管本發(fā)明是參照其特定的優(yōu)選實施例來描述的，但本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離由所附權(quán)利要求限定的本發(fā)明特定精神和范圍的情況下，可以對其進行形式和細節(jié)的各種修改。
權(quán)利要求
1.一種交織方法，包括下列步驟按照順序地址將輸入數(shù)據(jù)存儲在存儲器中；提供通過將偏移值與輸入數(shù)據(jù)的大小相加而確定的虛擬地址；按照交織規(guī)則，產(chǎn)生交織后的地址的虛擬地址；以及通過所產(chǎn)生的地址來讀取存儲在存儲器中的輸入數(shù)據(jù)。
2.如權(quán)利要求1所述的交織方法，其中，偏移值是將要與輸入數(shù)據(jù)的大小進行相加的值，從而使虛擬地址的大小成為2m的倍數(shù)。
3.如權(quán)利要求1所述的交織方法，其中，交織規(guī)則遵循部分比特反排序規(guī)則。
4.如權(quán)利要求1所述的交織方法，其中，讀取輸入數(shù)據(jù)的步驟排除所產(chǎn)生的地址中相應(yīng)于偏移值的地址。
5.一種交織裝置，包括存儲器，用于順序地存儲輸入數(shù)據(jù)；以及地址發(fā)生器，所述地址發(fā)生器通過將偏移值與輸入數(shù)據(jù)的大小相加而將虛擬地址區(qū)域確定為2m的倍數(shù)，所述地址發(fā)生器用于按照交織規(guī)則，從虛擬地址區(qū)域中生成第一讀地址；其中，交織裝置采用第一讀地址從存儲器中讀取輸入數(shù)據(jù)。
6.如權(quán)利要求5所述的交織裝置，其中，交織規(guī)則遵循部分比特反排序規(guī)則。
7.如權(quán)利要求5所述的交織裝置，其中，地址發(fā)生器包括查找表，用于提供滿足虛擬地址的大小N＝2m×J的第一和第二變量m和J；以及發(fā)生器，用于按照下面的公式，通過采用由查找表提供的第一和第二變量m和J，生成第一讀地址2m(K模J)+BRO(K/J)其中，K(0≤K≤N-1)表示讀取序列，BRO表示通過比特轉(zhuǎn)換將二進制轉(zhuǎn)換為十進制的函數(shù)。
8.一種交織方法，包括下列步驟按照順序地址將輸入數(shù)據(jù)存儲在存儲器中；提供通過將偏移值與輸入數(shù)據(jù)的大小相加而確定的虛擬地址區(qū)域，并按照交織規(guī)則，在虛擬地址區(qū)域中生成第一讀地址；以及采用第一讀地址從存儲器中讀取輸入數(shù)據(jù)。
9.如權(quán)利要求8所述的交織方法，其中，交織規(guī)則遵循部分比特反排序交織規(guī)則。
10.如權(quán)利要求8所述的交織方法，其中，地址生成步驟還包括下列步驟提供滿足虛擬地址的大小N＝2m×J的第一和第二變量m和J；以及按照下面的公式，通過采用第一和第二變量m和J，生成第一讀地址2m(K模J)+BRO(K/J)其中，K(0≤K≤N-1)表示讀取序列，BRO表示通過比特轉(zhuǎn)換將二進制轉(zhuǎn)換為十進制的函數(shù)。
全文摘要
一種交織方法，包括按照順序地址將輸入數(shù)據(jù)存儲在存儲器中；提供通過將預(yù)定值與輸入數(shù)據(jù)的大小相加而確定的虛擬地址，從而滿足部分比特反排序交織規(guī)則；按照交織規(guī)則，將虛擬地址與交織后的地址進行匹配；以及采用交織后的地址中除與特定值相對應(yīng)的地址以外的地址，從存儲器中讀取輸入數(shù)據(jù)。
文檔編號H04B1/707GK1505273SQ20031012048
公開日2004年6月16日 申請日期1999年12月27日 優(yōu)先權(quán)日1998年12月26日
發(fā)明者金潣龜, 金 龜, 金炳朝, 李永煥 申請人:三星電子株式會社