專利名稱：一種實(shí)現(xiàn)塊交織的方法、裝置及發(fā)射機(jī)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)字通信領(lǐng)域，特別涉及一種實(shí)現(xiàn)塊交織的方法、裝置及發(fā)射機(jī)。
背景技術(shù)：
受傳播環(huán)境的影響，無線信道是一個(gè)高誤碼率的信道，雖然信道編碼產(chǎn)生的冗余 可以部分消除誤碼的影響，可是在信道的深衰落周期，將產(chǎn)生較長時(shí)間的連續(xù)誤碼，對(duì)于這 類誤碼，信道編碼的糾錯(cuò)功能就無能為力了。交織技術(shù)就是為了抵抗這種持續(xù)時(shí)間較長的 突發(fā)性誤碼而設(shè)計(jì)的。交織技術(shù)把原本順序的比特流按一定規(guī)律打亂后再送入信道，接收 端再按相應(yīng)的規(guī)律將接收到的數(shù)據(jù)恢復(fù)成原來的順序。這樣一來，連續(xù)的錯(cuò)誤就變成了隨 機(jī)差錯(cuò)，通過信道解碼，就可以恢復(fù)出正確的數(shù)據(jù)。塊交織是交織技術(shù)中一種簡單而有效的交織方式，廣泛應(yīng)用于各種通信系統(tǒng)中， 如WCDMA、TD-SCDMA等。塊交織的基本原理是把編碼序列逐行輸入特定大小的矩陣交織器 中，然后執(zhí)行列間置換，最后逐列讀出矩陣交織器的內(nèi)容，輸出序列即為塊交織的結(jié)果。矩 陣交織器的大小可定義為RXC，其中，R為交織矩陣的行數(shù)又稱交織深度，C為交織矩陣的 列數(shù)又稱交織寬度。根據(jù)調(diào)制方式的不同，輸入的編碼序列在執(zhí)行交織之前會(huì)被分割為一 個(gè)或多個(gè)編碼塊，這些編碼塊在不同的矩陣交織器中獨(dú)立交織，最后它們的輸出被合并為 一個(gè)編碼序列。在同一調(diào)制方式下，不同編碼塊對(duì)應(yīng)的交織器具有相同的交織深度和交織 寬度。下面以TD-SCDMA系統(tǒng)為例，說明在不同調(diào)制方式下的交織處理過程。TD-SCDMA系統(tǒng)中，高速分組接入(HSPA)信道進(jìn)行交織處理的列間置換模式見表
1。設(shè)編碼序列長度為N，將輸入序列順序標(biāo)記為Sl、s2, s3、s4, s5, S6........sN，交織后的
輸出序列順序標(biāo)記為Vp V2, V3> V4, V5^V6........vN。由表1可知，矩陣交織器的交織寬度
(即列數(shù))為30，所以交織器的交織深度R(即行數(shù))為N除以30，如果不能整除則向上取
iF. ο
列數(shù)列間置換模式30<0, 20, 10, 5, 15, 25, 3, 13, 23，8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7’ 22, 27, 17〉表 1QPSK調(diào)制方式下，交織處理的過程如圖1所示。下面詳細(xì)描述QPSK調(diào)制方式下的交織處理過程1、將輸入編碼序列逐行填入尺寸為RX30的矩陣中(此處的R為N除以30，如果
不能整除則向上取整)，先填入第O行第0列、第0行第1列......第0行第29列，再填入
第1行第0列、第1行第1列......第1行第29列，......，直到所有N個(gè)編碼序列都填
入到矩陣；如果N除以30的余數(shù)為m，且m不為0，那么在最后一行的最末尾填入30_m個(gè)無
4效比特?cái)?shù)據(jù)；2、對(duì)矩陣按表1進(jìn)行列間置換，第0列保持不變，將第20列置換到第1列，將第10 列置換到第2列，......，將第17列置換到第29列；3、將數(shù)據(jù)從置換后的矩陣中按列讀出，先讀取第0行第0列、第1行第0列、第2
行第0列........再讀取第0行第1列、第1行第1列、第2行第1列........直到矩陣中
的數(shù)據(jù)全部讀出，如果讀取數(shù)據(jù)時(shí)遇到無效數(shù)據(jù)，則跳過該無效數(shù)據(jù)讀取下一個(gè)，數(shù)據(jù)全部 讀出后完成交織。16QAM調(diào)制方式下，交織處理的過程如圖2所示下面詳細(xì)描述16QAM調(diào)制方式下的交織過程1、將輸入編碼序列逐行填入兩個(gè)RX 30矩陣中(此處的R為N/2除以30，如果不
能整除則向上取整)，把Sl、S2, S5、S6........sN_3、sN_2填入第一矩陣交織器，把S3、S4, S7,
S8........sN_i、Sn填入第二矩陣交織器，每個(gè)矩陣的填入方法如上文QPSK所述；2、分別對(duì)上述兩個(gè)矩陣按表1進(jìn)行列間置換；3、將數(shù)據(jù)從置換后的兩個(gè)矩陣中按列間隔讀出，先讀取第一矩陣交織器的第0行 第0列和第1行第0列，再讀取第二矩陣交織器的第0行第0列和第1行第0列，接著讀取 第一矩陣交織器的第2行第0列和第3行第0列，然后再讀取第二矩陣交織器的第2行第 0列和第3行第0列，......，直到兩個(gè)矩陣中的數(shù)據(jù)全部讀出，完成交織?，F(xiàn)有技術(shù)提供了多種實(shí)現(xiàn)塊交織的方法，其中的一種方法為借助順序交換器、左 右循環(huán)移位器以及多個(gè)雙口存儲(chǔ)器，實(shí)現(xiàn)塊交織。這種方法可以對(duì)較大矩陣交織器實(shí)現(xiàn)多 路數(shù)據(jù)的并行計(jì)算，處理速度較快。但該方法不能夠很好的支持在多種調(diào)制方式下的交織 處理，因?yàn)樵诓煌{(diào)制方式下，可能會(huì)存在多個(gè)矩陣交織器，如果每個(gè)交織器都引入一套該 方法所列裝置，那么整個(gè)交織處理裝置的面積將會(huì)過于龐大。而且多個(gè)矩陣交織器的輸出 也應(yīng)該執(zhí)行相應(yīng)的順序處理，這樣也會(huì)增加交織處理裝置的面積。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種實(shí)現(xiàn)塊交織的方法、裝置及發(fā)射機(jī)，以支 持多種調(diào)制方式下的交織處理，從而降低交織處理裝置的面積，提高處理速度。為解決上述技術(shù)問題，本發(fā)明提供技術(shù)方案如下一種實(shí)現(xiàn)塊交織的方法，包括如下步驟A、根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目M以及分割方式，其 中，M為大于0的整數(shù)；B、根據(jù)所述分割方式，將第一存儲(chǔ)器中存儲(chǔ)的編碼序列分割成M個(gè)編碼塊，并分 別將所述M個(gè)編碼塊存儲(chǔ)到第二存儲(chǔ)器的相應(yīng)地址空間中，其中，所述第二存儲(chǔ)器包括M個(gè) 地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間的寬度為交織矩陣寬度，深度為交 織矩陣深度；C、根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所述第二存儲(chǔ)器的M 個(gè)地址空間中取出數(shù)據(jù)，經(jīng)組裝后按行存儲(chǔ)到所述第一存儲(chǔ)器中。上述的方法，其中，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深度為交織矩陣深度 的M倍，所述步驟B具體包括
5
逐行從所述第一存儲(chǔ)器中讀出數(shù)據(jù)；每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)；分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中。上述的方法，其中，所述步驟C具體包括根據(jù)所述分割方式產(chǎn)生讀取順序；根據(jù)所述讀取順序從所述第二存儲(chǔ)器的相應(yīng)地址空間中讀出數(shù)據(jù)；每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)；每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ) 到所述第一存儲(chǔ)器中。上述的方法，步驟C中，在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位 的數(shù)據(jù)時(shí)，如果相應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。上述的方法，其中，所述第二存儲(chǔ)器為雙口存儲(chǔ)器。一種實(shí)現(xiàn)塊交織的裝置，包括調(diào)制方式控制模塊，用于根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目 M以及分割方式，其中，M為大于0的整數(shù)；第一存儲(chǔ)器，用于存儲(chǔ)交織前和交織后的編碼序列；第二存儲(chǔ)器，包括M個(gè)地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間的 寬度為交織矩陣寬度，深度為交織矩陣深度；數(shù)據(jù)分割模塊，用于根據(jù)所述分割方式，將所述第一存儲(chǔ)器中存儲(chǔ)的編碼序列分 割成M個(gè)編碼塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中；數(shù)據(jù)組裝模塊，用于根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所 述第二存儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)，經(jīng)組裝后按行存儲(chǔ)到所述第一存儲(chǔ)器中。上述的裝置，其中，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深度為交織矩陣深度 的M倍，所述數(shù)據(jù)分割模塊具體用于逐行從所述第一存儲(chǔ)器中讀出數(shù)據(jù)；每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)；分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中。上述的裝置，其中，所述數(shù)據(jù)組裝模塊具體用于根據(jù)所述分割方式產(chǎn)生讀取順序；根據(jù)所述讀取順序從所述第二存儲(chǔ)器的相應(yīng)地址空間中讀出數(shù)據(jù)；每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)；每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ) 到所述第一存儲(chǔ)器中。上述的裝置，其中所述數(shù)據(jù)組裝模塊在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取 出相應(yīng)比特位的數(shù)據(jù)時(shí)，如果相應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。上述的裝置，其中所述第二存儲(chǔ)器為雙口存儲(chǔ)器。一種發(fā)射機(jī)，其中，包括上述的實(shí)現(xiàn)塊交織的裝置。本發(fā)明根據(jù)調(diào)制方式的不同對(duì)編碼序列進(jìn)行分割，并將一個(gè)或多個(gè)交織器的輸入 數(shù)據(jù)存放到同一個(gè)存儲(chǔ)器中，然后從所述存儲(chǔ)器中讀取數(shù)據(jù)并進(jìn)行組裝，實(shí)現(xiàn)了在不同調(diào)制方式下對(duì)一個(gè)或多個(gè)交織器的并行處理，從而降低了交織處理裝置的面積，提高了處理速度。


