Algorithms for Fine-grained Architecture Implementation of 2-dimensional Fast Walsh-Hadamard Transforms
Spatial transforms play a central role in image and signal processing applications. The Walsh-Hadamard Transform, due to its simple integer basis functions, provides superior computational simplicity and minimal memory requirements. In retrospect, the Fourier Transform, while providing a powerful tool for image and signal processing, has a computational complexity that makes it undesirable for applications where computational time and memory space are limited, such as with most fine-grained architectures. An objective of this research was to develop a fast parallel algorithm of the two-dimensional Walsh-Hadamard Transform for a fine-grained parallel machine - The Geometric Arithmetic Parallel Processor (GAPP) was chosen as the implementation platform. Different fast parallel algorithm techniques are investigated and the optimal two-dimensional Fast Walsh-Hadamard Transform (FWHT) is derived by combining these techniques. A comparison between the Walsh-Hadamard Transform and the Fourier Transform is given and special emphasis is placed on the advantages and disadvantages of these two transforms when performed in a fine-grained parallel architecture. Possible applications of the Walsh-Hadamard Transform in the signal and image processing fields are discussed.
Myler, Harley R.
Master of Science (M.S.)
College of Engineering
Length of Campus-only Access
Masters Thesis (Open Access)
Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic
Lai, Shuk Fong, "Algorithms for Fine-grained Architecture Implementation of 2-dimensional Fast Walsh-Hadamard Transforms" (1990). Retrospective Theses and Dissertations. 4018.