La factorización de matrices y algunas transformadas discretas rápidas
Autores: Bouyukliev, Iliya; Dzhumalieva-Stoeva, Mariya; Piperkov, Paskal
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
La factorización de matrices y algunas transformadas discretas rápidas
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Espacios vectoriales
Campos finitos
Transformadas discretas
Transformada de Walsh-Hadamard
Transformada de Vilenkin-Chrestenson
Transformada de traza
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En este documento, se estudian tres transformaciones discretas relacionadas con espacios vectoriales sobre campos finitos. Para nuestros propósitos, y de acuerdo con las propiedades de los campos finitos, las transformaciones más adecuadas son las siguientes: para campos binarios, se utiliza la transformación de Walsh-Hadamard; para campos primos impares, la transformación de Vilenkin-Chrestenson; y para campos compuestos, la transformación de traza. Se proporciona una factorización de las matrices de transformación utilizando la potencia de Kronecker para que las transformaciones discretas consideradas se reduzcan a transformaciones discretas rápidas. También se presentan ejemplos y aplicaciones de las transformaciones consideradas en teoría de codificación para calcular la distribución de peso de un código lineal.
Descripción
En este documento, se estudian tres transformaciones discretas relacionadas con espacios vectoriales sobre campos finitos. Para nuestros propósitos, y de acuerdo con las propiedades de los campos finitos, las transformaciones más adecuadas son las siguientes: para campos binarios, se utiliza la transformación de Walsh-Hadamard; para campos primos impares, la transformación de Vilenkin-Chrestenson; y para campos compuestos, la transformación de traza. Se proporciona una factorización de las matrices de transformación utilizando la potencia de Kronecker para que las transformaciones discretas consideradas se reduzcan a transformaciones discretas rápidas. También se presentan ejemplos y aplicaciones de las transformaciones consideradas en teoría de codificación para calcular la distribución de peso de un código lineal.