[發明專利]交織器裝置以及用于交織數據集的方法

無效

• 申請號: 00103821.4
• 申請日: 2000-03-03
• 公開（公告）號: CN1269680A
• 公開（公告）日: 2000-10-11
• 發明（設計）人: 文森特·A·比萊齊
• 申請（專利權）人: 三菱電機法國公司
• 主分類號: H04Q7/32
• 分類號: H04Q7/32
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 于靜

1.一種用于交織數據集的交織器裝置，此裝置具有：

處理單元(10)，包括數據處理器(16)，用于在驅動裝置(18)的控制下運行交織器(I^-1)；

輸入裝置(12)，它用于輸入擬交織的數據集；以及輸出裝置(14)，它用于輸出已交織的數據集；其特征在于：

上述驅動裝置(18)包括：

映射處理裝置(20)，用于運行雙射初等函數(_n)集，并將上述交織器的映射提供給數據處理器(16)，以根據此映射交織該數據集；

交織器定義裝置(24)，用于給上述映射處理裝置(20)提供所述交織器(I^-1)的表示為初等函數(_n)的復合函數(_ko…o₁)的定義，各初等函數則來自上述雙射初等函數(_n)集，以由上述映射處理裝置(20)運行根據交織器定義(I^-1)復合的各個函數，由此給數據處理器(16)提供所述映射，據此，該數據處理器(16)交織所述數據集，然后把已交織的數據提供給輸出裝置(14)。

2.權利要求1所述的交織器裝置，其特征在于，上述驅動裝置(18)包括ROM(22)，可從后者導出所述的雙射初等函數(_n)集。

3.權利要求1或2所述的交織器裝置，其特征在于，所述交織器定義裝置包括用來接收交織器定義(I^-1)的裝置。

4.上述任一項權利要求所述的交織器裝置，其特征在于，所述初等函數(_n)集至少包括有下述的函數，它們的原像集與目的集兩者都可以表示為全都是連續整數集的因子集的×積的和：初等項分解函數，它將一個集中一項的一個因子分成兩個集的和；

初等項分解函數，它將一個集中一項的一個因子分成兩個集的×積；

初等置換函數，它將一個集中一項的一個因子中的元置換；

初等仿射-mod函數，它經仿射映射作用到一個集的一個項上，就象該項是維數等于因子數的矢量空間子集，接著按各因子集的大小取各個坐標的模；

初等因子合并函數，它通過合并一個項中的兩個因子將若干集的×積合并成一個集；

初等項合并函數，它通過將一個集的兩個項中各兩個因子在這兩個項的其余因子相同時合并，而將若干集的和合并成一個集。

5.權利要求4所述的交織器裝置，其特征在于，所述初等函數(_n)集還包括有下述函數，這些函數的原像集與目的集兩者都可以表示為全屬連續整數集的因子集的×積的和：

初等項置換函數；

初等因子置換函數；

初等項分解函數，它將一個集中第一項的第一因子分成兩個集的和；

初等因子分解函數，它將一個集中第一項的第一因子分成兩個集的×積；

初等置換函數，它將一個集中第一項的第一因子中的元置換；

初等因子合并函數，它通過將一個集中第一項的兩個第一因子合并而將幾個集的×積合并成一個集；

初等項合并函數，它通過將一個集的兩個第一項中兩個第一因子在這兩個第一項具有相同的后繼因子時合并，而將若干集的和合并成一個集。

6.權利要求4或5所述的交織器的裝置，其特征在于，所述初等因子分解函數是把原像集中一個項的因子由下述映射進行分解：

7.權利要求4或5所述的交織器裝置，其特征在于，所述初等因子分解函數是把原像集中一個項的一因子由下述映射進行分解：

8.權利要求4至7中任一項所述的交織器裝置，其特征在于，所述初等因子合并函數是把原像集中一個項的兩個因子和由下述映射進行合并：