【摘要】 本发明公布了一种基于FPGA实现高速FFT处理的方法，所述方法如下：离散傅里叶变换X(k)与输入信号x(n)构成了离散傅里叶变换对，都是长为N的复序列，将离散傅里叶变换X(k)与输入信号x(n)分解为短序列，偶数项为一组，奇数项为一组，得到两个N/2点的子序列。依次类推可得离散傅里叶变换的快速算法FFT，本发明通过改进FFT算法结构，得到一种高速并行FFT，从而使得FFT运算速度较传统方法有了很大提高。 【专利类型】发明申请 【申请人】南京航空航天大学 【申请人类型】学校 【申请人地址】210016 江苏省南京市御道街29号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】秦淮区 【申请号】CN201010278997.9 【申请日】2010-09-10 【申请年份】2010 【公开公告号】CN101937424A 【公开公告日】2011-01-05 【公开公告年份】2011 【IPC分类号】G06F17/14 【发明人】王旭东 【主权项内容】1.一种基于FPGA实现高速FFT处理的方法，其特征在于离散傅里叶变换X(k)与输入信号x(n)构成了离散傅里叶变换对，都是长为N的复序列，序列长度N是2的整数幂次方，即N＝2M，其中M为正整数，其中k、n分别表示离散傅里叶变换X(k)与输入信号x(n)的序列； 首先将离散傅里叶变换x(n)分解为二组，偶数项为一组，奇数项为一组，得到两个N/2点的子序列，即： x1(r)＝x(2r)，x2(r)＝x(2r+1)，(0≤r≤N/2-1)????????????(1) 利用 式(2)可以写成： 其中X1(k)和X2(k)分别为x1(r)和x2(r)的DFT。 【当前权利人】南京航空航天大学 【当前专利权人地址】江苏省南京市御道街29号 【专利权人类型】公立 【统一社会信用代码】12100000466006826U 【引证次数】2.0 【被引证次数】19 【他引次数】2.0 【被自引次数】1.0 【被他引次数】18.0 【家族引证次数】2.0 【家族被引证次数】19

未经允许不得转载：http://www.zhongzhencnc.com/1785586701.html