Algoritmos de tamaño pequeño para la transformada discreta del coseno de tipo I con complejidad reducida
Autores: Kolenderski, Miosz; Cariow, Aleksandr
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Algoritmos de tamaño pequeño para la transformada discreta del coseno de tipo I con complejidad reducida
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Transformaciones
Sistemas electrónicos
Almacenamiento de datos
Procesamiento
Transmisión
Algoritmos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Las transformadas de coseno discreto (DCT) son ampliamente utilizadas en sistemas electrónicos inteligentes para almacenamiento, procesamiento y transmisión de datos. La popularidad de utilizar estas transformaciones, por un lado, se explica por sus propiedades únicas y, por otro lado, por la disponibilidad de algoritmos rápidos que minimizan la complejidad computacional y de hardware de su implementación. El tipo-I de DCT ha sido quizás hasta ahora el menos popular, y apenas ha habido publicaciones sobre algoritmos rápidos para su implementación. Sin embargo, en la actualidad la situación ha cambiado; por lo tanto, el desarrollo de métodos efectivos para implementar este tipo de DCT se convierte en una tarea urgente. Este artículo propone varias soluciones algorítmicas para implementar DCT tipo-I. Se presenta un conjunto de algoritmos de DCT tipo-I para longitudes pequeñas. La efectividad de las soluciones propuestas se debe a la posibilidad de factorización afortunada de las matrices DCT-I de tamaño pequeño, lo que reduce la complejidad de implementar transformaciones de este tipo.
Descripción
Las transformadas de coseno discreto (DCT) son ampliamente utilizadas en sistemas electrónicos inteligentes para almacenamiento, procesamiento y transmisión de datos. La popularidad de utilizar estas transformaciones, por un lado, se explica por sus propiedades únicas y, por otro lado, por la disponibilidad de algoritmos rápidos que minimizan la complejidad computacional y de hardware de su implementación. El tipo-I de DCT ha sido quizás hasta ahora el menos popular, y apenas ha habido publicaciones sobre algoritmos rápidos para su implementación. Sin embargo, en la actualidad la situación ha cambiado; por lo tanto, el desarrollo de métodos efectivos para implementar este tipo de DCT se convierte en una tarea urgente. Este artículo propone varias soluciones algorítmicas para implementar DCT tipo-I. Se presenta un conjunto de algoritmos de DCT tipo-I para longitudes pequeñas. La efectividad de las soluciones propuestas se debe a la posibilidad de factorización afortunada de las matrices DCT-I de tamaño pequeño, lo que reduce la complejidad de implementar transformaciones de este tipo.