La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

A New Upper Bound for Finding Defective Samples in Group Testing Une nouvelle limite supérieure pour trouver des échantillons défectueux lors des tests de groupe

Jin-Taek SEONG

  • Vues en texte intégral

    0

  • Citer

Résumé:

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.

Publication
IEICE TRANSACTIONS on Information Vol.E103-D No.5 pp.1164-1167
Date de publication
2020/05/01
Publicisé
2020/02/17
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2019EDL8187
Type de manuscrit
LETTER
Catégories
Fondamentaux des Systèmes d'Information

Auteurs

Jin-Taek SEONG
  Mokpo National University

Mots-clés

Table des matières