本发明专利技术提供用于通过小的存储器实现高速快速傅立叶变换(FFT)算法的技术。用于对数据序列执行基2FFT的信息处理设备包括存储部件、读取部件、多个蝶式运算部件、写入部件及控制部件，其中，FFT运算的每一级包括多个运算步骤，并且在每个运算步骤，控制部件控制每个部件，使得：读取部件从存储部件读取存储地址A、A+1、A+2m和A+2m+1指引的数据元素集，多个蝶式运算部件对集中的数据元素执行基2蝶式运算，以及写入部件将结果数据集写入存储地址A、A+1、A+2m和A+2m+1指引的存储区域。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及信息处理设备及其控制方法、程序和计算机可读存储媒体，并且具体涉及但不限于使用小容量存储器来提供快速傅立叶变换。
技术介绍
快速傅立叶变换(FFT)是计算离散傅立叶变换(DFT)及其逆的有效算法。假设权利要求1.一种用于对数据序列执行基2快速傅立叶变换(FFT)的信息处理设备，包括 存储部件，用于包括多个存储区域，其中每个存储要处理的多个数据元素并被指派存储地址； 读取部件，用于从所述存储部件读取多个集，每个集包括在相同存储区域中存储的多个数据元素； 多个蝶式运算部件，用于对多个数据元素分别通过预确定的系数执行蝶式运算以分别计算多个结果数据，每个数据元素被包括在从所述存储部件读取的多个集中； 写入部件，用于将包括所述多个结果数据的集写入所述存储部件中；以及控制部件，用于在FFT运算的每一级控制所述部件中的每个部件以对所述存储媒体中存储的所有数据元素执行所述蝶式运算， 其中所述FFT运算的每个级包括多个运算步骤，并且在每一运算步骤，所述控制部件控制所述部件中的每个部件，使得 所述读取部件从所述存储部件读取第一存储地址J指引的数据元素的第一集、第二存储地址J+1指引的数据元素的第二集、第三存储地址指引的数据元素的第三集及第四存储地址J+2"+l指引的数据元素的第四集， 所述多个蝶式运算部件对所述第一集中包括的数据元素和所述第三集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第一和第三集，并且对所述第二集中包括的数据元素和所述第四集中包括的数据元素执行基2蝶式运算，以计算所述结果数据的第二和第四集，以及 所述写入部件将所述结果数据的第一集写入所述第一存储地址^指引的存储区域中，将所述结果数据的第二和第三集之一写入所述第二存储地址J+1指引的存储区域中，以及将所述结果数据的第二和第三集中的另一集写入所述第三存储地址J+f指引的存储区域中，以及将所述结果数据的第四集写入所述第四存储地址J+2"+l指引的存储区域中， 其中d是为每个运算步骤确定的零或正整数，以及 是为每个级确定的正整数。2.根据权利要求I所述的信息处理设备，其中所述读取部件包括用于保留从所述存储部件读取的数据元素的集的第一保留部件，以及其中所述写入部件包括用于保留所述结果数据的集的第二保留部件。3.根据权利要求2所述的信息处理设备，其中所述读取部件包括用于所述数据元素的每个集的多个所述第一保留部件，并且所述写入部件包括用于所述结果数据的每个集的多个所述第二保留部件。4.一种用于对数据序列执行混合基或单基快速傅立叶变换(FFT)的信息处理设备，包括 存储部件，用于包括多个存储区域，其中每个存储要处理的多个数据元素并被指派存储地址； 读取部件，用于从所述存储部件读取多个集，每个集包括在相同存储区域中存储的多个数据元素； 多个蝶式运算部件，用于对多个数据元素分别通过预确定的系数执行蝶式运算以分别计算多个结果数据，每个数据元素被包括在从所述存储部件读取的多个集中； 写入部件，用于将包括所述多个结果数据的集写入所述存储部件中；以及控制部件，用于在FFT运算的每一级控制所述部件中的每个部件以对所述存储媒体中存储的所有数据元素执行所述蝶式运算， 其中所述FFT运算的每个级包括多个运算步骤，并且在每一运算步骤，所述控制部件控制所述部件中的每个部件，使得 其中^是为每个运算步骤确定的零或正整数，A是大于一且为每个级确定的整数，/7是作为要在每个级中执行的蝶式运算的基数的且为每个级确定的整数，以及7是作为要在所述级之一中执行的蝶式运算的基数的整数， 所述读取部件为所有整数5.一种用于对数据序列执行基2快速傅立叶变换(FFT)的信息处理设备的控制方法，其中所述信息处理设备包括存储部件，用于包括多个存储区域，每个存储区域存储要处理的多个数据元素并被指派存储地址，所述控制方法包括以下步骤 在读取部件，从所述存储部件读取多个集，每个集包括在相同存储区域中存储的多个数据元素； 在执行部件，对多个数据元素分别通过预确定的系数执行蝶式运算以分别计算多个结果数据，每个数据元素被包括在从所述存储部件读取的多个集中； 在写入部件，将包括所述多个结果数据的集写入所述存储部件中；以及6.一种用于使计算机充当根据权利要求I到4中任一项所述的信息处理设备的程序。7.一种存储根据权利要求6所述程序的计算机可读存储媒体。全文摘要本专利技术提供用于通过小的存储器实现高速快速傅立叶变换(FFT)算法的技术。用于对数据序列执行基2FFT的信息处理设备包括存储部件、读取部件、多个蝶式运算部件、写入部件及控制部件，其中，FFT运算的每一级包括多个运算步骤，并且在每个运算步骤，控制部件控制每个部件，使得读取部件从存储部件读取存储地址A、A+1、A+2m和A+2m+1指引的数据元素集，多个蝶式运算部件对集中的数据元素执行基2蝶式运算，以及写入部件将结果数据集写入存储地址A、A+1、A+2m和A+2m+1指引的存储区域。文档编号G06F17/14GK102652315SQ20098016296公开日2012年8月29日 申请日期2009年12月16日 优先权日2009年12月16日专利技术者浅中和典 申请人:瑞典爱立信有限公司本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】
【专利技术属性】
技术研发人员：浅中和典，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。