|
Sibirskii Matematicheskii Zhurnal, 2008, Volume 49, Number 3, Pages 483–489
(Mi smj1854)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Reconstruction theorems for centered functions and perfect codes
S. V. Avgustinovich, A. Yu. Vasil'eva Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
The article addresses the centered functions and perfect codes in the space of all binary $n$-tuples. We prove that all values of a centered function in a ball of radius $k\le(n+1)/2$ are uniquely defined from its radial sums with respect to the vertices of the corresponding sphere. We present some theorems of full and partial reconstruction of a centered function from part of its values and derive a new property of the symmetry groups of centered functions.
Keywords:
centered function, perfect code, discrete Fourier transform.
Received: 28.12.2006
Citation:
S. V. Avgustinovich, A. Yu. Vasil'eva, “Reconstruction theorems for centered functions and perfect codes”, Sibirsk. Mat. Zh., 49:3 (2008), 483–489; Siberian Math. J., 49:3 (2008), 383–388
Linking options:
https://www.mathnet.ru/eng/smj1854 https://www.mathnet.ru/eng/smj/v49/i3/p483
|
Statistics & downloads: |
Abstract page: | 450 | Full-text PDF : | 134 | References: | 64 | First page: | 7 |
|