[发明专利]通信设备中的数据块交织和解交织方法及其装置

权利要求书

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前向纠错交织标准。