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