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 :
بازگشت