混合基FFT算法运算量分析

通过理论推导、定量分析和实验设计的研究方法分析了非2整数次幂点数N的混合基快速傅里叶变换(FFT)算法运算量大小与N分解因子的不同组合方式以及组合次序的关系。实验结果表明,在一定条件下,对于相同FFT点数N的混合基FFT的不同分解因子组合,其算法运算量与所有分解因子总和K的大小有关,但与因子的组合次序无关。最后提出了建立混合基FFT最小运算量的分解因子匹配库作为使用混合基FFT时的分解因子组合选择参考表的设想。为相关研究和实际应用的工程人员提供一定参考。     

LTE物理上行共享信道中FFT算法分析与FPGA实现

快速傅里叶变换FFT作为数字信号处理的核心技术之一,使离散傅里叶变换的运算时间缩短了几个数量级,并在LTE中有重要的应用。现场可编程门阵列FPGA是近年来迅速发展起来的新型可编程器件。本文主要研究如何利用FPGA实现FFT算法,包括算法选取、算法验证、系统结构设计、FPGA实现和测试整个流程。设计采用Good-Thomas算法,利用Verilog HDL描述的方式实现了不定点FFT系统,并以FPGA芯片virtex4为硬件平台,进行了仿真、综合、板级验证等工作。仿真结果表明其计算结果达到了一定的精度,运算速度可以满足一般实时信号处理的要求。     

LTE系统中混合基FFT算法分析与硬件实现

在LTE系统设计过程中,上行链路采用单载波频分多址技术(SC-FDMA),下行链路采用正交频分多址技术(OFDMA)。在用这两种技术实现LTE的过程中,都采用了DFT或FFT的处理方法,而直接计算DFT的计算量太大。因此本文通过对LTE系统中各种FFT算法进行了分析,重点对Cooley-Tukey FFT算法进行了研究,同时以变换区间N=12和N=15为例,通过电路复用的方式进行了FPGA实现与验证。     

基于FPGA的混合基FFT算法设计与实现

目前,研究资源节约型的低复杂度混合基快速傅里叶变换(FFT)设计技术具有重要的应用价值.本文基于现场可编程逻辑门阵列(FPGA)平台提出并实现了一种新型混合基FFT分解算法.该算法基于原位存储结构设计,采用素数因子分解与库利-图基分解相结合的混合分解模式,在省去了一步旋转因子乘法运算的同时也有效减小了存储空间和运算量,...     

基于FPGA的激光测距系统中基4算法的FFT研究

文章提出了利用可编程逻辑器件FPGA通过硬件来实现快速傅立叶变换( FFT)的基4 算法,提出了采用两个蝶形运算器同时并行计算,每次蝶形运算按顺序进行的结构,将并行处理与顺序处理相结合,提高并行度和数据吞吐量,每次蝶形运算时间不超过1μs,完成整个256点复数FFT运算大约需要120μs左右,同时又节省资源。该方法在激光矿井提升机位置跟踪系统中应用取得了良好效果。     

虚拟仪器中FFT算法的DSP实现

采用虚拟仪器是第三代自动测试系统的发展方向，如何实现各种信息的变换与处理是虚拟仪器中需要解决的一个重要问题，本文提出了一种基于DSPC31的通用信号处理模块解决方法，在介绍系统组成的基础上；说明了系统与其他模块的具体接口处理；详细阐述了如何在DSPC31通用信号处理模块上实现按时间抽取基2实序列的快速傅里叶变换（FFT）算法；讨论了“同址计算”和“码位倒置”在DSP中具体实现的一些关键问题。     

一种改进型基-8 FFT算法及其ASIC实现

本文在介绍传统FFT原理和流程的基础上，根据具体应用要求，结合基-4算法的长处，对传统基-8FFT的结构做了改进，并用ASIC实现了一个12位64点复数FFT的计算。布线后门级模型的仿真验证了改进后的结构不但计算正确，而且效率有显著的提高。论文最后简单总结了改进后12位64点复数FFT专用电路目前已经达到的性能指标。     

DMB-T系统中FFT模块的设计与实现

介绍了地面数字多媒体/电视广播传播系统(DMB-T)中3 780点FFT模块的重要作用.考虑到不适合直接利用现已成熟的基-2和基-4的算法,提出一种全并行流水结构的3 780点FFT的设计和实现方案.该方案采用WFTA算法和PFA算法,把3780分解为7×9×5×4×3共5级的流水线结构.通过对整个系统的仿真与硬件实现,证明该方案性能上能够满足TDS-OFDM系统的信噪比要求.     

基-2FFT和基-4FFT GPS信号快速捕获算法研究

