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


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

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