Weight distribution moments of random linear/coset codes

Vladimir Blinovsky, Uri Erez, Simon Litsyn*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

A simple method is proposed for the calculation of moments of the weight function of a random linear code. Applying this method we compute the exact expression for the third-order covariance of the weight function. The results are also extended to random coset codes.

Original languageEnglish
Pages (from-to)127-138
Number of pages12
JournalDesigns, Codes, and Cryptography
Volume57
Issue number2
DOIs
StatePublished - Nov 2010

Funding

FundersFunder number
Braun-Roger-Siegl Foundation1166-06
Russian Foundation for Basic Research06-01-00226
Israel Science Foundation1234-06

    Keywords

    • Coset code
    • Moments
    • Random code
    • Weight distribution

    Fingerprint

    Dive into the research topics of 'Weight distribution moments of random linear/coset codes'. Together they form a unique fingerprint.

    Cite this