Superfast algorithms of multidimensional discrete k-wave transforms and Volterra filtering based on superfast radon transform / Labunets VG,Labunets-Rundblad EV,Astola J // . - 2001. - V. 4472, l. . - P. 53-64.

ISSN/EISSN:

0277-786X / нет данных

Type:

Proceedings Paper

Abstract:

Fast algorithms for a wide class of non-separable n-dimensional (nD) discrete unitary K-transforms (DKT) are introduced. They need less 1D DKTs than in the case of the classical radix-2 FFT-type approach. The method utilizes a decomposition of the nD K-transform into the product of a now nD discrete Radon transform and of a set of parallel/independ 1D K-transforms. If the nD 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 comparing to the classical row/column separable approach. It is well known that an nth order Volterra filter of one dimensional signal can be evaluated by an appropriate nD linear convolution. This work describes new superfast algorithm for Volterra filtering. New approach is based on the superfast discrete Radon and Nussbaumer Polynomial Transforms.

Author keywords:

multidimensional radon; Fourier and Nussbaumer Transforms; fast algorithms; Volterra filtering

DOI:

10.1117/12.449740

Web of Science ID:

ISI:000174396200006

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

—

Другие поля

Поле	Значение
Editor	Tescher, AG
Booktitle	APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV
Series	Proceedings of SPIE
Note	Conference on Applications of Digital Image Processing XXIV, SAN DIEGO, CA, JUL 31-AUG 03, 2001
Organization	SPIE
Publisher	SPIE-INT SOC OPTICAL ENGINEERING
Address	1000 20TH ST, PO BOX 10, BELLINGHAM, WA 98227-0010 USA
Language	English
ISBN	0-8194-4186-4
Research-Areas	Computer Science; Engineering; Optics
Web-of-Science-Categories	Computer Science, Software Engineering; Computer Science, Theory \& Methods; Engineering, Electrical \& Electronic; Optics
Author-Email	lab@cs.tut.fi jtat@cs.tut.fi
ResearcherID-Numbers	Astola, Jaakko/G-4297-2014
Number-of-Cited-References	24
Usage-Count-Since-2013	3
Doc-Delivery-Number	BT90R