Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing

Mashauri, Mgeni Makambi LU ; Graell i Amat, Alexandre and Lentmaier, Michael LU (2023) 2023 International Symposium on Information Theory
Abstract
A non-adaptive quantitative group testing (GT) scheme based on sparse codes-on-graphs in combination with low-complexity peeling decoding was introduced and analyzed by Karimi et al.. In this work, we propose a variant of this scheme based on low-density parity-check codes where the BCH codes at the constraint nodes are replaced by simple single parity-check codes. Furthermore, we apply spatial coupling to both GT schemes, perform a density evolution analysis, and compare their performance with and without coupling. Our analysis shows that both schemes improve with increasing coupling memory, and for all considered cases, it is observed that the LDPC code-based scheme substantially outperforms the original scheme. Simulation results for... (More)
A non-adaptive quantitative group testing (GT) scheme based on sparse codes-on-graphs in combination with low-complexity peeling decoding was introduced and analyzed by Karimi et al.. In this work, we propose a variant of this scheme based on low-density parity-check codes where the BCH codes at the constraint nodes are replaced by simple single parity-check codes. Furthermore, we apply spatial coupling to both GT schemes, perform a density evolution analysis, and compare their performance with and without coupling. Our analysis shows that both schemes improve with increasing coupling memory, and for all considered cases, it is observed that the LDPC code-based scheme substantially outperforms the original scheme. Simulation results for finite block length confirm the asymptotic density evolution thresholds. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Group testing, Spatial Coupling, Low density parity checl codes, LDPC, GLDPC
host publication
IEEE International Symposium on Information Theory (ISIT
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
2023 International Symposium on Information Theory
conference location
Taipei, Taiwan
conference dates
2023-06-25 - 2023-06-30
external identifiers
  • scopus:85171433729
ISBN
978-1-6654-7555-6
978-1-6654-7554-9
DOI
10.1109/ISIT54713.2023.10206963
language
English
LU publication?
yes
id
113c3b65-75bc-470e-a203-bbae1523406c
date added to LUP
2023-08-24 11:45:47
date last changed
2024-04-15 17:35:59
@inproceedings{113c3b65-75bc-470e-a203-bbae1523406c,
  abstract     = {{A non-adaptive quantitative group testing (GT) scheme based on sparse codes-on-graphs in combination with low-complexity peeling decoding was introduced and analyzed by Karimi et al.. In this work, we propose a variant of this scheme based on low-density parity-check codes where the BCH codes at the constraint nodes are replaced by simple single parity-check codes. Furthermore, we apply spatial coupling to both GT schemes, perform a density evolution analysis, and compare their performance with and without coupling. Our analysis shows that both schemes improve with increasing coupling memory, and for all considered cases, it is observed that the LDPC code-based scheme substantially outperforms the original scheme. Simulation results for finite block length confirm the asymptotic density evolution thresholds.}},
  author       = {{Mashauri, Mgeni Makambi and Graell i Amat, Alexandre and Lentmaier, Michael}},
  booktitle    = {{IEEE International Symposium on Information Theory (ISIT}},
  isbn         = {{978-1-6654-7555-6}},
  keywords     = {{Group testing, Spatial Coupling,  Low density parity checl codes, LDPC, GLDPC}},
  language     = {{eng}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing}},
  url          = {{https://lup.lub.lu.se/search/files/155709541/ISIT2023_Final.pdf}},
  doi          = {{10.1109/ISIT54713.2023.10206963}},
  year         = {{2023}},
}