[發明專利]通信設備中的數據塊交織和解交織方法及其裝置

有效

• 申請號: 201410093531.X
• 申請日: 2014-03-13
• 公開（公告）號: CN104917587B
• 公開（公告）日: 2018-08-14
• 發明（設計）人: 張旭明
• 申請（專利權）人: 鉅泉光電科技（上海）股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/27
• 代理公司: 上海一平知識產權代理有限公司 31266
• 代理人: 成春榮;竺云

1.一種通信設備中的數據塊交織方法，其特征在于，包括以下步驟：

獲取交織前的初始置換矩陣；

將初始置換矩陣進行交織，其中，初始置換矩陣中任意一個比特的位置坐標(i,j)與該比特在交織后的置換矩陣中的位置坐標(I,J)的關系為：

如果I＝0則

i(0,J)＝(i(m-1,J-1)+m_J)mod m

如果I≠0則

i(I,J)＝(i(I-1,J)+m_I)mod m，

其中，i(I,J)為交織后的置換矩陣中位置坐標為(I,J)的比特在初始置換矩陣中的行坐標，j(I,J)為交織后的置換矩陣中位置坐標為(I,J)的比特在初始置換矩陣中的列坐標，i＝0,1,···,m-1，j＝0,1,···,n-1，I＝0,1,···,m-1，J＝0,1,···,n-1，m和n分別為初始置換矩陣的列數和行數，mod表示取模運算，

且m_I、m_J、n_I和n_J由下列各式確定：

m_J＝((m-m_j)×m_I)mod m

n_I＝((n-n_j)×n_J)mod n

其中，m_i和m_j為指定的與m互質的正整數，n_j為指定的與n互質的正整數，為m_i模m條件下的倒數，為n_j模n條件下的倒數，且和分別由下式確定：

而和n_q分別由下列各式確定：

n_q＝(m×(n-n_I))modn；

輸出交織后的置換矩陣；

其中，所述取模運算通過以下方式實現：

將mod兩邊的數據進行比較，如果mod左邊的數據大于或等于mod右邊的數據，則用左邊的數據減去右邊的數據，將所得的差值作為取模運算的結果；

如果mod左邊的數據小于mod右邊的數據，則將左邊的數據作為取模運算的結果。

2.根據權利要求1所述的通信設備中的數據塊交織方法，其特征在于，所述數據塊包括n個正交頻分復用符號，每個正交頻復用符號包含m個子載波。

3.根據權利要求1或2所述的通信設備中的數據塊交織方法，其特征在于，該數據塊交織方法用于ITU G.9902、ITU G.9903、IEEE P1901.2或G3-PLC前向糾錯交織標準。