Algorithms for Fine-grained Architecture Implementation of 2-dimensional Fast Walsh-Hadamard Transforms
Abstract
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.
Notes
This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by STARS for more information.
Graduation Date
1990
Semester
Spring
Advisor
Myler, Harley R.
Degree
Master of Science (M.S.)
College
College of Engineering
Department
Computer Engineering
Format
Pages
121 p,
Language
English
Length of Campus-only Access
None
Access Status
Masters Thesis (Open Access)
Identifier
DP0027324
Subjects
Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic
STARS Citation
Lai, Shuk Fong, "Algorithms for Fine-grained Architecture Implementation of 2-dimensional Fast Walsh-Hadamard Transforms" (1990). Retrospective Theses and Dissertations. 4018.
https://stars.library.ucf.edu/rtd/4018
Accessibility Status
Searchable text