[发明专利]信息处理设备、其控制方法、程序及计算机可读存储媒体

权利要求书

1. 一种用于对数据序列执行基2快速傅立叶变换(FFT)的信息处理设备，包括：

存储部件，用于包括多个存储区域，其中每个存储要处理的多个数据元素并被指派存储地址；

读取部件，用于从所述存储部件读取多个集，每个集包括在相同存储区域中存储的多个数据元素；

多个蝶式运算部件，用于对多个数据元素分别通过预确定的系数执行蝶式运算以分别计算多个结果数据，每个数据元素被包括在从所述存储部件读取的多个集中；

写入部件，用于将包括所述多个结果数据的集写入所述存储部件中；以及

控制部件，用于在FFT运算的每一级控制所述部件中的每个部件以对所述存储媒体中存储的所有数据元素执行所述蝶式运算，

其中所述FFT运算的每个级包括多个运算步骤，并且在每一运算步骤，所述控制部件控制所述部件中的每个部件，使得：

所述读取部件从所述存储部件读取第一存储地址A指引的数据元素的第一集、第二存储地址A+1指引的数据元素的第二集、第三存储地址A+2^m指引的数据元素的第三集及第四存储地址A+2^m+1指引的数据元素的第四集，

所述多个蝶式运算部件对所述第一集中包括的数据元素和所述第三集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第一和第三集，并且对所述第二集中包括的数据元素和所述第四集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第二和第四集，以及

所述写入部件将所述结果数据的第一集写入所述第一存储地址A指引的存储区域中，将所述结果数据的第二和第三集之一写入所述第二存储地址A+1指引的存储区域中，以及将所述结果数据的第二和第三集中的另一集写入所述第三存储地址A+2^m指引的存储区域中，以及将所述结果数据的第四集写入所述第四存储地址A+2^m+1指引的存储区域中，

其中，A是为每个运算步骤确定的零或正整数，以及m是为每个级确定的正整数。

2. 根据权利要求1所述的信息处理设备，其中所述读取部件包括用于保留从所述存储部件读取的数据元素的集的第一保留部件，以及其中所述写入部件包括用于保留所述结果数据的集的第二保留部件。

3. 根据权利要求2所述的信息处理设备，其中所述读取部件包括用于所述数据元素的每个集的多个所述第一保留部件，并且所述写入部件包括用于所述结果数据的每个集的多个所述第二保留部件。