快速付里叶变换处理机(下)

三、逐次式FFT处理机介绍一种实时处理20千赫音频信号的FFT处理机,即每秒实时处理采样点数为40×10~3。模数转换器ADC可直接把数据送往FFT处理机,FFT处理最大样点数N为1024,输出送往通用计算机。这种FFT处理机采用逐次式的结构,其方块图示于图10。它由数据存储器、三角函数表只读存储器、结果缓冲存储器、蝶形运算单元、变址器、控制器等组成。 (一)存储器由于实时处理的需要,在数据存储器Ⅰ和Ⅱ之间轮换进行FFT运算与接收模数转换器ADC送来的数据,这是在转换开关Ⅰ和Ⅱ的作用下完成的。数据存储器Ⅰ和Ⅱ完全相同,功能也相同,都是接收原始数据、存放中间运算结果的。每个存储器都有1024个     

图形处理器上的快速傅里叶变换

随着图形处理器(GPU)性能的突飞猛进,以及GPU可编程特性的发展,人们开始将GPU应用到通用计算领域(GPGPU)。目前国内在这方面的研究还相对较少。使用改进的按频率划分(DIF)算法,结合相关研究的新进展,在GPU上实现了快速傅里叶变换(FFT),讨论和分析GPU在GPGPU中的应用技巧和技术原理,比较GPU与CPU在GPGPU设计中的差异以及性能表现。对GPGPU设计具有指导作用。     

浅谈FFT(快速傅里叶变换)算法及其应用

本文以较为明确地地阐述了快速傅里叶变换的算法概念及其在各领域实际技术过程中中的应用。侧重于介绍理论对于实际的应用的推广,由于实际应用的具体方式方法的迥异,应用的实际意义以及实际价值供读者作于参考用,加之篇幅有限以及本人学识有限,有不到之处请多多指教。     

快速傅里叶变换在FPGA上的实现

从FFT算法出发详细说明了算法原理,并对三种实现FFT算法芯片进行比较,确定选择FPGA芯片进行设计.详细说明了英特尔的FFT IP核相关内容,并结合FFT核的控制要求完成设计,最后利用仿真实验与板级验证实验的结果验证了设计方案的可行性.     

多维并行快速傅里叶变换

与传统的通过逐行逐列分别做一维快速傅里叶变换(FFT)计算多维离散傅里叶变换(DFT)的方法不同,本文将多维同时并行处理,导出了一种更有效的计算多维DFT的并行快速傅里叶变换(PFFT)算法。     

快速傅里叶变换的硬件实现

随着数字电子技术的发展,数字信号处理的理论和技术以及高密度,高集成度的FPGA得到广泛的应用。根据快速傅里叶变换(FFT)的特点,采用现场可编程逻辑器件(FPGA)并采用移位存储器存储旋转因子的方法来实现FFT的高速和实时性,采用XILINX公司的Virtex系列的芯片做验证。实验结果表明:该方法与一般的方法相比大大地提高了FFT的运算速度,满足了人们对实时性的要求。     

采用汇编语言的快速傅里叶变换

快速傅里叶变换（ＦＦＴ）用于某些科学和信号处理应用中计算离散傅里叶变换。此变换历来用Ｃ语言执行。然而，假若速度是一个极端关键问题，则也可考虑用汇编语言执行此变换。下面就是这样的例子：分解为实数和虚数部分（ＢＵＦＦＥＲ－ＲＥＡＬＡＮＤＢＵＦＦＥＲ＿ＩＭＡＧＥ）的一系列离散点是程序的自变量，用来计算ＦＦＴ并把结果存储在它们对应的实数和虚数部分中（ＲＥＳＵＬＴ＿ＲＥＡＬａｎｄＲＥＳＵＬＴ＿ＩＭ＿ＡＧＥ）。程序工作首先计算所需要的幂，然后通过内和外循环的一组嵌套来计算变换。此外，已知ＦＦＴ具有倒数性质，…     

