Title :
A pipeline fast Walsh-Fourier transform
Author :
Ashouri, M.R. ; Constantinides, A.G.
Author_Institution :
Imperial College of Science and Technology, London, England
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '77.
DOI :
10.1109/ICASSP.1977.1170348
