Exact and Approximate Expressions for the Probability of Undetected Error of Varshamov-Tenengol'ts Codes

Autor: Baldi, Marco, Chiaraluce, Franco, Kløve, Torleiv
Rok vydání: 2007
Předmět:
Zdroj: IEEE Transactions on Information Theory, ISSN 0018-9448, Vol. 54, No. 11, pp. 5019-5029, Nov. 2008
Druh dokumentu: Working Paper
DOI: 10.1109/TIT.2008.929912
Popis: Computation of the undetected error probability for error correcting codes over the Z-channel is an important issue, explored only in part in previous literature. In this paper we consider the case of Varshamov-Tenengol'ts codes, by presenting some analytical, numerical, and heuristic methods for unveiling this additional feature. Possible comparisons with Hamming codes are also shown and discussed.
Comment: 33 pages, 9 figures, 1 table. Submitted to the IEEE Transactions on Information Theory
Databáze: arXiv