一种实现快速傅里叶变换的装置制造方法及图纸
A device for fast Fourier transform
The invention provides a device, fast Fourier transform, including logarithmic change data input and output registers, disc, engine control module, calculation module, address rotation factor module and antilog converter, the logarithmic change is connected to the data input and output registers, data input and output registers connected dish dish engine. The engine is respectively connected with the control module, the rotation factor module, address calculation module, the change of the number of object is connected to the data input and output register. By this way, the cost of resources can be effectively reduced, the operation speed is improved, and the multiplier is saved.
【技术实现步骤摘要】
一种实现快速傅里叶变换的装置
本专利技术涉及数字信号处理
，尤其涉及一种实现快速傅里叶变换的装置。
技术介绍
快速傅里叶变换FFT是离散傅里叶变换DFT的一种快速算法，它是一个利用运算的周期性，减少运算量、通常FFT可以将时域的数据变换到频域，同样的道理IFFT可以将频域的数据变化到时域，这样对于通信、医疗、航空等等应用到得到了广泛利用，标准的FFT公式是一个数据的反复迭代过程。其中，正反变化的运算量都是相同的，数据都是复数序列，计算一个X(k)值，需要N次复数乘法和N-1次复数加法，X(k)有N个点，所述总共需要N*N次复数乘法和N*(N-1)加法。复数运算实际是用实数运算来完成的，可以推导出：可以认为一次运算就是一次碟形运算，其中一次碟形运算为4次乘法和3次加法。可见，常规的FFT运算需要大量的存储器、乘法器和加(减)法器，越多的位数和点数越多的运算时间和资源开销。如果为了增加精度或者增加点数，需要增加2N的查表器(N为数据位数宽度)。比如单精度就要232的查表深度，它的资源开销是非常大，如果使用4地碟形(减少运算时间)运算，则还需要相应的2倍查表资源，...
【技术保护点】
一种实现快速傅里叶变换的装置，其特征在于，包括：对数变化器、数据输入输出寄存器、碟形引擎、控制模块、旋转因子模块、计算地址模块以及反对数变化器，对数变化器连接数据输入输出寄存器，数据输入输出寄存器连接碟形引擎，碟形引擎分别连接控制模块、旋转因子模块、计算地址模块，反对数变化器连接数据输入输出寄存器；对数变化器用于将待处理的数据通过查表变化为复数的对数域数据；数据输入输出寄存器用于对复数的对数域数据和查表内容进行存储；控制模块用于按照时域抽取顺序或频域抽取顺序，发送地址指令至计算地址模块；计算地址模块用于根据所述地址指令计算当前与复数的对数域数据地址和旋转因子地址；碟形引擎用...
【技术特征摘要】
1.一种实现快速傅里叶变换的装置，其特征在于，包括：对数变化器、数据输入输出寄存器、碟形引擎、控制模块、旋转因子模块、计算地址模块以及反对数变化器，对数变化器连接数据输入输出寄存器，数据输入输出寄存器连接碟形引擎，碟形引擎分别连接控制模块、旋转因子模块、计算地址模块，反对数变化器连接数据输入输出寄存器；对数变化器用于将待处理的数据通过查表变化为复数的对数域数据；数据输入输出寄存器用于对复数的对数域数据和查表内容进行存储；控制模块用于按照时域抽取顺序或频域抽取顺序，发送地址指令至计算地址模块；计算地址模块用于根据所述地址指令计算当前与复数的对数域数据地址和旋转因子地址；碟形引擎用于根据对计算地址给出的复数的对数域数据地址和旋转因子地址，从数据输入输出寄存器查找对应的复数的对数域数据和从旋转因子模块查找...
【专利技术属性】
技术研发人员：郑翔，
申请(专利权)人：慧众行知科技北京有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。