• DocumentCode
    1310645
  • Title

    Fast discrete radon transform and 2-D discrete Fourier transform

  • Author

    Yang, D.

  • Author_Institution
    Dept. of Radio Eng., South China Univ. of Technol., Guangdong, China
  • Volume
    26
  • Issue
    8
  • fYear
    1990
  • fDate
    4/14/1990 12:00:00 AM
  • Firstpage
    550
  • Lastpage
    551
  • Abstract
    The discrete Radon transform (DRT) has been known to convert two-dimensional discrete Fourier transforms (2-D DFTs) into 1-D DFTs. A fast discrete Radon transform (FDRT) algorithm is presented. A FDRT-based algorithm is presented for computing 2-D DFTs, which has the advantages of having the lowest number of multiplications and being more suitable for parallel implementation compared with other related algorithms.
  • Keywords
    fast Fourier transforms; 2-D discrete Fourier transform; fast discrete Radon transform; multiplications; parallel implementation; two-dimensional discrete Fourier transforms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19900358
  • Filename
    82740