高速傅里叶变换装置、高速傅里叶反变换装置及方法

摘要

一种高速傅里叶变换装置及方法是对存储于RAM中第偶数次符号及存储于RAM101中第奇数次符号，通过RAM地址生成部分生成的RAM地址，由蝶形运算部分进行高速傅里叶变换。RAM地址变换部分是将输入输出临时地址仅进行输入输出用位反向符号的指示次数的位反向处理，在变换输入输出用实际地址的同时，将蝶形运算用临时地址仅进行蝶形运算用位反向信号的指示次数的位反向处理，变换蝶形运算用实际地址。该装置及方法可实现符号输入和符号输出的重叠。