logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro