Some Spectral Invariant Operations for Functions with Disjoint Products in the Polynomial Form

  • Milena StankovićEmail author
  • Claudio Moraga
  • Radomir S. Stanković
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10672)


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.


Invariant operations Walsh-Hadamard spectrum Bent functions 


  1. 1.
    Edwards, C.R.: The application of the Rademacher-Walsh transform to Boolean function classification and threshold logic synthesis. Trans. IEEE C24, 48–62 (1975)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Hurst, S.L.: The Logical Processing of Digital Signals, Crane. Russak & Company Inc./Edward Arnold, New York, London (1978)zbMATHGoogle Scholar
  3. 3.
    Karpovsky, M., Stankovic, R.S., Astola, J.: Spectral Logic and Its Applications for the Design of Digital Devices. Wiley, Hoboken (2008)CrossRefGoogle Scholar
  4. 4.
    Qu, C., Seberry, J., Pieprzyk, J.: A construction of hyperbent functions with polynomial trace form. Discrete Appl. Math. 102, 133–139 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    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)MathSciNetGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Milena Stanković
    • 1
    Email author
  • Claudio Moraga
    • 2
  • Radomir S. Stanković
    • 1
  1. 1.Department of Computer ScienceFaculty of Electronic EngineeringNišSerbia
  2. 2.Technical University of DortmundDortmundGermany

Personalised recommendations