TY - GEN
T1 - The Error Exponent of Generalized Random-Gilbert Varshamov Codes
AU - Somekh-Baruch, Anelia
AU - Scarlett, Jonathan
AU - Guilleni Fabregas, Albert
N1 - Publisher Copyright: © 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - We introduce a random code construction for channel coding in which the codewords are constrained to be well-separated according to a given distance function, analogously to an existing construction attaining the Gilbert-Varshamov bound. We derive an achievable error exponent for this construction, and prove its tightness with respect to the ensemble average. We show that the exponent recovers the Csiszár and Körner exponent as a special case by choosing the distance function to be the negative of the empirical mutual information. We further establish the optimality of this distance function with respect to the exponent of the random coding scheme.
AB - We introduce a random code construction for channel coding in which the codewords are constrained to be well-separated according to a given distance function, analogously to an existing construction attaining the Gilbert-Varshamov bound. We derive an achievable error exponent for this construction, and prove its tightness with respect to the ensemble average. We show that the exponent recovers the Csiszár and Körner exponent as a special case by choosing the distance function to be the negative of the empirical mutual information. We further establish the optimality of this distance function with respect to the exponent of the random coding scheme.
UR - http://www.scopus.com/inward/record.url?scp=85052433115&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/isit.2018.8437312
DO - https://doi.org/10.1109/isit.2018.8437312
M3 - منشور من مؤتمر
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2361
EP - 2365
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -