[發明專利]用于透平編碼的塊交織

有效

• 申請號: 00804027.3
• 申請日: 2000-01-11
• 公開（公告）號: CN1341295A
• 公開（公告）日: 2002-03-20
• 發明（設計）人: 崔江;李賓;佟文;R·R·王
• 申請（專利權）人: 諾泰網絡有限公司
• 主分類號: H03M13/27
• 分類號: H03M13/27
• 代理公司: 上海專利商標事務所
• 代理人: 孫敬國

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。