TY - GEN

T1 - Performance analysis of linear codes under maximum likelihood decoding at low rates

AU - Yagi, Hideki

AU - Poor, H. Vincent

PY - 2010/8/23

Y1 - 2010/8/23

N2 - Or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. F In the analysis of the decoding error probability, it is important to characterize the error exponent, since it indicates how fast the probability of decoding error converges to zero asymptotically. Over a symmetric memoryless channel, an error exponent is derived for a given linear code. A sufficient condition for achieving the expurgated exponent, which is the best among known error exponents at low rates, is given. Over a general discrete memoryless channel, the same analysis shows the expected error exponent of an ensemble of coset codes generated by a given linear code.

AB - Or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. F In the analysis of the decoding error probability, it is important to characterize the error exponent, since it indicates how fast the probability of decoding error converges to zero asymptotically. Over a symmetric memoryless channel, an error exponent is derived for a given linear code. A sufficient condition for achieving the expurgated exponent, which is the best among known error exponents at low rates, is given. Over a general discrete memoryless channel, the same analysis shows the expected error exponent of an ensemble of coset codes generated by a given linear code.

UR - http://www.scopus.com/inward/record.url?scp=77955676686&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955676686&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2010.5513669

DO - 10.1109/ISIT.2010.5513669

M3 - Conference contribution

AN - SCOPUS:77955676686

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1168

EP - 1172

BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings

T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010

Y2 - 13 June 2010 through 18 June 2010

ER -