Mutual relations between arithmetic and Haar functions

Mutual relations between arithmetic and unnormalized Haar functions are stated. The new relations allow one to calculate directly arithmetic spectrum from unnormalized Haar spectrum and vice versa without the necessity of obtaining the original function. Since both arithmetic and Haar spectra are used widely in many applications, the presented equations should further enhance the scope of their applications.

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

[2]  Masahiro Fujita,et al.  Spectral Transforms for Large Boolean Functions with Applications to Technology Mapping , 1993, 30th ACM/IEEE Design Automation Conference.

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

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

[5]  Klaus D. Heidtmann,et al.  Arithmetic Spectrum Applied to Fault Detection for Combinational Networks , 1991, IEEE Trans. Computers.

[6]  Bogdan J. Falkowski,et al.  Efficient Algorithms for Forward and Inverse Transformations between Haar Spectrum and Binary Decisi , 1994, Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications.

[7]  Chip-Hong Chang,et al.  Calculation of arithmetic spectra from free binary decision diagrams , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[8]  Marek Perkowski,et al.  A family of all essential Radix-2 addition/subtraction multi-polarity transforms: algorithms and interpretations in Boolean domain , 1990, IEEE International Symposium on Circuits and Systems.

[9]  J. Shore.  On the Application of Haar Functions , 1973, IEEE Trans. Commun..

[10]  A. L. Pai,et al.  Reed-muller transform image coding , 1988, Comput. Vis. Graph. Image Process..

[11]  Chip-Hong Chang,et al.  A novel paired Haar based transform: algorithms and interpretations in Boolean domain , 1993, Proceedings of 36th Midwest Symposium on Circuits and Systems.

[12]  Chip-Hong Chang,et al.  Generation of multi-polarity arithmetic transform from reduced representation of Boolean functions , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[13]  Chip-Hong Chang,et al.  Properties and applications of paired Haar transform , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

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

[15]  Susanto Rahardja,et al.  Properties of Boolean functions in spectral domain of sign Haar transform , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[16]  Susanto Rahardja,et al.  Sign Haar Transform , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[17]  Bogdan J. Falkowski,et al.  Walsh-like functions and their relations , 1996 .