基于嵌入式的CORDIC算法的改进及实现

介绍了CORDIC算法的基本原理,分析了CORDIC算法的具体计算方法.针对利用CORDIC流水线实现FFT蝶形运算耗费资源多的问题,依据CORDIC计算迭代系数的方法改进了CORDIC流水线的结构形式,使其适应FFT算法.整个FFT处理器的实现主要利用了Cyclone Ⅱ系列的EP2C35F672C6.并通过时序仿真和硬件仿真来进行比较.它们的计算结果基本一致.     

基于多核处理器BWDSP1042的FFT性能优化

博微DSP1042(BWDSP1042)是我国自主研发的一款高性能数字信号处理器.现阶段,由于BWDSP硬件计算资源和访存带宽限制,通过调优快速傅里叶变换(Fast Fourier Transform,FFT)算法结构运算时间仍可减少.基于高性能多核BWDSP1042体系架构以及指令编排原则,优化了基-2FFT算法结构,在充分利用硬件资源的同时减少了FFT算法的运算时间.使用Matlab程序验证FFT汇编算法的正确性,并与BWDSP100、C6678函数库中的FFT算法的实际运行周期进行对比.研究结果表明,512点、1024点、2048点定点复数FFT算法的运算时间比BWDSP100函数库中的FFT和C6678函数库中的FFT均缩短了一倍多.     

基于TMS320LF2407的FFT算法的实现及应用

在分析FFT算法的基本原理的基础上,介绍TFFT算法在TMS320LF2407上的实现及其应用。FFT算法程序采用汇编语言编写,可通过C语言函数调用。实验表明,该方法具有实现简单、高效、且扩展性和兼容性强等特点。     

基于FFT的P码直接捕获算法及其FPGA实现

全球卫星定位系统,具有完整的理论体系及广阔的应用前景,研究GPS系统对完善我国卫星导航定位系统有着重要意义。文中主要研究了基于FFT的P码捕获方法,给出了相应的Matlab仿真结果,并最终采用Cyclone III EP3C120F80C8芯片完成了基于FFT的P码直接捕获算法的FPGA实现。     

Frequency-domain Tracking Method of GPS Signals

A tracking method of GPS signals in frequency domain is presented. The Fast Fourier transform （FFT） is used as a tool for domain conversions from time to frequency. The frequency-domain tracking method contains： C/A code tracking, carrier tracking and navigation data demodulation. In C/A code tracking process, FFT and Inverse FFT （IFFT） is used for circular correlation by which the correlation peaks of each C/A code phase are obtained. The peak points near the maximum peak are saved, for which triangle least squares approximation is applied to estimate the accurate C/A code phase. And the output of IFFT is also used for navigation data demodulation. In carrier tracking process, interpolated FFT method is applied to estimate the frequency of carrier wave. At last, simulation is performed to validate this frequency-domain algorithm.     

基于Nios的FFT算法软硬件协同设计

在深入研究Nios自定制指令的软硬件接口的基础上,利用Matlab/DSP Builder建立快速傅里叶变换FFT核心运算指令基本模型,然后用Altera公司提供的Singacompiler工具对其进行编译,产生Quartus Ⅱ能够识别的VHDL源程序,并将此程序在Nios中自定制成相关的FFT运算指令.利用自定制的FFT运算指令,在Nios中利用C语言编写基于Nios的FFT算法程序,实现了FFT运算的软硬件协同设计.经测试表明,将FFT算法加入到Nios嵌入式处理器指令集中,可以帮助系统完成复杂的数据处理任务,增强Nios系统的实时处理能力.该设计方法打破了软硬件间的屏降,大大加快了系统的功能验证.     

利用低功耗微控制器开发FFT应用

1概述 如今的低功耗微控制器(μC)也开始集成原先只存在于大型微处理器、ASIC和DSP中的外设功能,使我们有可能以很低的功耗实现复杂的算术运算.本文讨论一种快速傅立叶变换(FFT)应用,并在一个含有单周期硬件乘法器的低功耗μC上实现该应用.这个FFT应用实时计算一路输入电压(图1中VIN)的频谱.为完成该任务,用一片模数转换器(ADC)对VIN进行采样,获得的采样传送给μC.然后,μC对这些采样执行256点FFT运算,获得输入电压的频谱.为便于检测,μC将计算出的频谱数据传送给PC,由PC实时显示出来.     

FFT在TMS320C54x定点DSP中的高效实现方法

介绍了实FFT的快速高效的原理及实现方法，适用于所有基于TMS320C54 x定点DSP的实FFT的运算。     

一种无线局域网专用高性能FFT处理器设计

针对基8算法提出一种无冲突地址生成方法,设计了802.11a专用FFT处理器,整体采用流水处理,实现了一种高性能FFT硬件架构,各级RAM采用乒乓操作,每个RAM均由8个独立的SRAM存储体组成,通过对循环移位寄存器译码,蝶算单元并行无冲突读写RAM操作数,8通道输入数据并行处理,每级运算所需的时钟周期大幅度降低.FFT运算连续输入、输出,数据运算精度通过块浮点得到保证.整体具有高速、高精度的特征.本文提出的无冲突地址生成方法也可以扩展至高点数FFT的应用.     

可编程FFT处理器的实现方法

本文主要介绍用微程序设计方式组织和设计FFT处理器,从而获得可编程FFT处理器。同时讨论了用高速位片实现的可编程FFT处理器的结构和原理.这种处理器与采用硬件实现的一般FFT处理器相比,具有速度快.灵活性强、结构紧凑、体积小、成本低等优点.