Fast computation of the discrete Walsh and Hadamard transforms

IEEE Transactions on Image Processing

Volumn 7, Issue 6, 1998, Pages 898-904

  Sundararajan, Duraisamy ^a   Ahmad, M Omair ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Fast algorithms; Fast Fourier transform; Walsh and Hadamard transforms

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; WALSH TRANSFORMS;

DISCRETE HADAMARD TRANSFORM (DHAT) ALGORITHMS; DISCRETE WALSH TRANSFORM (DWT) ALGORITHMS;

IMAGE PROCESSING;

EID: 0032097092     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.679439     Document Type: Article

References (11)

1. D. Sundararajan, M. O. Ahmad, and M. N. S. Swamy, "Computational structures for fast Fourier transform analyzers," U.S. Patent 5371696, Dec. 6, 1994.
2. R. C. Gonzalez and P. Wintz, Digital Image Processing. Reading, MA: Addison-Wesley, 1987.
3. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Image Processing. Berlin, Germany: Springer-Verlag, 1975.
4. K. G. Beauchamp, Applications of Walsh and Related Functions. New York: Academic, 1984.
5. S. L. Hurst, D. M. Miller, and J. C. Muzio, Spectral Techniques in Digital Logic. New York: Academic, 1985.
6. J. L. Shanks, "Computation of the fast Walsh-Fourier transform," IEEE Trans. Comput., vol. C-18, pp. 457-459, 1969.
7. J. W. Manz, "A sequency-ordered fast Walsh transform," IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 204-205, 1972.
8. S. Boussakta and A. G. J. Holt, "Fast algorithm for calculation of both the Walsh-Hadamard and Fourier transforms (FWFTS)," Electron. Lett., vol. 25, pp. 1352-1353, Sept. 28, 1989.
9. S. C. Noble, "A comparison of hardware implementation of the Hadamard transform for real time image coding," in Proc. Soc. Photo-Optical Instrumentation Engineers, 1975, pp. 207-211.
10. P. C. Ching and C. C. Goodyear, "Walsh-transform coding of the speech residual in RELP coders," Proc. Inst. Elect. Eng. G, vol. 131, no. 1, pp. 29-34, Feb. 1984.
11. Y. Tadokoro and T. Higuchi, "Conversion factors from Walsh coefficients to Fourier coefficients," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 231-232, Feb. 1983.