Realization of discrete Fourier transforms using a nesting algorithm

DOI10.1080/00207219108921319zbMath0719.65096OpenAlexW2010005455MaRDI QIDQ5751913

Wan-Chi Siu, Kar-Lik Wong

Publication date: 1991

Published in: International Journal of Electronics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207219108921319

zbMATH Keywords

discrete Fourier transformWinograd's algorithmnesting techniqueCooley-Tukey's algorithmpipe-liningsystolic cell

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Cites Work

• New algorithms for digital convolution
• The Design of Optimal Systolic Arrays
• A pipeline design of a fast prime factor DFT on a finite field
• A prime factor FFT algorithm using high-speed convolution
• The Relationship Between Two Fast Fourier Transforms

This page was built for publication: Realization of discrete Fourier transforms using a nesting algorithm