On the weight distribution of random binary linear codes

Nati Linial; Jonathan Mosheiff

doi:10.1002/rsa.20879

On the weight distribution of random binary linear codes

Nati Linial
, Jonathan Mosheiff^*

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random λn vectors in (Formula presented.) and let (Formula presented.) be the orthogonal complement of their span. Given 0 < γ < 1/2 with 0 < λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γn. In this paper we determine the asymptotics of the moments of X of all orders (Formula presented.).

Original language	English
Pages (from-to)	5-36
Number of pages	32
Journal	Random Structures and Algorithms
Volume	56
Issue number	1
DOIs	https://doi.org/10.1002/rsa.20879
State	Published - 1 Jan 2020

Bibliographical note

Publisher Copyright:
© 2019 Wiley Periodicals, Inc.

Keywords

exponential family
random linear code
weight distribution

Access to Document

10.1002/rsa.20879

Cite this

@article{8ef68dc19e14483c8f74db33a368ca3a,

title = "On the weight distribution of random binary linear codes",

abstract = "We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random λn vectors in (Formula presented.) and let (Formula presented.) be the orthogonal complement of their span. Given 0 < γ < 1/2 with 0 < λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γn. In this paper we determine the asymptotics of the moments of X of all orders (Formula presented.).",

keywords = "exponential family, random linear code, weight distribution",

author = "Nati Linial and Jonathan Mosheiff",

note = "Publisher Copyright: {\textcopyright} 2019 Wiley Periodicals, Inc.",

year = "2020",

month = jan,

day = "1",

doi = "10.1002/rsa.20879",

language = "אנגלית",

volume = "56",

pages = "5--36",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "1",

}

TY - JOUR

T1 - On the weight distribution of random binary linear codes

AU - Linial, Nati

AU - Mosheiff, Jonathan

PY - 2020/1/1

Y1 - 2020/1/1

N2 - We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random λn vectors in (Formula presented.) and let (Formula presented.) be the orthogonal complement of their span. Given 0 < γ < 1/2 with 0 < λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γn. In this paper we determine the asymptotics of the moments of X of all orders (Formula presented.).

AB - We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random λn vectors in (Formula presented.) and let (Formula presented.) be the orthogonal complement of their span. Given 0 < γ < 1/2 with 0 < λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γn. In this paper we determine the asymptotics of the moments of X of all orders (Formula presented.).

KW - exponential family

KW - random linear code

KW - weight distribution

UR - https://www.scopus.com/pages/publications/85068615275

U2 - 10.1002/rsa.20879

DO - 10.1002/rsa.20879

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85068615275

SN - 1042-9832

VL - 56

SP - 5

EP - 36

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 1

ER -

On the weight distribution of random binary linear codes

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this