信道數據交織和解交織的方法及裝置的製作方法

2023-06-07 01:53:06

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

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


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