References & Citations
Computer Science > Information Theory
Title: Efficient Systematic Encoding of Non-binary VT Codes
(Submitted on 14 Aug 2017 (v1), last revised 27 Apr 2018 (this version, v3))
Abstract: Varshamov-Tenengolts (VT) codes are a class of codes which can correct a single deletion or insertion with a linear-time decoder. This paper addresses the problem of efficient encoding of non-binary VT codes, defined over an alphabet of size $q >2$. We propose a simple linear-time encoding method to systematically map binary message sequences onto VT codewords. The method provides a new lower bound on the size of $q$-ary VT codes of length $n$.
Submission history
From: Mahed Abroshan [view email][v1] Mon, 14 Aug 2017 10:48:11 GMT (15kb)
[v2] Wed, 30 Aug 2017 06:59:13 GMT (13kb)
[v3] Fri, 27 Apr 2018 14:07:07 GMT (13kb)
Link back to: arXiv, form interface, contact.