[发明专利]快速傅立叶变换电路及快速傅立叶变换方法

摘要

本发明提供一种快速傅立叶变换电路及快速傅立叶变换方法，其可以减小运算误差。由FFT运算单元(22)对各个预定比特数的2的n次方个输入数据，进行与各个阶段对应的蝶形运算，由比特提取部(24)针对各个阶段，从所计算出的各个运算结果数据中提取出与所述预定比特数相同的比特数的、且在所述蝶形运算中预先设定为有效范围的范围的数据，把所提取的预定比特数的各个数据，设定为由FFT运算部(22)进行下一阶段的蝶形运算时的输入数据。

主权项

1.一种快速傅立叶变换电路，其包括：运算单元，其通过分多个阶段进行运算，来进行离散时间傅立叶变换运算，在该分多个阶段进行的运算中，对各个预定比特数的2的n次方个输入数据，进行蝶形运算来计算出比所述预定比特数多的比特数的2的n次方个运算结果数据，其中，n为大于0的自然数；提取单元，其从由所述运算单元所计算出的各个运算结果数据中，针对各个阶段，提取出与所述预定比特数相同的比特数的、且在所述蝶形运算中预先设定为有效范围的范围的数据；以及设定单元，其把由所述提取单元所提取的所述预定比特数的各个数据，设定为由所述运算单元进行下一阶段的蝶形运算时的输入数据。