[发明专利]傅里叶变换的运算单元和方法

权利要求书

1.傅里叶变换运算单元包括大量处理级，用于通过管道处理执行快速傅里叶变换，所说大量处理级具有：

定时控制装置，用于划分对应1符号的输入数据为大量数据组，和用于使用相同的定时输出大量划分的数据组特定的次数，和

由所说定时控制装置使用相同的定时把输出特定次数的大量数据组提供给第一运算装置，所说的第一运算装置每次对输入的大量数据组执行预定的运算，所说的第一运算装置以时分方式输出蝶型运算的结果。

2.权利要求1的运算单元，其中，每1个大量处理级具有第二运算装置，用于根据所说第一运算装置输出的运算结果执行旋转因子的运算。

3.权利要求2的运算单元，其中，所说的定时控制装置包括分别对应大量划分数据组的延时装置，并且具有按照所说大量处理级设置的1延时时间，和

其中，第K处理级的延时装置的延时时间被表示为N/R^K，这里N是傅里叶变换的点数和R是基数。

4.权利要求3的运算单元，其中，所说定时控制装置划分对应1个符号的数据为R组数据。

5.权利要求4的运算单元，其中，所说定时控制装置在相同的定时下输出大量组数据R次。

6.权利要求1的运算单元，其中，所说定时控制装置包括：

划分装置，用于把对应1个符号的输入数据划分为大量组的数据；

至少配置1延时装置，以对应每1个大量划分的数据组，延时装置具有预定的延时时间；和

重复地提供数据组到所说延时装置的装置。

7.权利要求1的运算单元，其中，所说定时控制装置包括：

延时装置具有串联联接的大量延时元件，每1个所说的延时元件具有预定的延时时间；

选取装置，用于从所说延时装置的输入端和输出端和所说大量延时元件之间的联接点中选取数据，使得所有数据组在相同的定时下输出。

8.使用大量处理级的管道处理执行快速傅里叶变换的傅里叶变换运算方法，所说的方法包括，在每1个所说大量处理级中：

第一步，划分对应1个符号的输入数据为大量数据组；

第二步，使用相同的定时输出划分的大量数据组特定次数；

第三步，每次对相同定时提供的大量数据组执行预定的运算，并以时分的方式输出蝶型运算的结果。

9.权利要求8的方法，近而包括，在每1个大量处理级中，第四步，根据在所说第三步运算的结果执行旋转因子的运算。

10.权利要求9的方法，其中，所说的第二步包括了延迟在所说第一步划分的大量数据组的每1个预定的时间长度，该时间长度可以表示出N/R^K，其中N是傅里叶变换的点数和R是基数。

11.权利要求10的方法，其中，在所说的第1步中，对应1个符号的数据被划分为R组数据。

12.权利要求11的方法，其中，在所说的第二步中，大量的数据组在相同的定时下被输出R次。

13.权利要求8的方法，其中，所说的第二步包括：

第四步，提供在第一步划分的每1大量数据组到具有预定延时时间的延时装置；和

第五步，重复地提供每1数据组到延时装置，直到大量的数据组在相同的定时下输出预定的次数。

14.权利要求8的方法，其中，所说的第1步包括：

第六步，提供对应1个符号的数据到具有串联联接的大量延时元件的延时装置，每1个延时元件具有预定的延时时间；和

第七步，从延时装置的输入端和输出端和大量延时元件之间的联接点提取输出的数据。

15.权利要求14的方法，其中所说的第二步包括选取从所说第七步被提取的数据使得所有组的数据在相同的定时下输出的第八步。