TY - GEN
T1 - Weight Enumerators of Some Classes of Deletion Correcting Codes
AU - Bibak, Khodakhast
AU - Milenkovic, Olgica
N1 - This work was supported in part by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under grant agreement CCR-0939370, and by the NSF grant CCF 1618366
This work was supported in part by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under grant agreement CCR-0939370, and by the NSF grant CCF 1618366.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - We derive an explicit expression for the weight enumerator of a general class of codes which includes several classes of deletion correcting codes, such as Helberg, Levenshtein, and Shifted Varshamov- Tenengolts codes, as special cases. Our approach generalizes the number-theoretic methods previously used for evaluating the size of single deletion correcting codes, and also leads to a new explicit formula for the number of binary solutions of an arbitrary linear congruence which might be also of independent interest.
AB - We derive an explicit expression for the weight enumerator of a general class of codes which includes several classes of deletion correcting codes, such as Helberg, Levenshtein, and Shifted Varshamov- Tenengolts codes, as special cases. Our approach generalizes the number-theoretic methods previously used for evaluating the size of single deletion correcting codes, and also leads to a new explicit formula for the number of binary solutions of an arbitrary linear congruence which might be also of independent interest.
UR - https://www.scopus.com/pages/publications/85052464865
UR - https://www.scopus.com/inward/citedby.url?scp=85052464865&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437121
DO - 10.1109/ISIT.2018.8437121
M3 - Conference contribution
AN - SCOPUS:85052464865
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 431
EP - 435
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 -