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
Link To Document :
بازگشت