Two-Variable Modularized Fast Polynomial Transform Algorithm for 2-D Discrete Fourier Transforms
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Journal Volume
2
Journal Issue
1
Pages
84-87
Date Issued
1992
Author(s)
Abstract
A novel two-variable modularized fast polynomial transform (FPT) algorithm is presented. In this method, only fast polynomial transforms and fast Fourier transforms of the same length are required. The modularity, regularity, and easy extensibility of the proposed algorithm make it of great practical value in computing multidimensional discrete Fourier transforms (DFTs).>
Type
journal article