[发明专利]交织器装置以及用于交织数据集的方法

权利要求书

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中任一项所述的交织器装置，其特征在于，所述初等因子合并函数是把原像集中一个项的两个因子和由下述映射进行合并：