一种快速傅立叶变换计算方法及装置

摘要

本发明公开了通信系统技术领域的一种快速傅立叶变换计算方法及装置，旨在解决在快速傅立叶变换计算过程中对同一地址段进行密集的读写，易造成读写冲突的技术问题。一种快速傅立叶变换计算方法，在进行快速傅立叶变换的多级计算时，按照分解调度方法对一个自然顺序的计算过程进行分解调度操作，并将分解调度操作后不同批次的输出数据通过缓存读写方法存储到memory中。本发明通过设计一种调度算法，改变蝶形运算的顺序，使得memory的读写尽量均匀分散，避免读数冲突；且引入了一种缓存读写机制，以很小的开销重新调度数据的写操作，最终完全避免了并行写操作的冲突。