Abstract.
Arithmetic expressions for switching functions are introduced through the replacement of Boolean operations with arithmetic equivalents. In this setting, they can be regarded as the integer counterpart of Reed-Muller expressions for switching functions. However, arithmetic expressions can be interpreted as series expansions in the space of complex valued functions on finite dyadic groups in terms of a particular set of basic functions. In this case, arithmetic expressions can be derived from the Walsh series expansions, which are the Fourier expansions on finite dyadic groups.
In this paper, we extend the arithmetic expressions to non-Abelian groups by the example of quaternion groups. Similar to the case of finite dyadic groups, the arithmetic expressions on quaternion groups are derived from the Fourier expansions. Attempts are done to get the related transform matrices with a structure similar to that of the Haar transform matrices, which ensures efficiency of computation of arithmetic coefficients.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Author information
Authors and Affiliations
Additional information
Received: October 5, 1999; revised version: June 14, 2000
Rights and permissions
About this article
Cite this article
Stanković, R., Moraga, C. & Astola, J. From Fourier Expansions to Arithmetic-Haar Expressions on Quaternion Groups. AAECC 12, 227–253 (2001). https://doi.org/10.1007/s002000100068
Issue Date:
DOI: https://doi.org/10.1007/s002000100068