יונתן מושיוב

אקדמי בכיר

On the weight distribution of random binary linear codes

Nati Linial, Jonathan Mosheiff

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.).

שפת פרסום אנגלית
דפים 5-36
כתב עת Random Structures and Algorithms
כרך 56
נושא מספר 1
סטטוס פרסום פורסם - 01.01.2020

Keywords

exponential family
random linear code
weight distribution

ASJC Scopus subject areas

Software
General Mathematics
Computer Graphics and Computer-Aided Design
Applied Mathematics
גישה למסמך
10.1002/rsa.20879
קבצים וקישורים אחרים
Link to publication in Scopus