• DocumentCode
    983057
  • Title

    Fast discrete cosine transform algorithm for systolic arrays

  • Author

    Ward, J. Scott ; Stanier, B.J.

  • Author_Institution
    University of Durham, Department of Applied Physics & Electronics, Durham, UK
  • Volume
    19
  • Issue
    2
  • fYear
    1983
  • Firstpage
    58
  • Lastpage
    60
  • Abstract
    A fast algorithm for an N-point discrete cosine transform (DCT) is derived from a 4N-point Winograd Fourier transform algorithm (WFTA). This algorithm, which has the same form as Winograd´s Fourier transform and convolution algorithms, is suitable for a high-speed implementation using one-bit systolic arrays.
  • Keywords
    Fourier transforms; signal processing; 4N-point Winograd Fourier transform algorithm; N-point discrete cosine transform; fast discrete cosine transform algorithm; systolic arrays;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19830043
  • Filename
    4247209