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
Link To Document