您现在的位置是:首页 > 数字电源 > 技术解析

采用FPGA实现FFT算法

时间:2019-05-14 来源: 关键字:FPGA   控制   

随着数字技术的快速发展,数字信号处理已深入到各个学科领域。在数字信号处理中,许多算法如相关、滤波、谱估计、卷积等都可通过转化为离散傅立叶变换(DFT)实现,从而为离散信号分析从理论上提供了变换工具。但DFT计算量大,实现困难。快速傅立叶(FFT)的提出,大大减少了计算量,从根本上改变了傅立叶变换的地位,成为数字信号处理中的核心技术之一,广泛应用于雷达、观测、跟踪、高速图像处理、保密无线通信和数字通信等领域。

本文引用地址: http://power.21ic.com//digi/technical/201905/91518.html

目前,硬件实现FFT算法的方案主要有:通用数字信号处理器(DSP)、FFT专用器件和现场可编程门阵列(FPGA)。DSP具有纯软件实现的灵活性,适用于流程复杂的算法,如通信系统中信道的编译码、QAM映射等算法。DSP完成FFT运算需占用大量DSP的运算时间,使整个系统的数据吞吐率降低,同时也无法发挥DSP软件实现的灵活性。采用FFT专用器件,速度虽能够达到要求。但其外围电路复杂,可扩展性差,成本昂贵。随着FPGA发展,其资源丰富,易于组织流水和并行结构,将FFT实时性要求与FPGA器件设计的灵活性相结合,实现并行算法与硬件结构的优化配置,不仅可以提高处理速度,并且具有灵活性高。开发费用低、开发周期短、升级简单的特点。针对某OFDM系统中FFT运算的实际需要,提出了基于FPGA的设计来实现FFT算法,并以16位长数据,64点FFT为例,在QuartusⅡ软件上通过综合和仿真。

2 FFT原理及算法结构

FFT是离散傅立叶变换(DFT)的快速算法。对于N点离散的有限长时问序列x(n),其傅里叶变换为:

 

 

完成N点的DFT需要N2次复数乘法和N(N-1)次复数加法。点数大时,计算量也大,所以难以实现信号的实时处理。FFT的基本思想是利用旋转因子WN的周期性、对称性、特殊性以及周期N的可互换性,将长度为N点的序列DFT运算逐次分为较短序列的DFT运算,合并相同项,大大减少了计算量。

FFT算法分为两大类:一类是针对N=2的整数次幂的算法,如基2算法、基4算法、实因子算法和分裂算法等:另一类是N≠2的整数次幂算法,以winograd为代表的一类算法。硬件实现时,不仅要考虑算法运算量的大小,而且要考虑算法的复杂性和模块化。控制简单、实现规整的算法在硬件系统中要优于仅降低运算量的算法。现有FFT算法的FPGA设计方案基本上都是针对于第一类算法,而第二类算法尽管有其重要的理论价值,但硬件不易实现。由于该设计点数不是太多,综合考虑FFT处理器的面积和成本。所以采用按时间抽取的基2快速傅立叶算法(基2DIT-FFT)。

对于长度为N=2m的序列x(n),其中m是整数,将x(n)按奇偶分成两组,即令:n=2r和n=2r+1,而r=0,1,…,N/2-1,于是:

 

 

所以A(k)和B(k)可完整表示X(k)。依次类推,可一直向前追溯到2点的FFT,这样整个N点的FFT算法分解成log 2N级运算,每级有N/2个基2碟形运算。图1是N=8的DIT-FFT运算流图。

 

 

3 FFT处理器的结构设计

FFT实现的设计方案有顺序处理、级联处理、并行处理和阵列处理。顺序处理每次运算仅用一个蝶形单元,处理方式简单,运算速度较慢。级联处理、并行处理和阵列处理的速度较快,但占用资源较多。考虑到该设计运算点数较少,因此采用改进的顺序处理方案,在原有顺序处理的基础上对FFT处理过程中数据传输进行控制。使得该结构在继承原有顺序处理电路简单、占用资源较少优点同时又兼有级联处理运算速度较快的优点。采用自顶向下的方法对处理器模块化,其结构框图如图2所示。

换一批

延伸阅读

[资讯] 江苏省印发机器人产业发展行动计划 3年打造千亿级产业集群

江苏省印发机器人产业发展行动计划 3年打造千亿级产业集群

记者日前从省工信厅获悉,为加快培育高端装备产业集群,我省印发《江苏省机器人产业发展三年行动计划(2018—2020年)》,目标是三年内全省机器人产业产值达1000亿元,年均增长35%以上。 ......

关键字:工业机器人 控制器 江苏

[资讯] SEPIC、升压、反相和反激式控制器解决了高阻抗、超长工业电源线的电压降问题

SEPIC、升压、反相和反激式控制器解决了高阻抗、超长工业电源线的电压降问题

LT8710 是一款多功能 DC/DC 控制器,该器件支持升压、SEPIC、反相或反激式配置,并且广泛用于汽车和工业系统。LT8710 具备的特性使其能够在高阻抗电源的应用、或者必须限制输入电流的应用中使用。例如,工业厂房和仓库中的长电源线......

关键字:LT8710 DC/DC 控制器 电压降

[资讯] 一种新型光伏控制器PWM精确控制的解决方案

一种新型光伏控制器PWM精确控制的解决方案

摘 要: 本文针对现有光伏控制器控制模式的不足,提出一种精粗调组合的新型PWM精确控制的解决方案,将太阳能电池分成N个独立的太阳能子阵,只令一路子阵采用PWM控制作为精调......

关键字:控制器 精确 光伏

[资讯] 基于TI控制器的快速充电解决方案详解

基于TI控制器的快速充电解决方案详解

  随着手机的屏幕越来越大,处理器的性能越来越强并升级多核。为保证续航,手机的电池容量也变大,这样造成充电时间不可避免的变长。如何缩短充电时间已成为手机应用的一......

关键字:控制器 快速充电 解决方案

[资讯] 智能灵活的大电流 DC/DC 控制器简化电信和数据通信系统中的电源

智能灵活的大电流 DC/DC 控制器简化电信和数据通信系统中的电源

电信和数据通信系统中常见的下一代路由器和交换机的复杂性和可扩展性不断提高,这给电源制造带来了压力,因为人们需要提供智能灵活、可横跨多种平台扩展的高效率电源解决方案。系统设计师经常会需要几种基础架构变体,以能够提供高、中、低端系统,且每种系统......

关键字:DC/DC 控制器 电源
发表评论 共有条评论
用户名: 验证码:

变频器内部主电路有什么神奇?

变频器内部主电路有什么神奇?

采用“交-直-交”结构的低压变频器,其内部主电路由整流和逆变两大部分组成.……

精确稳定 让平均电流法帮你实现模块电源并联

精确稳定 让平均电流法帮你实现模块电源并联

今天要为大家介绍的是平均电流法,这种方法能够精确稳定的帮助工程师实现电源模块的并……

九款最简单的电子镇流器电路图原理图分析

九款最简单的电子镇流器电路图原理图分析

从工作原理而言,电子镇流器是一个电源变换电路,它将交流输入市电电源的波形、频率和……

项目外包