Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
DOI10.1007/S00200-018-0351-5zbMATH Open1443.94119OpenAlexW2790802381WikidataQ130207607 ScholiaQ130207607MaRDI QIDQ1623920FDOQ1623920
Authors: Francis N. Castro, Luis Medina, Pantelimon Stanica 
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
Recommendations
- Recursions for modified Walsh transforms of some families of Boolean functions
- Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
- Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
- Symbolic dynamics and rotation symmetric Boolean functions
- scientific article; zbMATH DE number 6177769
linear recurrencessymmetric Boolean functionsWalsh transformnega-Hadamard transformrotation symmetric Boolean functions
Cites Work
- Polynomials. Translated from the second Russian edition by Dimitry Leites.
- On ``bent functions
- Fast evaluation, weights and nonlinearity of rotation-symmetric functions
- Symmetric Boolean Functions
- Rotation symmetric Boolean functions-count and cryptographic properties
- On the correlation of symmetric functions
- On Boolean Functions Which Are Bent and Negabent
- Recursion orders for weights of Boolean cubic rotation symmetric functions
- Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
- Weight recursions for any rotation symmetric Boolean functions
- Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
- Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
- Bent and generalized bent Boolean functions
- Nega-Hadamard transform, bent and negabent functions
- Fast Software Encryption
- Results on rotation symmetric bent functions
- Weights of Boolean cubic monomial rotation symmetric functions
- \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
- Asymptotic behavior of perturbations of symmetric functions
- Title not available (Why is that?)
- Generalized Bent Criteria for Boolean Functions (I)
- Modular periodicity of exponential sums of symmetric Boolean functions
- On the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two
- On homogeneous rotation symmetric bent functions
- Nonlinearity of quartic rotation symmetric Boolean functions
- Proof of a conjecture about rotation symmetric functions
- On Weak and Strong -Bent Boolean Functions
Cited In (12)
- Walsh spectrum properties of rotation symmetric boolean function
- Quantum and classical query complexities for generalized Deutsch-Jozsa problems
- Arithmetic Walsh transform of quadratic Boolean functions. (Extended abstract)
- Value distribution of elementary symmetric polynomials and its perturbations over finite fields
- Testing Boolean functions properties
- On the arithmetic Walsh coefficients of Boolean functions
- Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
- Recursions for modified Walsh transforms of some families of Boolean functions
- The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
- Closed formulas for exponential sums of symmetric polynomials over Galois fields
- Modular periodicity of exponential sums of symmetric Boolean functions
- Title not available (Why is that?)
This page was built for publication: Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1623920)
