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

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

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

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

一种基于FPGA的高速短时傅里叶实现

短时傅里叶变换(STFT)由于其算法简单、处理时间短及易于实现等优点,因此其在图像处理、语音分析、信号检测及参数估计等领域获得越来越多应用。通过分析短时傅里叶变换算法原理,设计了一种基于现场可编程逻辑器件(FPGA)的高速短时傅里叶实现结构,该结构充分利用蝶形单元运算特点,在满足时间分辨率及频率分辨率的基础上降低了运算复杂度,并在高速率运行时钟下节省了硬件资源。     

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

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

多维并行快速傅里叶变换

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

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

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

高性能浮点DSP芯片TMS320VC33

TMS320VC33是美国TI公司新推出的TMS320CX系列新一代浮点式数字信号处理器。它以高速、低功耗,低成本、易于开发为显著特点。是通信、手机、MODEM、DVD、便携式仪器仪表中需要进行浮点运算应用中的一种理想DSP器件。文中介绍了TMS320VC33的硬件结构、性能特点、指令系统、仿真工具和开发环境,最后给出了由TMS320VC33组成的最小应用系统。     

FFT算法的 DSP实现

在介绍FFT算法基本原理的基础上,提出一种基于DSP芯片实现FFT算法的方法。算法程序研究表明该方法可实现FFT运算,并能提高其运算速度和精度。     

基于快速傅立叶变换的在线电网谐波分析仪

在用电设备中广泛使用各种电力电子器件,往往会引起供电电网电压波形发生畸变,即谐波污染,会带来许多危害。在线电网谐波分析仪就是为了监测电力谐波污染而设计的。其整个设计过程采用模块化设计的思想。系统硬件主要包括电源模块,传感器前端电路模块,TMS320F2812数字信号处理器(DSP)主电路板模块。系统软件主要包括人机界面(HMI)程序模块,模数转换(ADC)程序模块,快速傅立叶变换(FFT)程序模块。     

快速傅立叶变换算法概述

快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达和射电天文学等领域。本文对FFT的主要算法作了概述,并对其特性和运算工作量进行了分析和对比,期望对快速傅立叶变换算法有一个清晰的认识。     

基于TMS320VC33的多功能DSP实验系统

随着数字信号处理课程的改革,增加了DSP系统的设计和开发等一系列实践类课程.本文给出了一种基于TMS320VC33的DSP实验系统,该系统具有信号发送、灵活通信、信号分析、DSP与PC机间的互控以及仿真、脱机运行等多项功能,非常适合DSP芯片应用研究和实验项目开发.本文首先介绍了该系统的特点及硬件组成,随后具体描述了实验系统可实现的功能,并进一步讨论了在本系统基础上所开设的一系列实验内容,最后给出了示例实验及结果.目前,该系统已应用到研究生的DSP实验教学中.     

An efficient pipelined architecture for real-valued Fast Fourier Transform

Real-valued Fast Fourier Transform (FFT) plays an important role in today’s digital world because of the fact that most of the signals contain real values. The FFT computation of real signals using conventional techniques requires more hardware space with high power consumption, which is the most important task for a researcher while designing VLSI architectures. This can be eradicated by clearly analysing the symmetric property of the real-valued signals. In this paper, we have adopted the symmetric property and designed an efficient pipelined architecture for 16-point DIF FFT. The pipeline scheme reduce the processing time at the cost of some registers and in order to contribute efficiently for power reduction we have modified the complex multiplier with reduced internal real multipliers which are in turn replaced by an modified canonic signed digit multiplier (CSDM) with resource-sharing technique. The complete module is synthesised and simulated using Xilinx ISE 14.1 with the target device is Virtex-5 xc5vlx110T. The experimental results verify that our implemented design is more efficient in terms of speed, area and power when comparing with similar works.     

TMS320C672x DSP引导加载系统的设计与实现

基于DSP的Flash引导启动技术已被广泛运用.传统方式采用JTAG仿真器完成应用程序的调试和代码的烧写,但受航空工程应用环境的制约,突显操作不便、效率低下的问题.对此提出了一种全新加载方案,基于通用性更强的串口传输模式,通过固化的监控程序和可操作的应用界面,实现加载过程的跟踪和控制.工程试验结果表明本方案具备满意的可操作性、高效性和可靠性.     

基于DSP的调频调制器设计

基于软件无线电的思想实现了基于DSP的调频调制器。系统的硬件部分以TMS320VC5402数字信号处理器(DSP)为核心,并使用主机接口(HPI)和PC机实时通信;软件部分由DSP算法程序和主机用户程序两部分组成,DSP算法程序负责完成信号调制等实时处理,主机用户程序负责完成对DSP的控制和通信以及用户交互。该系统充分发挥了通用计算机的灵活性和DSP的高速实时处理能力。     

超高速全并行快速傅里叶变换器

设计和实现超高速快速傅里叶变换器(FFT)在雷达与未来无线通信等系统中具有重要意义。该文提出首个全并行架构的FFT处理器,其避免了复杂的路由寻址以及数据访问冲突等问题,基于较大基进行分解降低运算复杂度。由于旋转因子已知和固定,大量的乘法转化为了定系数乘法。同时由于采用了串行的计算单元,在达到全并行结构的高速度同时硬件复杂度相对较低;所有的硬件计算单元处于满载的条件,其硬件效率能达到100%。根据实际的实现结果,所提出的512点FFT处理器结构能够达到5.97倍速度面积比的提升,同时硬件开销仅占用了Xilinx V7-980t FPGA 30%的查找表资源与9%的寄存器资源。     

基于快速傅里叶变换的局部分块视觉跟踪算法

针对视觉跟踪中目标表观变化、局部遮挡、背景干扰等问题,该文提出一种基于快速傅里叶变换的局部分块视觉跟踪算法。通过建立目标分块核岭回归模型并构建循环结构矩阵进行分块穷搜索来提高跟踪精度,利用快速傅里叶变换将时域运算变换到频域运算提高跟踪效率。首先,在包含目标的初始跟踪区域建立目标分块核岭回归模型;然后,提出通过构造循环结构矩阵进行分块穷搜索,并构建目标分块在相邻帧位置关系模型;最后,利用位置关系模型精确估计目标位置并进行分块模型更新。实验结果表明,该文算法不仅对目标表观变化、局部遮挡以及背景干扰等问题的适应能力有所增强,而且跟踪实时性较好。     

基于DSP的多变量控制器的D/A控制的实现

根据多变量控制的需求,采用D／A转换器DAC7715与DSP芯片TMS320VC33的串行口结合,完成了D／A控制硬件接口设计。在研究分析工作原理和条件的基础上,通过DSP程序设计和测试DAC7715的工作时序。其中。重点对如何产生片选信号进行了可行性分析,并以TMS320VC33的帧同步发送信号（FSX）为参照,设计了合理的片选时序．在DSP整体程序中,采用定时器中断触发每个结果的数字输出,实现数据处理和结果转换的并行化,提高了控制的实时性．通过2005年5月的HT-7实验的应用测试。该多变量控制器的D／A控制能力得到较好验证。     

离散傅里叶变换误差分析与参数设置

离散傅里叶变换( Discrete Fourier Transform,DFT) 是数字信号处理教学的重点和难点,其参数设置的正确与否直接影响信号频谱分析的准确性。本文对连续与离散周期信号、非周期信号分别进行DFT运算,从時域和频域角度分析实际频谱与理想频谱之间的误差。通过MATLAB仿真,加深学生对DFT的理解,引导学生正确设置DFT参数。