数值计算与计算机应用 1980, 1(4 ) 253-256 DOI:     ISSN: 1000-3266 CN: 11-2124/TP

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(0KB)
[HTML全文](${article.html_WenJianDaXiao}KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
本文作者相关文章
PubMed

节省乘法次数的FFT程序

魏公毅

中国科学院计算中心

摘要

计算离散Fourier变换(DFT)快速算法的种类各式各样,因此实现FFT程序也是名目繁多的.介绍了一种FFT程序(以下简称程序1),使用它计算一个长度N=2~m(m为大于1的整数)的复数序列需要2Nlog_2N次实数乘法,但这个程序在运算量的节省上还有很大潜力.在此,我们给出一种FFT程序(以下简称程序2),它以程序1为基础,不多占存贮单元,但计算N点复数序列仅需

关键词

AN FFT PROGRAM OF SAVING NUMBER OF MULTIPLICATIONS

Wei Gong-yi Computing Center, Academia Sinica

Abstract:

In this paper an FFT program is given by using symmetry of Sine-Cosine functions andreducing number of real multiplications in the Complex multiplicational Computations. AsCompared with Conventional FFT algorithmic program which requires 2N log_2N realmultiplications, this program can save N/2 log_2 N + (9N/2 - 6) real multiplications.For some computers the multiplicational time is many times more than the additive time,particalarly for minicomputers, this saving has certain practical sense.

Keywords:
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 数值计算与计算机应用