DocumentCode
995545
Title
Combinatorial Properties for Traceability Codes Using Error Correcting Codes
Author
Jin, Hongxia ; Blaum, Mario
Author_Institution
IBM Res. Div., Almaden Res. Center, San Jose, CA
Volume
53
Issue
2
fYear
2007
Firstpage
804
Lastpage
808
Abstract
In this correspondence, the combinatorial properties of traceability codes constructed from error-correcting codes are studied. Necessary and sufficient conditions for traceability codes constructed from maximum-distance separable (MDS) codes are provided. The known sufficient conditions for a traceability code are proven to be also necessary for linear MDS codes
Keywords
combinatorial mathematics; error correction codes; linear codes; combinatorial properties; error correcting codes; linear MDS codes; maximum-distance separable codes; traceability codes; Conferences; Decoding; Equations; Error correction codes; Information theory; Intersymbol interference; Notice of Violation; Parity check codes; Random variables; Sockets; Error-correcting codes; maximum-distance separable (MDS) codes; pirated copies; traceability codes; traitor tracing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.889730
Filename
4069145
Link To Document