DocumentCode
639888
Title
Refined bounds on the empirical distribution of good channel codes via concentration inequalities
Author
Raginsky, Maxim ; Sason, Igal
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
fYear
2013
fDate
7-12 July 2013
Firstpage
221
Lastpage
225
Abstract
We derive sharpened inequalities on the empirical output distribution of good channel codes with deterministic encoders and with non-vanishing maximal probability of decoding error. These inequalities refine recent bounds of Polyanskiy and Verdú by identifying closed-form expressions for certain asymptotic terms, which facilitates their calculation for finite blocklengths. The analysis relies on concentration-of-measure inequalities, specifically on McDiarmid´s method of bounded differences and its close ties to transportation inequalities for weighted Hamming metrics. An operational implication of the new bounds is addressed.
Keywords
Hamming codes; decoding; McDiarmid method; Polyanskiy bound; Verdu bound; channel codes; closed-form expressions; concentration inequalities; concentration-of-measure inequalities; decoding error; deterministic encoders; empirical distribution; empirical output distribution; nonvanishing maximal probability; refined bounds; transportation inequalities; weighted Hamming metrics; Decoding; Educational institutions; Encoding; Measurement; Random variables; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620220
Filename
6620220
Link To Document