[發(fā)明專利]一種組合型交織置換序列的計算方法、裝置及其應用

有效

• 申請?zhí)枺?/td>: 201110301422.9
• 申請日: 2011-10-09
• 公開（公告）號: CN102412929A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設計）人: 謝灝
• 申請（專利權）人: 京信通信系統(tǒng)（中國）有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 王茹;曾旻輝

技術領域

本發(fā)明涉及數據傳輸技術領域，特別涉及一種GSM通信系統(tǒng)中組合型交織置換序列的計算方法、裝置及其應用。

背景技術

在移動通信這種變參的信道上，由于持續(xù)較長的深衰落谷點會影響到相繼一串的比特，所以比特差錯經常是成串發(fā)生的。然而，信道編碼僅在檢測和校正單個差錯和不太長的差錯串時才有效。為了解決這一問題，希望能找到把一條消息中的相繼比特分散開的方法，即一條消息中的相繼比特以非相繼方式被發(fā)送。交織技術就是這樣一種能夠讓一條消息中的相繼比特分開、使突發(fā)差錯信道變?yōu)殡x散信道的技術。這樣，即使出現(xiàn)成串的比特差錯，也僅是單個(或長度很短)的比特出現(xiàn)錯誤，也不會導致整個突發(fā)脈沖甚至消息塊都無法被解碼，這時可再用信道編碼的糾錯功能來糾正差錯，恢復原來的消息。

在GSM通信系統(tǒng)中，在信道編碼后進行交織，交織分為兩次，第一次交織為內部交織，第二次交織為塊間交織。內部交織僅僅是針對同一個數據塊的內部比特進行操作的，而塊間交織卻是前后兩個數據塊的比特進行操作，在這兩個操作的中間涉及到一個突發(fā)映射的運算法則來適應前后不同操作需要的數據結構。3GPP協(xié)議中的信號編碼處理過程如圖1所示，分別需要進行內部交織操作、突發(fā)映射操作以及插入尾比特、偷幀標識位、訓練序列等操作。但是上述處理過程由于涉及到多次操作，不可避免的需要用到大量的比特運算，從而導致了信道編碼效率的降低。

另外，隨著人們對數據業(yè)務的高速支持、短的業(yè)務時間延遲和更高的系統(tǒng)吞吐量等需求的日益增長，算法消耗的時間應當盡量降低，應當盡量避免重復性的操作。因此，如何找到一種能夠有效提高信道編碼效率的更好的交織方法，已經成為GSM通信系統(tǒng)中亟待解決的問題。

發(fā)明內容

為解決上述問題，本發(fā)明提供一種GSM通信系統(tǒng)中組合型交織置換序列的計算方法、裝置及其應用，能夠提高信道編碼的效率。

一種組合型交織置換序列的計算方法，包括以下步驟：

讀取信道類型，根據所述信道類型確定內部交織置換序列、突發(fā)映射序列，對輸入序列進行虛擬矩陣的建立操作后，根據所述內部交織置換序列和突發(fā)映射序列進行運算得到輸出序列；按照比特置換規(guī)則，計算出輸入序列元素序號與輸出序列元素序號的對應關系，得到組合型交織置換序列。

本發(fā)明還提供一種GSM通信系統(tǒng)中的組合型交織方法，包括以下步驟：

計算組合型交織置換序列；

根據輸入序列建立虛擬矩陣；

根據信道類型選擇對應的組合型交織置換序列對建立的虛擬矩陣進行置換，得到用于塊間交織的突發(fā)序列；

進行塊間交織操作，包括插入尾比特、訓練序列和偷幀標識位操作，形成完整的突發(fā)數據。

本發(fā)明還提供一種組合型交織置換序列的計算裝置，包括：

內部交織置換序列計算模塊，用于根據讀取的信道類型確定內部交織置換序列；

突發(fā)映射序列計算模塊，用于根據讀取的信道類型確定突發(fā)映射序列；

虛擬矩陣建立模塊，用于對輸入序列進行虛擬矩陣的建立操作；

組合型交織置換序列計算模塊，用于在建立的虛擬矩陣中根據所述內部交織置換序列和突發(fā)映射序列進行運算得到輸出序列，并按照比特置換規(guī)則，計算出輸入序列元素序號與輸出序列元素序號的對應關系，得到組合型交織置換序列。

本發(fā)明還提供一種GSM通信系統(tǒng)中的組合型交織裝置，包括：組合型交織置換序列的計算裝置，以及

與所述計算組合型交織置換序列的裝置連接的置換模塊，所述置換模塊用于根據輸入序列建立虛擬矩陣，并根據信道類型選擇對應的組合型交織置換序列對建立的虛擬矩陣進行置換，得到用于塊間交織的突發(fā)序列；

與所述置換模塊相連接的塊間交織模塊，用于進行塊間交織操作，包括插入尾比特、訓練序列和偷幀標識位操作，形成完整的突發(fā)數據。

由以上方案可以看出，本發(fā)明的GSM通信系統(tǒng)中的組合型交織方法及裝置、組合型交織置換序列的計算方法及裝置，通過將內部交織置換序列與突發(fā)映射序列組合在一起成為一個新的組合型置換序列，并且采用該新的置換序列對輸入序列進行置換，直接生成可用于塊間交織的突發(fā)。在輸入元素個數不變的情況下，用一次置換操作就可以代替多次置換操作，能夠省略突發(fā)映射操作及尾比特、偷幀標識位、訓練序列等插入操作，降低GSM系統(tǒng)信道編碼中重復的比特操作次數，直接減少算法復雜度，簡化信道編碼處理流程，提高信道編碼的執(zhí)行效率。

附圖說明

圖1為現(xiàn)有協(xié)議中信道編碼的交織處理流程示意圖；