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 \\cos/\\sin 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 :
بازگشت