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
Link To Document