Group Testing using left-and-right-regular sparse-graph codes

We consider the problem of non-adaptive group testing of $N$ items out of which $K$ or less items are known to be defective. We propose a testing scheme based on left-and-right-regular sparse-graph codes and a simple iterative decoder. We show that for any arbitrarily small $\epsilon>0$ our schem...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Vem, Avinash, Janakiraman, Nagaraj T, Narayanan, Krishna R
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Information Theory Mathematics - Information Theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!