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

DOI10.1007/S00200-018-0351-5MaRDI QIDQ1623920zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

linear recurrencessymmetric Boolean functionsWalsh transformnega-Hadamard transformrotation symmetric Boolean functions

Mathematics Subject Classification ID

Boolean functions (94D10)

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

Cites work

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

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
• On the arithmetic Walsh coefficients of Boolean functions
• Testing Boolean functions properties
• 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
• Modular periodicity of exponential sums of symmetric Boolean functions
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• scientific article; zbMATH DE number 7674552 (Why is no real title available?)

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)