Walsh-Hadamard transforms of generalized p-ary functions and C-finite sequences

DOI10.1016/J.DAM.2022.03.016MaRDI QIDQ2133402zbMATH OpenOpenAlexFDO

Authors Luis Medina, L. Brehsner Sepúlveda, César A. Serna-Rapello

Publication date 29 April 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.03.016

zbMATH Keywords

exponential sumsgeneralized \(p\)-ary functionslinear recurrenceWalsh-Hadamard transform

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Recursions for modified Walsh transforms of some families of Boolean functions
• Root-Hadamard transforms and complementary sequences
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• The Walsh transform of a class of monomial functions and cyclic codes
• Multiple characters transforms and generalized Boolean functions

Cites work

• \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
• Asymptotic behavior of perturbations of symmetric functions
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Bent and generalized bent Boolean functions
• Complete characterization of generalized bent and 2ᵏ-bent Boolean functions
• Construction and Analysis of Cryptographic Functions
• Correlation-immune functions over finite fields
• Cryptographic Boolean functions and applications
• Decomposing Generalized Bent and Hyperbent Functions
• Diophantine Equations With Binomial Coefficients and Perturbations of Symmetric Boolean Functions
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Generalized Bent Criteria for Boolean Functions (I)
• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Generalized bent functions and their properties
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 1303143 (Why is no real title available?)
• Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions
• Linear structures of symmetric functions over finite fields
• On ``bent functions
• On Boolean Functions Which Are Bent and Negabent
• On the correlation of symmetric functions
• On Weak and Strong -Bent Boolean Functions
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Strict avalanche criterion over finite fields
• Value distribution of elementary symmetric polynomials and its perturbations over finite fields
• Weight recursions for any rotation symmetric Boolean functions

Cited in

(10)

• Root-Hadamard transforms and complementary sequences
• Generalized Walsh bases and applications
• New Three-Valued Walsh Transforms from Decimations of Helleseth-Gong Sequences
• p-Ary Sequency and Orderings of the Chrestenson Functions
• scientific article; zbMATH DE number 1955781 (Why is no real title available?)
• Hadamard transforms of three-term sequences
• scientific article; zbMATH DE number 1560306 (Why is no real title available?)
• Quadratic truncated rotation symmetric Boolean functions
• On monomial dihedral symmetric Boolean functions
• The Walsh transform of a class of monomial functions and cyclic codes

This page was built for publication: Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2133402)