On the reconstruction of linear codes

Philip Maynard, Johannes Siemons

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
3 Downloads (Pure)

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 languageEnglish
Pages (from-to)285-291
Number of pages7
JournalJournal of Combinatorial Designs
Volume6
Issue number4
DOIs
Publication statusPublished - 1998

Cite this