Abstract
This paper discusses relationships among convolution matrices and fixed-polarity matrices for polynomial expressions of discrete functions on finite groups. Switching and multiple-valued functions are considered as particular examples of discrete functions on finite groups. It is shown that if the negative literals for variables are defined in terms of the shift operators on domain groups, then there is a relationship between the polarity matrices and convolution matrices. Therefore, the recursive structure of polarity matrices follows from the recursive structure of convolution matrices. This structure is determined by the assumed decomposition of the domain groups for the considered functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Almaini, A.E.A., Thomposin, P., Hanson, D.: Tabular techniques for Reed-Muller logic. Int. J. Electronics 70, 23–34 (1991)
Jabir, A.M., Pradhan, D., Mathew, J.: GfXpress: A technique for synthesis and optimization of GF(2m) polynomials. IEEE Trans. CAD 27(4), 698–711 (2008)
Falkowski, B.J., Rahardja, S.: Efficient computation of quaternary fixed polarity Reed-Muller expansions. IEE Proc. Computers and Digital Techniques 142(5), 345–352 (1995)
Janković, D., Stanković, R.S., Moraga, C.: Optimization of GF(4) expressions using the extended dual polarity property. In: Proc. 33rd Int. Symp. on Multiple-Valued Logic, Tokyo, Japan, pp. 50–56. IEEE Press, Los Alamitos (2003)
Malyugin, V.D.: Paralleled Calculations by Means of Arithmetic Polynomials. Physical and Mathematical Publishing Company, Russian Academy of Sciences, Moscow (1997) (in Russian)
Stanković, R.S., Karpovsky, M.G.: Remarks on calculation of autocorrelation on finite dyadic groups by local transformations of decision diagrams. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2005. LNCS, vol. 3643, pp. 301–310. Springer, Heidelberg (2005)
Stanković, R.S., Moraga, C., Astola, J.T.: From Fourier expansions to arithmetic- Haar expressions on quaternion groups. Applicable Algebra in Engineering, Communication and Computing AAECC 12, 227–253 (2001)
Stanković, R.S., Moraga, C., Astola, J.T.: Derivatives for multiple-valued functions induced by Galois field and Reed-Muller-Fourier expressions. In: Proc. 34th Int. Symp. on Multiple-Valued Logic, Toronto, Canada, May 19-22, pp. 184–189 (2004)
Tan, E.C., Yang, H.: Optimization of Fixed-polarity Reed-Muller circuits using dual-polarity property. Circuits Systems Signal Process. 19(6), 535–548 (2000)
Yanushkevich, S.N., Miller, D.M., Shmerko, V.P., Stanković, R.S.: Decision Diagram Techniques for Micro- and Nanoelectronic Design Handbook. CRC Press, Taylor & Francis (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stanković, R.S., Astola, J.T., Moraga, C. (2009). Convolution on Finite Groups and Fixed-Polarity Polynomial Expressions. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-04772-5_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04771-8
Online ISBN: 978-3-642-04772-5
eBook Packages: Computer ScienceComputer Science (R0)