DocumentCode
1090248
Title
z-transform DFT filters and FFT´s
Author
Bruun, Georg
Author_Institution
Electronics Laboratory, Technical University of Denmark, Lyngby, Denmark
Volume
26
Issue
1
fYear
1978
fDate
2/1/1978 12:00:00 AM
Firstpage
56
Lastpage
63
Abstract
The paper shows how discrete Fourier transformation can be implemented as a filter bank in a way which reduces the number of filter coefficients. A particular implementation of such a filter bank is directly related to the normal complex FFT algorithm. The principle developed further leads to types of DFT filter banks which utilize a minimum of complex coefficients. These implementations lead to new forms of FFT\´s, among which is a
FFT for a real signal which only employs real coefficients. The new FFT algorithms use only half as many real multiplications as does the classical FFT.
FFT for a real signal which only employs real coefficients. The new FFT algorithms use only half as many real multiplications as does the classical FFT.Keywords
Circuits; Delay lines; Digital filters; Discrete Fourier transforms; Fourier transforms; Frequency; Shift registers; Transfer functions; Transversal filters;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1978.1163036
Filename
1163036
Link To Document