English

Error-detecting solid codes

Information Theory 2026-03-24 v1 Combinatorics math.IT

Abstract

A code is called solid if, roughly speaking, any correctly-transmitted codeword in an arbitrarily corrupted string of codewords can still be decoded correctly and unambiguously. So-called variable-length solid codes, in which codewords may differ in length, have been studied by various authors. In this short note, we observe that a recent construction of variable-length solid codes based on binary codes may be extended to arbitrary n-ary codes. We further prove an interesting error-detection property of a specific subfamily of these variable-length solid codes, and give a concrete application to a certain type of binary code.

Keywords

Cite

@article{arxiv.2603.20298,
  title  = {Error-detecting solid codes},
  author = {Nathan Thomas Carruth},
  journal= {arXiv preprint arXiv:2603.20298},
  year   = {2026}
}

Comments

2 pages