專利名稱：信道數(shù)據(jù)交織和解交織的方法及裝置的制作方法
技術領域：
本發(fā)明屬于無線通信技術領域，涉及一種信道數(shù)據(jù)交織和解交織的方法及裝置。
背景技術：
在無線通信中的信道交織過程中，需要在數(shù)據(jù)被發(fā)送之前將原始數(shù)據(jù)的存放位置 按照一定的規(guī)則進行交換，使得在信道中傳輸?shù)臄?shù)據(jù)受到干擾之后發(fā)生的錯誤，在接受過 程中回復原始順序后不再連續(xù)出現(xiàn)，從而降低干擾對數(shù)據(jù)傳輸?shù)挠绊?。在發(fā)送之前交換數(shù) 據(jù)存放順序的過程既是信道交織過程；而在接收端，將數(shù)據(jù)順序復原的過程既是解交織過 程。在LTE (Long term Evolution,長期演進)中，信道交織采用以調制星座點對應的 數(shù)據(jù)比特數(shù)目為單位，以矩形為數(shù)據(jù)交換的緩沖區(qū)，按照行列交換的方法進行位置交換。在 交織過程中，由于RI (Rank Indication，能力等級指示)的存在，使得數(shù)據(jù)在矩形緩沖區(qū)內 不連續(xù)存放；由于ACI^PositiveAcknowledgement，接收正確應答)的存在，使得部分數(shù)據(jù) 被ACK替換。在現(xiàn)有技術中，以解交織為例，主要采用首先緩存一個子幀的數(shù)據(jù)，然后對RI元 素和ACK元素的位置進行標記，并通過計數(shù)器對RI元素和ACK元素進行統(tǒng)計，根據(jù)統(tǒng)計的 結果對當前中貞的OFDM (Orthogonal FrequencyDivision Multiplexing，正交頻分復用技 術)符號個數(shù)取商取余并計算獲得讀地址，從讀地址讀取數(shù)據(jù)后順序存入寫指針指向的空 間，直到所有的數(shù)據(jù)都被解交織。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術中至少存在如下問題在解交織的過程中，需要緩存所有的解交織前的數(shù)據(jù)，增加等待時延和存儲空間； 對每個元素都需要實時判斷其是否為RI元素或者ACK元素，并且對于每個待搬移的數(shù)據(jù)需 要使用復雜的步驟計算地址，增加了實現(xiàn)復雜度。在交織過程中，同樣存在地址計算復雜度大的問題；對于交織后的數(shù)據(jù)，需要等交 織過程全部完成后才能輸出，增加等待時延。

