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

摘要

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

主权项

1.一种高速傅里叶变换装置是进行高速傅里叶变换的傅里叶变换装置，其特征在于：包括用统一符号每次将进行高速傅里叶变换的数据存储输入数据的RAM(随机存取存储器)；和对所述RAM存储的输入数据用蝶形运算进行高速傅里叶变换处理(FFT处理)的FFT处理部分；所述RAM对该RAM存储的一个符号的输入数据通过所述FFT处理部分的FFT的处理的结果数据作为所述一个符号的输出数据存储；所述FFT处理部分是在将一个符号的输出数据及该符号的下一个输出数据存储于所述RAM中的其他符号的输入数据中，表示符号中的顺序的索引是通用数据，存储于所述RAM的同一地址，进行FFT处理。