DocumentCode
3029833
Title
A pipeline fast Walsh-Fourier transform
Author
Ashouri, M.R. ; Constantinides, A.G.
Author_Institution
Imperial College of Science and Technology, London, England
Volume
2
fYear
1977
fDate
28246
Firstpage
515
Lastpage
518
Abstract
The structure for hardware realisation of Fast Walsh-Fourier Transform (FWFT) is presented in this paper. The development of the approach is based on Shanks´ algorithm for FWFT and use is made in the realisation of serial storage and simple arithmetic. Two alternative structures are proposed one based on PCM encoding and serial two´s complement arithmetic, whilst the other is based on delta-sigma encoding with appropriate arithmetic operations. Comparison of these alternative solutions is given in terms of hardware requirements and the mean square error produced.
Keywords
Arithmetic; Counting circuits; Delta modulation; Educational institutions; Encoding; Hardware; Mean square error methods; Phase change materials; Pipelines; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '77.
Type
conf
DOI
10.1109/ICASSP.1977.1170348
Filename
1170348
Link To Document