Fast algorithms of multidimensional discrete nonseparable K-wave transforms / Rundblad E,Labunets V,Astola J,Egiazarian K // IEEE TRANSACTIONS ON SIGNAL PROCESSING. - 2002. - V. 50, l. 6. - P. 1496-1507.

ISSN/EISSN:

1053-587X / нет данных

Type:

Article

Abstract:

Fast algorithms for a wide class of nonseparable n-dimensional (n-D) discrete unitary K transforms (DKTs) are introduced. They need fewer 1-D DKTs than in the case of the classical radix-2 FFT-type approach. The method utilizes a decomposition of the n-D K transform into the product of a new n-D discrete Radon transform and of a set of parallel/independ 1-D K transforms. If the n-D K transform has a separable kernel (e.g., the case of the discrete Fourier transform), our approach leads to decrease of multiplicative complexity by the factor of n, compared with the classical row/column separable approach.

Author keywords:

fast algorithms; Fourier; Hartley transforms; multidimensional Radon; Nussbaumer transform FOURIER-TRANSFORM; RADON-TRANSFORM; TRAVEL TIMES; TAU METHOD; INVERSION; COMPUTE

DOI:

10.1109/TSP.2002.1003072

Web of Science ID:

ISI:000175761800022

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

—

Другие поля

Поле	Значение
Month	JUN
Publisher	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Address	345 E 47TH ST, NEW YORK, NY 10017-2394 USA
Language	English
Article-Number	PII S1053-587X(02)04400-8
Keywords-Plus	FOURIER-TRANSFORM; RADON-TRANSFORM; TRAVEL TIMES; TAU METHOD; INVERSION; COMPUTE
Research-Areas	Engineering
Web-of-Science-Categories	Engineering, Electrical \& Electronic
ResearcherID-Numbers	Egiazarian, Karen/D-9466-2014 Eguiazarian, Karen/G-4299-2014 Astola, Jaakko/G-4297-2014
ORCID-Numbers	Eguiazarian, Karen/0000-0003-4774-1773 Astola, Jaakko/0000-0002-2750-5311 , Karen/0000-0002-8135-1085
Number-of-Cited-References	49
Usage-Count-Since-2013	1
Journal-ISO	IEEE Trans. Signal Process.
Doc-Delivery-Number	554XE