發(fā)明內容
本發(fā)明的實施例提供了一種信道數(shù)據(jù)交織和解交織的方法及裝置，通過計算分段 數(shù)據(jù)第一個元素的讀寫地址獲得后續(xù)元素的讀寫地址，簡化處理的地址計算過程，降低實 現(xiàn)復雜度。一種信道數(shù)據(jù)交織的方法，包括緩存用戶待交織的所有列數(shù)據(jù)，并將從緩沖區(qū)中讀取數(shù)據(jù)時的讀地址增量設置為 讀取完一個元素后，讀地址需要改變的量；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將寫指針的值增加 所述當前寫指針位置存放的元素對應的存儲空間值；并將讀指針的值增加讀地址增量對應 的值，直到用戶待交織的所有列數(shù)據(jù)都搬移完成。
一種信道數(shù)據(jù)交織的裝置，包括數(shù)據(jù)緩存單元，用于緩存用戶待交織的所有列數(shù)據(jù)，并將從緩沖區(qū)中讀取數(shù)據(jù)時 的讀地址增量設置為讀取完一個元素后，讀地址需要改變的量；交織單元，用于將當前讀指針位置存放的元素搬移到所述裝置的數(shù)據(jù)輸出端口， 并將讀指針的值增加讀地址增量對應的值，直到將每一列的元素都搬移完成。一種信道數(shù)據(jù)解交織的方法，包括緩存用戶待解交織的數(shù)據(jù)中的每一列數(shù)據(jù)，根據(jù)所述每一列數(shù)據(jù)中的第一個ACK 元素相對于所在列第一個元素的讀地址偏移量和所在列第一個元素的讀地址，計算所在列 第一個ACK元素的讀首地址，并根據(jù)所在列ACK元素的個數(shù)將緩存得到的用戶待解交織的 數(shù)據(jù)中所有的ACK元素的數(shù)值清零；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將讀指針的值增加 所述當前寫指針位置存放的元素對應的存儲空間值，并將寫指針的值增加寫地址增量對應 的值，直到將每一列的元素都解交織。一種信道數(shù)據(jù)解交織的裝置，包括解交織單元，用于將輸入的用戶待解交織的列數(shù)據(jù)中的元素搬移到解交織單元中 當前寫指針指向的位置，并將寫指針的值增加寫地址增量對應的值，直到將所述列數(shù)據(jù)中 的元素都解交織，在列內做元素計數(shù)，當當前元素計數(shù)到達正確接收應答ACK元素的范圍 時，寫指針位置寫0，后續(xù)輸入的數(shù)據(jù)丟棄，根據(jù)計數(shù)，更新段指示，根據(jù)段指示更新寫地址增量。由上述本發(fā)明的實施例提供的技術方案可以看出，在解交織過程中每次緩存交織 矩陣中一列的數(shù)據(jù)，無需緩存所有的解交織前的數(shù)據(jù)；對于RI元素不進行處理，對于ACK元 素清零后再進行搬移，對于普通元素直接進行搬移，因此無需對每個都元素都實時判斷；通 過預先計算列第一個元素的讀寫首地址，以及列中的分段數(shù)目和各分段內的寫地址間隔， 而使后續(xù)元素的讀寫地址轉換為地址累加，因此通過計算列數(shù)據(jù)第一個元素的讀寫地址即 可獲得后續(xù)元素的讀寫地址，簡化了實時處理的地址計算過程，降低了實現(xiàn)復雜度。


