• DocumentCode
    1106051
  • Title

    Comment on "Computation of the Fast Walsh-Fourier Transform"

  • Author

    Henderson, K.W.

  • Issue
    9
  • fYear
    1970
  • Firstpage
    850
  • Lastpage
    851
  • Abstract
    The matrix form of the Walsh functions as defined in the above-mentioned short note [1] can be generated by the modulo-2 product of two generating matrices: the natural binary code, and the transpose of the bit-reversed form of the first. As a result, the coefficients of the Walsh transform occur in bit-reversed order. By simply reordering the Walsh functions themselves to correspond to generation by the product of two such code matrices, neither or both in bit-reversed form, the Walsh coefficients occur in their natural order.
  • Keywords
    Code matrix, Walsh-Fourier transform, Walsh functions, Walsh matrix.; Binary codes; Discrete transforms; Fast Fourier transforms; Symmetric matrices; Terminology; Code matrix, Walsh-Fourier transform, Walsh functions, Walsh matrix.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1970.223054
  • Filename
    1671647