[发明专利]一种利用扭转和伪随机映射的改进行列交织方法

摘要

本发明提供了一种利用扭转和伪随机映射的改进行列交织方法，写入交织矩阵，依次通过伪随机位置映射、列扭转、伪随机行列交织和行扭转后，读出交织矩阵。本发明只涉及寄存器的查表、赋值和移位操作，没有乘除等代数运算，处理简单；使用伪随机映射操作，增强了交织混乱效果，使用行列扭转操作，在伪随机行列交织过程中提高了分散性能，因此获得了良好的交织散乱特性，克服了现有规则交织以及的伪随机行列交织散乱特性不佳的缺点，从而提高了通信系统抗频域、时域干扰的能力；只需存储2M+N个伪随机数，所需的硬件存储资源较小，克服了现有伪随机交织消耗硬件存储资源大的缺点。

主权项

1.一种利用扭转和伪随机映射的改进行列交织方法，其特征在于包括下述步骤：/n(1)写入交织矩阵：将长度为M·N的待交织数据，按列写入M行N列的交织矩阵；/n(2)伪随机位置映射：依照同一组长度为M的非重复伪随机数组，对交织矩阵中的每列数据进行位置映射，伪随机数组的每个伪随机数对应每列数据的列序数；/n(3)列扭转：对交织矩阵中的每列数据在列内依次循环移位，移动的位数为列序数，直至全部列都完成循环移位；/n(4)伪随机行列交织：参照伪随机行列交织中的循环移位方法，根据两组伪随机数先后对交织矩阵中的数据进行行、列循环移位操作；第一组伪随机数为{u_m}，则据其对交织矩阵第m行数据按行循环移动u_m位，直至交织矩阵各行全部完成行循环移位；第二组伪随机数为{v_n}，据其对交织矩阵的第n列数据按列循环移动v_n位，直至交织矩阵各列全部完成行循环移位；/n(5)行扭转：对每行数据一次循环移位，移动的位数为行序数，直至全部行都完成循环移位；/n(6)读出交织矩阵：按列从交织矩阵中读出数据。/n