一种高效递归离散傅里叶变换方法及系统
摘要:
本发明适用于计算机硬件技术领域,涉及一种高效递归离散傅里叶变换方法及系统,包括:数据区初始化,将N点DFT分为A组小数据块,当前组序号b取值1,2,…,A;N点数据的角频率初始化;采集一组数据,找到第A组索引表,计算第A组块数据;若b等于1,将块数据放到第A组初始值计算数据块和第b组递归移入数据块,将A个块数据相加到迭代初始值区域,计算信号幅值;若b不等于1,将块数据放到第b组递归移入数据块,查找对应第b组索引表,计算第b组块数据放到第b组初始值计算数据块,找到初始迭代值,计算DFT结果;若b等于A,将A组递归移入数据块备份,形成待迭代状态,计算信号幅值。本发明所需内存资源少、计算转换效率高。
公开/授权文献
0/0