主权项 |
1. A data block interleaving method for communication equipments, wherein the method includes the following steps:
obtaining an original permutation matrix before the permutation matrix is interleaved; interleaving the original permutation matrix, wherein, the relationship between a position coordinate (i, j) of any one bit in the original permutation matrix and a position coordinate (I, J) of the bit in the interleaved permutation matrix is: if I=0, theni(0,J)=(i(m-1,J-1)+mJ)modmj(0,J)={(j(m-1,J-1)+n~J+nq)modn,ifi(m-1,J-1)+mJ≥m(j(m-1,J-1)+n~J)modn,ifi(m-1,J-1)+mJ<m, if I≠0, theni(I,J)=(i(I-1,J)+mI)modm,j(I,J)={(j(I-1,J-1)+n~I+nq)modn,ifi(I-1,J)+mI≥m(j(I-1,J-1)+n~I)modn,ifi(I-1,J)+mI<m, where, i(I, J) is a row coordinate in the original permutation matrix of the bit that has a position coordinate (I, J) in the interleaved permutation matrix, j(I, J) is a column coordinate in the original permutation matrix of the bit that has a position coordinate (I, J) in the interleaved permutation matrix, i=0, 1, . . . , m−1, j=0, 1, . . . , n−1, I=0, 1, . . . , m−1, J=0, 1, . . . , n−1, m and n are the number of columns and the number of rows of the original permutation matrix respectively, mod indicates a modulo operation, and mI, mJ, nI and nJ are derived from the following formulas:
mI=mi−1 mod m mJ=((m−mj)×mI)mod m nI=((n−nj)×nJ)mod n nJ=nj−1 mod n where, mi and mj are designated positive integers which are relatively prime with m, nj is a designated positive integer which is relatively prime with n, mi−1 is the reciprocal of mi when mi mod m, nj−1 is the reciprocal of nj when nj mod n, and mi−1 and nj−1 are derived from the following formulas respectively:
(mimi−1)mod m=1(njnj−1)mod n=1 and ñI, ñJ and nq are derived from the following formulas respectively:
ñI=(mInI)mod n ñJ=(mInI+nJ)mod n nq=(m×(n−nI))mod n; Outputting the interleaved permutation matrix. |