A With-Carry Walsh Transform
We introduce an arithmetic Walsh transform. It is a with-carry analog, based on modular arithmetic, of the usual Walsh transform of Boolean functions. This is part of our continuing effort to define and investigate with-carry analogs of discrete algebraic structures used in various aspects of communications. We develop tools for analyzing arithmetic Walsh transforms. We prove that the mapping from a Boolean function to its arithmetic Walsh transform is injective. We compute the average arithmetic Walsh transforms and the arithmetic Walsh transforms of affine functions.
KeywordsWalsh transform 2-adic numbers Boolean functions
Unable to display preview. Download preview PDF.
- 1.Cusick, T., Stanica, P.: Cryptographic Boolean Functions and Applications. Academic Press, San Diego (2009)Google Scholar
- 2.Gauss, C.F.: Disquisitiones Arithmeticae (1801); reprinted in English translation by Yale Univ. Press, New Haven (1966)Google Scholar
- 5.Koblitz, N.: p-Adic Numbers, p-Adic Analysis, and Zeta Functions. Springer, New York (1984)Google Scholar