By Topic

Upper Bounds on Walsh Transforms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Chung-Kwong Yuen ; Basser Department of Computer Science, University of Sydney

Many applications of Walsh functions employ Walsh series expansions. To obtain the advantage of data compression many of the Walsh coefficients must be negligible. It is thus desirable to have a scheme by which their magnitudes can be estimated with little computation. We found that the Walsh transform Fi of a function that can be differentiated by an arbitrary number of times is expressible as a weighted average of one of its derivatives. The mean and maximum of the weighting function is readily expressed in terms of i, from which we derived two upper bounds on Fi depending only on i and the maximum or mean magnitude of the derivative. As the bounds decrease rapidly with increasing degree and rank, Walsh transforms with high degree and rank are negligible. We also proved that discrete Walsh transforms calculated using sampled values obey the same bounds. While bounds can also be found for transforms of functions that can be differentiated by only a finite number of times, they tend to be larger and less dependent on rank. As most autocorrelation functions have singularities in second derivative, bounds on Walsh power spectra depend only on degree. Computed examples show that the behavior of Walsh spectra closely follow that of their upper bounds.

Published in:

IEEE Transactions on Computers  (Volume:C-21 ,  Issue: 12 )