Un algoritmo de extensión del Brouwer-Zimmermann para calcular el peso mínimo de un código lineal
Autores: Bouyuklieva, Stefka; Bouyukliev, Iliya
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo de extensión del Brouwer-Zimmermann para calcular el peso mínimo de un código lineal
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Palabras de código
Peso
Código lineal
Campo finito
Paquete de software
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
Se presenta una modificación del algoritmo de Brouwer-Zimmermann para calcular el peso mínimo de un código lineal sobre un campo finito. El objetivo era reducir el número de palabras de código a considerar. La reducción es significativa en casos donde la longitud de un código no es divisible por sus dimensiones. El algoritmo propuesto también puede ser utilizado para encontrar todas las palabras de código de peso menor a una constante dada. El algoritmo está implementado en el paquete de software.
Descripción
Se presenta una modificación del algoritmo de Brouwer-Zimmermann para calcular el peso mínimo de un código lineal sobre un campo finito. El objetivo era reducir el número de palabras de código a considerar. La reducción es significativa en casos donde la longitud de un código no es divisible por sus dimensiones. El algoritmo propuesto también puede ser utilizado para encontrar todas las palabras de código de peso menor a una constante dada. El algoritmo está implementado en el paquete de software.