The sum of modules of Walsh coefficients of Boolean functions (Q341820): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1515/dma-2016-0023 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2550789905 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3418762 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A family of difference sets in non-cyclic groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4409142 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4484882 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5589310 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis and design of stream ciphers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3081625 / rank | |||
Normal rank |
Latest revision as of 23:51, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The sum of modules of Walsh coefficients of Boolean functions |
scientific article |
Statements
The sum of modules of Walsh coefficients of Boolean functions (English)
0 references
17 November 2016
0 references
Lower and upper bounds for the sum \(\sigma(f)\) of absolute values of Walsh coefficients of a Boolean function \(f\) are considered. The lower bound is achieved on affine functions and the upper bound is achieved on bent functions. The average value of \(\sigma(f)\) is evaluated in the class of all Boolean functions and its subclass of all balanced functions. Some classes of nonlinear balanced functions with \(\sigma(f)\) close to the obtained bounds are presented. The value of \(\sigma(f)\) is estimated for some classes of balanced functions obtained by Maiorana-McFarland and Dobbertin constructions.
0 references
Boolean functions
0 references
Walsh coefficients
0 references
filtering generators
0 references