用于执行就地快速傅里叶变换的信号处理器、系统和方法

摘要

本发明题为“用于执行就地快速傅里叶变换的信号处理器、系统和方法”。本发明涉及用于执行就地快速傅里叶变换的信号处理器、系统和方法。根据各种实施方案，该装置包括RAM，RAM具有被划分成多个子存储器空间的单地址空间，其中子存储器空间的数量是FFT的长度的函数，使得两个输入始终来自不同的子存储器，两个输出也是如此。根据各种实施方案，该装置还可包括除法电路，除法电路被配置为执行“逐位”除法操作以便将来自上述单地址空间的地址转换为特定子存储器及其内的地址。根据各种实施方案，该装置还可包括能够执行蝶式操作的蝶式处理器。