Forward and inverse transformations between Haar wavelet and arithmetic functions

Mutual conversions between Haar wavelet and arithmetic transforms are presented. The new relations allow direct calculation of an arithmetic spectrum from a Haar wavelet spectrum and vice versa without the need to back the original function. As both arithmetic and Haar wavelet transforms are used widely in many areas, these results should further increase the scope of their applications, such as logic design