Combinatorial Properties for Traceability Codes Using Error Correcting Codes

  • Authors:
  • Hongxia Jin;Mario Blaum

  • Affiliations:
  • IBM Res. Div., Almaden Res. Center, San Jose, CA;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2007

Quantified Score

Hi-index 754.84

Visualization

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