Geodesic
Probabilistic characteristics of weight spectra of random linear subcodes over $\mathrm{GF}(p)$
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 118-121 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

For a random uniform subcode of fixed linear code over the finite field $F_p$, its weight spectrum is considered. Formulas for the first two moments of the weight spectrum elements and estimates for the minimal weight distribution of nonzero subcode elements are derived in terms of weight spectrum of the code. Formulas for the first two moments and the weight distribution of sum of two independent random vectors having fixed weights are also given.
Keywords: linear codes, random subcodes, weight spectrum, word of minimal weight. 
@article{PDMA_2014_7_a50,
     author = {A. M. Zubkov and V. I. Kruglov},
     title = {Probabilistic characteristics of weight spectra of random linear subcodes over~$\mathrm{GF}(p)$},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {118--121},
     year = {2014},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a50/}
}
TY  - JOUR
AU  - A. M. Zubkov
AU  - V. I. Kruglov
TI  - Probabilistic characteristics of weight spectra of random linear subcodes over $\mathrm{GF}(p)$
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 118
EP  - 121
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a50/
LA  - ru
ID  - PDMA_2014_7_a50
ER  - 
%0 Journal Article
%A A. M. Zubkov
%A V. I. Kruglov
%T Probabilistic characteristics of weight spectra of random linear subcodes over $\mathrm{GF}(p)$
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 118-121
%N 7
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a50/
%G ru
%F PDMA_2014_7_a50
A. M. Zubkov; V. I. Kruglov. Probabilistic characteristics of weight spectra of random linear subcodes over $\mathrm{GF}(p)$. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 118-121. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a50/

[1] Kopyttsev V. A., Mikhailov V. G., “Teoremy puassonovskogo tipa dlya chisla spetsialnykh reshenii sluchainogo lineinogo vklyucheniya”, Diskretnaya matematika, 22:2 (2010), 3–21 | DOI | MR | Zbl

[2] Mikhailov V. G., “Predelnye teoremy dlya chisla reshenii sistemy sluchainykh lineinykh uravnenii, popavshikh v zadannoe mnozhestvo”, Diskretnaya matematika, 19:1 (2007), 17–26 | DOI | MR | Zbl

[3] Zubkov A. M., Kruglov V. I., “Statisticheskie kharakteristiki vesovykh spektrov sluchainykh lineinykh kodov nad GF$(p)$”, Matematicheskie voprosy kriptografii, 5:1 (2014), 27–38

[4] Berson T., “Failure of the McEliece public-key cryptosystem under message-resend and related-message attack”, LNCS, 1294, 1997, 213–220 | Zbl

[5] McEliece R. J., A public-key cryptosystem based on algebraic coding theory, DSN Progress Report 42–44, Jet Propulsion Lab., 1978