[发明专利]用于透平编码的块交织

权利要求书

1.一种交织数据帧中元素的方法，其特征在于，包含下列步骤：

存储包含作为阵列D的多个元素的数据帧，该阵列D具有

作为0，1，...N₁-1的N₁行；和

作为0，1，...N₂-1的N₂列，

其中，N₁和N₂是大于1的正整数；和

按照下面等式将阵列D置换成阵列D₁

D₁(j，k)＝D(j，(α_jk＋β_j)modP)

其中，j是通过阵列D和D₁行的指数；

      k是通过阵列D和D₁列的指数；

      α_j和β_j是为各行j预定的整数；

      P是至少等于N₂的整数；和

      各α_j是相对于P的相对质数。

2.如权利要求1所述的方法，其特征在于，其中，阵列D的所述元素按照第一次序存储，而阵列D₁的元素按照第二次序输出。

3.如权利要求2所述的方法，其特征在于，其中，阵列D的元素一行接一行存储，而阵列D₁的元素一列接一列输出。

4.如权利要求1所述的方法，进一步包含输出阵列D₁步骤，其中，N₁和N₂的积大于帧中元素数，在输出期间帧截断到帧中元素的数目。

5.一种交织数据帧中元素的方法，其特征在于，所述方法包含下列步骤：

产生和存储指数阵列I，该阵列I具有

作为0，1，...N₁-1的N₁行；和

作为0，1，...N₂-1的N₂列，

其中，N₁和N₂是大于1的正整数，

在多个存储单元的各单元中存储数据帧的元素；

在阵列I中以一行接一行的相继位置存储表明帧元素的相应存储单元的值；和

按照下列等式将I阵列置换成I1阵列：

I(j，k)＝I(j，(α_jk＋β_j)modP)

其中，j是通过阵列I和I₁的行的指数；

    k是通过阵列I和I₁的列的指数；

    α_j和β_j是各行j预定的整数；

    P是至少等于N₂的整数；和

    各α_j是相对于P的相对质数，

由此，利用阵列I₁指数化时能有效地置换数据帧。

6.如权利要求5所述的方法，其特征在于，进一步包含按照所述置换的指数阵列I₁置换所述存储的元素的步骤。

7.如权利要求5所述的方法，其特征在于，其中，数据帧的所述元素不是按照一行接一行的阵列I₁表项的指数输出。

8.如权利要求7所述的方法，其特征在于，其中，数据帧的所述元素按照一列接一列的阵列I₁表项的指数输出。

9.如权利要求5所述的方法，其特征在于，还包含在置换阵列I步骤之前转置阵列I中行的步骤。

10.如权利要求5所述的方法，其特征在于，其中，N₁等于4，N₂等于8，P等于8，α_j的值各行不同并从1，3，5和7构成的组中加以选择。

11.如权利要求10所述的方法，其特征在于，其中，α_j的值对j＝0，1，2和3分别为1，3，5和7。