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

曹珍富

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 快速递归傅里叶变换的误差分析及高精度实现
- Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs
- 电子学报 2001年29卷第1期页码：133-135
- 作者机构：
  
  1. 哈尔滨工业大学数学系,哈尔滨,150001
  2. 哈尔滨工业大学数学系哈尔滨,150001
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.69772037,60072018)
- DOI：
  中图分类号： TN911.72
- 纸质出版：2001
- 稿件说明：
移动端阅览
曹珍富. 快速递归傅里叶变换的误差分析及高精度实现[J]. 电子学报, 2001,29(1):133-135.

CAO Zhen-fu. Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs[J]. Acta Electronica Sinica, 2001, 29(1): 133-135.
曹珍富. 快速递归傅里叶变换的误差分析及高精度实现[J]. 电子学报, 2001,29(1):133-135. DOI：

CAO Zhen-fu. Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs[J]. Acta Electronica Sinica, 2001, 29(1): 133-135. DOI：

摘要

本文主要研究单系数递归傅里叶变换算法的快速实现所带来的误差问题

例如

讨论了由于系数误差而产生的对递归运算的误差以及对整个系统的频率输出所产生的影响

证明了该算法的替代误差无论在幅值上还是相位上都具有阶

O( N δ)

.在此基础上

在限制输出精度的情况下

找出对系数差应有的限制

从而找出"高精度实现"的途径.

Abstract

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

length DFTs has order of

O( N δ)

关键词

Keywords

references

浏览量

1036

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于微动调制的SAR新型有源干扰方法

星机双基地SAR的时间同步误差分析

卫星导航信号抗单频干扰性能研究

基于频率步进雷达时间-距离像的宽带微动特征提取