摘要
本文主要研究单系数递归傅里叶变换算法的快速实现所带来的误差问题 ,例如 ,讨论了由于系数误差而产生的对递归运算的误差以及对整个系统的频率输出所产生的影响 ,证明了该算法的替代误差无论在幅值上还是相位上都具有阶O(Nδ) .在此基础上 ,在限制输出精度的情况下 ,找出对系数差应有的限制 ,从而找出“高精度实现”的途径 .
In this paper,we mainly discuss error problem which was brought about by fast speed realization of recursively computing DFTs.For example,we discuss the effect of coefficient error on the error of recursively computing and frequency output of the whole system.And we prove that the error of fast speed recursively computing of N length DFTs has order of O(Nδ) .
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第1期133-135,共3页
Acta Electronica Sinica
基金
国家自然科学基金(No.69772037,60072018)