| 主权项 |
一种用于对数据序列执行基2快速傅立叶变换(FFT)的信息处理设备，包括：存储部件，包括多个存储区域，其中每个存储区域存储要处理的多个数据元素并被指派存储地址；读取部件，用于从所述存储部件读取多个集，每个集包括在相同存储区域中存储的多个数据元素；多个蝶式运算部件，用于对多个数据元素分别通过预确定的系数执行蝶式运算以分别计算多个结果数据，每个数据元素被包括在从所述存储部件读取的多个集中；写入部件，用于将包括所述多个结果数据的集写入所述存储部件中；以及控制部件，用于在FFT运算的每一级控制所述部件中的每个部件以对所述存储部件中存储的所有数据元素执行所述蝶式运算，其中所述FFT运算的每个级包括多个运算步骤，并且在每一运算步骤，所述控制部件控制所述部件中的每个部件，使得：所述读取部件从所述存储部件读取第一存储地址<i>A</i>指引的数据元素的第一集、第二存储地址<i>A</i>+1指引的数据元素的第二集、第三存储地址<i>A</i>+2<i><sup>m</sup></i>指引的数据元素的第三集及第四存储地址<i>A</i>+2<i><sup>m</sup></i>+1指引的数据元素的第四集，所述多个蝶式运算部件对所述第一集中包括的数据元素和所述第三集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第一和第三集，并且对所述第二集中包括的数据元素和所述第四集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第二和第四集，以及所述写入部件将所述结果数据的第一集写入所述第一存储地址<i>A</i>指引的存储区域中，将所述结果数据的第二和第三集之一写入所述第二存储地址<i>A</i>+1指引的存储区域中，以及将所述结果数据的第二和第三集中的另一集写入所述第三存储地址<i>A</i>+2<i><sup>m</sup></i>指引的存储区域中，以及将所述结果数据的第四集写入所述第四存储地址<i>A</i>+2<i><sup>m</sup></i>+1指引的存储区域中，其中，<i>A</i>是为每个运算步骤确定的零或正整数，以及<i>m</i>是为每个级确定的正整数，其中，数据元素的每个集称为向量，并且所述设备分别把不同的比特交换运算应用到用于存储部件的地址比特和向量地址比特二者的向量内操纵和仅用于向量地址比特的向量间操纵。 |
