| 并行分支蝶形单元的FFT的地址映射方法及装置 | |
| 陈杰; 亓中瑞; 瞿海惠; 曲文泽 | |
| 2011-06-27 | |
| 著作权人 | 中国科学院微电子研究所 |
| 文献子类 | 发明 |
| 英文摘要 | 本发明公开了一种并行分支蝶形单元的FFT地址映射方法。该方法可以在蝶形单元分支并行运算的前提下，巧妙合理地对FFT每一级的运算数据地址进行变换映射，从而为高速、并行、低成本的FFT变换提供了一种地址映射依据。其中包括：利用D（D为FFT的基数）个存储体存储N点FFT级间变换的中间数据；利用分块方法将待变换及中间数据体从1块逻辑块逐级分割至DM-1（M为FFT的总级数，M = logD（N））块逻辑块；利用行（逻辑块或块内地址）、列（存储体）循环移位的方式实现将上一级FFT处理完的中间数据写入下一级待处理的D个存储体中同时不影响下一级的FFT处理运算。本发明为FFT的高速、并行、低成本实现提供了一种实际可行的地址映射方法，该方法解决了并行分支蝶形单元运算时FFT的级间数据读写问题，可采用普通常用的低成本单端口或双端口存储器实现并行FFT运算，降低了实现成本与复杂度。本发明的地址映射方法适用于N点（N为2的整数次幂）FFT计算，既可用于基4、基8的高效实现，也可用于基2的运算范围。 |
| 公开日期 | 2012-11-20 |
| 状态 | 公开 |
| 内容类型 | 专利 |
| 源URL | [http://10.10.10.126/handle/311049/9581]  |
| 专题 | 微电子研究所_新能源汽车电子研发中心 |
| 推荐引用方式 GB/T 7714 | 陈杰,亓中瑞,瞿海惠,等. 并行分支蝶形单元的FFT的地址映射方法及装置. 2011-06-27. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论