On the matrix completion problem for multivariate filter bank construction

Advances in Computational Mathematics

Volumn 26, Issue 1-3, 2007, Pages 173-204

  Chen, Qiuhui ^a   Micchelli, Charles A ^b   Xu, Yuesheng ^c,d  

^a HUBEI UNIVERSITY   (China)

^b STATE UNIVERSITY OF NEW YORK   (United States)

^c SYRACUSE UNIVERSITY   (United States)

^d CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Matrix completion; Multivariate filter banks

Indexed keywords

EID: 33847620806     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-005-7535-9     Document Type: Article

References (49)

1. J.F. Adams, Vector fields on the sphere, Ann. Math. 75 (1962) 603-632.
2. R. Bott and J. Milnor, On the parallelizability of the spheres, Bull. Amer. Math. Soc. 64 (1958) 87-89.
3. Q.H. Chen, C.A. Micchelli, S.L. Peng and Y. Xu, Multivariate filter banks having matrix factorization, SIAM J. Matrix Anal. Appl. 25 (2003) 517-531.
4. Z. Chen, C.A. Micchelli and Y. Xu, A construction of interpolating wavelets on invariant sets, Compositio Math. 68 (1999) 1560-1587.
5. W. Dahmen and C.A. Micchelli, Banded matrices with banded inverses II: Locally finite decomposition of spline spaces, Constr. Approx. 9 (1993) 263-281.
6. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61 (SIAM, Philadelphia, 1992).
7. G.B. Folland, Real Analysis (Wiley, New York, 1984).
8. M. Gasca, C.A. Micchelli and J.M. Peña, Banded matrices with banded inverses III: P-slanted matrices, in: Wavelets, Images and Surface Fitting, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker, (A.K. Peters Wellesley, MA, 1994) pp. 245-268.
9. T.N.T. Goodman, Construction of wavelets with multiplicity, Rend. Mat. (7) 15 (1994) 665-691.
10. K. Gröchenig, Analyse multi-echelles et bases d'ondelettes, C. R. Acad. Sci. Paris Sér. I Math. 305 (1987) 13-15.
11. V. Guillemin and A. Pollack, Differential Topology (Prentice-Hall, Englewood Cliffs, NJ, 1974).
12. W.J. He and M.J. Lai, Examples of bivariate nonseparable compactly supported orthonormal continuous wavelets, Preprint (2004).
13. J.G. Hocking and G.S. Young, Topology (Addison-Wesley, MA, 1961).
14. I.M. James, The Topology of Stiefel Manifolds, London Mathematical Society Lecture Note Series, Vol. 24 (Cambridge Univ. Press, Cambridge, 1976).
15. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of pre-wavelets II: Powers of two, in: Curves and Surfaces, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker (Academic Press, San Diego, 1991) pp. 209-246.
16. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of pre-wavelets V: Extensibility of trigonometric polynomials, Computing 48 (1992) 61-72.
17. R.Q. Jia and C.A. Micchelli, On linear independence of integer translates of a finite number of functions, Proc. Edinburgh Math. Soc. 36 (1992) 69-85.
18. R.Q. Jia and Z. Shen, Multiresolution and wavelets, Proc. Edinburgh Math. Soc. 37 (1994) 271-300.
19. S. Karlin, Total Positivity, Vol. I (Stanford Univ. Press, Stanford, CA, 1968).
20. n, IEEE Trans. Inform. Theory 38 (1992) 533-555.
21. A.G. Kurosh, Lectures on General Algebra, translated by K.A. Hersch (Chelsea Publishing Company, New York, 1963).
22. M.J. Lai, Construction of multivariate compactly supported orthonormal wavelets, Preprint (2004).
23. M.J. Lai and D.N. Roach, The nonexistence of bivariate symmetric wavelets with short support and two vanishing moments, Preprint (2003).
24. T.V. Lam, Serre's Conjecture, Lecture Notes in Mathematics, Vol. 635 (Springer, New York, 1978).
25. S. Lang, Algebra (Addison-Wesley, Menlo Park, CA, 1984).
26. C.A. Micchelli, Using the refinement equation for the construction of prewavelets, Numer. Algorithms 1 (1991) 75-116.
27. C.A. Micchelli, A tutorial on multivariate wavelet decomposition, in: Approximation Theory, Spline Functions and Applications, ed. S.P. Singh (Kluwer, Dordrecht, 1992) pp. 191-213.
28. C.A. Micchelli, Using the refinement equation for the construction of prewavelets VI: Shift invariant subspaces, in: Approximation Theory, Spline Functions and Applications, ed. S.P. Singh (Kluwer, Dordrecht, 1992) pp. 213-222.
29. C.A. Micchelli and Y. Xu, Using the matrix refinement equation for the construction of wavelets on invariant sets, Appl. Comput. Harmon. Anal. 1 (1994) 391-401.
30. C.A. Micchelli and Y. Xu, Reconstruction and decomposition algorithms for biorthogonal multiwavelets, Multidimens. Systems Signal Process. 8 (1997) 31-69.
31. T.Q. Nguyen and P.P. Vaidyanathan, Two-channel perfect reconstruction FIR QMF structure which yield linear phase FIR analysis and synthesis filters, IEEE Trans. Acoustics, Speech and Signal Process. 37 (1989) 676-690.
32. n), J. Fourier Anal. Appl. 9 (2003) 101-116.
33. D. Quillen, Projective modules over polynomial rings, Invent. Math. 36 (1976) 167-171.
34. S.D. Riemenschneider and Z. Shen, Wavelets and pre-wavelets in low dimensions, J. Approx. Theory 71 (1992) 18-38.
35. W. Rudin, Functional Analysis (McGraw-Hill, New York, 1991).
36. J.P. Serre, Modules projectifs et espace filbré a fibre vectorielle, Sén. Dubreil-Pisot, 23 (1957/1958).
37. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis (Springer, Berlin, 1983).
38. A.A. Suslin, Projective modules over a polynomial ring are free, Soviet Math. Dokl. 17 (1976) 1160-1164.
39. R.G. Swan, Projective modules over Laurent polynommial rings, Trans. Amer. Math. Soc. 237 (1978) 111-120.
40. O. Taussky, (1, 2, 4, 8) sums of squares and Hadamard matrices, in: Combinatorics, Proceedings of Symposia in Pure Mathematics (Amer. Math. Soc., 1971) pp. 229-233.
41. P.P. Vaidyanathan, Quadrature mirror filter banks, M-band extensions and perfect reconstruction techniques, IEEE ASSP Mag. 4 (3) (1987) 4-20.
42. P.P. Vaidyanathan, Multirate Systems and Filter Banks (Prentice-Hall, Englewood Cliffs, NJ, 1993).
43. B.L. Van der Waerden, Modern Algebra, Vol. 2 (Unger, New York, 1950).
44. M. Vetterli, Filter banks allowing perfect reconstruction, Signal Process. 10(3) (April 1986) 219-244.
45. P. Wojtaszczyk, A Mathematical Introduction to Wavelets, London Mathematical Society Student Texts, Vol. 37 (Cambridge Univ. Press, Cambridge, UK, 1997).
46. P.J. Woods, Wavelets and C*-algebra, Ph.D. Thesis, Flinders University of South Australia (2003).
47. X. Xu, Construction of two-dimensional nonseparable orthonormal wavelets of short support, Ph.D. Thesis, University of Georgia (2001).
48. D.C. Youla and Q. Gnavi, Notes on n-dimensional system theory, IEEE Trans. Circuits Systems 26(2) (February 1979).
49. D.C. Youla and P.F. Pickel, The Quillen-Suslin theorem and the structure of n-dimensional elementary polynomial matrices, IEEE Trans. Circuits Systems 31(6) (June 1984).