專利名稱：剪裁式比特倒置交織器的制作方法
剪裁式比特倒置交織器發(fā)明領(lǐng)域10001]概括地說，本發(fā)明涉及通信，具體地說，本發(fā)明涉及在通信系統(tǒng)中對數(shù)據(jù)進行交織處理的技術(shù)。
背景技術(shù)：
0002在通信系統(tǒng)中，發(fā)射機通常對業(yè)務(wù)數(shù)據(jù)分組進行編碼以生成編 碼比特分組，對該編碼比特進行交織或重排，然后，調(diào)制該交織的比 特以生成調(diào)制符號。然后，該發(fā)射機處理該調(diào)制符號并將其通過通信 信道進行傳輸。通信信道中的缺陷(如，熱噪聲、干擾、亂真信號等 等)會使數(shù)據(jù)傳輸降級。接收機獲取到的是傳輸?shù)恼{(diào)制符號失真版本。
圖1示出了發(fā)射機的框0012]圖2示出了接收機的框圖；00131圖3示出了 4比特倒置交織器的工作過程；
圖5示出了執(zhí)行剪裁式比特倒置交織處理的過程； [0016圖6示出了信道交織器的框10017圖7示出了有剪裁式比特倒置交織器的Turbo編碼器；00181圖8示出了有剪裁式比特倒置交織器的巻積編碼器； [00191圖9示出了有剪裁式比特倒置交織器的LDPC編碼器。
具體實施例方式
0020本申請中使用的"示例性的" 一詞意味著"用作例子、例證或 說明"。本申請中被描述為"示例性"的任何實施例或設(shè)計方案不應(yīng) 被解釋為比其它實施例或設(shè)計方案更優(yōu)選或更具優(yōu)勢。00211通信系統(tǒng)廣泛地用于各種通信業(yè)務(wù)，如語音、分組數(shù)據(jù)等等。 這些系統(tǒng)可以是時分、頻分和/或碼分多址系統(tǒng)，能夠支持多個用戶 通過共享可用的系統(tǒng)資源同時進行通信。這類多址系統(tǒng)的例子包括碼 分多址(CDMA)系統(tǒng)、多載波CDMA (MC-CDMA)、寬帶CDMA (W-CDMA)、高速下行鏈路分組訪問(HSDPA)、時分多址(TDMA) 系統(tǒng)、頻分多址(FDMA)系統(tǒng)和正交頻分多址(OFDMA)系統(tǒng)。 [0022圖1示出了無線通信系統(tǒng)中發(fā)射機110的一個實施例的框圖。 在發(fā)射機110中，成幀單元114從數(shù)據(jù)源112接收業(yè)務(wù)數(shù)據(jù)(或信息 比特)，形成信息比特分組，并對每個信息分組進行格式化，以生成 相應(yīng)的數(shù)據(jù)分組。對每個分組格式化包括，舉個例子，(1)生成該信 息比特的循環(huán)冗余校驗碼(CRC)， (2)將CRC值、頭、填充符、尾 部比特等等附加到信息比特，(3)用擾碼對所有的比特進行加擾，以 生成該數(shù)據(jù)分組。編碼器116根據(jù)編碼方案對每個數(shù)據(jù)分組進行編碼 并提供相應(yīng)的編碼分組。該編碼方案可以包括Turbo碼、巻積碼、 LDPC碼、不規(guī)則的重復(fù)積聚(IRA)碼(也可以看作是一種LDPC 碼)、分組碼、其它FEC碼或者它們的組合。該編碼過程在編碼分組
中生成冗余，這樣可以提高數(shù)據(jù)傳輸?shù)目煽啃浴?br>
0023信道交織器118根據(jù)交織方案對每個編碼分組中的編碼比特 進行交織處理(即，重排或打亂)，并生成相應(yīng)的交織分組。該交織 過程為編碼分組提供時間、頻率和/或空間分集，并且可以按照下面 的描述執(zhí)行。收縮編碼單元120在每個交織分組中剪裁掉(即，刪除) O個或更多的比特，以獲取該分組的期望數(shù)量的比特。編碼器116可 以實現(xiàn)某個基礎(chǔ)碼，該基礎(chǔ)碼針對分組中的Nd個數(shù)據(jù)比特生成Nc 個編碼比特，其中Nd^1并且Nc依賴于ND和該基礎(chǔ)碼的碼率。舉 個例子，如果基礎(chǔ)碼的比率Rbase-l/5，則編碼器116為每個數(shù)據(jù)比特 生成5個編碼比特，并且NC=5ND。如果針對該分組要傳送Nt個編 碼比特，其中N-Nc，則收縮編碼單元120刪除Nc-NT個編碼比特并 且提供該分組的剩余的NT個編碼比特。該分組的實際碼率就是R-ND /NT，該比率高于基本碼率Rbase=l/5。收縮編碼單元120提供的輸出 分組包括在每個交織分組中未經(jīng)收縮編碼的比特。0024符號映射器122根據(jù)調(diào)制方案對每個輸出分組中的比特進行 映射并且提供調(diào)制符號。該符號映射處理可以由下面兩步來完成(1) 將多組B個比特分組以構(gòu)成B-比特二進制值，其中B^1，以及(2) 將每個B-比特二進制值映射到所選的調(diào)制方案的信號星座圖中的一 點。每個調(diào)制符號是對應(yīng)于一組B比特的映射信號點的復(fù)數(shù)值。符 號映射器122為每個輸出分組提供一個調(diào)制符號分組。00251發(fā)射機單元(TMTR) 124根據(jù)系統(tǒng)的設(shè)計，處理調(diào)制符號和 產(chǎn)生數(shù)據(jù)抽樣。舉個例子，發(fā)射機單元124可以執(zhí)行正交頻分復(fù)用 (OFDM)調(diào)制、頻譜擴展等等。發(fā)射機單元124還修整數(shù)據(jù)抽樣(如， 數(shù)模轉(zhuǎn)換、濾波、放大和上變頻)，以生成調(diào)制信號，該信號通過天 線126發(fā)射。
00261控制器BO控制發(fā)射機110的各種處理單元的工作。舉個例子， 控制器130可以選擇特定的格式用于每個數(shù)據(jù)分組。所選的格式可以 與該數(shù)據(jù)分組的各種參數(shù)相關(guān)聯(lián)，如，舉個例子，分組的尺寸、編碼 方案或用于該分組的碼率、用于該分組的調(diào)制方案等等。然后，控制 器130可以根據(jù)針對每個分組所選的格式，對成幀單元114、編碼器
116、信道交織器118、收縮編碼單元120和符號解映射器122進行 各種控制。存儲器單元132存儲控制器130所用的程序代碼和數(shù)據(jù)。0027圖2示出了該系統(tǒng)中接收機150的一個實施例的框圖。在接收 機150中，天線152從發(fā)射機110接收傳輸信號并且向接收機單元 (RCVR) 154提供接收到的信號。接收機單元154對該收到的信號 進行處理，方式與發(fā)射機單元124所進行的處理是互補的，并且提供 收到的符號。符號解映射器156根據(jù)每個分組所用的調(diào)制方案，對該 每個分組的接收到的符號進行解調(diào)并且提供解調(diào)的數(shù)據(jù)分組?？蓜h除 信息插入單元158向每個分組中的收縮編碼比特插入可刪除信息。可 刪除信息是在解碼處理中被給予適當(dāng)權(quán)重的虛值。 [0028信道解交織器160對每個分組中的解調(diào)數(shù)據(jù)進行解交織，方式 與信道交織器118所作的交織處理互補，并且提供解交織數(shù)據(jù)分組。 解碼器162對解交織數(shù)據(jù)的每個分組進行解碼并向CRC校驗器164 提供解碼數(shù)據(jù)分組。解碼器162進行的解碼操作與編碼器116所執(zhí)行 的編碼操作是互補的。舉個例子，如果編碼器執(zhí)行Turbo編碼，則解 碼器162可以是Turbo解碼器，如果編碼器116執(zhí)行巻積編碼，則解 碼器162可以是Viterbi解碼器，或者如果編碼器116執(zhí)行LDPC編 碼，則解碼器162可以是LDPC解碼器。CRC校驗器164根據(jù)附加 的CRC值對每個解碼分組進行校驗，并判定該分組解碼是正確還是 錯誤。CRC校驗器164向數(shù)據(jù)宿166提供正確的解碼分組。00291控制器170對接收機150的各種處理單元進行控制。舉個例子， 可以通知控制器170每個分組的格式，并且對符號解映射器156、可 刪除信息插入單元158、信道解交織器160和解碼器162進行適當(dāng)?shù)?控制。存儲器單元172存儲控制器170所用的程序代碼和數(shù)據(jù)。 [0030在圖1的發(fā)射機110中，信道交織器118重排每個編碼分組中 的編碼比特，這樣，接收機150針對該分組所遇到的比特錯誤就得以 在信道解交織器160進行的互補解交織操作后分散在該分組中。比特 錯誤的良好分布可以提高解碼性能，因此提高數(shù)據(jù)傳輸性能。 [0031信道交織器118應(yīng)該提供
1.良好的擴展性，這樣，在信道交織前彼此距離較近的編碼比特
在信道交織后會分開較遠的距離；以及
2.規(guī)則的或近似規(guī)則的剪裁模式，這樣，選擇來自編碼器116的 間隔均勻的編碼比特進行傳輸。
0032良好的擴展特性可以提高分集，以抵抗不利的路徑影響，如， 衰減、多徑、干擾等等。規(guī)則的或近似規(guī)則的剪裁模式可以提高一些 編碼方案的性能。規(guī)則的剪裁模式從比特序列中選擇間隔均勻的比特 (如，每k個比特)用于傳輸。不規(guī)則的剪裁模式，如偽隨機剪裁模 式，選擇比特序列中非均勻間隔的比特用于傳輸。 一些編碼方案，如 Turbo碼，在與規(guī)則的剪裁模式一起使用時，相比和不規(guī)則(如，偽 隨機)剪裁模式一起使用，可以提供更好的性能。 10033在一個實施例中，信道交織器118為剪裁式比特倒置交織器， 它可以為不同的分組尺寸和碼率提供上述兩項期望的特性。剪裁式比 特倒置交織器基于傳統(tǒng)的比特倒置交織器，如下所述，接收Nbr個編 碼比特的分組并且根據(jù)它們的索引對這些編碼比特進行重排。比特倒 置交織器提供上述兩項特性，但是只適用于分組尺寸是2的冪的情 況，這樣Nb尸2、其中L是正整數(shù)值。剪裁式比特倒置交織器接收N 個編碼比特的分組并且根據(jù)它們的索引對這些編碼比特進行重排，其 中，N可以是任意整數(shù)值并且不限定為2的冪。該剪裁式比特倒置交 織器也有上述兩項特性。
0034圖3示出了 4比特倒置交織器對擁有16個編碼比特的編碼分 組的操作。對該編碼分組中的16個比特位置給定索引0到15。該編 碼分組中的16個編碼比特標(biāo)記為6?！?，...>5，其中編碼比特6,是該 編碼分組中索引為i的比特。
0035該比特倒置交織方案工作過程如下。對每個編碼比特6,，其中 i=0,l， ... 15，編碼比特6,的比特索引i以四個二進制比特的二進制格 式表示。然后將該四個二進制比特倒置，這樣，索引i的第一個、第 二個、第三個和第四個二進制比特就分別移動到第四個、第三個、第 二個和第一個比特位置。該四個倒置比特構(gòu)成比特倒置值^;r(/)，其 中;r仍表示對i的二進制表示進行的比特倒置操作。然后在交織分組 中索引為j的比特提供編碼比特6,。舉個例子，比特索引i=3以二進
制形式表示為'ooir，則倒置比特是"ioo'，而比特倒置值是j-i2。
則編碼分組中的編碼比特63就映射到交織分組中比特索引12的位 置。圖3示出了編碼分組中16個編碼比特到交織分組中16個比特位 置的映射。
0036L比特倒置交織器滿足下面的擴展特性
如果|"-&|<2、貝IJI"(")-;r(6)^2"-' 公式(l)
其中，a和b是該編碼分組的任意兩個比特索引；
|a -6|表示比特索引a和b之間的距離；
;r(o)是比特索引a的比特倒置值；以及
v(6)是比特索引b的比特倒置值。 公式(l)表明，如果比特索引a和b在它們最不重要的k個比特中至少 有一個比特不同，貝lj;r(。)和;r(6)在它們最重要的k個比特中至少有一 個比特不同。因此，如果兩個編碼比特在編碼分組中分開的距離少于 ^個比特位置，則這兩個編碼比特在交織分組中分開的距離至少為 2〃—個比特位置。舉個例子，如果L-10而1^2，則在編碼分組中彼
此距離小于四個比特位置的編碼比特，在交織分組中彼此分開的距離 至少為128個比特位置。
00371該L比特倒置交織器提供規(guī)則的或近似規(guī)則的剪裁模式。交織 之后，該交織分組中前AW2個編碼比特的索引可以被2整除。類似的， 該交織分組中前M,/4個編碼比特的索引可以被4整除、前A^/8個編 碼比特的索引可以被8整除等等。如果該交織分組中編碼比特是連續(xù) 剪裁的，則剪裁掉除了前A^/2個編碼比特之外的所有編碼比特，結(jié)果 是傳輸?shù)木幋a比特在編碼分組中相隔距離為2。 一般情況下，剪裁掉 交織分組中除了前i^/2k個編碼比特之外的所有編碼比特，將導(dǎo)致傳 輸?shù)木幋a比特在編碼分組中相隔距離為2k。因此，可以在"剪裁因子" 是2的冪，或2、以及只有M,/2A個編碼比特留在該編碼分組的總共i^ 個編碼比特中時，實現(xiàn)規(guī)則剪裁模式。對于其它不是2的冪的剪裁因 子，可以通過該比特倒置交織器實現(xiàn)近似規(guī)則的剪裁模式。 [0038圖4示出了剪裁式4-比特倒置交織器對有11個編碼比特的編
碼分組的操作。對該編碼分組內(nèi)的11個比特位置給定索引0到10。
該編碼分組中的11個編碼比特表示為6。， K H...， 6,。，其中編碼比特6,是 該編碼分組中索引為i的比特。
00391該剪裁式比特倒置交織方案操作過程如下。將該編碼分組擴展 到長度為16，它是大于編碼分組尺寸11的2的冪中距離11最近的。 可以通過在該11個編碼比特的結(jié)尾附加五個填充比特(表示為 e"，ei2，e，3，ei4，ei5 )以構(gòu)成16比特的擴展分組來完成分組擴展。然后對該 擴展分組中的比特執(zhí)行一般的4-比特倒置交織，如上針對圖3所描述 的，以獲取比特倒置分組。因此，該擴展分組中索引為i的比特6,就 映射到比特倒置分組中索引為j的比特，其中，；-;r(/)并且;r(0表示 對i進行的比特倒置操作。然后，刪除該比特倒置分組中的五個填充 比特，以獲取包含11個編碼比特的交織分組。00401剪裁式(L+l)比特倒置交織器滿足下面的擴展特性
如果|。-6|<2、則l;r(a)-;r(6)^2"-1 公式(2)
公式(2)表明，如果兩個編碼比特在編碼分組中相互分開的距離小 于2k比特位置，則這兩個編碼比特在交織分組中相互分開的距離至 少為2^-w比特位置。剪裁式比特倒置交織器所完成的擴展因子與比特 倒置交織器所完成的是幾乎相同的。剪裁式比特倒置交織額外的優(yōu)點 是，它可以用于不同的分組尺寸。
00411剪裁式比特倒置交織器還提供規(guī)則的或近似規(guī)則的剪裁模式。 交^l處理之后，該交織分組中前M,/2個編碼比特的索引可以被2整 除，該交織分組中前M,/4個編碼比特的索引可以被4整除、前M,/8個 編碼比特的索引可以被8整除等等。如果該交織分組中編碼比特是連 續(xù)剪裁的，則剪裁掉該交織分組中除了前W^個編碼比特之外的所有 編碼比特，結(jié)果是傳輸在編碼分組中相隔距離為2k的編碼比特。因 此，可以在"剪裁因子"是2的冪時獲取規(guī)則的剪裁模式，以及在剪 裁因素不是2的冪時獲取近似規(guī)則的剪裁模式。0042圖5示出了執(zhí)行剪裁式比特倒置交織的過程500。首先，接收 一個包括N個輸入比特并且尺寸為N的分組(塊510)。如果該分組 尺寸不是2的冪(即，如果2、^<2"')，則剪裁式的(L+l)比特倒 置交織器用于對該分組中的N個輸入比特進行交織處理。為了執(zhí)行 剪裁式比特倒置交織處理，首先將該分組擴展到長度為2"'(塊512)。 這一步可以通過在該分組結(jié)尾附加(2^-N)個填充比特來實現(xiàn)?；?者，也可以按照如下所述，通過正確生成用于交織的地址來完成分組 擴展。在任何情況下，禾IJ用(L+1)比特倒置交織器對該長度為2t+1的 擴展分組進行交織(塊514)。然后，構(gòu)成包括N個交織比特的分組， 如，通過刪除該(2t+1-N)個填充比特(如果它們是附加到該分組上 的話)(塊516)。0043圖6示出了信道交織器118x的框圖，它是圖1中在發(fā)射機110 里的信道交織器118的一個實施例。信道交織器118x包括存儲器單 元610、地址生成器620和查詢表630。信道交織器118x接收輸入比 特(來自編碼器116的編碼比特)并且將這些輸入比特存儲在存儲器 單元610中由地址生成器620決定的位置。信道交織器118x從存儲 器單元610中由地址生成器620決定的位置提供交織比特。地址生成 器620接收標(biāo)識每個輸入分組的開頭的標(biāo)識符以及它的尺寸N，并且 生成適當(dāng)?shù)膶懙刂穼⒃撦斎氡忍貙懭氪鎯ζ鲉卧?10。地址生成器 620還生成適當(dāng)?shù)淖x地址，以用于從存儲器單元610讀出或獲取該交 織比特。0044剪裁式比特倒置交織器的交織處理可以多種方式執(zhí)行。在第一 個實施例中，分組中的輸入比特以線性順序存儲在存儲器單元610 中，并且以交織順序從存儲器單元610中讀取該輸入比特。針對這個 實施例，地址生成器620接收輸入分組的開頭并且為該分組生成連續(xù) 的地址。地址生成器620還生成比特倒置地址，用于從存儲器單元 610中讀出該交織比特。在第二個實施例中，分組中的輸入比特以交 織順序存儲在存儲器單元610中，并且以線性順序從存儲器單元610 中讀出。針對這個實施例，地址生成器620接收輸入分組的開頭并且 生成比特倒置地址，用于將該輸入比特寫入存儲器單元610。地址生 成器620還生成連續(xù)地址，用于從存儲器單元610讀出該交織比特。0045對于這兩個實施例，地址生成器620可以生成比特倒置地址， 這樣就不需要輸入分組的填充符。可以如下生成比特倒置地址。輸入分組包括N個索引為0到N-l的輸入比特。地址生成器620首先確 定比特倒置交織器所需的比特數(shù)(L+1)，其中，(L+1)是滿足A^2"'的 最小整數(shù)。將地址生成器620內(nèi)的一個計數(shù)器初始化為0。然后，地 址生成器620形成一個暫定比特倒置地址y-;r(/)，其中v(0是對當(dāng)前 計數(shù)器值i的比特倒置運算。如果該比特倒置地址j小于N，則可以 接受，否則應(yīng)當(dāng)拒絕。如果接受該地址j，則地址生成器620提供該 比特倒置地址j。在任何情況下，增加該計數(shù)器值并且新的計數(shù)器值 用于生成下一個暫定比特倒置地址。該地址生成過程繼續(xù)進行，直到 生成了所有N個正確的比特倒置地址為止。填充或分組擴展到長度 為2"'可以有效地通過正確生成比特倒置地址來實現(xiàn)。00461地址生成器620可以在需要時生成比特倒置地址，以用于將輸 入比特寫入存儲器單元610或從存儲器單元讀取交織比特?；蛘?，比 特倒置地址可以存儲在査詢表630中并且在需要時訪問。00471圖6示出了信道交織器118的一個實施例，該實施例也可以其 它方式實現(xiàn)?？梢岳脠D6中所述的結(jié)構(gòu)實現(xiàn)圖2中接收機150處的 信道解交織器160。[00481剪裁式比特倒置交織器可以與各種類型的FEC碼，如Turbo 碼、巻積碼、LDPC碼等等一起使用。下面會描述針對不同F(xiàn)EC碼的 編碼器116、信道交織器118和收縮編碼單元120的多個示例實施例。 [0049圖7示出了編碼器116a、信道交織器118a和收縮編碼單元120a 的框圖，它們分別是圖1中發(fā)射機110中的編碼器116、信道交織器 118和收縮編碼單元120的一個實施例。針對這個實施例，編碼器116a 實現(xiàn)了一個1/5速率的并聯(lián)巻積碼，通常稱之為Turbo碼。編碼器116a 為每個數(shù)據(jù)比特提供五個編碼比特。0050編碼器116a包括兩個子編碼器712a和712b、兩個復(fù)用器 (Mux) 714a和714b和一個編碼交織器716。編碼器116a接收一個 包括Nd個數(shù)據(jù)比特的數(shù)據(jù)分組，表示為W，并且使該ND個數(shù)據(jù)比 特作為編碼分組的Nd個符號比特的序列。子編碼器712a接收數(shù)據(jù)比 特W，根據(jù)第一生成多項式G，(D)對該數(shù)據(jù)比特進行編碼，并且生成
第一序列的Nd個奇偶比特，表示為[^。子編碼器712a還根據(jù)第二 生成多項式G2(Z))對相同的數(shù)據(jù)比特進行編碼，并且生成第二序列的 Nd個奇偶比特，表示為^}。編碼交織器716接收該ND個數(shù)據(jù)比特 并根據(jù)特定的交織方案進行交織處理。舉個例子，編碼交織器716可 以執(zhí)行LCS交織方案、偽隨機交織方案等等在本領(lǐng)域內(nèi)己知的方案。 子編碼器712b從編碼交織器716接收該No個交織比特，根據(jù)第一生 成多項式G,(Z))對該交織比特進行編碼，并且生成第三序列的Nd個奇 偶比特，表示為^}。子編碼器712b還根據(jù)第二生成多項式G2(D)對 相同的數(shù)據(jù)比特進行編碼，并且生成第四序列的Nd個奇偶比特，表 示為{—。子編碼器712a和712b還可以提供末尾奇偶比特。00511復(fù)用器714a接收奇偶比特序列W和b^，將這兩個序列復(fù)用 起來，并且提供第一生成多項式G,(Z))的奇偶比特序列()4。序列&}中 前ND個奇偶比特來自序列W ，而后ND個奇偶比特來自序列W 。 類似地，復(fù)用器714b接收奇偶比特序列W和^卜將這兩個序列復(fù) 用起來，并提供第二生成多項式G2(D)的奇偶比特序列W。序列W中 前ND個奇偶比特來自序列{^ ，而其中的后ND個奇偶比特來自序列 W。0052針對擁有Nd個瑜入比特的數(shù)據(jù)分組，編碼器116a提供Nd個 符號比特(等于該nd個輸入比特)的序列、利用第一生成多項式生 成的2Nd個奇偶比特的序列(只、以及利用第二生成多項式生成的2ND 個奇偶比特的序列W 。該符號比特序列和兩個奇偶比特序列共同組 成由編碼器116a針對該數(shù)據(jù)分組生成的編碼分組的5ND個編碼比特。0053信道交織器118a包括剪裁式比特倒置交織器722、 724a和 724b，其中的每個都可以按照圖6中所示的來實現(xiàn)。交織器722對該 ND個符號比特的序列W進行剪裁式比特倒置交織處理，并且提供交 織序列{x"。交織器722利用尺寸為M>的比特倒置交織器，其中， 是等于或大于ND的2的冪中最小的。交織器724a對2ND個奇偶比特的序列W進行剪裁式比特倒置交織處理，從而提供交織序列}。 交織器724a利用尺寸為2JV'D的比特倒置交織器，其中，2AT。是等于 或大于2Nd的2的冪中最小的。類似地，交織器724b對該2ND個奇
偶比特的序列W進行剪裁式比特倒置交織處理，并且提供交織序列", ,}。交織器724b也利用尺寸為2A^的比特倒置交織器。因為序列W 包括來自序列{"}的Nd個奇偶比特，接下來是來自序列t^的Nd個 奇偶比特，所以，&"中偶數(shù)索引的奇偶比特來自{川，而其中奇數(shù) 索引的奇偶比特來自&}。類似的，{^,}中偶數(shù)索引的奇偶比特來自 而其中奇數(shù)索引的奇偶比特來自^)。這三個序列(;c"、 {>,}和 (z"組成交織分組。0054收縮編碼單元120a包括收縮編碼單元732、 734和736以及復(fù) 用器738。收縮編碼單元732接收序列fx"，剪裁掉O個或更多個編 碼比特，從而得到剪裁序列(一。收縮編碼單元734接收序列&"， 剪裁或截去序列^"末端的0個或更多個編碼比特，從而得出剪裁序 列W。類似地，收縮編碼單元736接收序列k"，剪裁掉序列^"末 端的O個或多個編碼比特，從而得到剪裁序列i"。對于剪裁式比特 倒置交織器734和736，每個序列中的編碼比特從該序列的末端開始 剪裁直到該序列的開始。序列fx"中的交織符號比特通常不會被剪裁 或者在最后才剪裁。00551編碼器116a實現(xiàn)1/5速率的Turbo碼，針對該分組中的Nd個 數(shù)據(jù)比特生成iVc = 5M)個編碼比特。所要剪裁的編碼比特的數(shù)量可以 由編碼分組的尺寸和輸出分組尺寸來決定。如果所期望的輸出分組尺 寸是協(xié)，而編碼分組的尺寸是臉，貝IJ(Mr-協(xié))個編碼比特要剪裁掉， 以獲取尺寸為W的輸出分組?；蛘?，要剪裁的編碼比特的數(shù)量也可 以由編碼分組的尺寸和期望的碼率來決定，其中給定了及-M)/協(xié)。如 果編碼分組尺寸是iVc，而期望的碼率是R，則(^-^/R)個編碼比特 要剪裁掉，以獲取期望的碼率。舉個例子，可以通過剪裁掉 (JVc-3M))-2i^個編碼比特獲取1/3碼率。00561可以通過多種方式進行剪裁。在一種剪裁方案中，為了剪裁掉 (&-&)個編碼比特以生成尺寸為^>的輸出分組，首先剪裁掉序列 "}中的編碼比特，然后，剪裁掉序列{戶}中的編碼比特(如果需要 的話)，最后，剪裁掉序列tc"中的編碼比特(如果需要的話)。當(dāng)序 列t一中全部2Afe個編碼比特都剪裁掉時就獲得了 1/3速率的Turbo
碼。在另一種剪裁方案中，剪裁掉序列{:^}中的(^-*)/2個編碼比 特和序列^"中的(iVc-iVO/2個編碼比特，以獲取尺寸為iW的輸出分 組。在任何情況下，復(fù)用器738接收{(diào)一、 {》}和^}這三個序列，為 輸出分組提供序列{"，然后是序列t^，最后是序列{"，其中輸出 分組表示為W。0057信道交織器118a針對很多碼率，包括速率4/5、 2/3、 1/2、 1/3、 1/4和1/5，提供奇偶比特的規(guī)則剪裁模式。信道交織器118a針對其 它碼率提供近似規(guī)則的剪裁模式。信道交織器118a還提供如上所述 的良好的擴展特性。利用該規(guī)則的或近似規(guī)則的剪裁模式和信道交織 器118a所提供的良好的擴展因子，Turt)o解碼器可以達到更好的性 能。0058剪裁處理也可以與信道交織處理結(jié)合起來使用，這樣不需要剪 裁的比特就不會存儲在存儲器中。對于給定的剪裁式比特倒置交織 器，如果只有K個來自該交織器的交織比特要提供給輸出分組，則 該交織器可以刪除掉該交織序列中索引大于K的編碼比特。0059圖7示出了實現(xiàn)1/5速率的Turbo碼的編碼器118a。針對1/3 速率的Turbo碼，子編碼器712a根據(jù)單獨的生成多項式G(D)生成單 獨的奇偶比特序列W 。復(fù)用器714a將序列W和&}復(fù)用到一個特定 序列W中。剪裁式比特倒置交織器724a對序列t^中的奇偶比特進行 交織處理，從而得到交織序列(y"。對于1/3速率的Turbo碼，不需 要復(fù)用器7Mb、剪裁式比特倒置交織器724b和收縮編碼單元736。00601圖8示出了編碼器116b、信道交織器118b和收縮編碼單元 120b的框圖，它們分別是發(fā)射機110處的編碼器116、信道交織器118 和收縮編碼單元120的另一個實施例。對于這個實施例，編碼器116b 實現(xiàn)碼率為1/M的巻積碼，該編碼器為每個數(shù)據(jù)比特提供M個編碼 比特。編碼器116b包括巻積編碼器812和復(fù)用器814。巻積編碼器 812接收數(shù)據(jù)比特W，根據(jù)M個不同的生成多項式對該數(shù)據(jù)比特進 行編碼，從而生成M個編碼比特序列，用(c')到(o4表示。復(fù)用器814 接收該M個編碼比特序列，首先提供序列(W，然后接下來是序列("等等，最后向編碼分組提供序列kW，該編碼分組表示為W。這一復(fù)
用方案確保了為輸出分組從每個生成多項式中選出近似相等數(shù)量的 編碼比特。00611信道交織器U8b包括剪裁式比特倒置交織器822，可以如圖6 中所示來實現(xiàn)。交織器822對編碼比特序列W執(zhí)行剪裁式比特倒置交 織處理，從而得出交織序列k"。交織器822利用某個尺寸的比特倒 置交織器，該尺寸是大于或等于輸入序列尺寸的2的冪中最小的值。 該交織序列^一構(gòu)成交織分組。剪裁式單元120b包括收縮編碼單元 832，該收縮編碼單元從交織序列{",}中剪裁掉0個或更多個編碼比 特(如，從序列fc"的末端開始剪裁)，從而提供期望尺寸的輸出分組w。00621圖9示出了編碼器116c 、信道交織器118c和收縮編碼單元120c 的框圖，它們分別是發(fā)射機110處的編碼器116、信道交織器118和 收縮編碼單元120的另一個實施例。對于這個實施例，編碼器116c 包括LDPC編碼器912。 LDPC編碼器912接收數(shù)據(jù)分組W的數(shù)據(jù)比 特，根據(jù)多項式矩陣G對該數(shù)據(jù)比特進行編碼，將該數(shù)據(jù)比特提供為 符號比特序列，并且得出奇偶比特序列，表示為W。該生成多項式e 是根據(jù)奇偶校驗矩陣互構(gòu)成的，這樣就得出了期望的編碼比特的數(shù)量。序列w和w構(gòu)成編碼分組。00631信道交織器118c包括剪裁式比特倒置交織器922和924，其中 的每個都可以按照圖6中所示的來實現(xiàn)。交織器922對符號比特序列 W進行剪裁式比特倒置交織處理，從而得出交織序列(x一。交織器 924對奇偶序列W進行剪裁式比特倒置交織處理，從而得出交織序列 fe"。交織器922和924分別針對它們各自的序列，采用盡可能小尺 寸的比特倒置交織器。序列(:c"和fe"構(gòu)成交織分組。收縮編碼單元 120c包括復(fù)用器932，后者接收并復(fù)用序列tc"和fe"，由此得出期望尺寸的輸出分組W。如果序列W和W一起有期望尺寸，則不需要 剪裁。0064圖9示出了生成系統(tǒng)和奇偶比特的一類LDPC碼。其它LDPC 碼可以只生成奇偶比特，而不生成符號比特。在這種情況下，可以利 用剪裁式比特倒置交織器，以如上圖8中針對巻積碼所述的方式進行 信道交織處理。0065圖7、 8和9示出了三種不同類型的FEC碼的剪裁式比特倒置 交織器的應(yīng)用。類似的交織器可以用于其它編碼，在這些編碼中擴展 特性和/或規(guī)則剪裁模式非常重要。該剪裁式比特倒置交織器可以在 需要比特倒置交織器的特性、但交織器尺寸不是2的冪的情況下使 用。0066為了清楚起見，上面圍繞著剪裁式比特倒置交織器描述了交織 技術(shù)，該剪裁式比特倒置交織器采用了尺寸為2的冪的比特倒置交織 器。這些技術(shù)也可以用于其它類型的交織器，如，LCS類型交織器、 偽隨機交織器等等。舉個例子，預(yù)定尺寸的LCS類型交織器或偽隨 機交織器可以具有剪裁功能以支持不同的分組尺寸。對于任何給定的 預(yù)定尺寸的交織器，如果輸入分組的尺寸小于預(yù)定尺寸，可以將其擴 展到交織器尺寸(如，剔除填充符或正確生成地址)。這些交織技術(shù) 也可以用于其它尺寸不是2的冪的交織器。0067回顧圖1，符號映射器122將收縮編碼單元120輸出的比特映 射成調(diào)制符號。對于基于OFDM的系統(tǒng)，如正交頻分多址(OFDMA) 系統(tǒng)，可以在每個OFDM符號周期的每個子帶上發(fā)送調(diào)制符號?？?以在多個(T) OFDM符號周期中的多個(S)子帶上發(fā)送給定的調(diào) 制符號分組。對于一些特定情況，可以通過首先在時間上提供調(diào)制符 號，然后在頻率上提供調(diào)制符號來提高性能。在這種情況下，向T 個符號周期的第一子帶提供T個調(diào)制符號，然后向相同的T個符號 周期的第二子帶提供接下來的T個調(diào)制符號，等等。對于一些其它的 特定情況，可以通過首先在頻率上提供調(diào)制符號，然后在時間上提供 調(diào)制符號來提高性能。在這種情況下，可以向第一OFDM符號周期 的S個子帶提供S個調(diào)制符號，然后向第二 OFDM符號周期的S個 子帶提供接下來的S個調(diào)制符號，等等。[0068本申請中描述的交織技術(shù)可通過多種方式來實現(xiàn)。例如，這些 技術(shù)可以用硬件、軟件或軟硬件結(jié)合的方式來實現(xiàn)。對于硬件實現(xiàn)， 用于進行交織或解交織的處理單元可以實現(xiàn)在一個或多個專用集成 電路(ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理器件(DSPD)、
可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、處理器、控 制器、微控制器、微處理器、用于執(zhí)行本申請所述功能的其它電子單 元或其組合中。
[0069對于軟件實現(xiàn)，本申請中描述的交織技術(shù)可用執(zhí)行本申請所述 功能的模塊(例如，過程、函數(shù)等)來實現(xiàn)。這些軟件編碼可以存儲 在存儲器單元(如，圖1中的存儲器單元132或圖2中的存儲器單元 172)中，并由處理器(如，圖1中的控制器130或圖2中的控制器 170)執(zhí)行。存儲器單元可以實現(xiàn)在處理器內(nèi)，也可以實現(xiàn)在處理器外。
0070為使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或者使用本發(fā)明，上面對所公開 實施例進行了描述。對于本領(lǐng)域技術(shù)人員來說，這些實施例的各種修 改方式都是顯而易見的，并且本申請定義的總體原理也可以在不脫離 本發(fā)明的精神和保護范圍的基礎(chǔ)上適用于其它實施例。因此，本發(fā)明 并不限于本申請給出的實施例，而是與本申請公開的原理和新穎性特征的最廣范圍相一致。
權(quán)利要求
1、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行交織處理的方法，包括 接收擁有第一尺寸的輸入數(shù)據(jù)分組；根據(jù)用于第二尺寸的比特倒置交織方案，對所述輸入數(shù)據(jù)分組進行交織處理，其中所述第二尺寸是2的冪且大于所述第一尺寸；以及 形成擁有所述第一尺寸的交織數(shù)據(jù)分組。
2、 權(quán)利要求1的方法，還包括向所述輸入數(shù)據(jù)分組添加填充符，從而將所述分組擴展到所述第 二尺寸；以及在所述交織處理之后去掉所述填充符。
3、 權(quán)利要求1的方法，其中，對所述輸入數(shù)據(jù)分組進行交織處理包括按照線性順序，將所述輸入數(shù)據(jù)分組寫入存儲器；以及 按照由所述比特倒置交織方案確定的交織順序，從所述存儲器中 讀取所述輸入數(shù)據(jù)分組。
4、 權(quán)利要求1的方法，其中，對所述輸入數(shù)據(jù)分組進行交織處 理包括按照由所述比特倒置交織方案確定的交織順序，將所述輸入數(shù)據(jù) 分組寫入存儲器；以及按照線性順序，從所述存儲器中讀取所述輸入數(shù)據(jù)分組。
5、 權(quán)利要求1的方法，還包括在考慮到所述第一和第二尺寸之間差異的情況下，生成用于對所 述輸入數(shù)據(jù)分組進行交織處理的地址。
6、 權(quán)利要求1的方法，還包括 根據(jù)前向糾錯(FEC)碼，對業(yè)務(wù)數(shù)據(jù)分組進行編碼，以生成所 述輸入數(shù)據(jù)分組。
7、 權(quán)利要求1的方法，還包括根據(jù)Turbo碼，對業(yè)務(wù)數(shù)據(jù)分組進行編碼，以生成所述輸入數(shù)據(jù) 分組。
8、 權(quán)利要求1的方法，還包括根據(jù)巻積碼，對業(yè)務(wù)數(shù)據(jù)分組進行編碼，以生成所述輸入數(shù)據(jù)分組。
9、 權(quán)利要求1的方法，還包括根據(jù)低密度奇偶校驗(LDPC)碼，對業(yè)務(wù)數(shù)據(jù)分組進行編碼， 以生成所述輸入數(shù)據(jù)分組。
10、 權(quán)利要求1的方法，還包括將所述交織數(shù)據(jù)分組的一部分刪除，以生成輸出數(shù)據(jù)分組。
11、 權(quán)利要求l的方法，還包括 將所述交織數(shù)據(jù)映射成多個調(diào)制符號；以及將所述多個調(diào)制符號映射到多個頻率子帶和多個符號周期上，其 中，在一個符號周期內(nèi)，所述多個調(diào)制符號被映射到所述多個頻率子 帶上。
12、 權(quán)利要求1的方法，還包括 將所述交織數(shù)據(jù)映射成多個調(diào)制符號；以及將所述多個調(diào)制符號映射到多個頻率子帶和多個符號周期上，其 中，在一個頻率子帶上，所述多個調(diào)制符號被映射到所述多個符號周 期上。
13、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行交織處理的方法，包括 接收擁有第一尺寸的輸入數(shù)據(jù)分組；根據(jù)用于第二尺寸的線性同余序列(LCS)交織方案或偽隨機交 織方案，對所述輸入數(shù)據(jù)分組進行交織處理，其中所述第二尺寸大于 所述第一尺寸；以及形成擁有所述第一尺寸的交織數(shù)據(jù)分組。
14、 無線通信系統(tǒng)中的一種裝置，包括存儲器單元，接收擁有第一尺寸的輸入數(shù)據(jù)分組和提供擁有所述 第一尺寸的交織數(shù)據(jù)分組；以及地址生成器，根據(jù)用于第二尺寸的比特倒置交織方案，生成用于 對所述輸入數(shù)據(jù)分組進行交織處理的地址，其中所述第二尺寸是2的 冪且大于所述第一尺寸。
15、 權(quán)利要求14的裝置，還包括編碼器，根據(jù)Turbo碼、巻積碼或低密度奇偶校驗(LDPC)碼， 對業(yè)務(wù)數(shù)據(jù)分組進行編碼，以生成所述輸入數(shù)據(jù)分組。
16、 權(quán)利要求14的裝置，還包括收縮編碼單元，將所述交織數(shù)據(jù)分組的一部分刪除，以生成輸出 數(shù)據(jù)分組。
17、 通信系統(tǒng)中的一種裝置，包括 接收模塊，接收擁有第一尺寸的輸入數(shù)據(jù)分組；交織模塊，根據(jù)用于第二尺寸的比特倒置交織方案，對所述輸入 數(shù)據(jù)分組進行交織處理，所述第二尺寸是2的冪且大于所述第一尺 寸；以及形成模塊，形成擁有所述第一尺寸的交織數(shù)據(jù)分組。
18、 權(quán)利要求17的裝置，還包括 寫模塊，按照第一順序，將所述輸入數(shù)據(jù)分組寫入存儲器；以及 讀模塊，按照第二順序，從所述存儲器中讀取所述輸入數(shù)據(jù)分組, 其中，所述第一或第二順序由所述比特倒置交織方案確定。
19、 權(quán)利要求17的裝置，還包括編碼模塊，根據(jù)Turbo碼、巻積碼或低密度奇偶校驗(LDPC) 碼，對業(yè)務(wù)數(shù)據(jù)分組進行編碼，以生成所述輸入數(shù)據(jù)分組。
20、 權(quán)利要求17的裝置，還包括刪除模塊，將所述交織數(shù)據(jù)分組的一部分刪除，以生成輸出數(shù)據(jù) 分組。
21、 一種處理器可讀介質(zhì)，存儲著用于執(zhí)行下列操作的指令 接收擁有第一尺寸的輸入數(shù)據(jù)分組；根據(jù)用于第二尺寸的比特倒置交織方案，對所述輸入數(shù)據(jù)分組進 行交織處理，其中所述第二尺寸是2的冪且大于所述第一尺寸；以及 形成擁有所述第一尺寸的交織數(shù)據(jù)分組。
22、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行處理的方法，包括根據(jù)Turbo碼或低密度奇偶校驗(LDPC)碼，對數(shù)據(jù)比特序列 進行編碼，以生成擁有第一尺寸的符號比特序列和擁有第二尺寸的至 少一個奇偶比特序列；根據(jù)用于第一預(yù)定尺寸的第一交織方案，對所述符號比特序列進 行交織處理，以生成交織符號比特序列，其中所述第一預(yù)定尺寸等于 或大于所述第一尺寸；根據(jù)用于第二預(yù)定尺寸的第二交織方案，對每個奇偶比特序列進 行交織處理，以生成相應(yīng)的交織奇偶比特序列，其中所述第二預(yù)定尺 寸等于或大于所述第二尺寸；以及利用所述交織符號比特序列和所述至少一個交織奇偶比特序列， 形成交織數(shù)據(jù)分組。5
23、 權(quán)利要求22的方法，還包括將所述至少一個交織奇偶比特序列的一部分刪除，以生成輸出分組。
24、 權(quán)利要求22的方法，其中，對數(shù)據(jù)比特序列進行編碼包括: 將所述數(shù)據(jù)比特序列提供為所述符號比特序列；以及 利用相應(yīng)的生成多項式，生成所述至少一個奇偶比特序列中的每—個°
25、 通信系統(tǒng)中的一種裝置，包括編碼器，根據(jù)Turbo碼或低密度奇偶校驗(LDPC)碼，對數(shù)據(jù)比特序列進行編碼，以生成擁有第一尺寸的符號比特序列和擁有第二 尺寸的至少一個奇偶比特序列；第一交織器，對所述符號比特序列進行交織處理，并提供交織符 號比特序列，其中所述第一交織器的第一預(yù)定尺寸等于或大于所述第 一尺寸；第二交織器，對每個奇偶比特序列進行交織處理，并提供相應(yīng)的 交織奇偶比特序列，其中所述第二交織器的第二預(yù)定尺寸等于或大于 所述第二尺寸；以及復(fù)用器，利用所述交織符號比特序列和所述至少一個交織奇偶比 特序列，形成交織數(shù)據(jù)分組。
26、 權(quán)利要求25的裝置，還包括收縮編碼單元，將所述至少一個交織奇偶比特序列的一部分刪 除，并提供輸出分組。
27、 無線通信系統(tǒng)中的一種裝置，包括編碼模塊，根據(jù)Turbo碼或低密度奇偶校驗(LDPC)碼，對數(shù) 據(jù)比特序列進行編碼，以生成擁有第一尺寸的符號比特序列和擁有第二尺寸的至少一個奇偶比特序列；第一交織模塊，根據(jù)用于第一預(yù)定尺寸的第一交織方案，對所述 符號比特序列進行交織處理，以生成交織符號比特序列，其中所述第 一預(yù)定尺寸等于或大于所述第一尺寸；第二交織模塊，根據(jù)用于第二預(yù)定尺寸的第二交織方案，對每個 奇偶比特序列進行交織處理，以生成相應(yīng)的交織奇偶比特序列，其中 所述第二預(yù)定尺寸等于或大于所述第二尺寸；以及形成模塊，利用所述交織符號比特序列和所述至少一個交織奇偶 比特序列，形成交^i數(shù)據(jù)分組。
28、 權(quán)利要求27的裝置，還包括刪除模塊，將所述至少一個交織奇偶比特序列的一部分刪除，以 生成輸出分組。
29、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行處理的方法，包括 根據(jù)巻積碼，對數(shù)據(jù)比特序列進行編碼，以生成擁有第一尺寸的編碼比特序列；根據(jù)用于第二尺寸的交織方案，對所述編碼比特序列進行交織處 理，以生成交織編碼比特序列，其中所述第二尺寸等于或大于所述第 一尺寸；以及利用所述交織編碼比特序列，形成交織數(shù)據(jù)分組。
30、 權(quán)利要求29的方法，其中，對所述編碼比特序列進行交織 處理包括根據(jù)用于所述第二尺寸的比特倒置交織方案，對所述編碼比特序 列進行交織處理，其中所述第二尺寸是2的冪。
31、 權(quán)利要求29的方法，還包括將所述交織編碼比特序列的一部分刪除，以生成輸出分組。
32、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行處理的方法，包括根據(jù)Turbo碼，對數(shù)據(jù)比特序列進行編碼，以生成擁有第一尺寸 的符號比特序列、擁有第二尺寸的第一奇偶比特序列和擁有第二尺寸的第二奇偶比特序列；根據(jù)用于第一預(yù)定尺寸的比特倒置交織方案，對所述符號比特序 列進行交織處理，以生成交織符號比特序列，其中所述第一預(yù)定尺寸是2的冪且等于或大于所述第一尺寸；根據(jù)用于第二預(yù)定尺寸的比特倒置交織方案，對所述第一奇偶比 特序列進行交織處理，以生成第一交織奇偶比特序列，其中所述第二預(yù)定尺寸是2的冪且等于或大于所述第二尺寸；根據(jù)用于第二預(yù)定尺寸的比特倒置交織方案，對所述第二奇偶比 特序列進行交織處理，以生成第二交織奇偶比特序列；以及利用所述交織符號比特序列以及所述第一和第二交織奇偶比特 序列，形成交織數(shù)據(jù)分組。
33、 權(quán)利要求32的方法，還包括如果需要的話，將所述第二交織奇偶比特序列的一部分刪除，以 生成輸出分組。
34、 權(quán)利要求33的方法，還包括如果需要的話，將所述第一交織奇偶比特序列的一部分刪除，以 生成輸出分組。
35、 一種用于在通信系統(tǒng)中對數(shù)據(jù)進行解交織處理的方法，包括: 獲取擁有第一尺寸的接收數(shù)據(jù)分組；根據(jù)用于第二尺寸的比特倒置交織方案，對所述接收數(shù)據(jù)分組進 行解交織處理，其中所述第二尺寸是2的冪且大于所述第一尺寸；以 及形成擁有所述第一尺寸的解交織數(shù)據(jù)分組。
36、 權(quán)利要求35的方法，還包括向收縮編碼數(shù)據(jù)對應(yīng)的所述接收數(shù)據(jù)分組中插入可刪除信息。
37、 權(quán)利要求35的方法，還包括根據(jù)Turbo碼、巻積碼或低密度奇偶校驗(LDPC)碼的解碼方 案，對所述交織數(shù)據(jù)分組進行解碼，以生成解碼數(shù)據(jù)分組。
38、 無線通信系統(tǒng)中的一種裝置，包括存儲器單元，存儲擁有第一尺寸的接收數(shù)據(jù)分組和提供擁有所述第一尺寸的解交織數(shù)據(jù)分組；以及地址生成器，根據(jù)用于第二尺寸的比特倒置交織方案，生成用于 對所述接收數(shù)據(jù)分組進行解交織處理的地址，其中所述第二尺寸是2 的冪且大于所述第一尺寸。
39、 權(quán)利要求38的裝置，還包括可刪除信息插入單元，向收縮編碼數(shù)據(jù)對應(yīng)的所述接收數(shù)據(jù)分組 中插入可刪除信息。
40、 權(quán)利要求38的裝置，還包括解碼器，根據(jù)Turbo碼、巻積碼或低密度奇偶校驗(LDPC)碼 的解碼方案，對所述交織數(shù)據(jù)分組進行解碼，以生成解碼數(shù)據(jù)分組。
41、 無線通信系統(tǒng)中的一種裝置，包括 獲取模塊，獲取擁有第一尺寸的接收數(shù)據(jù)分組； 解交織模塊，根據(jù)用于第二尺寸的比特倒置交織方案，對所述接收數(shù)據(jù)分組進行解交織處理，其中所述第二尺寸是2的冪且大于所述 第一尺寸；以及形成模塊，形成擁有所述第一尺寸的解交織數(shù)據(jù)分組。
42、 權(quán)利要求41的裝置，還包括插入模塊，向收縮編碼數(shù)據(jù)對應(yīng)的所述接收數(shù)據(jù)分組中插入可刪 除信息。
43、權(quán)利要求41的裝置，還包括解碼模塊，根據(jù)Turbo碼、巻積碼或低密度奇偶校驗(LDPC) 碼的解碼方案，對所述交織數(shù)據(jù)分組進行解碼，以生成解碼數(shù)據(jù)分組。
全文摘要
一種裁剪式比特倒置交織器支持不同的分組尺寸和可變的碼率，提供良好的擴展和收縮編碼特性。為了對數(shù)據(jù)進行交織處理，先接收擁有第一尺寸的輸入數(shù)據(jù)分組。將該分組擴展成第二尺寸，例如，這通過添加填充符或正確地產(chǎn)生寫地址來實現(xiàn)，其中第二尺寸是2的冪。根據(jù)用于第二尺寸的比特倒置交織方案，對擴展分組進行交織處理，從而將擴展分組中的比特按照它們的索引進行重新排序。通過裁剪比特倒置交織器的輸出，例如，去掉填充符或正確地產(chǎn)生讀地址，形成交織數(shù)據(jù)分組。裁剪式比特倒置交織器可以和各種類型的FEC碼(例如，Turbo碼、卷積碼或低密度奇偶校驗(LDPC)碼)結(jié)合起來使用。
文檔編號H03M13/27GK101124731SQ200580048433
公開日2008年2月13日 申請日期2005年12月22日 優(yōu)先權(quán)日2004年12月22日
發(fā)明者A·漢德卡爾, R·保蘭基 申請人:高通股份有限公司