专利名称：一种在fpga中实现任意点数fft的方法
技术领域：
本发明涉及一种在FPGA中对任意点数的采样点进行预处理，从而使其能够进行FFT (快速傅里叶变换)运算的方法。
背景技术：
FFT (快速傅里叶变换)较DFT有很高的效率，但常规的FFT算法要对采样点数有着较特殊的要求，采样点数必须为64、256、1024等2的整数次幂。实际场合中采样点数往往不满足此要求，故限制了 FFT算法的使用。
发明内容
本发明的目的在于提供了一种在FPGA中对任意点数的采样点进行插值运算，产生符合FFT (快速傅里叶变换)输入要求的2的整数次幂采样点，从而进行FFT运算的方法。该方法资源占用小，无需额外的时间开销，实现了对任意采样点数的FFT运算。本发明的技术解决方案是:
一种在FPGA中实现任意点数FFT的方法，其特殊之处在于，该方法包括:
I在外部器件产完成采样时由外部读入采样点；
2判断前2个采样点之间是否需要产生FFT模块的输入点，若需要则按以下公式计
算:
权利要求
1.一种在FPGA中实现任意点数FFT的方法，其特征在于，该方法包括: I在外部器件产完成采样时由外部读入采样点； 2判断每个采样点与前一个采样点之间是否需要产生FFT模块的输入点，若需要则按以下公式计算:
全文摘要
一种在FPGA中实现任意点数FFT的方法，包括1根据原始采样点计算出符合FFT要求的采样点；2符合FFT要求的采样点的计算公式为3使用按上述方法计算出的采样点再进行FFT运算；4计算出的采样点存放在2个双口RAM中，采用ping–pang方式工作。本发明可对任意点数的采样点进行FFT运算；所需逻辑资源的开销小；无需额外的时间开销；与通常2的整数次幂采样点数的FFT所需时间相等；对被分析信号基频频繁发生变化的场合，传统的FFT需要改变采样电路采样频率进行重新采样，本方法则只需改变计算参数n、m即可。
文档编号G06F17/14GK103077154SQ20121058907
公开日2013年5月1日 申请日期2012年12月31日 优先权日2012年12月31日
发明者刘升, 王一凡 申请人:西安奇维科技股份有限公司