04215327

j

04215327 Yang, D. Fast discrete Radon transform and 2-D discrete Fourier transform. Electron. Lett. 26, No.8, 550-551 (1990). 1990 EN fast Fourier transform split-radix decomposition signal processing discrete Radon transform discrete Fourier transforms radix-p algorithm parallel implementation

doi:10.1049/el:19900358

The discrete Radon transform (DRT) is not only used to realize fast computation of two-dimensional discrete Fourier transforms (2-D DFT), but to convert 2-D DFTs into 1-D DFTs. This paper gives a radix-p algorithm for a fast DRT of a $p\sp n\times p\sp n$ array, implementing a $p\sp n\times p\sp n$-point 2-D DFT. The proposed algorithm permits minimal multiplications for the above transformation and can be organized for parallel implementation. Y.Kobayashi (Tottori)