快速傅立叶变换电路及快速傅立叶变换方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种，特别涉及通过对各个预定比特数的2的n次方个(n为大于0的自然数)输入 数据分多个阶段进行蝶形运算，来进行离散时间傅立叶变换运算的快速 傅立叶变换电路及快速傅立叶变换方法。
技术介绍
伴随近年来的数字技术的发展，地面波电视广播等广播开始从模拟 广播向数字广播转换。在这种数字广播中，作为调制方式，采用正交频 分复用调制方式(以下称为OFDM ( Orthogonal Frequency Division Multiplexing))。在该OFDM中，载波的调制解调中采用快速傅立叶变换 (以下也称为FFT ( Fast Fourier Transform ))。该快速傅立叶变换是用于降低离散时间傅立叶变换(以下也称为 DFT (Discrete-time Fourier Transform))的运算量的方法。关于该快速傅 立叶变换曾提出许多运算方法，作为一般众所周知的运算方法之一，有 通过对输入数据分多个阶段进行蝶形运算来进行离散时间傅立叶变换的 Cooley-Tukey型运算方法。另外，在作为关联技术的专利文献1中，公 开了提高该蝶形运算的处理效率的技术。以下，说明本文档来自技高网...

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

【技术特征摘要】
JP 2006-9-26 2006-2613231.一种快速傅立叶变换电路，其包括运算单元，其通过分多个阶段进行运算，来进行离散时间傅立叶变换运算，在该分多个阶段进行的运算中，对各个预定比特数的2的n次方个输入数据，进行蝶形运算来计算出比所述预定比特数多的比特数的2的n次方个运算结果数据，其中，n为大于0的自然数；提取单元，其从由所述运算单元所计算出的各个运算结果数据中，针对各个阶段，提取出与所述预定比特数相同的比特数的、且在所述蝶形运算中预先设定为有效范围的范围的数据；以及设定单元，其把由所述提取单元所提取的所述预定比特数的各个数据，设定为由所述运算单元进行下一阶段的蝶形运算时的输入数据。2. 根据权利要求l所述的快速傅立叶变换电路，其特征在于，所述 有效范围是根据在由所述运算单元进行蝶形运算的各个输入数据的最高 位侧为1的比特的位置来设定的。3. —种快速傅立叶变换方法，在该快速傅立叶变换方法中， 通过分多个阶...

【专利技术属性】
技术研发人员：羽深贵光，田中雅人，赤堀博次，
申请(专利权)人：冲电气工业株式会社，
类型：发明
国别省市：JP[日本]