Real-Time Walsh-Hadamard Transformation
- 1 March 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (3) , 288-292
- https://doi.org/10.1109/tc.1972.5008951
Abstract
A technique for obtaining the digital Walsh-Hadamard transform of two-dimensional discrete pictures in real time is presented. A considerable reduction in total time for the transformation of a picture results since the process of scanning and digitizing one picture line overlaps with computations on the previous line. This is accomplished by operating on each picture line as it is generated from the scanner, instead of starting the transformation operation after the entire picture has been scanned. Two theorems are presented which decompose a picture by row or by column to facilitate real-time transformation. Based on these theorems, a hardware machine for real-time parallel Walsh-Hadamard transformation is introduced.Keywords
This publication has 12 references indexed in Scilit:
- Orthogonal Transform Coding System for Television SignalsIEEE Transactions on Electromagnetic Compatibility, 1971
- Instant Walsh FunctionsSIAM Review, 1970
- Walsh function generation (Corresp.)IEEE Transactions on Information Theory, 1969
- Transmission of Information by Orthogonal FunctionsPublished by Springer Nature ,1969
- Hadamard transform image codingProceedings of the IEEE, 1969
- Television Bandwidth Reduction by Encoding Spatial FrequenciesJournal of the SMPTE, 1968
- A generalized concept of frequency and some applicationsIEEE Transactions on Information Theory, 1968
- On the Walsh FunctionsTransactions of the American Mathematical Society, 1949
- A Closed Set of Normal Orthogonal FunctionsAmerican Journal of Mathematics, 1923
- Einige S tze ber Reihen von allgemeinen OrthogonalfunktionenMathematische Annalen, 1922