Abstract
For a linear code over GF(q) we consider two kinds of “subcodes” called residuals and punctures. When does the collection of residuals or punctures determine the isomorphism class of the code? We call such a code residually or puncture reconstructible. We investigate these notions of reconstruction and show that, for instance, selfdual binary codes are puncture and residually reconstructible. A result akin to the edge reconstruction of graphs with sufficiently many edges shows that a code whose dimension is small in relation to its length is puncture reconstructible.
| Original language | English |
|---|---|
| Pages (from-to) | 285-291 |
| Number of pages | 7 |
| Journal | Journal of Combinatorial Designs |
| Volume | 6 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1998 |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver