FINITE FOURIER TRANSFORM

被引：119

作者：

COOLEY, JW

LEWIS, PAW

WELCH, PD

机构：

[1] IBM Watson Research Center, Yorktown Heights

来源：

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS | 1969年 / AU17卷 / 02期

关键词：

D O I：

10.1109/TAU.1969.1162036

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

The finite Fourier transform of a finite sequence is defined and its elementary properties are developed. The convolution and term-by-term product operations are defined and their equivalent operations in transform space are given. A discussion of the transforms of stretched and sampled functions leads to a sampling theorem for finite sequences. Finally, these results are used to give a simple derivation of the fast Fourier transform algorithm. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：77 / &