快速递归傅里叶变换的误差分析及高精度实现

本文主要研究单系数递归傅里叶变换算法的快速实现所带来的误差问题 ,例如 ,讨论了由于系数误差而产生的对递归运算的误差以及对整个系统的频率输出所产生的影响 ,证明了该算法的替代误差无论在幅值上还是相位上都具有阶O(Nδ) .在此基础上 ,在限制输出精度的情况下 ,找出对系数差应有的限制 ,从而找出“高精度实现”的途径 .