New fast algorithms of multidimensional Fourier and Radon discrete transforms / Labunets E.V., Labunets V.G., Egiazarian K., Astola Jaakko // ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. - 1999. - V. 6, l. . - P. 3193-3196.

ISSN:

07367791

Type:

Article

Abstract:

A method for the independent/parallel decomposition of the n-D discrete Fourier transform (DFT) is presented. The method, which is based on fast Nussbaumer's polynomial transform, requires fewer 1-D DFT than the classical separable radix fast Fourier transform approach. It has ν times smaller multiplicatively complex ν-D DFT compared to the row/column approach. It introduces a fast, direct and exact inversion algorithm for discrete Radon transform.

Author keywords:

Index keywords:

Algorithms; Mathematical models; Discrete Fourier transforms; Discrete Radon transform (DRT); Nussbaumer's polynomial transform (NPT); Fourier transforms

DOI:

нет данных

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032675813&partnerID=40&md5=e2d3800743e4d0c21cb18827fccd45d1

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032675813&partnerID=40&md5=e2d3800743e4d0c21cb18827fccd45d1
Affiliations	Ural State Technical Univ, Ekaterinburg, Russian Federation
Correspondence Address	Labunets, E.V.; Ural State Technical Univ, Ekaterinburg, Russian Federation
Sponsors	IEEE Signal Processing Society
Publisher	IEEE, Piscataway, NJ, United States
Conference name	Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-99)
Conference date	15 March 1999 through 19 March 1999
Conference location	Phoenix, AZ, USA
Conference code	55225
CODEN	IPROD
Language of Original Document	English
Abbreviated Source Title	ICASSP IEEE Int Conf Acoust Speech Signal Process Proc
Source	Scopus