Group testing meets traitor tracing

This paper links two a priori different topics, group testing and traitor tracing. Group testing, as an instantiation of a compressed sensing problem over binary data, is indeed easier than traitor tracing because the mixing model is far simpler. State-of-the-art algorithms for traitor tracing, including the celebrated probabilistic Tardos code, are applied to the group testing problem. They yield better than or competitive performance when compared to state-of-the-art algorithms.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Peter Meerwald, Teddy Furon
• Keywords: Group Testing, ICASSP 2011, Signal Processing, State-of-the-art Algorithms, Traitor