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

摘要

本发明涉及通信领域，公开了一种通信设备中的数据块交织和解交织方法及其装置。本发明中，提出了与现有通信标准的交织方式等价的新计算方法，新计算方式巧妙地把原有的取模运算以迭代的形式化解为简单的先加，然后比较，最后做最多两次减法的运算，从而以加法取代了现有算法中的乘法，以条件减法取代了取模运算，从而大大节省了硬件开销，加快了运算速度。

主权项

1.一种通信设备中的数据块交织方法，其特征在于，包括以下步骤：获取交织前的初始置换矩阵；将初始置换矩阵进行交织，其中，初始置换矩阵中任意一个比特的位置坐标(i,j)与该比特在交织后的置换矩阵中的位置坐标(I,J)的关系为：如果I＝0则i(0,J)＝(i(m‑1,J‑1)+mJ)mod m如果I≠0则i(I,J)＝(i(I‑1,J)+mI)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表示取模运算，且mI、mJ、nI和nJ由下列各式确定：mJ＝((m‑mj)×mI)mod mnI＝((n‑nj)×nJ)mod n其中，m_i和m_j为指定的与m互质的正整数，n_j为指定的与n互质的正整数，为m_i模m条件下的倒数，为n_j模n条件下的倒数，且和分别由下式确定：而和n_q分别由下列各式确定：nq＝(m×(n‑nI))modn；输出交织后的置换矩阵；其中，所述取模运算通过以下方式实现：将mod两边的数据进行比较，如果mod左边的数据大于或等于mod右边的数据，则用左边的数据减去右边的数据，将所得的差值作为取模运算的结果；如果mod左边的数据小于mod右边的数据，则将左边的数据作为取模运算的结果。