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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 1, Pages 27–38 (Mi mvk105)

This article is cited in 6 papers

Statistical characteristics of weight spectra of random linear codes over $\mathrm{GF}(p)$

A. M. Zubkov, V. I. Kruglov

Steklov Mathematical Institute of RAS, Moscow

Abstract: For a random uniform subcode of fixed linear code over the finite field $\mathbf F_p$ its weight spectrum is considered. Formulas for the first two moments of the weight spectrum elements and estimates for the minimal nonzero weight distribution of 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 given also.

Key words: linear codes, random subcodes, weight spectrum, word of minimal weight.

UDC: 519.212.2

Received 22.IV.2013

DOI: 10.4213/mvk105



© Steklov Math. Inst. of RAS, 2024