|
Prikladnaya Diskretnaya Matematika, 2009, Number 4(6), Pages 5–20
(Mi pdm155)
|
|
|
|
This article is cited in 22 scientific papers (total 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.
Citation:
N. A. Kolomeec, A. V. Pavlov, “Properties of bent functions with minimal distance”, Prikl. Diskr. Mat., 2009, no. 4(6), 5–20
Linking options:
https://www.mathnet.ru/eng/pdm155 https://www.mathnet.ru/eng/pdm/y2009/i4/p5
|
Statistics & downloads: |
Abstract page: | 713 | Full-text PDF : | 266 | References: | 81 | First page: | 1 |
|