• DocumentCode
    2946583
  • Title

    Asymptotic weight enumerators of randomly punctured, expurgated, and shortened code ensembles

  • Author

    Boyle, Elette C. ; Mceliece, Robert J.

  • Author_Institution
    California Inst. of Technol., Pasadena, CA
  • fYear
    2008
  • fDate
    23-26 Sept. 2008
  • Firstpage
    910
  • Lastpage
    917
  • Abstract
    In this paper, we examine the effect of random puncturing, expurgating, and shortening on the asymptotic weight enumerator of certain linear code ensembles. We begin by discussing the actions of the three alteration methods on individual codes. We derive expressions for the average resulting code weight enumerator under each alteration. We then extend these results to the spectral shape of linear code ensembles whose original spectral shape is known, and demonstrate our findings on two specific code ensembles: the Shannon ensemble and the regular (j, k) Gallager ensemble.
  • Keywords
    linear codes; random codes; Gallager ensemble; Shannon ensemble; asymptotic weight enumerators; code ensemble expurgating; code ensemble shortening; code weight enumerator; linear code ensembles; random puncturing; Binary codes; Error correction codes; Error probability; Gaussian channels; Iterative decoding; Linear code; Memory; Signal to noise ratio; Spectral shape; Universal Serial Bus;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
  • Conference_Location
    Urbana-Champaign, IL
  • Print_ISBN
    978-1-4244-2925-7
  • Electronic_ISBN
    978-1-4244-2926-4
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2008.4797654
  • Filename
    4797654