Decodificación de los códigos lineales generalizados Kerdock
Autores: Minja, Aleksandar; enk, Vojin
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Decodificación de los códigos lineales generalizados Kerdock
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Familias
Códigos no lineales binarios
Kerdock
Goethals
Delsarte-Goethals
Preparata
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 40
Citaciones: Sin citaciones
Muchas familias de códigos binarios no lineales (por ejemplo, Kerdock, Goethals, Delsarte-Goethals, Preparata) pueden construirse de manera muy simple a partir de códigos lineales sobre el anillo (anillo de enteros módulo 4), aplicando el mapa Gray a los símbolos cuaternarios. Los códigos Kerdock generalizados representan una extensión de los códigos Kerdock clásicos al anillo. En este documento, desarrollamos dos decodificadores novedosos de entrada suave, diseñados para explotar la estructura única de estos códigos. Presentamos un algoritmo de decodificación ML de entrada suave novedoso y un algoritmo de decodificación MAP de entrada suave y salida suave de códigos Kerdock generalizados, con una complejidad de , donde es la longitud del código, es decir, el número de símbolos en una palabra de código. Las simulaciones muestran que nuestros decodificadores novedosos superan al decodificador de elevación clásico en cuanto a la tasa de error en unos 5 dB.
Descripción
Muchas familias de códigos binarios no lineales (por ejemplo, Kerdock, Goethals, Delsarte-Goethals, Preparata) pueden construirse de manera muy simple a partir de códigos lineales sobre el anillo (anillo de enteros módulo 4), aplicando el mapa Gray a los símbolos cuaternarios. Los códigos Kerdock generalizados representan una extensión de los códigos Kerdock clásicos al anillo. En este documento, desarrollamos dos decodificadores novedosos de entrada suave, diseñados para explotar la estructura única de estos códigos. Presentamos un algoritmo de decodificación ML de entrada suave novedoso y un algoritmo de decodificación MAP de entrada suave y salida suave de códigos Kerdock generalizados, con una complejidad de , donde es la longitud del código, es decir, el número de símbolos en una palabra de código. Las simulaciones muestran que nuestros decodificadores novedosos superan al decodificador de elevación clásico en cuanto a la tasa de error en unos 5 dB.