RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2009 Number 4(6), Pages 5–20 (Mi pdm155)

This article is cited in 22 papers

Theoretical Foundations of Applied Discrete Mathematics

Properties of bent functions with minimal distance

N. A. Kolomeec, A. V. Pavlov

Novosibirsk State University, Novosibirsk, Russia

Abstract: The minimal Hamming distance $2^{n/2}$ between distinct bent functions of $n$ variables is obtained. We prove that two bent functions are at the minimal distance if and only if the set of vectors for which they differ is a linear manifold and both functions are affine ones on it. We give an algorithm for constructing all the bent functions being at the minimal distance from the given bent function. Some experimental data are presented for bent functions of the small number of variables.

Keywords: bent function, CDMA, OFDM.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024