[发明专利]基于同余类交织映射序列的交织和解交织方法及装置

权利要求书

1.一种基于同余类交织映射序列的交织方法，其特征在于包括如下步骤：

发送端根据基本交织单元的长度n＝2^M，产生长度为n的同余类交织映射序列S_n；

发送端对基本交织单元进行交织操作，具体为对输入序列的索引序号m＝0,1，…,n-1按交织映射序列S_n映射到输出序列的S_n(m)位置得到输出序列，或者，将输入序列与交织映射序列S_n对应的交织映射矩阵P相乘得到输出序列，其中，P的(S_n(m),m)位元素为1，P的第S_n(m)行的其他元素为0，第m列的其他元素为0；

所述同余类交织映射序列S_n满足：

S_n(m)≡S_n(p)(mod2^k),j·2^M-k≤m,p≤(j+1)·2^M-k-1

其中，j＝0,1,…,2^k-1；k＝0,1,…,M；m和p表示交织映射序列S_n索引序号；M为二进制序列位数；所述交织映射矩阵P为同余类转换矩阵且满足P^T＝P。

2.根据权利要求1所述的基于同余类交织映射序列的交织方法，其特征在于，

所述产生长度为n的同余类交织映射序列S_n的具体步骤为：

(A1)设定需要产生序列的长度n＝2^M和迭代的起始序列S₁＝[0]；

(A2)按照公式1迭代M次得到同余类交织映射序列S_n：

公式1中表示交织映射序列生成过程中第i次迭代产生的长度为2ⁱ的序列。

3.根据权利要求1所述的基于同余类交织映射序列的交织方法，其特征在于，

所述产生长度为n的同余类交织映射序列S_n的具体步骤为：

(B1)设定需要产生序列的长度n＝2^M；

(B2)产生长度为n的序列seq_n＝[0,1，…，2^M-1]；

(B3)将序列seq_n按照公式2进行变换得到同余类交织映射序列S_n：

S_n＝bin2dec{bitrevorder[dec2bin(seq_n,M)]}公式2

公式2中，dec2bin(·,M)表示将十进制表示转化为M位二进制表示，bitrevorder(·)表示对M位二进制序列按比特进行中心对称翻转操作，bin2dec(·)表示将二进制表示转化为十进制表示。

4.一种基于同余类交织映射序列的解交织方法，其特征在于包括如下步骤：

接收端根据基本交织单元的长度n＝2^M，产生长度为n的同余类交织映射序列S_n；

接收端对基本交织单元进行解交织操作，具体为对输入序列的索引序号m＝0,1，…,n-1按交织映射序列S_n映射到输出序列的S_n(m)位置得到输出序列，或者，将输入序列与交织映射序列S_n对应的交织映射矩阵P相乘得到输出序列，其中，P的(S_n(m),m)位元素为1，P的第S_n(m)行的其他元素为0，第m列的其他元素为0；

所述同余类交织映射序列S_n满足：

S_n(m)≡S_n(p)(mod2^k),j·2^M-k≤m,p≤(j+1)·2^M-k-1

其中，j＝0,1,…,2^k-1；k＝0,1,…,M；m和p表示交织映射序列S_n索引序号；M为二进制序列位数；所述交织映射矩阵P为同余类转换矩阵且满足P^T＝P。