A Trellis-Based Bound on (2, 1)-Separating Codes

摘要

We explore some links between higher weights of binary codes based on entropy/length profiles and the asymptotic rate of (2,1)-separating codes. These codes find applications in digital fingerprinting and broadcast encryption for example. We conjecture some bounds on the higher weights, whose proof would considerably strengthen the upper bound on the rate of (2, 1)-separating codes.