Generalized Walsh functions: Theory and applications in digital systems
Abstract
By defining a generalized dyadic multiplication and a generalized Gray code, Walsh functions are generalized to include nonintegral orders. A dyadic differentiation is defined which is compatible with Walsh functions and generalized Walsh transformations. Walsh transform method is used to determine the response of discrete dyadicinvariant systems, and a fast dyadic convolution scheme is devised which requires fewer operations than that required for direct computation when the input signal and the system response are given in the time domain. An approach for the matrix representation of nonlinear elements and for solving nonlinear differential equations is formulated and found to yield steadystate solutions in a straightforward manner. The effect of channel noise in a binary transmission system is analyzed. Systematic procedures for both the bipolar encoder and the natural encoder cases are developed.
 Publication:

Ph.D. Thesis
 Pub Date:
 November 1977
 Bibcode:
 1977PhDT........67L
 Keywords:

 Channels (Data Transmission);
 Digital Systems;
 Matrices (Mathematics);
 Noise (Sound);
 Walsh Function;
 Binary Codes;
 Coders;
 Differential Equations;
 Dyadics;
 Nonlinear Equations;
 Pulse Code Modulation;
 Communications and Radar