On codes with the identifiable parent property (Q1268617): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Jean-Paul M. G. Linnartz / rank
 
Normal rank
Property / author
 
Property / author: L. M. G. M. Tolhuizen / rank
 
Normal rank

Revision as of 19:38, 19 February 2024

scientific article
Language Label Description Also known as
English
On codes with the identifiable parent property
scientific article

    Statements

    On codes with the identifiable parent property (English)
    0 references
    0 references
    0 references
    0 references
    12 April 1999
    0 references
    Suppose \(C\) is a code of length \(n\) over an alphabet \(Q\) containing \(q\) elements and let \(a\) and \(b\) be any two codewords. Then \(c\) is a decendent of \(a\) and \(b\) if \(c_i\) is in \((a_i,b_i)\), for \(i= 1,2,\dots, n\). The authors are interested in codes \(C\) such that given any decendent \(c\), one of the ``parent'' codewords in \(C\) can always be identified. Various bounds on the maximal cardinality of a code \(C\) with the foregoing property are determined.
    0 references
    0 references
    identification cardinality
    0 references
    code
    0 references
    codewords
    0 references