DFT与FFT在实际应用时的性能比较

分析了离散傅立叶变换 (DFT)和它的快速算法 (FFT)的计算 ,对DFT和FFT在应用时的特点作了深入的比较 ,提出在某些实际应用场合DFT比它的快速算法FFT更有优势     

偶数实数序列FFT的一种省略计算形式

本文对离散富里叶变换中的偶数实数序列的FFT提出了一种省略的计算方法,可以大大减少计算量,加快计算速度.     

鳞状因子循环线性系统的快速Hartley算法

利用快速Hartley变换算法求解鳞状因子循环实线性方程组,该算法比快速傅立叶变换(FFT)减少近一半的计算量.     

利用Visual C++实现数字图像处理研究

在信息处理和信息传输中,为了提高处理和传输的效率并减少信息损失量,需要将大量信息进行压缩编码.数字图像处理中的变换域压缩编码技术是将图像信号以图像数据块为单位作二维变换,然后对各变换系数逐个地进行量化和编码,达到压缩信息的作用.离散余弦变换(DCT)在实数域中得到变换结果,并且有快速算法.本文通过Visual C 编程,对图像进行傅立叶变换(DFT)及离散余弦变换,通过分析比较原图像和经过变换后的图像,以及它们的直方图,比较DFT与DCT两种变换域分析方法和两种变换域分析法的特点.     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

并行数据FFT/IFFT处理器的设计

针对采用快速傅里叶变换(FFT)技术的多种应用场合,在分析基-2及基-4按时域抽取Cooley-Turkey算法特点的基础上,提出一种高性能FFT/IFFT处理器的硬件设计架构.通过改进基-4蝶形单元,可进行形如2的幂次方点数的FFT/IFFT运算.该结构能够并行地从4个存储器中读取蝶形运算所需操作数.仿真结果表明,该结构可以运用于对面积和速度要求较高的应用场合.     

离散W变换的一种推广

离散W变换(DWT)在数字信号、图像处理、频谱分析、数据压缩和信息隐藏等领域有着广泛的应用,DWT具有4种类型.文中推广了离散W变换,给出了一个包含3个参数的统一表达式,并证明在许多情形新变换是正交变换.     

基于DSP的实数序列FFT算法探讨

傅里叶变换是数字信号处理中最基本的信号分析手段.对于实际应用中的实数序列,本文给出了FFT变换的基本理论和蝶形结流程图参数,分析了DSP汇编语言实现的步骤和关键指令.理论分析和实验验证的综合改革教学,在取得更好的教学效果的同时,培养了学生的工程实践和创新能力.     

FFT处理器的高密度可编逻辑器件实现

为了提高快速离散傅立叶变换（FFT）的处理速度,研究了一种宜于高密度可编逻辑器件（CLPD）实现FFT处理器的硬件结构,并利用CPLDFLEX10K设计和实现了128点FFT单片处理器,系统的仿真表明,该处理器运算结果正确,在系统时钟频率为20MHz时,128点复数FFT处理器的计算时间小于230us。研究表明：CPLD与FFT的结合将提高FFT的处理速度,从而使FFT的应用更加广泛。     

基于CPLD实现可扩展(I)FFT处理器的设计

提出了基于CPLD(复杂可编程逻辑器件)实现傅立叶变换点数可灵活扩展的高速FFT处理器的结构设计以及各功能模块的算法实现,包括高组合数FFT算法的流水线实现结构、读/写RAM地址规律、补码实现短点数FFT阵列处理结构以及补码实现CORDIC(坐标旋转数字计算机)算法的流水线结构等,输入数据速率为20 MHz时,1024点FFT运算时间约为50 us.     

OOFDM-PON系统的FFT/IFFT字长联合优化设计与实现

在基于现场可编程门阵列(field programmable gate array, FPGA)平台实现的实时光正交频分复用无源光网(optical orthogonal frequency division multiplexing-passive optical network, OOFDM-PON)系统中, 由于实时全并行快速傅里叶变换/快速傅里叶反变换(fast Fourier transform/inverse fast Fourier transform, FFT/IFFT)模块计算复杂度高, 成为实时OOFDM-PON系统设计的主要瓶颈之一. 构建OOFDM-PON发送与接收仿真平台, 通过联合优化OOFDM-PON发送端的IFFT与接收端FFT蝶形运算的旋转因子和输出字长来降低模块的系统逻辑资源占用率. 采用基于缩短字长界限范围的方法来减少最优化字长的搜索时间, 同时构建了实时OOFDM-PON系统的基于DIF-2的64点IFFT/FFT的字长优化映射表. 该映射表在离线OOFDM-PON平台上的验证结果与仿真结果之间的误差控制在0.5 dB,验证了该优化算法的正确性. 与Spiral设计方案相比, 该设计的基于上述映射表的FFT模块可以节约大约37.2%的逻辑资源.     

OFDM系统峰均比抑制的迭代FFT算法

