FFT中位反拷贝的分析

• 作者: 骆燕
• 来源期刊: 市场周刊：理论研究
• 学科: 工学
• 关键词: 快速傅立叶变换 位反序列 位反序拷贝
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 信息技术
• 页码范围: 113-114
• 页数: 2页
• 分类号: TP316
• 字数: 2301字
• 语种: 中文

摘要

位反序拷贝是快速傅立叶变换中的一个重要步骤。在位反拷贝中,数据按照位反序进行重排,内存的读写是非连续的,会导致缓存多次失效。本文对位反序的计算以及位反拷贝进行了研究,定量的分析了几种位反序计算提出并且分析了一种新的位反序拷贝算法。在给定缓存大小的情况下,本文给出了位反序拷贝的缓存失效次数,为FFT的高效实现提供了一个关键步骤。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆燕		1	0	0.0	0.0