New fast algorithms of multidimensional Fourier and Radon discrete transforms

This paper describes a fast new n-D discrete Radon transform (DRT) and a fast exact inversion algorithm for it, without interpolating from polar to Cartesian coordinates of using the backprojection operator. The new approach is based on the fast Nussbaumer's (1982) polynomial transform (NPT).