使用数论变换的超快速傅里叶变换

本文证明用数论变换(NTT)能非常有效地计算离散傅里叶变换(DFT)值,而乘法次数可进一步减少。这是因为考虑数论变换和离散傅里叶变换的某些简单特性,把一个长度为P的离散傅里叶变换实乘总数减少到(P-1)。这样,每点所需实乘法次数还不到一次。适当选择变换长度和数论变换,每点     

离散傅里叶变换的算术傅里叶变换算法

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

高基数快速傅里叶变换的实现

提高实现的并行性和实时性是目前FFT(快速傅里叶变换)研究的一个重点。介绍了在CPLD(复杂可编程逻辑器件)中实现高基数FFT的一种方法。以较低基数的FFT搭建高基数的FFT,大大提高了变换的速度。文中以基16 FFT的实现为例,介绍了以基2实现基16运算的过程,着重描述了运算核的设计以及数据的存储和调用。     

快速傅里叶变换载波频偏估计算法

基于最大似然法参数估计,本文提出一种快速傅里叶变换(FFT)的频偏估计算法,它能直接检测得到载波频偏绝对值大小,且精度与输入端信噪比无关.它可应用于中继卫星通信中高速数传且频带有效QPSK的同步解调.     

快速傅里叶变换信号识别能力分析

快速傅里叶变换是数字信号处理的常用数学工具，以运算速度快和信噪比阈值低为特点。实际运算表明FFT有极强的信号识别能力，为从理论上证明这点，对白噪声背景下的采样信号FFT变换过程中产生的误差进行推导，结论表明快速傅里叶变换后频域信噪比阀值相经时域大幅提高，且信号采样点数和栅栏效应将直接影响FFT信噪比阚值大小。     

简化傅里叶变换

传统的四种形式的傅里叶变换的证明,存在着理论依据繁多、一致性不好、数学分析和推导复杂等缺点。针对这一情况,本文介绍一种新的傅里叶变换的分析和推导方法。它用简单的分析和推导方法,将四种形式的傅里叶变换紧密地联系在一起。这个方法是根据周期函数的傅里叶级数的性质和利用数学的抽象性质,直接推导出另外三种形式的傅里叶变换。     

傅里叶变换红外光谱仪

美国Bruker光学公司向市场投放一种具有全研究性能和真空操作能力的Vertex 70v型傅里叶变换红外光谱仪。同该公司生产的其它光谱仪一样,这种光谱仪的数据采集基于集成在探测器内的双通道模一数转换器以达到高信噪比。     

傅里叶变换红外光谱仪

本文简要叙述了傅里叶变换红外光谱仪的基本原理、特点及其应用.通过与色散型红外光谱仪相比较,突出了傅里叶变换型红外光谱仪的几大优点,介绍了傅里叶变换光谱法的特殊应用.     

用快速傅里叶变换精确测定激光波长

针对激光干涉条纹间距难以精确测定的问题，文中提出了采用快速傅里叶变换精确测定条纹间距和激光波长的方法，介绍了测量系统的结构组成、工作原理和测试结果。     

快速傅里叶变换在OFDM系统中的应用

本文简要分析了未来OFDM数字通信系统的基本模型和可能采用的信号调制与解调的方法,在此基础上详细地解析了数据序列经过快速傅里叶逆变换 /快速傅里叶变换 (IFFT/FFT)后的输出结果与M进制数字调制解调之间的联系,并给出了能够实现OFDM调制解调的合适的IFFT/FFT算法,实际仿真结果表明快速傅里叶变换及反变换在未来OFDM技术中具有一定的实用价值。     

快速傅里叶变换中计算倒序的新思路

为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算。研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成。根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程。通过计算仿真,验证了算法的正确性。该算法实现简单,而且运算效率高。与传统算法相比,新算法可将计算效率提高3个数量级。     

提高快速傅里叶变换算法效率的方法

本文提出了几种提高快速傅里叶交换计算效率的方法。综合运用这些方法将有效地减少计算量。