The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Le but de cet article est de montrer une limite supérieure pour trouver des échantillons défectueux dans un cadre de tests de groupe. À cette fin, nous exploitons la minimisation des poids de Hamming dans la théorie du codage et définissons la probabilité d'erreur pour notre schéma de décodage. Nous dérivons une nouvelle limite supérieure pour la probabilité d'erreur. Nous montrons que les limites supérieure et inférieure coïncident entre elles à un rapport de densité optimal d'une matrice de groupe. Nous concluons qu'à mesure que le taux de défauts augmente, une matrice de groupe devrait être plus clairsemée pour trouver des échantillons défectueux avec seulement un petit nombre de tests.
Jin-Taek SEONG
Mokpo National University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Jin-Taek SEONG, "A New Upper Bound for Finding Defective Samples in Group Testing" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 5, pp. 1164-1167, May 2020, doi: 10.1587/transinf.2019EDL8187.
Abstract: The aim of this paper is to show an upper bound for finding defective samples in a group testing framework. To this end, we exploit minimization of Hamming weights in coding theory and define probability of error for our decoding scheme. We derive a new upper bound on the probability of error. We show that both upper and lower bounds coincide with each other at an optimal density ratio of a group matrix. We conclude that as defective rate increases, a group matrix should be sparser to find defective samples with only a small number of tests.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDL8187/_p
Copier
@ARTICLE{e103-d_5_1164,
author={Jin-Taek SEONG, },
journal={IEICE TRANSACTIONS on Information},
title={A New Upper Bound for Finding Defective Samples in Group Testing},
year={2020},
volume={E103-D},
number={5},
pages={1164-1167},
abstract={The aim of this paper is to show an upper bound for finding defective samples in a group testing framework. To this end, we exploit minimization of Hamming weights in coding theory and define probability of error for our decoding scheme. We derive a new upper bound on the probability of error. We show that both upper and lower bounds coincide with each other at an optimal density ratio of a group matrix. We conclude that as defective rate increases, a group matrix should be sparser to find defective samples with only a small number of tests.},
keywords={},
doi={10.1587/transinf.2019EDL8187},
ISSN={1745-1361},
month={May},}
Copier
TY - JOUR
TI - A New Upper Bound for Finding Defective Samples in Group Testing
T2 - IEICE TRANSACTIONS on Information
SP - 1164
EP - 1167
AU - Jin-Taek SEONG
PY - 2020
DO - 10.1587/transinf.2019EDL8187
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2020
AB - The aim of this paper is to show an upper bound for finding defective samples in a group testing framework. To this end, we exploit minimization of Hamming weights in coding theory and define probability of error for our decoding scheme. We derive a new upper bound on the probability of error. We show that both upper and lower bounds coincide with each other at an optimal density ratio of a group matrix. We conclude that as defective rate increases, a group matrix should be sparser to find defective samples with only a small number of tests.
ER -