Abstract
It has long been known that some transformations of a binary function produce a permutation of some coefficients in the Walsh-Hadamard spectrum or just change the sign of some coefficients. Those operations are known as spectral invariant operations. In this paper some new spectral invariant operations are defined for the functions representable by disjoint quadratic polynomial forms. It is shown that these new invariant operations are useful for characterization of the bent 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
References
Edwards, C.R.: The application of the Rademacher-Walsh transform to Boolean function classification and threshold logic synthesis. Trans. IEEE C24, 48–62 (1975)
Hurst, S.L.: The Logical Processing of Digital Signals, Crane. Russak & Company Inc./Edward Arnold, New York, London (1978)
Karpovsky, M., Stankovic, R.S., Astola, J.: Spectral Logic and Its Applications for the Design of Digital Devices. Wiley, Hoboken (2008)
Qu, C., Seberry, J., Pieprzyk, J.: A construction of hyperbent functions with polynomial trace form. Discrete Appl. Math. 102, 133–139 (2000)
Stankovic, S., Stankovic, M., Astola, J.: Representation of multiple-valued functions wuth flat Vilenkin-Chrestenson spectra by decision diagram. J. Multiple-Valued Logic Soft Comput. 23(5–6), 485–501 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Stanković, M., Moraga, C., Stanković, R.S. (2018). Some Spectral Invariant Operations for Functions with Disjoint Products in the Polynomial Form. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2017. EUROCAST 2017. Lecture Notes in Computer Science(), vol 10672. Springer, Cham. https://doi.org/10.1007/978-3-319-74727-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-74727-9_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74726-2
Online ISBN: 978-3-319-74727-9
eBook Packages: Computer ScienceComputer Science (R0)