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
Matlamat kertas ini adalah untuk menunjukkan batas atas untuk mencari sampel yang rosak dalam rangka kerja ujian kumpulan. Untuk tujuan ini, kami mengeksploitasi pengurangan berat Hamming dalam teori pengekodan dan menentukan kebarangkalian ralat untuk skema penyahkodan kami. Kami memperoleh sempadan atas baharu pada kebarangkalian ralat. Kami menunjukkan bahawa kedua-dua sempadan atas dan bawah bertepatan antara satu sama lain pada nisbah ketumpatan optimum matriks kumpulan. Kami menyimpulkan bahawa apabila kadar kecacatan meningkat, matriks kumpulan harus lebih jarang untuk mencari sampel yang rosak dengan hanya sebilangan kecil ujian.
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.
Salinan
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
Salinan
@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},}
Salinan
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 -