TY - GEN
T1 - An improved fast Radon transform algorithm for two-dimensional discrete Fourier and Hartley transform
AU - Lun, Daniel Pak Kong
AU - Siu, Wan Chi
PY - 1992/5/10
Y1 - 1992/5/10
N2 - This paper presents a new algorithm for the computation of the two-dimensional discrete Fourier transform and discrete Hartley transform. By using the discrete Radon transform, the algorithm essentially converts the two-dimensional transforms into a number of one-dimensional ones. However, the present algorithm is improved as compared to the previous propositions in that about 20% of the additions are saved. It is achieved by a new decomposition technique for the computation of the discrete Radon transform. In fact, the present algorithm has exactly the same arithmetic complexity as the respective fastest algorithms which use the polynomial transform for their decomposition. However, the present approach has the advantage over the ones using the polynomial transform on the point that it can be easily realized.
AB - This paper presents a new algorithm for the computation of the two-dimensional discrete Fourier transform and discrete Hartley transform. By using the discrete Radon transform, the algorithm essentially converts the two-dimensional transforms into a number of one-dimensional ones. However, the present algorithm is improved as compared to the previous propositions in that about 20% of the additions are saved. It is achieved by a new decomposition technique for the computation of the discrete Radon transform. In fact, the present algorithm has exactly the same arithmetic complexity as the respective fastest algorithms which use the polynomial transform for their decomposition. However, the present approach has the advantage over the ones using the polynomial transform on the point that it can be easily realized.
UR - http://www.scopus.com/inward/record.url?scp=0001603225&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.1992.230149
DO - 10.1109/ISCAS.1992.230149
M3 - Conference article published in proceeding or book
AN - SCOPUS:0001603225
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 726
EP - 729
BT - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Y2 - 10 May 1992 through 13 May 1992
ER -