捕获是GPS接收机内信号处理的第一步。捕获过程可以粗略地估算出可见卫星信号载波多普勒频移和码相位,并将估算值传送给后续的跟踪程序。捕获的速度直接决定GPS接收机的性能。基于相关运算的信号捕获算法主要分为时域相关法和基于FFT的循环相关法,因此在基-2FFT循环相关法的基础上提出基-4FFT循环相关法,通过接收真实GPS卫星数据并进行MATLAB仿真分析,最终给出时域相关法、基-2FFT和基-4FFT循环相关法对应的捕获结果与仿真时间。结果表明,在捕获结果相同的前提下,基-4FFT循环相关法的运算速度有所提升。     

基于FPGA的基-6FFT算法的设计与实现

介绍了一种基于FPGA的FFT算法的实现——以Altera公司的FLEX10K系列产品为硬件平台,用VHDL语言和电路图完成系统设计描述,用MAX plusⅡ软件进行编译、综合和下载,实现了6点实序列DFT算法,并给出了仿真测试的结果。在FPGA芯片上运行的FFT算法具有速度快且抗干扰能力强的硬件实现的优点,用VHDL语言实现的基于IP核FFT算法具有很好的可移植性,可以重复使用,大大提高了设计效率。     

基于高速FFT结构的频域抗干扰算法的FPGA实现

提出了一种基于高速FFT结构的算法硬件设计与实现,FFT采用基4算法,旋转因子采用CORDIC算法生成,节省了存储资源,最后在硬件平台上测试,取得了很好的抗干扰效果.     

在TMS320C80上实现FFT算法

文章在ＴＭＳ３２０Ｃ８０ ＳＤＢ板上研究了ＦＦＴ算法的实现,提供了一种应用ＴＭＳ３２０Ｃ８０进行并行化程序设计的方法,通过程序验证,取得了比较好的效果。     

按频率抽取的基4FFT算法在FPGA中实现

雷达成像的数据处理运算量非常巨大，要达到准实时甚至全实时的成像处理速度，就需要高性能的处理设备。结合自己的工程实践，介绍了按频率抽取的基4 FFT算法在FPGA器件中的实现。基于高速FPGA的SAR实时信号处理机是该系统的核心部分，这方面的研究国内才刚刚起步，该文的工作对SAR雷达系统的硬件实现具有重要意义，为SAR实时成像处理提供了一条有效途径，具有良好的应用前景，此技术的实现在实时信号处理领域也具有重要意义。     

LTE系统中切换优化算法的研究

3GPP提出了一种自组织,自配置,自愈合网络,即SON(Self-organizing Network)。SON的一个重要方面就是移动健壮性优化(Mobility Robust Optimization,MRO),其主要目的是通过基站自配置合适的切换参数,提高基站的切换性能。本文提出了一种基于SON的切换参数优化(Handover Parameter Optimization,HPO)算法,并且考虑了不同移动速度的UE对切换性能的影响,设置不同的迟滞参数,通过检测不同的场景动态调整切换参数。最后搭建了仿真平台,仿真结果表明,经过该算法优化后,切换性能大幅提高。     

Cooley-TukeyFFT算法在LTE系统中的研究与应用

快速傅里叶变换（FFT）作为数字信号处理的核心技术,使离散傅里叶变换（DFT）的运算时间缩短了几个数量级,并在LTE系统中有着重要的应用。在LTE系统中,上行链路采用单载波频分多址技术（SC-FDMA）,下行链路采用正交频分多址技术（OFDMA）。在这两种技术实现的过程中,都采用了离散傅里叶变换进行处理,而直接计算DFT的计算量太大。通过对LTE系统中Cooley-Tukey FFT算法进行了研究,同时利用Verilog HDL描述的方式实现了不定点FFT系统设计,并以FPGA芯片virtex5为硬件平台,进行了仿真、综合等工作,仿真结果表明其计算结果达到了一定的精度。     

用DSP56001实现1024点基2位反转算法FFT

随着数字信号处理技术的发展,开发应用高速DSP处理器芯片进一步提高运算处理速度是主要的发展方向。介绍了用DSP56001数字信号处理器芯片以及位反转算法实现24位定点字长1024点基2DITFFT的技术细节,经实测可在5.6ms内完成,这一处理速度在同类DSP处理器中是令人瞩目的。     

LTE系统下行同步算法的仿真与分析

在本章中,将对第三章中涉及到的算法进行仿真实现,对比仿真结果,从而进一步说明各种算法性能的优劣,其中所有的仿真都是在Matlab工程环境下进行模拟,仿真平台采用TDD-LTE系统链路仿真平台。     

OFDM系统中FFT算法的FPGA设计与实现

针对FFT算法在OFDM系统中的应用,对一般的FFT算法进行比较分析,设计了一种便于FPGA硬件实现的基4 FFT算法结构。该实现结构的设计以简化电路结构,节省硬件资源,便于扩展维护为目的,以第一级运算为基础实现多级FFT运算,采用了电路复用技术,以一种新的数据排序方式实现正序输入,正序输出,简化旋转因子的排列,并对一些相关的关键技术进行了设计改进。本设计在ISE10.1平台采用VHDL语言编程实现,并通过了仿真验证。