公开/公告号CN103077154A
专利类型发明专利
公开/公告日2013-05-01
原文格式PDF
申请/专利权人 西安奇维科技股份有限公司;
申请/专利号CN201210589073.X
申请日2012-12-31
分类号G06F17/14(20060101);
代理机构61108 西安吉盛专利代理有限责任公司;
代理人潘宪曾
地址 710077 陕西省西安市高新区锦业路69号创业研发园C区8号
入库时间 2024-02-19 18:33:18
法律状态公告日
法律状态信息
法律状态
2016-12-28
专利权人的姓名或者名称、地址的变更 IPC(主分类):G06F17/14 变更前: 变更后: 申请日:20121231
专利权人的姓名或者名称、地址的变更
2016-01-06
授权
授权
2013-06-05
实质审查的生效 IPC(主分类):G06F17/14 申请日:20121231
实质审查的生效
2013-05-01
公开
公开
技术领域
本发明涉及一种在FPGA中对任意点数的采样点进行预处理,从而使其能够进行FFT(快速傅里叶变换)运算的方法。
背景技术
FFT(快速傅里叶变换)较DFT有很高的效率,但常规的FFT算法要对采样点数有着较特殊的要求,采样点数必须为64、256、1024等2的整数次幂。实际场合中采样点数往往不满足此要求,故限制了FFT算法的使用。
发明内容
本发明的目的在于提供了一种在FPGA中对任意点数的采样点进行插值运算,产生符合FFT(快速傅里叶变换)输入要求的2的整数次幂采样点,从而进行FFT运算的方法。该方法资源占用小,无需额外的时间开销,实现了对任意采样点数的FFT运算。
本发明的技术解决方案是:
一种在FPGA中实现任意点数FFT的方法,其特殊之处在于,该方法包括:
1】在外部器件产完成采样时由外部读入采样点;
2】判断前2个采样点之间是否需要产生FFT模块的输入点,若需要则按以下公式计算:
注:1.n为实际每周波的采样点数。
2.m 为FFT需要的采样点数。
3.[]为取整符号。
4.为输出采样点。
5.为输入采样点。
3】将产生的输出采样点存入输出的双口RAM中。
4】若产生的输出采样点数i= m,则启动FFT计算;同时将i清零,并切换存放输出采样点的双口RAM块。
本发明的优点在于:
1、本发明可对任意点数的采样点进行FFT运算。
2、所需逻辑资源的开销小。
3、 无需额外的时间开销。与通常2的整数次幂采样点数的FFT所需时间相等。
4、 对被分析信号基频频繁发生变化的场合,传统的FFT需要改变采样电路采样频率进行重新采样,本方法则只需改变计算参数n、m即可。
附图说明
图1为本发明原理框图。
具体实施方式
参见图1,图中插值计算单元根据输入的原始采样点计算出符合FFT需求的采样点;双口RAM块1和双口RAM块2用于存放插值计算单元的计算结果;当其中一个块中存入的数据个数等于m时,就启动对其的FFT运算,同时切换总线切换开关1,使新产生的插值计算单元计算结果存放在另一个双口RAM块中。FFT运算结果存放在双口RAM块3中。依此往复。
机译: 在FPGA中实现双向图像滤波的方法,装置和FPGA
机译: OFDM系统中的快速傅立叶变换处理器和OFDM系统中的快速傅立叶变换方法,用于最小化FFT块的功耗和实现空间
机译: 在FPGA中实现的设计中估计单事件翻转敏感性的方法