Fast Algorithm for Two-dimensional Discrete Cosine Transform and Two-dimensional Discrete Fourier Transform
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    A fast a1gorithm for computing N×M 2D-DCT(Ⅱ) is deve1oped. The amount of the real operations are:Mu=1/2NMlog2N+1/4MNlog2M,Ad=3/2NMlog2NM-3MN-1/2M2+M+N,where N=2t,M=2r.When N=M,the result is the same as in [5],which is the best result at present. But the algorithm in [5] has instability leading to large errors easily.This limitation has been overcome in the paper. We also derive some algorithms about 2D-DCT,2D-DST,2D-DCST. A fast algorithm about 2D-DFT is developed in particular,the amount of the operations in paper is similar to that in [1] with FPT to calculate 2D-DFT.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 02,1991
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code