RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 2, Pages 17–42 (Mi mvk79)

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.

UDC: 519.724

Received 20.IV.2012

DOI: 10.4213/mvk79



© Steklov Math. Inst. of RAS, 2024