• DocumentCode
    909516
  • Title

    Limit distribution of the minimum distance of random linear codes

  • Author

    Pierce, John N.

  • Volume
    13
  • Issue
    4
  • fYear
    1967
  • fDate
    10/1/1967 12:00:00 AM
  • Firstpage
    595
  • Lastpage
    599
  • Abstract
    The distribution of the ratio of minimum distance to code length of a random linear code approaches a step distribution as the code length becomes arbitrarily large at fixed code rate. The location of the step is at the smaller value of p satisfying 1 + p \\log _{2}p + (1 - p) \\log _{2} (1 - p) = k/n .
  • Keywords
    Linear codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1967.1054053
  • Filename
    1054053