Sobre la derivación de algoritmos DFT de tipo Winograd para secuencias de entrada cuya longitud es una potencia de dos
Autores: Raciborski, Mateusz; Cariow, Aleksandr
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sobre la derivación de algoritmos DFT de tipo Winograd para secuencias de entrada cuya longitud es una potencia de dos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Algoritmos
Transformada discreta de Fourier
Winograd
Matrices
Factorización
Derivación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Los algoritmos de Winograd son una herramienta efectiva para calcular la transformada discreta de Fourier (DFT). Estos algoritmos descritos en artículos conocidos se representan tradicionalmente ya sea con conjuntos de relaciones recurrentes o con productos de matrices dispersas obtenidas sobre la base de varios métodos de factorización de la matriz DFT. Desafortunadamente, en los artículos mencionados, no se muestra cómo se obtuvieron las relaciones descritas o cómo se encontraron las factorizaciones presentadas. En este documento, utilizamos un enfoque simple, comprensible y bastante unificado para la derivación de los algoritmos de DFT tipo Winograd para los casos = 8, = 16 y = 32. Es fácil verificar que los algoritmos para otras longitudes de secuencias que son potencias de dos pueden ser sintetizados de manera similar.
Descripción
Los algoritmos de Winograd son una herramienta efectiva para calcular la transformada discreta de Fourier (DFT). Estos algoritmos descritos en artículos conocidos se representan tradicionalmente ya sea con conjuntos de relaciones recurrentes o con productos de matrices dispersas obtenidas sobre la base de varios métodos de factorización de la matriz DFT. Desafortunadamente, en los artículos mencionados, no se muestra cómo se obtuvieron las relaciones descritas o cómo se encontraron las factorizaciones presentadas. En este documento, utilizamos un enfoque simple, comprensible y bastante unificado para la derivación de los algoritmos de DFT tipo Winograd para los casos = 8, = 16 y = 32. Es fácil verificar que los algoritmos para otras longitudes de secuencias que son potencias de dos pueden ser sintetizados de manera similar.