Superfast algorithms of multidimensional discrete k-wave transforms and Volterra filtering based on superfast radon transform

Valeri G. Labunets; Ekaterina V. Labunets-Rundblad; Jaakko T. Astola

doi:10.1117/12.449740

7 December 2001 Superfast algorithms of multidimensional discrete k-wave transforms and Volterra filtering based on superfast radon transform

Valeri G. Labunets, Ekaterina V. Labunets-Rundblad, Jaakko T. Astola

Author Affiliations +

Proceedings Volume 4472, Applications of Digital Image Processing XXIV; (2001) https://doi.org/10.1117/12.449740
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

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 new 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 n-th 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.

Citation Download Citation

Valeri G. Labunets, Ekaterina V. Labunets-Rundblad, and Jaakko T. Astola "Superfast algorithms of multidimensional discrete k-wave transforms and Volterra filtering based on superfast radon transform", Proc. SPIE 4472, Applications of Digital Image Processing XXIV, (7 December 2001); https://doi.org/10.1117/12.449740

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available