传统的选择映射算法（SLM）中,要得到比较好的峰均比改善效果,需要比较多的独立分组数,这样运算量就比较大;传统的部分传输序列法（PTS）中,如果要获得最佳的相位旋转因子,需要遍历所有的可选信号,这样的计算量随分割的子序列数按指数增长。在正交频分复用（OFDM）系统中,采用快速傅里叶变换（IFFT和FFT）来实现高效的调制和解调,本文针对OFDM的高峰均比（PAPR）问题,结合限幅法操作简单和选择映射算法（SLM）以及部分传输序列法（PTS）对信号无畸变和效率高的优点,提出了一种基于迭代FFT的峰均比抑制算法,该算法利用系统中已有的IFFT（FFT）调制模块来降低OFDM的PAPR。并通过仿真试验证实该方法可以显著降低OFDM信号的峰均比,具有一定的工程意义。     

基于DSP的LTE TDD上行解传输预编码实现

在时分长期演进(time division-long term evolution,TD-LTE)系统中,为了保证上行传输单载波特性,采用集中式DFT-扩展-OFDM(discrete Fourier transform-spread OFDM)机制.对各种离散傅里叶逆变换(inverse discreteFourie...     

基于OFDM技术FFT的FPGA研究

本文对快速傅立叶变换,基本运算单元,蝶形运算的位数,8k点FFT实现,FFT模块实现IFFT等几方面阐述了基于OFDM技术的FFT的设计思路,给出了FFT实现的总体框架,并对存储器的控制,运算模块,FFT的地址,旋转因子,数据的锁存进行了硬件的设计,通过Matlab工具箱中的FFT函数进行了仿真.     

一种雷达信号侦察处理器的设计与实现

研究一种基于FFT/IFFT、全FPGA实现、环形结构的电子战数字接收机信号处理器.该处理器由4片FPGA分别实现高速数据传输接口、FFT/IFFT运算及信号的时/频域检测,FPGA以分布式、多总线、并行、流水方式工作.可检测最多4个同时到达的脉冲雷达信号的载波频率及脉冲描述字等参数,当采用256 K(1 K=1024)点的FFT变换3、2 K点的IFFT变换时,检测出4个信号的典型用时约20 ms.由一块板卡完成了数据的接收、运算和时频域信号检测等工作.     

The investigation on two-dimensional pilot-symbol-aided channel estimation method for OFDM system

Channel estimation for orthogonal frequency division multiplexing （OFDM） system has attracteo widespread attention. In this paper, a novel efficient two-dimensional （2-D） channel estimation algorithm based on fast Fourier transform （FFT） is proposed for a time-variant, frequency-selective wideband wireless channel. Both theoretical analysis and simulation results are addressed in the paper. The simulation results prove that the proposed algorithm has simpler implementation, better performance and wider application than other traditional deeision-direeted algorithms.     

OFDM基本原理及其在移动通信中的应用

主要介绍 OFDM基本原理及其在移动通信中的应用。其中 ,OFDM基本原理部分首先介绍了OFDM的 IFFT/ FFT实现 ,然后用矩阵的方法分析了循环前缀对时间弥散信道所带来的 ISI和 ICI的消除。最后 ,作为 OFDM在移动通信中的主要应用 ,介绍了 OFDM与 DS- CDMA技术相结合所产生的 3种多载波 CDMA方式 ,并给出了它们的简单比较     

基于OFDM可见光通信系统发送器研究

为提高可见光通信系统的传输速率, 利用OFDM(Orthogonal Frequency Division Multiplexing)调制技术, 设计并实现了基于DSP(Digital Signal Process)处理器的可见光通信系统发送器。硬件系统主要由DSP电气平台、 D/A(Digital/Analog)转换电路与Bias-tee/LED(Light Emitting Devices)驱动电路构成。软件系统采用16PSK调制方式对OFDM子信道进行编码, 以增强系统的抗噪声能力, 使之不易受信道特性变化的影响。实验结果表明, 该发送器可实现OFDM数据帧发送, 在调制方式为16PSK、 IFFT(Inverse Fast Fourier Transform)计算为16阶基2快速傅里叶变换算法时, 发送端的有效数据传输速率为18 kbit/s。负载阻值越大, 发光二极管驱动电路OFDM输出信号的波形失真越小。将OFDM技术移植到可见光通信系统的研发中, 不仅能提高系统的数据传输速率, 同时还能有效抑制因信道衰落和延迟而引起的符号间干扰(ISI: Inter-Symbol Interference)及载波间干扰（ICI: Inter-Carrier Interference）。     

间谐波检测的FFT算法改进和DSP实现

提出一种快速傅里叶变换(FFT)的改进算法,该算法利用FFT的衰减特性,只需要对FFT算法做简单的变换,就可以有效地消除频谱泄漏分量,实现非整数次谐波的精确检测,克服了传统FFT的缺陷. 该算法与加窗体FFT相比,具有相近的特性,在算法构造方面又比加窗体FFT算法更简单,因此该算法更加适合应用于存储资源有限的微处理器上. 为证明该算法应用于微处理器的方便性,设计了一套基于数字信号处理(DSP)的谐波检测装置,并对该算法进行了验证.