• DocumentCode
    2002155
  • Title

    X-codes: error control with unknowable inputs

  • Author

    Lumetta, Steven S. ; Mitra, Subhasish

  • Author_Institution
    ECE Dept., Illinois Univ., Champaign, IL, USA
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    102
  • Abstract
    This paper studies a class of codes used for digital system test compaction technique. An X-code produces a hash from an input vector in a way that guarantees that errors in the inputs change the resulting hash despite the presence of unknowable inputs. The value of an unknowable input cannot be inferred. Some classes of X-codes overlap with deterministic combinatorial group testing (CGT) solutions provides constructive bounds.
  • Keywords
    combinatorial mathematics; compaction; error correction codes; deterministic combinatorial group testing; digital system test compaction technique; error control; x-code; Compaction; Digital systems; Error correction; Hamming distance; Linear code; System testing; Tail; Vectors; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228116
  • Filename
    1228116