Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
From MaRDI portal
Publication:1623920
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
linear recurrencesWalsh transformsymmetric Boolean functionsnega-Hadamard transformrotation symmetric Boolean functions
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
