SVD compression, unitary transforms, and computational complexity

IEEE Transactions on Signal Processing

Volumn 47, Issue 10, 1999, Pages 2724-2729

  Knockaert, Luc ^a   De Backer, Bernard ^a   De Zutter, Daniel ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; LINEAR SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; OPTIMIZATION;

SINGULAR VALUE DECOMPOSITION (SVD); UNITARY TRANSFORMS;

DATA COMPRESSION;

EID: 0033330472     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.790654     Document Type: Article

References (19)

1. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore MD: Johns Hopkins Univ. Press, 1989.
2. G. Xu, H. Zha, G. Golub, and T. Kailath, Fast algorithms for updatin signal subspaces, IEEE Trans. Circuits Syst. II, vol. 41, pp. 537-549 Aug. 1994.
3. I. Dologlou, S. Van Huffel, and D. Van Ormondt, Improved signa enhancement procedures applied to exponential data modeling, IEE Trans. Signal Processing, vol. 45, pp. 799-803, Mar. 1997.
4. P. Strobach, Bi-Iteration SVD subspace tracking algorithms, IEE Trans. Signal Processing, vol. 45, pp. 1222-1240, May 1997.
5. A. Bruce, D. Donoho, and H. Gao, Wavelet analysis, IEEE Spectrum vol. 33, pp. 26-35, Oct. 1996.
6. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transform and numerical algorithms I, Commun. Pure Appl. Math, vol. 44, pp 141-183, 1991.
7. S. Hosur and A. H. Tewfik, Wavelet transform domain adaptive FI filtering, IEEE Trans. Signal Processing, vol. 45, pp. 617-630, Mar 1997.
8. R. G. Baraniuk and D. L. Jones, Unitary equivalence: A new twis on signal processing, IEEE Trans. Signal Processing, vol. 43, pp 2269-2282, Oct. 1995.
9. R. Coifman and M. Wickerhauser, Entropy-based algorithms for bes basis selection, IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar 1992.
10. F. X. Canning, Sparse matrix approximation to an integral equation o scattering, Commun. Appl. Numer. Meth., vol. 6, pp. 543-548, 1990.
11. A. S. Householder, The Theory of Matrices in Numerical Analysis New York: Dover, 1975.
12. B. Alpert, G. Beylkin, R. Coifman, and V. Rokhlin, Wavelet-like base for the fast solution of second-kind integral equations, SIAM J. Sci Comput., vol. 14, no. 1, pp. 159-184, Jan. 1993.
13. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery Numerical Recipes. Cambridge, U.K.: Cambridge Univ. Press, 1992.
14. M. V. Wickerhauser, Computation with adapted time-frequenc atoms, in Proc. Int. Conf. Wavelets Appl., Toulouse, France, Jun 8-13, 1992.
15. A. Edelman and G. W. Stewart, Scaling for orthogonality, IEEE Trans Signal Processing, vol. 41, pp. 1676-1677, Apr. 1993.
16. J. Granata, M. Conner, and R. Tolimieri, Recursive fast algorithms an the role of the tensor product, IEEE Trans. Signal Processing, vol. 40 pp. 2921-2930, Dec. 1992.
17. L. Knockaert, Stability of linear predictors and numerical range of shif operators in normed spaces, IEEE Trans. Inform. Theory, vol. 38, pp 1483-1486, Sept. 1992.
18. M. W. Frazier and A. Kumar, An introduction to the orthonorma wavelet transform on discrete sets, in Wavelets. Boca Raton, FL CRC, 1994.
19. M. H. Freedman and W. H. Press, Truncation of wavelet matrices Edge effects and the reduction of topological control, Lin. Alg. Appl. vol. 234, pp. 1-19, 1996.