Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent

DOI10.1007/s00200-018-0351-5zbMath1443.94119OpenAlexW2790802381WikidataQ130207607 ScholiaQ130207607MaRDI QIDQ1623920

Francis N. Castro, Pantelimon Stănică, Luis A. Medina

Publication date: 15 November 2018

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-018-0351-5

zbMATH Keywords

linear recurrencesWalsh transformsymmetric Boolean functionsnega-Hadamard transformrotation symmetric Boolean functions

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items (7)

The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree ⋮ Quantum and classical query complexities for generalized Deutsch-Jozsa problems ⋮ Unnamed Item ⋮ Value distribution of elementary symmetric polynomials and its perturbations over finite fields ⋮ Closed formulas for exponential sums of symmetric polynomials over Galois fields ⋮ Recursions for modified Walsh transforms of some families of Boolean functions ⋮ Testing Boolean Functions Properties

Cites Work

• Unnamed Item
• Unnamed Item
• Bent and generalized bent Boolean functions
• Asymptotic behavior of perturbations of symmetric functions
• Modular periodicity of exponential sums of symmetric Boolean functions
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• On homogeneous rotation symmetric bent functions
• Rotation symmetric Boolean functions-count and cryptographic properties
• Results on rotation symmetric bent functions
• On ``bent functions
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Polynomials. Translated from the second Russian edition by Dimitry Leites.
• Weights of Boolean cubic monomial rotation symmetric functions
• Nonlinearity of quartic rotation symmetric Boolean functions
• Proof of a conjecture about rotation symmetric functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
• On Weak and Strong -Bent Boolean Functions
• Symmetric Boolean Functions
• Generalized Bent Criteria for Boolean Functions (I)
• Nega–Hadamard Transform, Bent and Negabent Functions
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Weight recursions for any rotation symmetric Boolean functions
• On the correlation of symmetric functions
• Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
• On Boolean Functions Which Are Bent and Negabent
• Fast Software Encryption

This page was built for publication: Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent