gzy0506的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档FFT蝶形算法的verilog实现专题——FFT的matlab到verilog转化过程——第1部分功能需求算法方案要点verilog 模块的接口：因为FFT是流水线模式的，即进来64个点，出去64个点进来的顺序为： x(0),x(1),…x(63) 顺序输入，出去的点为X(0),X(32),X(16),X(48)…倒序输出。具体问题具体分析：从我们的具体需求分析，输入13个复数，后面53个都是0，可以对第一阶段运算进行简化

FFT蝶形算法的verilog实现专题——64点FFT 蝶形算法完整展开针对上一篇博文继续分解因为64点FFT进行分组后，每组还是有16个数据，这需要对每组的16个数据在进行分组，这样才能达到最小运算单位4点FFT。同样的，将A(n),B(n),C(n),D(n)按照上面的分组规则再次分组，A(n)又分出了4个数据组,依此类推，直接用matlab程序来展示(程序段3)close all; clear all; clc;%%%%%%%%%%%stage1N = 64;n = 0:N/4-1;

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档FFT蝶形算法的verilog实现专题——基-4 频率抽取FFT算法matlab实现基-4 频率抽取FFT公式推导：N为4的整数倍，例如N = 4 16 64 256等一个N 点序列x(n) 的DFT 定义为:其FFT的结果为 X(0),X(1),X(2)…X(N-1)式中：假定N = 4 m ,式(1) 先按时域前、后分开,可写成:式(2) 可进一步改写为:在频域X(k) 上将k 分解后进行抽取,分别令k 等于4r,

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档FFT蝶形算法的verilog实现专题——从FFT算法的定义开始入手先从FFT的定义入手：一个N 点序列x(n) 的DFT 定义为:下面用MATLAB程序来面熟一下上述这个式子：(程序段1)clear all;close all;clc;x =[1,2,-1,3,1,4,-1,5];W = [exp(-j*2*pi/8*0),exp(-j*2*pi/8*1),exp(-j*2*pi/8*2),exp(-j*2*pi/8*3

FFT蝶形算法的verilog实现专题_目录之前根据自己的兴趣，写过一个FFT算法用verilog实现的代码，这个代码还是有点复杂的，记得当时好像花费了一个月才搞完，现在很久不看，再次翻出来的时候自己都已经看不太懂了。为了能够将自己的积累的经验不至于流失，重新整理将博文记录于此，以备不时之需。当然如果能够帮助到正在被FFT算法绕的云里雾里的迷途的羔羊们的话，那也就更好了。以下是准备进行博文撰写的目录，大概分了如下几点，敬请期待：1、FFT算法的一些概念和要点2、64点FFT verilog实现的需求