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
Link To Document