Professional Documents
Culture Documents
To cite this article: A. C. Grove (1983) An introduction to Walsh functions and their applications,
International Journal of Mathematical Education in Science and Technology, 14:1, 43-53, DOI:
10.1080/0020739830140107
Taylor & Francis makes every effort to ensure the accuracy of all the information (the
“Content”) contained in the publications on our platform. However, Taylor & Francis,
our agents, and our licensors make no representations or warranties whatsoever as to
the accuracy, completeness, or suitability for any purpose of the Content. Any opinions
and views expressed in this publication are the opinions and views of the authors,
and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content
should not be relied upon and should be independently verified with primary sources
of information. Taylor and Francis shall not be liable for any losses, actions, claims,
proceedings, demands, costs, expenses, damages, and other liabilities whatsoever
or howsoever caused arising directly or indirectly in connection with, in relation to or
arising out of the use of the Content.
This article may be used for research, teaching, and private study purposes. Any
substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing,
systematic supply, or distribution in any form to anyone is expressly forbidden. Terms
& Conditions of access and use can be found at http://www.tandfonline.com/page/
terms-and-conditions
INT. J. MATH. EDUC. SCI. TECHNOL., 1983, VOL. 14, NO. 1, 43-53
by A. C. GROVE
Department of Mathematics, Statistics and Operational Research,
Trent Polytechnic, Nottingham, England
4>0(x)= 1
= -1
)= 1
= -1
The functions are defined at points of discontinuity to have the average of the limits
approached on the two sides of the discontinuity. If it is required to develop periodic
functions then the above definitions at x = 0 and x—\ may be changed to that for
0020-739x/83/140l 0043 $03.00 © 1983 Taylor & Francis Ltd
44 A. C. Grove
points of discontinuity. The function <(> kn is odd or even with respect to the point x = \
according as k is even or odd. The functions (/>0, (j)1, (f>\, <j>\ have 0, 1, 2, 3 zeros (sign
changes) respectively interior to the interval (0,1). The function (/>£ has (2"~1 + k — 1)
zeros; a formula which holds for n = 2 and follows for the general case by induction.
Note that the zeros of these functions increase in number in exactly the same way as
the zeros of the classical sets of functions. A suitable single subscript notation for
these functions is (f>0, <j>lt <f>2, .. .,(f>r,... where r denotes the number of zeros interior
to the interval.
Theorem
Let the function F(x) be of limited variation in the interval 0 ^ # < l . Then the
series
F(y)<t>Xy)dy+....
o
converges to the value F(x) at every point at which F(a + 0) = F(a — 0) and at every
point at which x = a is dyadically rational. This convergence is uniform in the
neighbourhood of x = a in each of these cases if F(x) is continuous in two intervals
extending from a, one in each direction.
Note the similarity with the more familiar Fourier series.
If in the binary expansion of #
there exists aj^0,j>n or if x is a binary irrational the following formulae hold for
00=1 </>i=(-ir
A general expression for <fyx) when x is a binary rational may be computed using the
values of (/>* for neighbouring larger and smaller values of the argument *.
Interest in the engineering applications of Walsh functions was renewed when an
article by Harmuth [3] was published in 1968. The idea that many tasks, previously
the domain of sinusoidal functions, could be replaced by a binary function which is
Walsh functions and their applications 45
Will 10 61 1
I n l 11 81
1
CnlM,6]
<;nl|9,«l 1
rnl|7,81
<-n . .^ p j
fnl (l.fll
^n | (A fl) j
Downloaded by [Fudan University] at 17:04 30 April 2015
-\ -\ -\ -\
Figure 1. Walsh functions (Harmuth).
contains the parameters amplitude V, sequency (j), delay t0 and time base T. The
normalized delay, to/T, corresponds to the phase angle. The time base T is an
additional parameter and it causes a major part of the differences in the applications
of sine/cosine and Walsh functions.
So far, Walsh functions are the only known functions with desirable features
comparable to sine/cosine functions for use in communications. They are closely
related to Hadamard matrices. These matrices are orthogonal, consisting of square
46 A.C. Grove
arrays of plus and minus ones and of order 2". Generally speaking, the transition
from sine/cosine functions to other complete systems of orthogonal functions means
a transition from linear, time-invariant components and equipment to linear, time-
variable components and equipment which constitute a much larger class.
The mathematical theory of Walsh-Fourier analysis corresponds to the Fourier
analysis used for sine/cosine functions.
Sine and cosine transforms of a function F(9) are
F(6)j2sin2niidd8
00
a'c(n)= F(8)J2cos2nn6d6
J -00
f + CO
« c (/i)= F(
J -CO
F(9) = rCC{a
J -CO
where
and 6 =
Note that the parameter i is an integer and the functions in figure 1 are defined in a
finite interval but may be continued periodically to infinity. The functions used for
the Fourier and Walsh-Fourier transforms are defined in the infinite interval and the
parameter \x is a real variable.
The similarity of Walsh functions to sine/cosine functions may be further
extended to multiplication theorems. The product of two sine/cosine functions
always yields a sum of two functions, the lower and upper components produced by
amplitude modulation. The multiplication theorems for Walsh functions are
cal (6,0) cal (?,0) = cal{&©?",0}
sal(*,0)cal(f,0) = sal {[i©(*-1)] +1,0}
cal(ft,0)sal(*,0) = sal {[&©(£-l)] + l f 0}
sal(M)sal(?,0) = cal{(fc-l)ffi(i-l),0}
cal (0,0) = wal(O,0).
The symbol © indicates an addition modulo 2; the numbers are written in binary
form and added according to the rules 1©O = O©1 = 1, 0©0 = l © l = 0 (no carry).
This paper [3] then discusses typical applications to
(1) the design of sequency-bandpass filters in voice analysers and synthesizers,
(2) signal multiplexing,
(3) digital filtering and multiplexing,
(4) electromagnetic waves in radio communication.
Walsh function s and their applications 47
Wal (0,8! I
WalO.ei Sal(2,6)
1
WalH.91 I Cal(2,8l
Waim.ei 1 Sall6,6)
_i
LJ |—
Wal (12.6) n n n Cal 16,8)
1 I1 _ i •"
Wal (13,6)
~~i n n LJ[—LJ
i i—i
1 n Sal (7,6)
LJ _J LJ
WallK.ei
~i n n n n n n n Cal 17,6!
LJ LJ LJ J L LJ
Wal 115,6] nL JnL n n n n n n
J L J L J L J L J U L J
Sal (8,61
o v8 \ \ \ \ \ \ t
Figure 2. Walsh functions (Walmsley).
Walmsley [4] uses the notation wal («, 9) for the Walsh functions defined over the
unit interval, 9 = (0,1) where n, the order, is the number of zero crossings interior to
the interval or 'sequency' of the function; the first sixteen functions are shown in
figure 2. Note that functions with odd sequency are asymmetric about the point
0 = 0-5, and the remainder are symmetric about the same point. Hence the notation
sal and cal also shown in figure 2; wal (0,9) being a special case. The analogy with
Fourier series thus continues in that sal/cal functions are used in the same way that
sine/cosine functions are used in preference to the complex exponential functions.
The Rademacher functions are the more familiar square waves wal 1, 3, 7,15
referred to elsewhere as Ro, Rit R2, and R3 respectively. These Rademacher
functions may be defined by
Rn(9) = sign [sin (2n2"9)]
where
sign [/(*)]=+1 if /(*)>0
= - 1 if /(*)<0.
48 A. C. Grove
1 1 0 1
no carry.
(iii) Compare the Rademacher functions with this code word
D D D D
rC-i K2 fit i<o
X +1 -1 © 0 1
+1 +1 -1 0 0 1
-1 -1 +1 1 1 0
R,(8]
R3(«)
Woi(9,ei
\> \ % \ \ \ x
Figure 3. Rademacher functions.
Walsh functions and their applications 49
or
where [C] is the array of Walsh coefficients. Two examples are given in the Appendix
to illustrate this procedure. The attraction in using a Walsh transform is that the
transformation requires only addition and subtraction whereas the Fourier trans-
formation requires complex multiplications. The speed of the discrete Walsh
50 A. C. Grove
SIGNAL WALSH
SAMPLES COEFFS.
Downloaded by [Fudan University] at 17:04 30 April 2015
"I
3Z. 51, K.
-005 -0-127
Fourier domain
F[0-6;sal(1,6)] Fl-0-27snll3,BI] F[-0O5sm(5,9H F[-0-125saU7.8IJ
f. - 0-137 0-0035
4'.
n—0 Wo = Wooo
Downloaded by [Fudan University] at 17:04 30 April 2015
r=\ Wi = Woio
t = VlOO
These functions are simply the previous Walsh functions in a different order. A more
complete discussion of sequency-ordered, binary-ordered and Kronecker
TJUinjuTimj
Figure 6. Walsh functions (Whelchel and Guinn).
52 A. C. Grove
APPENDIX
where
[C] = array of Walsh coefficients
IS] = array of signal samples
[PFn] = matrix notation of first n Walsh functions.
4' 1
1
1
1
1
1
1
1
1
-1
1
-1
1
-1
1
-1
1 1 -1 -1 -1 -1 1 1
1 1 -1 -1 1 1 -1 -1
1 -1 -1 1 1 -1 -1 1
1 -1 -1 1 -1 1 1 -1
1 -1 1 -1 -1 1 -1 1
1 1 -1 1 -1 1 -1
= - [ 0 , 5-226, 0, 0, 0, -2-165, 0, 0]
• 8 point function
- 16 point function
References
[1] WALSH, J. L., 1923, Am, J. Math., 45, 5.
[2] RADEMACHER, H., 1922, Math. Annalen, 87, 112.
[3] HARMUTH, H. F., 1969, I.E.E.E. Spectrum (Nov.).
[4] WALMSLEY, W. M., 1974, Electronic Engn (June).
[5] WALMSLEY, W. M., and EVANS, W. A., 1973, A Walsh analyser for phase and amplitude
measurements in networks and systems. I .E.E. Conference on Digital Instrumentation,
November.
[6] WHELCHEL, J. E., and GUINN, D. F., 1968, Eascon Record, 561.
[7] KREMER, H., 1973, Representations and mutual relations of the different systems of Walsh
functions. Symposium on Theory and Applications of Walsh and other non-sinusoidal
functions. Hatfield Polytechnic, June.