An Algorithm for a Fast Hadamard Matrix Transform of Order Twelve

  • Authors:
  • W. K. Pratt

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1969

Quantified Score

Hi-index 14.99

Visualization

Abstract

a matrix factorization is presented for a Hadamard matrix of order twelve that permits a Hadamard transform of this order to be computed with substantially fewer operations than by simple matrix multiplication. The matrix factorization is extended to Hadamard matrices of order 2nX 12 where n is an integer.