A Mixed Algorithm for the Computation of Two-Dimensional DFT Using Fast Polynomial Transforms
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper,first,We introduce a methed for computation of two-dimensional DFT by inverse Polynomial Transforms (When k2 is odd or oven,We discuss respectively). Then We develop mixed algorithm to compute two-dimensional DFT,the arithmetic operand of this technique for the N×N(N=2t) two-dimensional DFT is Mu=?N2log2N—?N2+N Ad=2N2log2N. As Compared with the conventional radix-2 two-dimensional FFT,this mixed algorithm requires less number of multiplications (decrease by 20-40%) and same number of additions.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 26,1983
  • Revised:
  • Adopted:
  • Online: August 18,2017
  • Published:
Article QR Code