发明名称 |
在就地计算中具有用于最小潜伏的分区存储的快速傅立叶变换电路 |
摘要 |
一种快速傅立叶变换电路(10),系使用一个基数四的蝶形单元(12)与用于储存明定数目的数据值的分区存储(16a、16b)而实现。该基数四的蝶形单元系配置以完成规定数目的快速傅立叶变换阶段(30a、30b、30c)的操作,各阶段包含相对于规定数目数据值的规定数目就地计算操作(32)。该分区存储系包含第一存储部分与第二存储部分,而将该用于快速傅立叶变换电路的数据值(34、36)均等地分配以储存在第一与第二存储部分,以确保各就地计算操作系基于从各第一与第二存储部分撷取一相等数目的数据值。 |
申请公布号 |
CN1965311A |
申请公布日期 |
2007.05.16 |
申请号 |
CN200580006815.X |
申请日期 |
2005.02.26 |
申请人 |
先进微装置公司 |
发明人 |
J-P·沈;C-M·黄;C·(R)·薛;O·卡内隆斯 |
分类号 |
G06F17/14(2006.01) |
主分类号 |
G06F17/14(2006.01) |
代理机构 |
北京纪凯知识产权代理有限公司 |
代理人 |
戈泊;程伟 |
主权项 |
1.一种在具有至少基4蝶形单元(12)的快速傅立叶变换(FFT)电路(10)中的方法,该方法包含:根据规定的映像,分别储存第一与第二相等份量的规定数目的数据值于第一(16a)与第二(16b)存储部分中,该规定的映像确保对于各就地计算操作而访问该第一与第二存储部分;执行规定数目的快速傅立叶变换阶段(30a,30b,30c),各阶段具有相对于规定数目的数据值的规定数目的就地计算操作(32),其中该执行步骤包括通过如下而进行各就地计算操作:(1)同时从第一存储部分与第二存储部分访问相等数目的储存数据值(34,36);及(2)将访问的数据值提供至该至少基4蝶形单元(12)以计算各自的计算结果。 |
地址 |
美国加利福尼亚州 |