|
Estimates of the neighborhood volumes of binary codes via their weight spectra
A. A. Serov Steklov Mathematical Institute of RAS, Moscow
Abstract:
We obtain two-sided estimates for the number of elements in the $r$-neighborhood of a code via the spectrum of distances between codewords. For the first and second order Reed–Muller codes the estimates are more explicit. A short review of codes with known distance spectrum is given and some applications of the coding theory to cryptography are discussed.
Key words:
binary codes, neighborhood volumes, Reed–Muller codes, distance spectrum, inclusion-exclusion formula.
Received 20.IV.2012
Citation:
A. A. Serov, “Estimates of the neighborhood volumes of binary codes via their weight spectra”, Mat. Vopr. Kriptogr., 4:2 (2013), 17–42
Linking options:
https://www.mathnet.ru/eng/mvk79https://doi.org/10.4213/mvk79 https://www.mathnet.ru/eng/mvk/v4/i2/p17
|
Statistics & downloads: |
Abstract page: | 476 | Full-text PDF : | 255 | References: | 84 |
|