[发明专利]对数据执行排列运算的装置与方法

权利要求书

1.一种用以处理数据的装置，所述装置包含：

处理电路，其用以执行数据处理运算，所述处理电路包含用以执行排列运算的排列电路；

寄存器组，其具有用以储存数据的多个寄存器；

控制电路，其响应程序指令来控制所述处理电路去执行所述数据处理运算；

其中所述控制电路被设置成对控制产生指令作出响应，以依据位屏蔽而产生控制信号以配置所述排列电路对输入操作数执行排列运算，该输入操作数包含储存于所述寄存器组的一个或多个寄存器内的数据；

其中所述位屏蔽在所述输入操作数中识别出具有第一排序的第一组数据元及具有第二排序的第二组数据元，并且其中所述排列运算保存所述第一排序及所述第二排序中的一个，但改变另一个。

2.如前述权利要求中任一项所述的装置，其中所述第一排序及第二排序中的一个的所述改变的排序包含反转排序。

3.如权利要求1中所述的装置，其中所述排列运算是交织运算及去交织运算中的一个。

4.如权利要求1或2中所述的装置，其中所述排列运算是在由所述控制产生指令配置所述排列电路之后由排列指令执行。

5.如前述权利要求中任一项所述的装置，其中所述控制电路响应于所述控制产生指令来配置所述排列电路及执行所述排列运算。

6.如权利要求1中所述的装置，其中所述数据元包含多位数据元。

7.如前述权利要求中任一项所述的装置，其中所述输入操作数包含压缩向量。

8.如前述权利要求中任一项所述的装置，其中所述排列运算是对包含所述第一组和第二组数据元的数据的输入向量来执行的，并且产生数据的输出向量，其包含在所述第一组和第二组数据元中具有所保存的排序的一个以及在所述第一组和第二组数据元中具有改变的排序的另一个。

9.如权利要求8中所述的装置，其中所述输入向量包含多个向量寄存器，并且所述输出向量包含相应的多个向量寄存器。

10.如前述权利要求中任一项所述的装置，其包含用于储存所述位屏蔽的至少一个屏蔽寄存器。

11.如权利要求10中所述的装置，其中所述至少一个屏蔽寄存器使用零位及一位以分别指示所述第一组数据元与所述第二组数据元中的一个以及另一个。

12.如权利要求10中所述的装置，其中所述至少一个屏蔽寄存器是布尔寄存器。

13.如前述权利要求中任一项所述的装置，其中所述排列电路包含被设置来依照在数对所述数据元之间的蝶型连接而重新布置多个数据元的蝶型网络。

14.如权利要求13中所述的装置，其中所述蝶型网络是恒定几何结构网络，当所述多个数据元被允许移动时，在所述蝶型网络中所述蝶型连接保持固定。

15.如权利要求13中所述的装置，其中当所述多个数据元被允许移动时，所述蝶型连接保持固定。

16.如前述权利要求中任一项所述的装置，其中所述第一组数据元及所述第二组数据元均具有不同数量的组成数据元。

17.如前述权利要求中任一项所述的装置，其中所述两个排序的数据组分别对应于两个不同的通信信道。

18.如前述权利要求中任一项所述的装置，其中所述数据处理装置是数字信号处理器。

19.如前述权利要求中任一项所述的装置，其中所述数据处理装置是协同处理器。

20.一种使用数据处理装置来执行排列运算的方法，该数据处理装置包括用于执行数据处理运算的处理电路、具有用于储存数据的多个寄存器的寄存器组、以及响应程序指令来控制所述处理电路去执行所述数据处理运算的控制电路，所述处理电路包含用于执行排列运算的排列电路，所述方法包含下列步骤：

(i)响应于控制产生指令，依据位屏蔽而产生控制信号以配置所述排列电路来对输入操作数执行排列运算，该输入操作数包含储存于所述寄存器组的一个或多个寄存器内的数据；

其中所述位屏蔽在所述输入操作数中识别出具有第一排序的第一组数据元及具有第二排序的第二组数据元，并且其中所述排列运算保存所述第一排序及所述第二排序中的一个，但改变另一个。