Title :
Fast discrete radon transform and 2-D discrete Fourier transform
Author_Institution :
Dept. of Radio Eng., South China Univ. of Technol., Guangdong, China
fDate :
4/14/1990 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19900358
