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
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;
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
DOI :
10.1109/ALLERTON.2008.4797654