Walsh-like functions and their relations

A new discrete transform, the 'Haar-Walsh transform', has been introduced. Similar to well known Walsh and non-normalised Haar transforms, the new transform assumes only +1 and -1 values, hence it is a Walsh-like function and can be used in different applications of digital signal and image processing. In particular, it is extremely well suited to the processing of two-valued binary logic signals. Besides being a discrete transform on its own, the proposed transform can also convert Haar and Walsh spectra uniquely between themselves. Besides the fast algorithm that can be implemented in the form of in-place flexible architecture, the new transform may be conveniently calculated using recursive definitions of a new type of matrix, a 'generator matrix'. The latter matrix can also be used to calculate some chosen Haar-Walsh spectral coefficients which is a useful feature in applications of the new transform in logic synthesis.

[1]  Po-Lung Yu,et al.  State-dependent weights in multicriteria value functions , 1992 .

[3]  Stanley L. Hurst.  The logical processing of digital signals , 1978 .

[4]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[5]  Henning F. Harmuth,et al.  Transmission of information by orthogonal functions , 1969 .

[6]  B. Sankur,et al.  Applications of Walsh and related functions , 1986 .

[7]  G. Rota.  Finite orthogonal series in the design of digital devices: M. G. Karpovsky, Wiley, 1976, 250 pp. , 1977 .

[8]  Bogdan J. Falkowski,et al.  Effective computer methods for the calculation of Rademacher-Walsh spectrum for completely and incompletely specified Boolean functions , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[10]  A. Street,et al.  Combinatorics: room squares, sum-free sets, Hadamard matrices , 1972 .

[11]  B. J. Falkowski,et al.  Properties and ways of calculation of multi-polarity generalized Walsh transforms , 1994 .

[12]  K. Ramamohan Rao.  Discrete transforms and their applications , 1985 .

[13]  Liu Zhihua,et al.  Introduction to Bridge Functions , 1983, IEEE Transactions on Electromagnetic Compatibility.

[14]  F. H. Lange.  H. F. Harmuth, Transmission of Information by Orthogonal Functions. XII + 393 S. m. 210 Fig. Berlin/Heidelberg/New York 1972. Springer‐Verlag. Preis geb. DM 63,— , 1973 .

[15]  B. Fino.  Relations between Haar and Walsh/Hadamard transforms , 1972 .

[16]  B. J. Falkowski.  Recursive relationships, fast transforms, generalisations and VLSI iterative architecture for Gray code ordered Walsh functions , 1995 .

[17]  B. Golubov,et al.  Walsh Series and Transforms , 1991 .

[18]  Stanley L. Hurst,et al.  Spectral techniques in digital logic , 1985 .

[19]  K. R. Rao,et al.  Image Data Processing by Hadamard-Haar Transform , 1975, IEEE Transactions on Computers.

[20]  Hussein Baher,et al.  Analog & digital signal processing , 1990 .

[21]  David A. Swick.  Walsh function generation (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[22]  N. Ahmed,et al.  FAST TRANSFORMS, algorithms, analysis, applications , 1983, Proceedings of the IEEE.