基于FPGA的FFT处理方法和装置制造方法及图纸

本发明专利技术实施例提供一种基于FPGA的FFT处理方法和装置。所述方法包括：在接收N点数据的过程中进行卷积运算，得到前

FFT processing method and device based on FPGA

【技术实现步骤摘要】
基于FPGA的FFT处理方法和装置
本专利技术实施例涉及通信
，尤其涉及一种基于FPGA的FFT处理方法和装置。
技术介绍
OFDM(OrthogonalFrequencyDivisionMultiplexing，正交频分复用)在无线通信系统中多载波传输得到了广泛的应用，OFDM的调制和解调是分别基于IFFT(快速傅里叶逆变换)和FFT(快速傅里叶变换)来实现。FFT是DFT(DiscreteFourierTransform，离散傅里叶变换)的一种快速实现算法。DFT对N点的有限长序列进行时域和频域的变换，通常利用FPGA的并行矩阵乘法器进行卷积来实现，但是这种实现方式当N较大时，乘法次数多，计算量大，耗时长，不利于计算机实时对信号进行处理。FFT算法能够在N较大时，进行基2和基4的分解，使运算效率大大提高。基-2算法和基-4算法是最常用基于时间抽取的FFT算法，基-2FFT算法是把长度为N(N为2的整次幂)的序列一分为二，将N点DFT表示为两个点DFT的线性组合，然后再把点的DFT一分为二，表示为两个点DFT。如此重复下本文档来自技高网...

【技术保护点】
1.一种基于FPGA的FFT处理方法，其特征在于，所述方法包括：/n在接收N点数据的过程中进行卷积运算，得到前

【技术特征摘要】
1.一种基于FPGA的FFT处理方法，其特征在于，所述方法包括：
在接收N点数据的过程中进行卷积运算，得到前点数据的运算结果，N为2的整次幂；
在N点数据全部到达后，对后点数据进行蝶形运算，直到得到后点数据的倒数第二级的蝶形运算结果；
根据前点数据的运算结果和后点数据的倒数第二级的蝶形运算结果计算后点数据的最后一级的蝶形运算结果。


2.根据权利要求1所述的方法，其特征在于，所述根据前点数据的运算结果和后点数据的倒数第二级的蝶形运算结果计算后点数据的最后一级的蝶形运算结果包括：
后点数据的最后一级的蝶形运算结果为其中：
j的取值范围为k的取值范围为r的取值范围为WN为旋转因子；
Xm(j)为后点数据的最后一级蝶形运算结果；
Xm(k)为前点数据的运算结果；
Xm-1(j)为后点数据的倒数第二级的蝶形运算结果。


3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在得到前点数据的运算结果后，将前点数据的运算结果进行缓存。


4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在对后点数据进行蝶形运算的同时输出前点数据的运算结果。


5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在得到后点数据的最后一级的蝶形运算结果之后，输出后点数据的最后一级的蝶形运算结果。


6.一种基于FPGA的F...

【专利技术属性】
技术研发人员：胡嘉欣，
申请(专利权)人：普天信息技术有限公司，
类型：发明
国别省市：北京;11