Los límites teóricos sobre el rendimiento en esquemas de pruebas de grupo de umbral
Autores: Seong, Jin-Taek
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Los límites teóricos sobre el rendimiento en esquemas de pruebas de grupo de umbral
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Pruebas de grupo de umbral
Umbrales inferior y superior
Muestras defectuosas
Número mínimo de pruebas
Decodificación
Peso de Hamming
Probabilidad de error
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 57
Citaciones: Sin citaciones
Un esquema de prueba de grupo con umbrales inferior y superior es un modelo general de prueba de grupo que identifica un pequeño conjunto de muestras defectuosas. En este documento, consideramos el esquema de TGT que requiere el número mínimo de pruebas. Nuestro objetivo es encontrar límites inferior y superior para encontrar un conjunto de muestras defectuosas en una población grande. La decodificación para el esquema de TGT se explota mediante la minimización del peso de Hamming en la teoría de codificación de canales y también se define la probabilidad de error. Luego, derivamos un nuevo límite superior en la probabilidad de error y extendemos un límite inferior del convencional al esquema de TGT. Mostramos que los límites superior e inferior coinciden bien entre sí en la proporción óptima de densidad de la matriz del grupo. Además, concluimos que cuando aumentan las brechas entre los dos umbrales en el marco de TGT, se debe usar una matriz de grupo con una alta densidad para lograr un rendimiento óptimo.
Descripción
Un esquema de prueba de grupo con umbrales inferior y superior es un modelo general de prueba de grupo que identifica un pequeño conjunto de muestras defectuosas. En este documento, consideramos el esquema de TGT que requiere el número mínimo de pruebas. Nuestro objetivo es encontrar límites inferior y superior para encontrar un conjunto de muestras defectuosas en una población grande. La decodificación para el esquema de TGT se explota mediante la minimización del peso de Hamming en la teoría de codificación de canales y también se define la probabilidad de error. Luego, derivamos un nuevo límite superior en la probabilidad de error y extendemos un límite inferior del convencional al esquema de TGT. Mostramos que los límites superior e inferior coinciden bien entre sí en la proporción óptima de densidad de la matriz del grupo. Además, concluimos que cuando aumentan las brechas entre los dos umbrales en el marco de TGT, se debe usar una matriz de grupo con una alta densidad para lograr un rendimiento óptimo.