圖1為現(xiàn)有技術(shù)在QPSK調(diào)制方式下交織處理過程示意圖；圖2為現(xiàn)有技術(shù)在16QAM調(diào)制方式下交織處理過程示意圖；圖3為本發(fā)明實(shí)施例的實(shí)現(xiàn)塊交織的方法流程圖；圖4為本發(fā)明實(shí)施例的實(shí)現(xiàn)塊交織的裝置結(jié)構(gòu)圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例對(duì) 本發(fā)明進(jìn)行詳細(xì)描述。參照?qǐng)D3，本發(fā)明實(shí)施例的實(shí)現(xiàn)塊交織的方法，包括如下步驟步驟301 根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目M以及分割方 式，其中，M為大于0的整數(shù)；根據(jù)調(diào)制方式的不同，輸入的編碼序列在執(zhí)行交織之前會(huì)被分割為一個(gè)或多個(gè) (包括兩個(gè))編碼塊。例如，對(duì)于QPSK調(diào)制方式，M= 1，則所述分割方式為“不進(jìn)行分割”， 即，直接將該編碼序列作為一個(gè)編碼塊；對(duì)于16QAM調(diào)制方式，M= 2，即，將編碼序列分割為 兩個(gè)編碼塊。在M = 2時(shí)，可以采用如圖2所示的分割方式從編碼序列的第1、2個(gè)數(shù)據(jù)開始， 每間隔2個(gè)數(shù)據(jù)取出2個(gè)數(shù)據(jù)，將取出的數(shù)據(jù)作為第一編碼塊，將剩余的數(shù)據(jù)作為第二編碼
坎，即，付 S1A s2> s5> s6>.......SN-3、SN-2 作為第一編碼塊，將 S3、S4、S7、Sg........Sn_i、Sn I ρ
為第二編碼塊(以下稱之為分割方式一)。當(dāng)然，在M = 2時(shí)，也可以采用其他的分割方式，例如，從編碼序列的第1個(gè)數(shù)據(jù)開 始，每間隔1個(gè)數(shù)據(jù)取出1個(gè)數(shù)據(jù)，將取出的數(shù)據(jù)作為第一編碼塊，將剩余的數(shù)據(jù)作為第二
編碼塊，即 ，付 sI > S3、S5、S7、.......SN_3、sN-I 作為第一編碼塊，將 s2> s4> s6> Sg>.......SN_2>
SN作為第二編碼塊(以下稱之為分割方式二)。步驟302 根據(jù)所述分割方式，將第一存儲(chǔ)器中存儲(chǔ)的編碼序列分割成M個(gè)編碼 塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到第二存儲(chǔ)器的相應(yīng)地址空間中；優(yōu)選地，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深度為交織矩陣深度的M倍。所 述第二存儲(chǔ)器包括M個(gè)地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間的寬度為 交織矩陣寬度，深度為交織矩陣深度。在以下的描述中，均假設(shè)交織矩陣寬度為30。以下給出步驟302的一種具體實(shí)現(xiàn)，包括步驟Sll 逐行從所述第一存儲(chǔ)器中讀出數(shù)據(jù)；第一存儲(chǔ)器中存儲(chǔ)有按行寫入的編碼序列，本步驟中，每次讀出一行30個(gè)數(shù)據(jù)。步驟S12 每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)；步驟S13 分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中。如前所述，在M = 1時(shí)，不進(jìn)行分割，直接將讀出的每行數(shù)據(jù)按順序存儲(chǔ)到第二存 儲(chǔ)器中(此種情形下，第二存儲(chǔ)器只包括一個(gè)地址空間，對(duì)應(yīng)于一個(gè)編碼塊)，這樣，將第一
7存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)讀完后，第一存儲(chǔ)器中的所有數(shù)據(jù)被作為一個(gè)編碼塊存儲(chǔ)到了第二存 儲(chǔ)器中。在M = 2時(shí)，每讀出2行數(shù)據(jù)，則將這2行數(shù)據(jù)分割成2組數(shù)據(jù)。例如，對(duì)于讀出
的第1、2行數(shù)據(jù)Sl、s2, s3、S4........s59, S6。，按照分割方式一進(jìn)行分割得到2組數(shù)據(jù)，第
一組數(shù)據(jù)為:Si> S2> s5、s6、.......s57、S58 ；第二組數(shù)據(jù)為S3、S4> s7、S8、.......S59> S60O 如
果按照分割方式二，則得到的第一組數(shù)據(jù)為Sl、S3、S5、S7........s57、s59 ；得到的第二組數(shù)
據(jù)為82、84、86、88......然后，將第一組數(shù)據(jù)存儲(chǔ)到第二存儲(chǔ)器的第一地址空間，將第二組數(shù)據(jù)存儲(chǔ)到第 二存儲(chǔ)器的第二地址空間(此種情形下，第二存儲(chǔ)器包括兩個(gè)地址空間，每個(gè)地址空間對(duì) 應(yīng)于一個(gè)編碼塊)。對(duì)于讀出的第3、4行數(shù)據(jù)，執(zhí)行類似的處理，依次類推，直到將第一存儲(chǔ)器中存儲(chǔ) 的數(shù)據(jù)讀完，最后的結(jié)果是第一存儲(chǔ)器中的數(shù)據(jù)被分割成了兩個(gè)編碼塊，并分別存儲(chǔ)到了 第二存儲(chǔ)器中相應(yīng)的地址空間中。步驟303 根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所述第二存 儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)，經(jīng)組裝后按行存儲(chǔ)到所述第一存儲(chǔ)器中。根據(jù)塊交織的實(shí)現(xiàn)原理，從交織矩陣中讀取數(shù)據(jù)的方式為“按列讀取”，對(duì)應(yīng)于本 發(fā)明，則是首先從第二存儲(chǔ)器中按行讀出數(shù)據(jù)，然后，對(duì)于讀出的每行數(shù)據(jù)，根據(jù)交織矩陣 的列間置換模式取出相應(yīng)位置處的一比特?cái)?shù)據(jù)，每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)后，將 這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ)到所述第一存儲(chǔ)器中。同樣，根據(jù)塊交織的實(shí)現(xiàn)原理，對(duì)交織矩陣的行的讀取順序是與分割方式對(duì)應(yīng)的， 因此，在本步驟中，從第二存儲(chǔ)器中讀取數(shù)據(jù)的順序也是根據(jù)所述分割方式來確定。以下給出步驟303的一種具體實(shí)現(xiàn)，包括步驟S21 根據(jù)所述分割方式產(chǎn)生讀取順序；例如，在M = 1時(shí)，分割方式為“不進(jìn)行分割”，則對(duì)應(yīng)的讀取順序?yàn)椴襟E302中將 數(shù)據(jù)組寫入到第二存儲(chǔ)器的順序，即第二存儲(chǔ)器的地址順序。在M = 2時(shí)，按照分割方式一產(chǎn)生的讀取順序?yàn)榈谝坏刂房臻g的第1行、第2行， 第二地址空間的第1行、第2行，第一地址空間的第3行、第4行，第二地址空間的第3行、
第4行，......，第一地址空間的第R-I行、第R行，第二地址空間的第R-I行、第R行，其
中，R為每個(gè)地址空間的深度，即交織矩陣深度。在M = 2時(shí)，按照分割方式二產(chǎn)生的讀取順序?yàn)榈谝坏刂房臻g的第1行，第二地
址空間的第1行，第一地址空間的第2行，第二地址空間的第2行，......，第一地址空間的
第R-I行，第二地址空間的第R-I行，第一地址空間的第R行，第二地址空間的第R行。步驟S22 根據(jù)所述讀取順序從所述第二存儲(chǔ)器的相應(yīng)地址空間中讀出數(shù)據(jù)；步驟S23 每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特 位的數(shù)據(jù)；例如，根據(jù)表1所示的列間置換模式，某行數(shù)據(jù)第一次被讀取出時(shí)，取出這行數(shù)據(jù) 的第0比特?cái)?shù)據(jù)，第二次被讀取出時(shí)，取出這行數(shù)據(jù)的第20比特?cái)?shù)據(jù)，第三次被讀取出時(shí)， 取出這行數(shù)據(jù)的第10比特?cái)?shù)據(jù)，......，第30次被讀取出時(shí)，取出這行數(shù)據(jù)的第17比特?cái)?shù)據(jù)。
步驟S24 每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù) 后按行存儲(chǔ)到所述第一存儲(chǔ)器中。例如，第一存儲(chǔ)器寬度為30時(shí)，每讀取30行數(shù)據(jù)，則會(huì)取出30個(gè)數(shù)據(jù)，將這30個(gè) 數(shù)據(jù)順序拼接為一組數(shù)據(jù)后，存儲(chǔ)到第一存儲(chǔ)器的一行中(即，一個(gè)地址中)。上述步驟S22 S24是反復(fù)執(zhí)行的，直到第二存儲(chǔ)器中的所有數(shù)據(jù)都被取出，并存 儲(chǔ)到了第一存儲(chǔ)器中。也就是說，第二存儲(chǔ)器中的每行數(shù)據(jù)都會(huì)被讀取30次(因?yàn)槊孔x一 次只取出其中的1比特?cái)?shù)據(jù))。另外，在步驟S23中，在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的 數(shù)據(jù)時(shí)，如果相應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。優(yōu)選地，所述第二存儲(chǔ)器為雙口存儲(chǔ)器。第二存儲(chǔ)器采用雙口存儲(chǔ)器時(shí)，能夠加快讀取數(shù)據(jù)的速度。其中，當(dāng)僅有一個(gè)編碼 塊時(shí)，一個(gè)時(shí)鐘周期同時(shí)取出這一編碼塊同一列的兩個(gè)比特?cái)?shù)據(jù)；當(dāng)存在多個(gè)編碼塊時(shí)，一 個(gè)時(shí)鐘周期同時(shí)取出兩個(gè)不同編碼塊相同列的各自一個(gè)比特?cái)?shù)據(jù)。以下介紹實(shí)現(xiàn)上述方法的裝置。參照?qǐng)D4，本發(fā)明實(shí)施例的實(shí)現(xiàn)塊交織的裝置，包括調(diào)制方式控制模塊10，用于根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù) 目M以及分割方式，其中，M為大于0的整數(shù)；第一存儲(chǔ)器20，用于存儲(chǔ)交織前和交織后的編碼序列；第二存儲(chǔ)器30，包括M個(gè)地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間 的寬度為交織矩陣寬度，深度為交織矩陣深度；數(shù)據(jù)分割模塊40，用于根據(jù)所述分割方式，將所述第一存儲(chǔ)器20中存儲(chǔ)的編碼序 列分割成M個(gè)編碼塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到所述第二存儲(chǔ)器30的相應(yīng)地址空間 中；數(shù)據(jù)組裝模塊50，用于根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從 所述第二存儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)后按行存儲(chǔ)到所述第一存儲(chǔ)器中。優(yōu)選地，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深度為交織矩陣深度的M倍，此 種情況下，所述數(shù)據(jù)分割模塊40的工作流程為逐行從所述第一存儲(chǔ)器20中讀出數(shù)據(jù)；每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)；分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器30的相應(yīng)地址空間中。所述數(shù)據(jù)組裝模塊50的工作流程為根據(jù)所述分割方式產(chǎn)生讀取順序；根據(jù)所述讀取順序從所述第二存儲(chǔ)器30的相應(yīng)地址空間中讀出數(shù)據(jù)；每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)；每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ) 到所述第一存儲(chǔ)器20中。其中，數(shù)據(jù)組裝模塊50在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位 的數(shù)據(jù)時(shí)，如果相應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。優(yōu)選地，所述第二存儲(chǔ)器30為雙口存儲(chǔ)器。
9
下面針對(duì)TD-SCDMA系統(tǒng)的HSPA信道在QPSK調(diào)制方式下，說明上述技術(shù)方案的一 個(gè)應(yīng)用實(shí)例，在該應(yīng)用實(shí)例中，假設(shè)單口存儲(chǔ)器的寬度為30。如上文所述，QPSK調(diào)制方式下編碼序列將被輸入到一個(gè)RX 30的矩陣交織器進(jìn)行
交織處理，設(shè)輸入編碼序列表示為Sl、S2, s3、s4, s5, S6........sN，交織后的輸出序列表示
為Vl、v2、v3、v4、v5、V6........vN。根據(jù)矩陣交織器的尺寸，本發(fā)明雙口存儲(chǔ)器的尺寸可設(shè)
為RX 30，30為每一個(gè)地址所能存放的比特?cái)?shù)，R為存儲(chǔ)器的地址個(gè)數(shù)，這些地址被劃分為 A(I)，A(2)，......，A(R)。本發(fā)明的工作過程如下第一步數(shù)據(jù)分割。通過本發(fā)明中的數(shù)據(jù)分割模塊將第一存儲(chǔ)器(單口存儲(chǔ)器)中存儲(chǔ)的
編碼序列按行存放于第二存儲(chǔ)器(雙口存儲(chǔ)器)中。先將Sl、S2........s3Q放入A(I)地
址，再將S31、S32........S60放入A⑵地址，......，直到全部數(shù)據(jù)放入雙口存儲(chǔ)器。詳細(xì)
存放格式見下表A(I)
S1S2S3S30A(2)
S31S32S33S60......A(R) 表2第二步執(zhí)行交織處理，這時(shí)啟動(dòng)數(shù)據(jù)組裝模塊，數(shù)據(jù)的組裝過程如下數(shù)據(jù)組裝模塊產(chǎn)生讀取順序先產(chǎn)生A(I)和A(2)，接著產(chǎn)生A(3)和 A (4)，......，最后，如果R為偶數(shù)，產(chǎn)生A (R-I)和A (R)，否則只產(chǎn)生A (R)；根據(jù)所述讀取順序從雙口存儲(chǔ)器中讀出數(shù)據(jù)，先讀出地址A(I)和A(2)的2行數(shù) 據(jù)，根據(jù)表1所示的列間置換模式，分別取出這兩行數(shù)據(jù)的第0比特?cái)?shù)據(jù)；然后讀出地址 A(3)和A(4)的2行數(shù)據(jù)，根據(jù)表1所示的列間置換模式，分別取出這兩行數(shù)據(jù)的第0比特
數(shù)據(jù)；......；讀出地址A(29)和A(30)的2行數(shù)據(jù)，根據(jù)表1所示的列間置換模式，分別取
出這兩行數(shù)據(jù)的第0比特?cái)?shù)據(jù)；至此，共取出了 30比特的數(shù)據(jù)，將這30比特?cái)?shù)據(jù)順序拼接 為一行數(shù)據(jù)后存儲(chǔ)到單口存儲(chǔ)器中；然后，繼續(xù)按照所述讀取順序讀出數(shù)據(jù)，并根據(jù)表1所示的列間置換模式取出每 行數(shù)據(jù)的相應(yīng)比特位的數(shù)據(jù)，每取出單口存儲(chǔ)器寬度數(shù)目(本例中為30比特)的數(shù)據(jù)，就 將這30比特?cái)?shù)據(jù)順序拼接為一行數(shù)據(jù)后存儲(chǔ)到單口存儲(chǔ)器中；
在上述過程中，讀出了地址A(R)的數(shù)據(jù)后，再重新從地址A(I)開始讀數(shù)據(jù)，直到 每個(gè)地址都被讀取了 30次，這時(shí)，雙口存儲(chǔ)器中的所有比特位的數(shù)據(jù)均被取出。并且，某個(gè) 地址的數(shù)據(jù)第η次被讀出時(shí)，需要根據(jù)表1所示的列間置換模式確定需要取出的是哪一比 特位的數(shù)據(jù)，例如，第2次被讀出，則取出第20比特的數(shù)據(jù)，第3次被讀出，則取出第10比 特的數(shù)據(jù)，......；第30次被讀出，則取出第17比特的數(shù)據(jù)。至此，輸出到單口存儲(chǔ)器的數(shù)據(jù)即為交織結(jié)果。上述取數(shù)過程中，如果取出的數(shù)據(jù) 為無效比特?cái)?shù)據(jù)，則直接丟棄該數(shù)據(jù)。下面針對(duì)TD-SCDMA系統(tǒng)的HSPA信道在16QAM調(diào)制方式下，說明上述技術(shù)方案的 一個(gè)應(yīng)用實(shí)例，在該應(yīng)用實(shí)例中，假設(shè)單口存儲(chǔ)器的寬度為30。如上文所述，16QAM調(diào)制方式下編碼序列將被輸入到兩個(gè)RX30的矩陣交織器進(jìn)
行交織處理，設(shè)輸入編碼序列表示為Si、S2、S3、S4, S5、S6........sN,交織后的輸出序列表示
為Vl、v2、v3、v4、V5、V6........vN。根據(jù)矩陣交織器的尺寸，本發(fā)明雙口存儲(chǔ)器的尺寸可設(shè)
為2RX 30，30為每一個(gè)地址所能存放的比特?cái)?shù)，2R為存儲(chǔ)器的地址個(gè)數(shù)。其中，前R個(gè)地址 空間被分為A(I)，A(2)，...，A(R)，存放第一個(gè)矩陣交織器的數(shù)據(jù)，后R個(gè)地址空間被分為 A(R+1)，A(R+2)，· · ·，A(2R)，存放第二個(gè)矩陣交織器的數(shù)據(jù)。本發(fā)明的工作過程如下第一步數(shù)據(jù)分割。通過本發(fā)明中的數(shù)據(jù)分割模塊將第一存儲(chǔ)器(單口存儲(chǔ)器)中編碼序 列分割為兩個(gè)編碼塊，并將這兩個(gè)編碼塊分別按行存放于第二存儲(chǔ)器(雙口存儲(chǔ)器)中。先
d 寸 S]_、S2 Λ Sg > Sg .......Λ S 58
放入A(I)地址，再將
S3、S^、S7、Sg .......Λ SgQ 放入A(R+1)地
址，......，直到全部數(shù)據(jù)放入雙口存儲(chǔ)器。詳細(xì)存放格式見下表 ......A(2R)
S(2E-2) X30+3S(2E-2) X30+4S (2E-2) X 30+7S(2E-2) X 30+60表3第二步執(zhí)行交織處理，這時(shí)啟動(dòng)數(shù)據(jù)組裝模塊，數(shù)據(jù)的組裝過程如下數(shù)據(jù)組裝模塊產(chǎn)生讀取順序A(1)和A⑵，A(R+1)和A(R+2)，A(3)和A(4)， A (R+3)禾Π A (R+4)，......，A (R-I)禾Π A (R), A (2R-1)禾Π A (2R)；根據(jù)所述讀取順序從雙口存儲(chǔ)器中讀出數(shù)據(jù)，先讀出地址A(I)和A(2)的2行數(shù) 據(jù)，根據(jù)表1所示的列間置換模式，分別取出這兩行數(shù)據(jù)的第0比特?cái)?shù)據(jù)；然后讀出地址 A(R+1)和A(R+2)的2行數(shù)據(jù)，根據(jù)表1所示的列間置換模式，分別取出這兩行數(shù)據(jù)的第0
比特?cái)?shù)據(jù)；......；讀出地址A(R+14)和A(R+15)的2行數(shù)據(jù)，根據(jù)表1所示的列間置換模
式，分別取出這兩行數(shù)據(jù)的第0比特?cái)?shù)據(jù)；至此，共取出了 30比特的數(shù)據(jù)，將這30比特?cái)?shù)據(jù) 順序拼接為一行數(shù)據(jù)后存儲(chǔ)到單口存儲(chǔ)器中；然后，繼續(xù)按照所述讀取順序讀出數(shù)據(jù)，并根據(jù)表1所示的列間置換模式取出每 行數(shù)據(jù)的相應(yīng)比特位的數(shù)據(jù)，每取出單口存儲(chǔ)器寬度數(shù)目(本例中為30比特)的數(shù)據(jù)，就 將這30比特?cái)?shù)據(jù)順序拼接為一行數(shù)據(jù)后存儲(chǔ)到單口存儲(chǔ)器中；在上述過程中，讀出了地址A(2R)的數(shù)據(jù)后，再重新從地址A(I)開始讀數(shù)據(jù)，直到 每個(gè)地址都被讀取了 30次，這時(shí)，雙口存儲(chǔ)器中的所有比特位的數(shù)據(jù)均被取出。并且，某個(gè) 地址的數(shù)據(jù)第η次被讀出時(shí)，需要根據(jù)表1所示的列間置換模式確定需要取出的是哪一比 特位的數(shù)據(jù)，例如，第2次被讀出，則取出第20比特的數(shù)據(jù)，第3次被讀出，則取出第10比 特的數(shù)據(jù)，......；第30次被讀出，則取出第17比特的數(shù)據(jù)。至此，輸出到單口存儲(chǔ)器的數(shù)據(jù)即為交織結(jié)果。上述取數(shù)過程中，如果取出的數(shù)據(jù) 為無效比特?cái)?shù)據(jù)，則直接丟棄該數(shù)據(jù)。綜上所述，本發(fā)明根據(jù)調(diào)制方式的不同對(duì)編碼序列進(jìn)行分割，并將一個(gè)或多個(gè)交 織器的輸入數(shù)據(jù)存放到同一個(gè)存儲(chǔ)器中，然后從所述存儲(chǔ)器中讀取數(shù)據(jù)并進(jìn)行組裝，實(shí)現(xiàn) 了在不同調(diào)制方式下對(duì)一個(gè)或多個(gè)交織器的并行處理，從而降低了交織處理裝置的面積， 提高了處理速度。最后應(yīng)當(dāng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，本領(lǐng)域 的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本 發(fā)明技術(shù)方案的精神范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
一種實(shí)現(xiàn)塊交織的方法，其特征在于，包括如下步驟A、根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目M以及分割方式，其中，M為大于0的整數(shù)；B、根據(jù)所述分割方式，將第一存儲(chǔ)器中存儲(chǔ)的編碼序列分割成M個(gè)編碼塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到第二存儲(chǔ)器的相應(yīng)地址空間中，其中，所述第二存儲(chǔ)器包括M個(gè)地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間的寬度為交織矩陣寬度，深度為交織矩陣深度；C、根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所述第二存儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)，經(jīng)組裝后按行存儲(chǔ)到所述第一存儲(chǔ)器中。
2.如權(quán)利要求1所述的方法，其特征在于，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深 度為交織矩陣深度的M倍，所述步驟B具體包括逐行從所述第一存儲(chǔ)器中讀出數(shù)據(jù)；每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)； 分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟C具體包括 根據(jù)所述分割方式產(chǎn)生讀取順序；根據(jù)所述讀取順序從所述第二存儲(chǔ)器的相應(yīng)地址空間中讀出數(shù)據(jù)； 每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)； 每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ)到所 述第一存儲(chǔ)器中。
4.如權(quán)利要求3所述的方法，其特征在于步驟C中，在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)時(shí)，如果相 應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。
5.如權(quán)利要求1所述的方法，其特征在于 所述第二存儲(chǔ)器為雙口存儲(chǔ)器。
6.一種實(shí)現(xiàn)塊交織的裝置，其特征在于，包括調(diào)制方式控制模塊，用于根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目M以 及分割方式，其中，M為大于0的整數(shù)；第一存儲(chǔ)器，用于存儲(chǔ)交織前和交織后的編碼序列；第二存儲(chǔ)器，包括M個(gè)地址空間，每個(gè)地址空間對(duì)應(yīng)一個(gè)編碼塊，每個(gè)地址空間的寬度 為交織矩陣寬度，深度為交織矩陣深度；數(shù)據(jù)分割模塊，用于根據(jù)所述分割方式，將所述第一存儲(chǔ)器中存儲(chǔ)的編碼序列分割成M 個(gè)編碼塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中；數(shù)據(jù)組裝模塊，用于根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所述第 二存儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)，經(jīng)組裝后按行存儲(chǔ)到所述第一存儲(chǔ)器中。
7.如權(quán)利要求6所述的裝置，其特征在于，所述第一存儲(chǔ)器的寬度為交織矩陣寬度，深 度為交織矩陣深度的M倍，所述數(shù)據(jù)分割模塊具體用于逐行從所述第一存儲(chǔ)器中讀出數(shù)據(jù)；每讀出M行數(shù)據(jù)，根據(jù)所述分割方式將這M行數(shù)據(jù)分割成M組數(shù)據(jù)；分別將這M組數(shù)據(jù)存儲(chǔ)到所述第二存儲(chǔ)器的相應(yīng)地址空間中。
8.如權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)組裝模塊具體用于 根據(jù)所述分割方式產(chǎn)生讀取順序；根據(jù)所述讀取順序從所述第二存儲(chǔ)器的相應(yīng)地址空間中讀出數(shù)據(jù)； 每讀出一行數(shù)據(jù)，根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)； 每取出第一存儲(chǔ)器寬度數(shù)目的數(shù)據(jù)，將這些數(shù)據(jù)順序拼接為一組數(shù)據(jù)后按行存儲(chǔ)到所 述第一存儲(chǔ)器中。
9.如權(quán)利要求8所述的裝置，其特征在于所述數(shù)據(jù)組裝模塊在根據(jù)所述列間置換模式從這行數(shù)據(jù)中取出相應(yīng)比特位的數(shù)據(jù)時(shí)， 如果相應(yīng)比特位的數(shù)據(jù)為無效比特?cái)?shù)據(jù)，則丟棄該數(shù)據(jù)。
10.如權(quán)利要求6所述的裝置，其特征在于 所述第二存儲(chǔ)器為雙口存儲(chǔ)器。
11.一種發(fā)射機(jī)，其特征在于包括如權(quán)利要求6至10中任一項(xiàng)所述的實(shí)現(xiàn)塊交織的裝置。
全文摘要
本發(fā)明提供一種實(shí)現(xiàn)塊交織的方法、裝置及發(fā)射機(jī)。所述方法包括如下步驟A、根據(jù)調(diào)制方式確定需要將編碼序列分割成編碼塊的數(shù)目M以及分割方式；B、根據(jù)所述分割方式，將第一存儲(chǔ)器中存儲(chǔ)的編碼序列分割成M個(gè)編碼塊，并分別將所述M個(gè)編碼塊存儲(chǔ)到第二存儲(chǔ)器的相應(yīng)地址空間中；C、根據(jù)交織矩陣的列間置換模式以及所述分割方式，按列從所述第二存儲(chǔ)器的M個(gè)地址空間中取出數(shù)據(jù)后按行存儲(chǔ)到所述第一存儲(chǔ)器中。本發(fā)明能夠支持多種調(diào)制方式下的交織處理，從而降低了交織處理裝置的面積，提高了處理速度。
文檔編號(hào)H04B1/04GK101924608SQ201010270460
公開日2010年12月22日 申請(qǐng)日期2010年9月1日 優(yōu)先權(quán)日2010年9月1日
發(fā)明者唐良冬 申請(qǐng)人:北京天碁科技有限公司