Title :
On Computation of the Hadamard Transform and the R Transform in Ordered Form
Author_Institution :
Research Laboratory of Electronics, Massachusetts Institute of Technology
Abstract :
This correspondence describes an improved computational algorithm for the Hadamard transform and the R transform. By performing the computation "in place", the number of storage locations is minimized and the speed is increased. The transformed coefficients are in the order of increasing sequency.
Keywords :
Gray code, Hadamard transform, R transform, sequency ordering.; Algorithms; Binary codes; Error correction; Error correction codes; Fast Fourier transforms; Flow graphs; Reflective binary codes; Symmetric matrices; Gray code, Hadamard transform, R transform, sequency ordering.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1975.224143
