On Representations of Walsh Functions

A new recursive formula for defining Walsh functions on the real line is presented. It leads, in a natural way, to an explicit representation of Walsh futctions. The explicit representation can be identified with. the representation of Walsh functions by the products of Rademacher functions. It can also lead to other representations of Walsh functions in a straight-forward manner. Using the new-formulation, one can prove many known properties of Walsh functions easily and systematically and gain new insight.

[1]  CHUNG-KWONG YUEN,et al.  Upper Bounds on Walsh Transforms , 1972, IEEE Transactions on Computers.

[2]  Keith W. Henderson,et al.  Some Notes on the Walsh Functions , 1964, IEEE Trans. Electron. Comput..

[3]  Chon Tam Le Dinh,et al.  On Arithmetical Shift for Walsh Functions , 1972, IEEE Transactions on Computers.

[4]  H. F. Harmuth,et al.  Comments on "Sinusoids Versus Walsh Functions" , 1975 .

[5]  J. Walsh A Closed Set of Normal Orthogonal Functions , 1923 .

[6]  Brian L. N. Kennett A note on the finite Walsh transform (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[7]  Keith W. Henderson,et al.  Comment on "Computation of the Fast Walsh-Fourier Transform" , 1970, IEEE Trans. Computers.

[8]  John L. Shanks,et al.  Computation of the Fast Walsh-Fourier Transform , 1969, IEEE Transactions on Computers.

[9]  Nikitas A. Alexandridis Relations among sequency, axis symmetry, and period of Walsh functions (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[10]  N. J. Fine,et al.  The generalized Walsh functions , 1950 .

[11]  Nelson M. Blachman Some Comments Concerning Walsh Functions , 1972, IEEE Trans. Inf. Theory.

[12]  Christopher J. Sheehan,et al.  An Analog Computer Simulation of the Restricted Three-Body Problem by Automatic Scale-Changing Techniques , 1964, IEEE Trans. Electron. Comput..

[13]  R. Paley A Remarkable Series of Orthogonal Functions (I) , 1932 .

[14]  Anthony C. Davies On the Definition and Generation of Walsh Functions , 1972, IEEE Transactions on Computers.

[15]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[16]  N. Fine On the Walsh functions , 1949 .

[17]  David Meltzer,et al.  A Simplified Definition of Walsh Functions , 1971, IEEE Transactions on Computers.

[18]  K. Kannan Nambiar A Note on the Walsh Functions , 1964, IEEE Trans. Electron. Comput..