[发明专利]二维快速傅里叶变换运算方法和运算装置

权利要求书

1.一种二维快速傅里叶变换运算方法，其通过具有内部缓冲器的电路从而对二维排列在第一方向和第二方向上的第一运算对象数据进行二维快速傅里叶变换运算，其特征在于，上述二维快速傅里叶变换运算方法具有以下步骤：

第一方向处理执行步骤，对上述第一运算对象数据整体执行如下处理，即，每次第一方向一行地依次对上述第一运算对象数据进行一维快速傅里叶变换运算而生成第一运算结果数据，每当生成第一方向一行的上述第一运算结果数据时，都使上述内部缓冲器将上述第一运算结果数据中的指定位置的数据作为第二运算对象数据进行保持；

第二方向处理执行步骤，每次第二方向一行地依次对所保持的上述第二运算对象数据进行一维快速傅里叶变换运算，生成第二运算结果数据；以及

处理重复步骤，变更上述指定位置来重复进行上述第一方向处理执行步骤和上述第二方向处理执行步骤，直到对上述第一运算对象数据整体生成上述第二运算结果数据为止，

上述内部缓冲器所保持的上述第二运算对象数据是排列在第一方向上的预定数量行的数据，

上述预定数量是比上述第一运算对象数据排列在第一方向上的数据数量少的值。

2.根据权利要求1所述的二维快速傅里叶变换运算方法，其特征在于，在上述处理重复步骤结束后，将上述第一运算对象数据变更为其它运算对象数据，执行上述第一方向处理执行步骤、上述第二方向处理执行步骤以及上述处理重复步骤。

3.根据权利要求1或2所述的二维快速傅里叶变换运算方法，其特征在于，上述预定数量是1。

4.根据权利要求1或2所述的二维快速傅里叶变换运算方法，其特征在于，上述预定数量是2以上的整数，并且是将排列在上述第一方向上的数据数量除以上述预定数量时能除尽的值。

5.根据权利要求2所述的二维快速傅里叶变换运算方法，其特征在于，上述内部缓冲器的缓冲器量是上述预定数量行的数据量的2倍以上，

在执行上述第二方向处理执行步骤的过程中，对下一个成为运算对象的第一运算对象数据执行上述第一方向处理执行步骤。

6.一种二维快速傅里叶变换运算装置，其对二维排列在第一方向和第二方向上的第一运算对象数据进行二维快速傅里叶变换运算，其特征在于，上述二维快速傅里叶变换运算装置具有：

内部缓冲器；

第一一维快速傅里叶变换运算电路，其对上述第一运算对象数据整体执行如下处理，即，每次第一方向一行地依次对上述第一运算对象数据进行一维快速傅里叶变换运算而生成第一运算结果数据，每当生成第一方向一行的上述第一运算结果数据时，都使上述内部缓冲器将上述第一运算结果数据中的指定位置的数据作为第二运算对象数据进行保持；以及

第二一维快速傅里叶变换运算电路，其每次第二方向一行地依次对所保持的上述第二运算对象数据进行一维快速傅里叶变换运算，生成第二运算结果数据，

上述二维快速傅里叶变换运算装置变更上述指定位置来重复进行上述第一一维快速傅里叶变换运算电路的处理和上述第二一维快速傅里叶变换运算电路的处理，直到对上述第一运算对象数据整体生成上述第二运算结果数据为止，

上述内部缓冲器所保持的上述第二运算对象数据是排列在第一方向上的预定数量行的数据，

上述预定数量是比上述第一运算对象数据排列在第一方向上的数据数量少的值。

7.根据权利要求6所述的二维快速傅里叶变换运算装置，其特征在于，上述第一一维快速傅里叶变换运算电路和上述第二一维快速傅里叶变换运算电路将上述第一运算对象数据变更为其它运算对象数据，再次执行上述处理。

8.根据权利要求6或7所述的二维快速傅里叶变换运算装置，其特征在于，上述预定数量是1。

9.根据权利要求6或7所述的二维快速傅里叶变换运算装置，其特征在于，上述预定数量是2以上的整数，并且是将排列在上述第一方向上的数据数量除以上述预定数量时能除尽的值。

10.根据权利要求7所述的二维快速傅里叶变换运算装置，其特征在于，上述内部缓冲器的缓冲器量是上述预定数量行的数据量的2倍以上，

在执行上述第二一维快速傅里叶变换运算电路的处理的过程中，上述第一一维快速傅里叶变换运算电路执行针对下一个成为运算对象的第一运算对象数据的处理。