DocumentCode
993903
Title
A review of the discrete Fourier transform. 1. Manipulating the powers of two
Author
Blair, G.M.
Author_Institution
Central Res. Lab., Hitachi Ltd., Tokyo, Japan
Volume
7
Issue
4
fYear
1995
fDate
8/1/1995 12:00:00 AM
Firstpage
169
Lastpage
177
Abstract
Since fast algorithms for the discrete Fourier transform (DFT) were first introduced, they have had a major impact on signal processing and are now a basic part of every electrical engineer´s education. However, some of the options and advances are not as widely known as they deserve. Over two papers. The fast algorithms for the DFT are reviewed. The first paper considers why the DFT works and looks at the various fast algorithms for transforms whose orders are a power of two
Keywords
data flow analysis; digital arithmetic; discrete Fourier transforms; reviews; signal processing; DFT; discrete Fourier transform.; fast algorithms; review; signal processing;
fLanguage
English
Journal_Title
Electronics & Communication Engineering Journal
Publisher
iet
ISSN
0954-0695
Type
jour
DOI
10.1049/ecej:19950403
Filename
406899
Link To Document