DocumentCode :
2060738
Title :
Random codes: minimum distances and error exponents
Author :
Barg, Alexander ; Forney, G. David
Author_Institution :
Lucent Technol. Bell Labs., Murray Hill, NJ, USA
fYear :
2002
fDate :
2002
Firstpage :
391
Abstract :
We consider the average and typical performance of random binary codes of length N and size M=eNR from Shannon\´s random code ensemble (RCE) and from a random linear code ensemble (LCE), on a binary symmetric channel (BSC) with error probability p. These are among the oldest topics in information theory, and most of our results are "known," although not "well known" in the sense of being readily accessible in textbooks, or even in the research literature.
Keywords :
binary codes; error statistics; linear codes; random codes; binary codes; binary symmetric channel; error exponents; error probability; information theory; minimum distances; random codes; random linear code ensemble; Binary codes; Books; Channel capacity; Decoding; Ear; Equations; Error correction codes; Error probability; Information theory; Linear code;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023663
Filename :
1023663
Link To Document :
بازگشت