Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs

CAO Zhen-fu

您当前的位置：

首页 >

文章列表页 >

Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs

更新时间：2025-07-16

- Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs
- Acta Electronica Sinica Vol. 29, Issue 1, Pages: 133-135(2001)
- 作者机构：
  
  1. 哈尔滨工业大学数学系,哈尔滨,150001
  2. 哈尔滨工业大学数学系哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN911.72
- Published：2001
- 稿件说明：
移动端阅览
CAO Zhen-fu. Error Analysis and High-Precision Realization of Fast Speed Recursive DFTs[J]. Acta Electronica Sinica, 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

Views

1036

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Novel Method of Active Jamming for SAR Based on Micro Motion Modulation

Analysis of Time Synchronization Errors in Spaceborne/Airborne Hybrid Bistatic SAR

Study on Evaluating the Impact of CWI on DLL Tracking Performance for GNSS Signals

Feature Extraction of Wide-Band Micro Motions Based on Stepped-Frequency Radar Time-Range Profiles

Related Author

LU Huan-zhang

WANG Xue-song

DAI Da-hai

WU Xiao-fang

LI Fang

DAI Yong-shou

PI Yi-ming

Related Institution

(School of Electronic Science and Engineering, National University of Defense Technology,,,)

School of Electronic EngineeringUniversity of Electronic Science and TechnologyChengduSichuan 611731China

School of Information and Control EngineeringChina University of PetroleumDongyingShandong 257061China

School of Electronic Engineering, University of Electronic Science and Technology

School of Information and Control Engineering,China University of Petroleum

⁰