Linear covering codes and error-correcting codes for limited-magnitude errors |
| |
Authors: | Torleiv Kløve Moshe Schwartz |
| |
Institution: | 1. Department of Informatics, University of Bergen, 5020?, Bergen, Norway 2. Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, 8410501?, Beersheba, Israel
|
| |
Abstract: | The concepts of a linear covering code and a covering set for the limited-magnitude-error channel are introduced. A number of covering-set constructions, as well as some bounds, are given. In particular, optimal constructions are given for some cases involving small-magnitude errors. A problem of Stein is partially solved for these cases. Optimal packing sets and the corresponding error-correcting codes are also considered for some small-magnitude errors. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|