发明名称 一种在FPGA中实现任意点数FFT的方法
摘要 一种在FPGA中实现任意点数FFT的方法,包括1】根据原始采样点计算出符合FFT要求的采样点;2】符合FFT要求的采样点的计算公式为<img file="201210589073X100004DEST_PATH_IMAGE002.GIF" wi="296" he="56" />3】使用按上述方法计算出的采样点再进行FFT运算;4】计算出的采样点存放在2个双口RAM中,采用ping–pang方式工作。本发明可对任意点数的采样点进行FFT运算;所需逻辑资源的开销小;无需额外的时间开销;与通常2的整数次幂采样点数的FFT所需时间相等;对被分析信号基频频繁发生变化的场合,传统的FFT需要改变采样电路采样频率进行重新采样,本方法则只需改变计算参数n、m即可。
申请公布号 CN103077154A 申请公布日期 2013.05.01
申请号 CN201210589073.X 申请日期 2012.12.31
申请人 西安奇维科技股份有限公司 发明人 刘升;王一凡
分类号 G06F17/14(2006.01)I 主分类号 G06F17/14(2006.01)I
代理机构 西安吉盛专利代理有限责任公司 61108 代理人 潘宪曾
主权项 1.一种在FPGA中实现任意点数FFT的方法,其特征在于,该方法包括: 1】在外部器件产完成采样时由外部读入采样点;2】判断每个采样点与前一个采样点之间是否需要产生FFT模块的输入点,若需要则按以下公式计算:<img file="201210589073X100001DEST_PATH_IMAGE001.GIF" wi="300" he="60" />其中n为实际每周波的采样点数; m 为FFT需要的采样点数; []为取整符号;<img file="167183DEST_PATH_IMAGE002.GIF" wi="17" he="25" />为输出采样点;<img file="201210589073X100001DEST_PATH_IMAGE003.GIF" wi="22" he="25" />为输入采样点;3】将产生的输出采样点<img file="921512DEST_PATH_IMAGE002.GIF" wi="17" he="25" />存入输出的双口RAM中;4】若产生的输出采样点数<i>i= m,</i>则启动FFT计算;同时将<i>i</i>清零,并切换存放输出采样点的双口RAM块;计算出的采样点存放在2个双口RAM中,采用ping – pang方式工作。
地址 710077 陕西省西安市高新区锦业路69号创业研发园C区8号