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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.889730
