𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dominated error correcting codes with distance two

✍ Scribed by Feliú Sagols; Laura P. Riccio; Charles J. Colbourn

Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
117 KB
Volume
10
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We study the hamiltonicity of certain graphs obtained from the hypercube as a means of producing a binary code of distance two and length n, whose codewords are ordered so that for each two consecutive codewords, one dominates the other. One vector dominates the other, if and only if, in all the positions where one of them has a zero, the other has a zero too. These dominated codes have applications in group testing for consecutive defectives. We also determine when the vectors can be ordered so that every two consecutive vectors have the domination property, and are at distance two; this is a natural generalization of Gray codes. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 294–302, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/jcd.10012

📜 SIMILAR VOLUMES

Codes with multi-level error-correcting
Codes with multi-level error-correcting capabilities
✍ Mao-Chao Lin; Shu Lin 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 964 KB

## In conventional channel coding, all the information symbols of a message are regarded equally significant, and hence codes are devised to provide equal protection for each information symbol against channel errors. However, in some circumstances, some information symbols in a message are more s