The sum of modules of Walsh coefficients of Boolean functions (Q341820): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Kanat S. Abdukhalikov / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06E30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6653791 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Boolean functions | |||
Property / zbMATH Keywords: Boolean functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Walsh coefficients | |||
Property / zbMATH Keywords: Walsh coefficients / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
filtering generators | |||
Property / zbMATH Keywords: filtering generators / rank | |||
Normal rank |
Revision as of 07:21, 28 June 2023
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