Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Solution of large dense complex matrix equations using a fast Fourier transform (FFT)-based wavelet-like methodology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kim, K. ; Dept. of Electr. Eng. & Comput. Sci., Syracuse Univ., NY, USA ; Sarkar, Tapan Kumar ; Salazar-Palma, M. ; Llorente-Romano, Sergio

Wavelet-like transformations have been used in the past to compress dense large matrices into a sparse system. However, they generally are implemented through a finite impulse response filter realized through the formulation of Daubechies (1992). A method is proposed to use a very high order filter (namely an ideal one) and use the computationally efficient fast Fourier transform (FFT) to carry out the multiresolution analysis. The goal here is to reduce the redundancy in the system and also guarantee that the wavelet coefficients drop off much faster. Hence, the efficiency of the new procedure becomes clear for very high order filters. The advantage of the FFT-based procedure utilizing ideal filters is that it can be computationally efficient and for very large matrices may yield a sparse matrix. However, this is achieved, as well known in the literature, at the expense of robustness, which may lead to a larger reconstruction error due to the presence of the Gibb's phenomenon. Numerical examples are presented to illustrate the efficiency of this procedure as conjectured in the literature

Published in:

Antennas and Propagation, IEEE Transactions on  (Volume:50 ,  Issue: 3 )