一种面向通用处理器的FFT计算地址产生方法

摘要

本发明提供了一种面向通用处理器的FFT计算地址产生方法，首先优化FFT计算中蝶形运算操作数的选取顺序，然后扩展通用处理器的循环寻址模式，最后通过扩展的循环寻址模式产生每一级FFT计算操作数的地址。本发明优化了FFT计算中蝶形运算操作数对的选取顺序，扩展了通用处理器的循环寻址模式，使通用处理器可以连续、快速的产生FFT计算的操作数地址，提高了通用处理器进行所述复杂运算的执行效率，可应用于通用处理器的地址产生模块。

主权项

一种面向通用处理器的FFT计算地址产生方法，其特征在于包括下述步骤：1）优化FFT计算中蝶形运算操作数的选取顺序：每一级FFT计算都要选取N/2组操作数对进行蝶形运算，每次选取的操作数对表示为(pt，qt)，0≤t≤N/2‑1；第M级FFT计算的操作数对从地址0开始选取，即p0＝0；pt、qt满足qt‑pt＝2m；操作数的选取满足公式： p t + 1 = q t + 2 m q t + 2 m < N - 1 ( ( q t + 2 m ) mod ( N - 1 ) ) + 1 q t + 2 m ≥ N - 1 ; 2）扩展通用处理器的循环寻址模式：增加循环超界地址加一、循环超界地址加二和循环超界地址加四；3）通用处理器通过扩展的循环寻址模式产生每一级FFT计算操作数的地址：通用处理器进行第M级的N点FFT计算时都从地址0开始选取操作数对进行蝶形运算，并按照偏移量为2m、循环界限为N‑1的循环超界地址加一模式顺序产生操作数地址。