weixin_47365352的博客

原创 几个FFT的公式(4):利用1个N点复数FFT,计算2个N点实数FFT

原创 几个FFT的公式(3):利用2个N点实数FFT,计算N点复数FFT

这个公式看起来有点复杂，是因为N点实数FFT的结果只计算了N/2点，而不是N点。

原创 几个FFT的公式(2):利用N点复数FFT,计算2N点实数FFT

原创 几个FFT的公式(1):利用两个N点FFT,计算2N点FFT

最近因为开发了32768点高速傅立叶变换的FPGA FFT，有人问如何实现65536点FFT.一是可以单独设计，二是可以利用现有的32768点来实现，也就是下面的公式。

原创 FFT：8路并行输入64点傅立叶变换的FPGA IP core

傅立叶变换在FPGA中的实现，有成熟的FFT IP核可供使用。但在一些高性能的应用中，经典的IP核不能满足要求，只好开发专用的FFT模块。比如，实现数据吞吐率为3～4 Gsps的傅立叶变换,如果简单使用IP核，就要求工作时钟高达4000MHz以上，现有的FPGA实现是困难的。高速FFT设计的方案之一是采用高度并行的方式来实现。比如64点FFT，采用8路并行输入并行计算，工作时钟频率500MHz，则数据吞吐率可实现4000Msps。考察一个FFT设计的主要参数有以下几个方面：1. 基本参数基本

原创 FFT：零延时的离散傅立叶变换DFT和余弦变换DCT

傅立叶变换DFT、余弦变换DCT在数字信号处理、图像与语音处理、通信、测量等领域有着广泛的应用，但其计算量太大，很难实时地处理问题。1965年Cooley和Tukey提出了计算DFT的快速算法即FFT，将DFT的运算量减少了几个数量级。FFT的提出，才使得DFT得到了广泛的应用。现在，FFT成为计算DFT、DCT核心方法。几十年来，人们提出了针对FFT的各种各样的改进、优化和变形，使得计算的性能得到进一步提高，但其基本方法一直没有实质性改变。MFT(Matrix-based Fourier Trans.

原创 FFT ：100 Gsps 数据吞吐率的高度并行4096点FFT

以5G为核心的通信技术，正在构建以高带宽、低延时、大接入为特点的新一代通信网络。应用场景的不断扩展、系统方案的不断进步，对模块的实现不断提出了更高的要求。其中之一就是傅立叶变换(简称为DFT)。1965年Cooley和Tukey提出了计算DFT的快速算法FFT。FFT及其不同形式的改进算法是目前实现傅立叶变换的主流方法，也因此FFT成为了DFT的代名词。在ASIC芯片和FPGA设计中，FFT有成熟的开源VHDL、verilog代码可供参考，主流厂家也都提供标准的FFT IP核，供工程师们免费使用，以完.