Institut de Mathématiques de Luminy

Abstract 2002-05

Abdon Miriam, Rolland Robert.
Some remarks on maximally non-linear functions

In order to study maximally non linear functions we introduce a transform which is rather similar to a Fourier Transform. We express the Hamming distance between a general function and a linear function using this transform. Then we study tsome properties of the maximal distance from a function to the generalized order one Reed-Muller code.

Key words : Reed-Muller code, bent function, maximally non-linear function, covering ray.

2000 Mathematics Subject Classification : 11T71, 94B05.


Last update : march 12, 2002, EL.