為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例描述中所需要使用 的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本 領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。圖1為本發(fā)明實施例提供的一種信道數(shù)據(jù)交織的方法的流程示意圖；圖2是本發(fā)明實施例提供的一種信道數(shù)據(jù)交織的裝置的結構示意圖；圖3是本發(fā)明實施例提供的完整的信道數(shù)據(jù)交織的裝置的結構示意圖；圖4是本發(fā)明實施例提供的一種信道數(shù)據(jù)解交織的方法的流程示意圖；圖5是本發(fā)明實施例提供的完整的信道數(shù)據(jù)解交織的裝置的結構示意圖。
具體實施例方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例提供了一種信道數(shù)據(jù)交織的方法，如圖1所示，具體可以包括以下 的步驟步驟11，緩存用戶待交織的所有列數(shù)據(jù)，并將從緩沖區(qū)中讀取數(shù)據(jù)時的讀地址增 量設置為讀取完一個元素后，讀地址需要改變的量。在緩存一個用戶待交織的數(shù)據(jù)之前，可以首先通過計算獲得該用戶待交織的列數(shù) 據(jù)的交織參數(shù)，相應的交織參數(shù)具體可以包括所有列數(shù)據(jù)中每一列第一個元素的讀首地址 和寫首地址(用于作為交織的第一個數(shù)據(jù))、每一列含有正確接收應答(ACK)元素的個數(shù) (用于確定需要寫入該列中需要被改寫為0的元素的個數(shù))、每一列中第一個ACK元素相對 于所在列第一個元素的讀地址偏移量(用于確定ACK元素在一列數(shù)據(jù)的緩存中的位置)、每 一列元素分段的數(shù)目(分段的目的在于由于RI元素的存在，影響了數(shù)據(jù)的規(guī)整性，使得數(shù) 據(jù)寫地址增量會發(fā)生變化，即根據(jù)一個元素進行數(shù)據(jù)搬移后，為下一次搬移的更新寫地址 在當前寫地址上的增加的數(shù)值的不同，來對數(shù)據(jù)進行分段)、每一列中每一個分段的長度以 及所述每一個分段內元素的讀地址增量。可以理解，每一個分段的長度就是段中所包含的 元素個數(shù)。對于所有列數(shù)據(jù)，待交織數(shù)據(jù)矩陣分為多個列，進行交織的時候，按列進行。對 于交織數(shù)據(jù)矩陣中每一個元素所在的列，可以說所在列。對于整個參數(shù)，則是要計算所有列 的參數(shù)。步驟12，將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將寫指針 的值增加所述當前寫指針位置存放的元素對應的存儲空間值；并將讀指針的值增加讀地址 增量對應的值，直到用戶待交織的所有列數(shù)據(jù)都搬移完成。在搬移數(shù)據(jù)之前，可以將所在列元素值記為0，并將所在列的元素個數(shù)設置為當前 所在列對應的元素個數(shù)，每搬移一個元素則計數(shù)器加1，當計數(shù)器的計數(shù)值等于當前所在列 的元素的個數(shù)時則完成一列的搬移。在將當前讀指針位置存放的元素搬移到當前寫指針指向的位置后，將寫指針的值 增加一個元素對應的存儲空間值，并將讀指針的值增加讀地址增量對應的值。上述過程為 一個元素的搬移，完成一個元素的搬移后，將所在列的元素的計數(shù)器加1。若計數(shù)器的計數(shù) 值小于所在列的元素的個數(shù)，則重復上述步驟，直到所在列的計數(shù)器的計數(shù)值等于所在列 的元素的個數(shù)，即完成一列元素的搬移，然后對下一列元素進行搬移。當列的序號等于需要 搬移的列數(shù)總和時，則完成了一個完整的交織過程。另外，當每一列數(shù)據(jù)搬移完成后，在該列交織后的數(shù)據(jù)中，如果有ACK和RI元素， 則再填入ACK和RI元素。可以理解，通過步驟11，在獲得交織參數(shù)后，可以將交織后輸出的每一列數(shù)據(jù)編 輯序號，第一列的序號為1，而交織后輸出的第二列數(shù)據(jù)的序號即為2，以此類推，在搬移完 一列待發(fā)送數(shù)據(jù)后，即可對下一列待輸出的數(shù)據(jù)進行搬移；對于每一列數(shù)據(jù)，在開始交織之 前，需要設置寫指針為所在列第一個元素的寫地址，設置讀指針為所在列第一個元素的讀 地址，將讀地址增量設置為所在列第一段的讀地址增量。讀地址增量可以理解為本次讀取 完一個元素后，讀地址需要改變的量，讀地址加上讀地址增量即得到下一次讀取的讀地址。
本實施例的信道數(shù)據(jù)交織方法可采用軟件實現(xiàn)的技術方案，對于交織后的數(shù)據(jù)， 每次可只需要緩存交織矩陣中的一列數(shù)據(jù)，對于硬件實現(xiàn)的技術方則可不需要緩存；根據(jù) 存放位置的不同，對于RI元素不進行處理，對于ACK元素在普通數(shù)據(jù)全部搬移完成后再進 行相應的搬移，覆蓋已經存在的數(shù)據(jù)，對于普通元素直接進行搬移，因此無需對每個都元素 都實時判斷并計算地址；通過預先計算分段數(shù)據(jù)的第一個元素的讀寫首地址而使后續(xù)元素 的讀寫首地址轉換為地址累加，因此只需計算分段數(shù)據(jù)第一個元素的讀寫地址即可獲得后 續(xù)元素的讀寫地址，簡化了實時處理的地址計算過程，降低了實現(xiàn)復雜度。本發(fā)明實施例還提供了一種信道數(shù)據(jù)交織的裝置，如圖2所示，具體可以包括數(shù) 據(jù)緩存單元21和交織單元22，數(shù)據(jù)緩存單元21用于緩存用戶待交織的所有列數(shù)據(jù)，并將從 緩沖區(qū)中讀取數(shù)據(jù)時的讀地址增量設置為讀取完一個元素后，讀地址需要改變的量；交織 單元22用于將當前讀指針位置存放的元素搬移到所述裝置的數(shù)據(jù)輸出端口，并將讀指針 的值增加讀地址增量對應的值，直到將每一列的元素都搬移完成。進一步地，該裝置還需要包括交織參數(shù)獲得單元、讀寫指針初始化單元和讀地址 增量更新單元，交織參數(shù)獲得單元用于獲得交織參數(shù)，所述交織參數(shù)包括所有列數(shù)據(jù)的第 一個元素的讀首地址、所有列數(shù)據(jù)含有ACK元素的個數(shù)、所有列的第一個ACK元素相對于 所有列第一個元素的讀地址偏移、所有列元素分段的數(shù)目、所有列中每一個分段的長度以 及所述每一個分段內元素的讀地址增量；讀指針初始化單元用于根據(jù)所有列元素分段的數(shù) 目、所有列分段的長度和所有列當前段序號，更新當前段指示和當前段對應的讀地址增量； 讀地址增量更新單元用于在開始所有列數(shù)據(jù)中的每一列數(shù)據(jù)搬移之前，設置讀指針為所述 這一列第一個元素的讀地址，將讀地址增量設置為所在列第一段的讀地址增量。本實施例完整的信道數(shù)據(jù)交織裝置可以參考圖3，圖3中包括了外部參數(shù)RAM、控 制邏輯、輸入Buffer、可配置狀態(tài)機等模塊，在對數(shù)據(jù)進行交織前，外部輸入的數(shù)據(jù)可以緩 存在輸入Buffer中，每個時鐘周期由數(shù)據(jù)通路從數(shù)據(jù)總線上讀入一個數(shù)據(jù)；地址產生器由 1個地址寄存器和4個增量地址寄存器構成，這些寄存器在每列開始的時候由控制邏輯設 置初值?？膳渲脿顟B(tài)機內存有4個段長度數(shù)值，通過計數(shù)器與段長度數(shù)值的比較，產生選 通信號，選擇一個地址增量和地址寄存器中的值相加得到新的地址，送到地址線上，并將這 個值存回地址寄存器中供下次使用；在每一列數(shù)據(jù)的開始，由外部給出列切換信號觸發(fā)模 塊工作，模塊內部通過地址單元的狀態(tài)機內的計數(shù)器計數(shù)，來確定數(shù)據(jù)搬移完成，并終止模 塊內各單元工作；模塊工作的參數(shù)由每一列的所有參數(shù)組成，每一列參數(shù)包括:A、本列第1 個元素的讀首地址，B、本列元素總個數(shù)，C、本列元素所分的段數(shù)(數(shù)據(jù)分段的原因在于，由 于RI元素的存在，影響了數(shù)據(jù)的規(guī)整性，使得數(shù)據(jù)寫地址增量會發(fā)生變化，即根據(jù)一個元 素進行數(shù)據(jù)搬移后，為下一次搬移的更新寫地址，在當前寫地址上的增加的數(shù)值的不同，來 對數(shù)據(jù)進行分段)，D、每段內元素個數(shù)，E、每一段內元素的讀地址增量，參數(shù)由外部配置，存 放在參數(shù)RAM中；在上述參數(shù)中，每一列第一個元素的地址不區(qū)分讀寫，僅區(qū)分是前后哪個 輸入Buffer中的地址；另外，交織的輸出可以不使用輸入Buffer，直接向后面的模塊傳遞 數(shù)據(jù)，這時不使用參數(shù)中相應的地址信息，交織的輸入使用輸入Buffer，參數(shù)中與這個輸入 Buffer相對應的地址需要使用。本發(fā)明實施例提供了一種信道數(shù)據(jù)解交織的方法，如圖4所示，具體可以包括步驟41，緩存用戶待解交織的數(shù)據(jù)中的每一列數(shù)據(jù)，根據(jù)所述每一列數(shù)據(jù)中的第
7一個ACK元素相對于所在列第一個元素的讀地址偏移量和所在列第一個元素的讀地址，計 算所在列第一個ACK元素的讀首地址，并根據(jù)所在列ACK元素的個數(shù)將緩存得到的用戶待 解交織的數(shù)據(jù)中所有的ACK元素的數(shù)值清零。在緩存一列的接收數(shù)據(jù)之前，可以首先通過計算獲得該用戶待解交織列數(shù)據(jù)的解 交織參數(shù)，相應的解交織參數(shù)包括所有列數(shù)據(jù)中每一列第一個元素的讀首地址和寫首地址 (用于作為解交織的第一個數(shù)據(jù))、每一列含有ACK元素的個數(shù)(用于確定需要寫入該列相 應位置的元素的個數(shù))、第一個ACK元素相對于所在列第一個元素的讀地址偏移量(用于 確定將一個ACK元素在一列數(shù)據(jù)的緩存中的位置)、每一列元素分段的數(shù)目(分段的目的 在于由于RI元素的存在，影響了數(shù)據(jù)的規(guī)整性，使得數(shù)據(jù)寫地址增量會發(fā)生變化，即根據(jù) 一個元素進行數(shù)據(jù)搬移后，為下一次搬移的更新寫地址在當前寫地址上的增加的數(shù)值的不 同，來對數(shù)據(jù)進行分段)、每一個分段的長度以及每一個分段內元素的寫地址增量(用于計 算第一個元素的寫地址后，累加獲得后續(xù)元素的寫地址)。在獲得解交織參數(shù)后，可以緩存用戶接收到的第一列數(shù)據(jù)，根據(jù)第一個ACK元素 相對于所在列第一個元素的讀地址偏移量和第一個元素的讀地址計算第一個ACK元素的 讀首地址，并將緩存中所有ACK元素的數(shù)值清零。然后可以為接收的第一列數(shù)據(jù)編輯序號編輯序號，第一列的序號為1，則接收的第 二列數(shù)據(jù)的序號即為2，以此類推，在搬移完一列待發(fā)送數(shù)據(jù)后，即可對新的一列數(shù)據(jù)進行 搬移；再后還可以設置讀指針為所在列第一個元素的寫地址，設置寫指針為所在列第一個 元素的讀地址，將寫地址增量設置為所在列當前段序號對應的段的寫地址增量。步驟42，將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將讀指針 的值增加所述當前寫指針位置存放的元素對應的存儲空間值，并將寫指針的值增加寫地址 增量對應的值，直到將每一列的元素都解交織。在搬移數(shù)據(jù)之前，可以將所在列元素值記為0，并將所在列的元素個數(shù)設置為當前 所在列對應的元素個數(shù)，每搬移一個元素則計數(shù)器加1，當計數(shù)器的計數(shù)值等于當前所在列 的元素的個數(shù)時則完成一列的搬移。在將當前讀指針位置存放的元素搬移到當前寫指針指向的位置后，將讀指針的值 增加一個元素對應的存儲空間值，并將寫指針的值增加寫地址增量對應的值。上述過程為 一個元素的搬移，完成一個元素的搬移后，將所在列的元素的計數(shù)器加1。在搬移過程中，若 遇到普通元素，則直接對普通元素進行搬移；若遇到RI元素，跳過該RI元素，直接對該RI 元素的下一個元素進行搬移；若遇到ACK元素，則將ACK元素清零后進行搬移。若計數(shù)器的 計數(shù)值小于所在列的元素的個數(shù)，則重復上述步驟，直到所在列的計數(shù)器的計數(shù)值等于所 在列的元素的個數(shù)，即完成一列元素的搬移，然后對下一列元素進行搬移。當列的序號等于 需要搬移的列數(shù)總和時，則完成了一個完整的解交織過程。本實施例的信道數(shù)據(jù)解交織方法對于軟件實現(xiàn)的技術方案只每次需要緩存交織 矩陣中的一列數(shù)據(jù)，對于硬件實現(xiàn)的技術方則不需要緩存；根據(jù)存放位置的不同，對于RI 元素不進行處理，對于ACK元素先清零后再進行搬移，對于普通元素直接進行搬移，因此無 需對每個都元素都實時判斷；通過預先計算分段數(shù)據(jù)的第一個元素的讀寫首地址而使后續(xù) 元素的讀寫首地址轉換為地址累加，因此只需計算分段數(shù)據(jù)第一個元素的讀寫地址即可獲 得后續(xù)元素的讀寫地址，簡化了實時處理的地址計算過程，降低了實現(xiàn)復雜度。
本發(fā)明實施例還提供了一種信道數(shù)據(jù)解交織的裝置，具體可以包括解交織單元， 用于將輸入的用戶待解交織的列數(shù)據(jù)中的元素搬移到解交織單元中當前寫指針指向的位 置，并將寫指針的值增加寫地址增量對應的值，直到將所述列數(shù)據(jù)中的元素都解交織，在列 內做元素計數(shù)，當當前元素計數(shù)到達正確接收應答ACK元素的范圍時，寫指針位置寫0，后 續(xù)輸入的數(shù)據(jù)丟棄，根據(jù)計數(shù)，更新段指示，根據(jù)段指示更新寫地址增量。進一步地，該裝置還可以包括解交織參數(shù)獲得單元、寫地址增量更新單元和讀寫 指針初始化單元，解交織參數(shù)獲得單元用于獲得解交織參數(shù)，所述解交織參數(shù)包括所有列 第一個元素的讀寫首地址、所有列含有ACK元素的個數(shù)、所有列第一個ACK元素相對于所在 列第一個元素的讀地址偏移量、所有列元素分段的數(shù)目、所有列中每一個分段的長度以及 每一個分段內元素的寫地址增量；寫地址增量更新單元用于根據(jù)分段的數(shù)目、分段的長度 和所在列當前段序號，更新當前段指示，當從一個段變化到下一個段時，更新寫地址增量; 寫指針初始化單元用于在開始每一列解交織過程之前設置寫指針為所在列第一個元素的 寫地址，將寫地址增量設置為所在列第一段的寫地址增量。本實施例可以通過解交織單元將當前輸入端口輸入的元素搬移到當前寫指針指 向的位置，并將寫指針的值增加寫地址增量對應的值，直到將每一列的元素都解交織，同時 在列內做元素計數(shù)，當當前元素計數(shù)到達ACK元素的范圍時，寫指針位置寫0，輸入端口數(shù) 據(jù)直接丟棄。根據(jù)計數(shù)，更新段指示，根據(jù)段指示更新寫地址增量。本實施例完整的信道數(shù)據(jù)交織裝置可以參考圖5，圖5中包括了外部參數(shù)RAM、控 制邏輯、FIFO、地址產生器、數(shù)據(jù)通路、可配置狀態(tài)機等模塊，外部輸入數(shù)據(jù)流首先由FIFO 緩沖進入數(shù)據(jù)通路，數(shù)據(jù)通路由1個可配置狀態(tài)機控制，每個時鐘周期向數(shù)據(jù)總線上寫入 一個數(shù)據(jù)；可配置狀態(tài)機內含有寄存器和計數(shù)器。寄存器存放所在列元素的總個數(shù)，所在列 中ACK的元素個數(shù)，計數(shù)器用于計數(shù)，根據(jù)計數(shù)值判斷當前元素為數(shù)據(jù)還是ACK，控制MUX的 選通信號；地址產生器由1個地址寄存器和4個增量地址寄存器構成，這些寄存器在每列開 始的時候由控制邏輯設置初值，可配置狀態(tài)機內存有4個段長度數(shù)值，通過計數(shù)器與段長 度數(shù)值的比較，產生選通信號，選擇一個地址增量和地址寄存器中的值相加得到新的地址， 送到地址線上，并將這個值存回地址寄存器中供下次使用；每一列的開始，由外部給出列切 換信號觸發(fā)模塊工作，模塊內部通過地址單元的狀態(tài)機內的計數(shù)器計數(shù)，來確定數(shù)據(jù)搬移 完成，并終止模塊內各單元工作；模塊工作的參數(shù)由每一列的所有參數(shù)組成，每一列參數(shù)包 括:A、本列第1個元素的讀寫首地址。B、本列元素總個數(shù)，C、ACK元素個數(shù)。D、本列元素所 分的段數(shù)，E、每段內元素個數(shù)，F(xiàn)、每一段內元素的寫地址增量。參數(shù)由外部配置，存放在外 部參數(shù)RAM中。本領域普通技術人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以 通過計算機程序來指令相關的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質 中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質可為磁 碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此， 任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，可輕易想到的變化或替換， 都應涵蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護范圍應該以權利要求的保護范圍為準。
權利要求
一種信道數(shù)據(jù)交織的方法，其特征在于，包括緩存用戶待交織的所有列數(shù)據(jù)，并將從緩沖區(qū)中讀取數(shù)據(jù)時的讀地址增量設置為讀取完一個元素后，讀地址需要改變的量；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將寫指針的值增加所述當前寫指針位置存放的元素對應的存儲空間值；并將讀指針的值增加讀地址增量對應的值，直到用戶待交織的所有列數(shù)據(jù)都搬移完成。
2.根據(jù)權利要求1所述的方法，其特征在于，在所述緩存用戶待交織的所有列數(shù)據(jù)之 前還包括獲得交織參數(shù)，所述交織參數(shù)包括所有列數(shù)據(jù)的第一個元素的讀首地址和寫首地址、 所有列數(shù)據(jù)含有正確接收應答ACK元素的個數(shù)、所有列的第一個含有ACK元素相對于所在 列第一個元素的寫地址偏移量、所有列元素分段的數(shù)目、所有列中每一個分段的長度以及 所述每一個分段內元素的讀地址增量；根據(jù)獲得的交織參數(shù)，確定從緩沖區(qū)中讀取數(shù)據(jù)時的讀地址增量。
3.根據(jù)權利要求1所述的方法，其特征在于，在將當前讀指針位置存放的元素搬移到 當前寫指針指向的位置之前還包括根據(jù)所有列分段的數(shù)目、所有列分段的長度和所在列當前段序號，更新當前段指示和 當前段對應的讀地址增量。
4.根據(jù)權利要求1至3任意一項所述的方法，其特征在于，在將當前讀指針位置存放的 元素搬移到當前寫指針指向的位置之前還包括對于所有列數(shù)據(jù)中的每一個列，在開始這一列的數(shù)據(jù)搬移之前，設置寫指針為所述這 一列第一個元素的寫地址，設置讀指針為所述這一列第一個元素的讀地址，將讀地址增量 設置為所述這一列第一段的讀地址增量。
5.一種信道數(shù)據(jù)交織的裝置，其特征在于，包括數(shù)據(jù)緩存單元，用于緩存用戶待交織的所有列數(shù)據(jù)，并將從緩沖區(qū)中讀取數(shù)據(jù)時的讀 地址增量設置為讀取完一個元素后，讀地址需要改變的量；交織單元，用于將當前讀指針位置存放的元素搬移到所述裝置的數(shù)據(jù)輸出端口，并將 讀指針的值增加讀地址增量對應的值，直到將每一列的元素都搬移完成。
6.根據(jù)權利要求4所述的裝置，其特征在于，該裝置還包括交織參數(shù)獲得單元，用于獲得交織參數(shù)，所述交織參數(shù)包括所有列數(shù)據(jù)的第一個元素 的讀首地址、所有列數(shù)據(jù)含有ACK元素的個數(shù)、所有列的第一個ACK元素相對于所有列第一 個元素的讀地址偏移、所有列元素分段的數(shù)目、所有列中每一個分段的長度以及所述每一 個分段內元素的讀地址增量。
7.根據(jù)權利要求5所述的裝置，其特征在于，該裝置還包括讀地址增量更新單元，用于根據(jù)所有列元素分段的數(shù)目、所有列分段的長度和所有列 當前段序號，更新當前段指示和當前段對應的讀地址增量。
8.根據(jù)權利要求5至7任意一項所述的裝置，其特征在于，該裝置還包括讀指針初始化單元，用于在開始所有列數(shù)據(jù)中的每一列數(shù)據(jù)搬移之前，設置讀指針為 所述這一列第一個元素的讀地址，將讀地址增量設置為所在列第一段的讀地址增量。
9.一種信道數(shù)據(jù)解交織的方法，其特征在于，包括2緩存用戶待解交織的數(shù)據(jù)中的每一列數(shù)據(jù)，根據(jù)所述每一列數(shù)據(jù)中的第一個ACK元素 相對于所在列第一個元素的讀地址偏移量和所在列第一個元素的讀地址，計算所在列第一 個ACK元素的讀首地址，并根據(jù)所在列ACK元素的個數(shù)將緩存得到的用戶待解交織的數(shù)據(jù) 中所有的ACK元素的數(shù)值清零；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將讀指針的值增加所 述當前寫指針位置存放的元素對應的存儲空間值，并將寫指針的值增加寫地址增量對應的 值，直到將每一列的元素都解交織。
10.根據(jù)權利要求9所述的方法，其特征在于，在緩存一列的接收數(shù)據(jù)之前還包括獲得解交織參數(shù)，所述解交織參數(shù)包括所有列第一個元素的讀首地址和寫首地址、所有列含有ACK元素的個數(shù)、所有列第一個ACK元素相對于所有列第一個元素的讀地址偏移 量、所有列元素分段的數(shù)目、所有列中每一個分段的長度以及每一個分段內元素的寫地址 增量。
11.根據(jù)權利要求9所述的方法，其特征在于，在將當前讀指針位置存放的元素搬移到 當前寫指針指向的位置之前還包括根據(jù)分段的數(shù)目、分段的長度和所在列當前段序號，更新當前段指示，當從一個段變化 到下一個段時，更新寫地址增量。
12.根據(jù)權利要求9至11任意一項所述的方法，其特征在于，在將當前讀指針位置存放 的元素搬移到當前寫指針指向的位置之前還包括對于用戶待解交織的數(shù)據(jù)中的每一列，在進行解交織之前，設置讀指針為所在列第一 個元素的讀地址，設置寫指針為所在列第一個元素的寫地址，將寫地址增量設置為所在列 當?shù)谝欢蔚膶懙刂吩隽俊?br> 13.一種信道數(shù)據(jù)解交織的裝置，其特征在于，包括解交織單元，用于將輸入的用戶待解交織的列數(shù)據(jù)中的元素搬移到解交織單元中當前 寫指針指向的位置，并將寫指針的值增加寫地址增量對應的值，直到將所述列數(shù)據(jù)中的元 素都解交織，在列內做元素計數(shù)，當當前元素計數(shù)到達正確接收應答ACK元素的范圍時，寫 指針位置寫0，后續(xù)輸入的數(shù)據(jù)丟棄，根據(jù)計數(shù)，更新段指示，根據(jù)段指示更新寫地址增量。
14.根據(jù)權利要求13所述的裝置，其特征在于，該裝置還包括解交織參數(shù)獲得單元，用于獲得解交織參數(shù)，所述解交織參數(shù)包括所有列第一個元素 的讀寫首地址、所有列含有ACK元素的個數(shù)、所有列第一個ACK元素相對于所在列第一個元 素的讀地址偏移量、所有列元素分段的數(shù)目、所有列中每一個分段的長度以及每一個分段 內元素的寫地址增量。
15.根據(jù)權利要求13所述的裝置，其特征在于，該裝置還包括寫地址增量更新單元，用于根據(jù)分段的數(shù)目、分段的長度和所在列當前段序號，更新當 前段指示，當從一個段變化到下一個段時，更新寫地址增量。
16.根據(jù)權利要求13至15任意一項所述的裝置，其特征在于，該裝置還包括寫指針初始化單元，用于在開始每一列解交織過程之前設置寫指針為所在列第一個元 素的寫地址，將寫地址增量設置為所在列第一段的寫地址增量。
全文摘要
一種信道數(shù)據(jù)交織和解交織的方法及裝置。交織包括緩存數(shù)據(jù)，并將讀取數(shù)據(jù)時的讀地址增量設置為當前列當前段對應的讀地址增量；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將寫指針的值增加當前寫指針位置存放的元素對應的存儲空間，并將讀指針的值增加讀地址增量對應的值。解交織包括緩存數(shù)據(jù)，并將寫地址增量設置為當前段序號對應的段的寫地址增量；將當前讀指針位置存放的元素搬移到當前寫指針指向的位置，將讀指針的值增加當前讀指針位置存放的元素對應的存儲空間值，并將寫指針的值增加寫地址增量對應的值。本發(fā)明實施例通過計算列數(shù)據(jù)第一個元素的讀寫地址，獲得后續(xù)元素的讀寫地址，簡化實時處理的地址計算過程，降低實現(xiàn)復雜度。
文檔編號H04L1/00GK101917246SQ201010221099
公開日2010年12月15日 申請日期2010年6月28日 優(yōu)先權日2010年6月28日
發(fā)明者孫曉辰 申請人:華為技術有限公司