Generic invertibility of multidimensional FIR filter banks and MIMO systems

IEEE Transactions on Signal Processing

Volumn 57, Issue 11, 2009, Pages 4282-4291

  Law, Ka L ^a,b   Fossum, Robert M ^c   Do, Minh N ^a  

^a United States of America   (United States)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Generic property; Gr bner Bases; Left invertibility; Multidimensional multirate systems; Perfect reconstruction

Indexed keywords

GENERIC PROPERTY; INVERSE MATRIX; INVERTIBILITY; LAURENT POLYNOMIAL; LEFT INVERTIBILITY; MULTI-RATE SYSTEMS; MULTIDIMENSIONAL MULTIRATE SYSTEMS; MULTIDIMENSIONAL SYSTEMS; MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM; P-MATRICES; PERFECT RECONSTRUCTION;

FILTER BANKS; FIR FILTERS; INVERSE PROBLEMS; MIMO SYSTEMS; MULTIPLEXING;

POLYNOMIALS;

EID: 70350520387     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2025826     Document Type: Article

References (38)

1. P. P. Vaidyannthan, Multirate Systems and Filter Banks. Englewod Cliffs, NJ: Prentice-Hall, 1993.
2. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewod Cliffs, NJ: Prentice-Hall, 1995.
3. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IIEEE Trans. Signal Process. vol. 46, pp. 3256-3268, Dec. 1998.
4. Z. Cvetković and M. Vetterli, "Oversampled filter banks," IIEEE Trans. Signal Process., vol. 46, pp. 1245-1255, May 1998.
5. J. Kovacevic, P. L. Dragotti, and V. K. Goyal, "Filter bank frame expansions with erasures," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1439-1450, Jun. 2002.
6. W. W. Adams and P. Loustaunau, An Introduction to Gröbner Bases New York: American Mathematical Society, 1994, vol. 3.
7. D. Cox, J. Little, and D. O'Shea, Using Algebraic Geometry. New York: Springer-Verlag, 1998.
8. C. Caroenlarpnopparut and N. K. Bose, "Multidimensional FIR filter bank design using Gröbner bases," IEEE Trans. Circuit Syst., vol. 46, Dec. 1999.
9. C. Caroenlarpnopparut, "Gröbner Bases in Multidimensional Systems and Signal Processing," Ph.D. dissertation, Pennsylvania State Univ., University Park, PA, 2000.
10. H. Park, T. Kalker, and M. Vetterli, "Gröbner bases and multidimensional FIR multirate systems," Multidimensional Syst. Signal Process., vol. 8, pp. 11-30, 1997.
11. H. Park, "Optimal design of synthesis filters in multidimensional perfect reconstruction FIR filter banks using Gröbner bases," IEEE Trans. Circuit Syst., vol. 49, pp. 843-851, Jun. 2002.
12. H. Park and G. Regensburger, Eds., Grobner Bases in Control Theory and Signal Processing. New York: Walter de Gruyter, 2007.
13. L. Zhiping, L. Xu, and N. Bose, "A tutorial on Gröbner bases with applications in signals and systems," IEEE Trans. Circuit Syst., vol. 55, no. 1, pp. 445-461, Feb. 2008.
14. R. Rajagopal and L. C. Potter, "Multivariate MIMO FIR inverses," IEEE Trans. Image Process., vol. 12, pp. 458-465, Apr. 2003.
15. J. Zhou and M. N. Do, "Multidimensional multichannel FIR deconvolution using Gröbner bases," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2998-3007, Oct. 2006.
16. R. Rajagopal and L. C. Potter, "Multi-channel multi-variate equalizer computation," Multidimen. Syst. Signal Process., vol. 14, pp. 105-108, Jan. 2003.
17. H. Park, "A computational theory of Laurent polynomial rings and multidimensional FIR systems," Ph.D. dissertation, Univ. of California at Berkeley, Berkeley, CA, 1995.
18. K. L. Law and M. N. Do, "Multidimensional filter bank signal reconstruction from multichannel acquisition," IEEE Trans. Image Process. 2008 [Online]. Available: http://www.ifp.uiuc.edu/~minhdo/ publications/, submitted for publication
19. J. Zhou and M. N. Do, "Multidimensional oversampled filter banks," in Proc. SPIE Conf. Wavelet Applications Signal Image Processing XI, San Diego, CA, July 2005.
20. H. Royden, Real Analysis, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1988.
21. C. A. Berenstein, A. V. R. Gay, and A. Yger, Residue Currents and Bezout Identities. New York: Birkhäuser, 1993.
22. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1985.
23. T. Becker and V. Weispfenning Gr, Gröbner Bases. New York: Springer-Verlag, 1993.
24. B. Buchberger, "Theoretical basis for the reduction of polynomials to canonical forms," ACM SIGSAM Bull., vol. 10, no. 3, pp. 19-29, Aug. 1976.
25. S. Lang, Algebra. New York: Springer-Verlag, 2002.
26. G. M. Greuel and G. Pfister, A Singular Introduction to Commutative Algebra. New York: Springer-Verlag, 2002.
27. D. Eisenbud, Introduction to Commutative Algebra With a View Towards Algebraic Geometry. New York: Springer-Verlag, 1995, vol. 150.
28. L. Caniglia, G. Cortiñas, S. Danón, J. Heintz, T. Krick, and P. Solern, "Algorithmic aspects of Suslin's proof of Serre's conjecture," Comput. Complexity, vol. 3, pp. 31-55, 1993.
29. J. Zhou, "Multidimensional Multirate Systems: Characterization. Design, and Applications," Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, IL, 2005.
30. H. Park, "Complete parametrization of synthesis in multidimensional perfect reconstruction FIR systems," in Proc. IEEE Int. Symp. Circuits Syst., 1999, vol. 5, pp. 41-44.
31. R. C. Gunning, Analytic Function of Several Complex Variables. Englewood Cliffs, NJ: Prentice-Hall, 1965.
32. D. Cox, J. Little, and D. O'Shea, Ideal, Varieties, and Algorithms New York: Springer-Verlag, 1996.
33. G. Harikumar and Y. Bresler, "Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms," IEEE Trans. Image Process., vol. 8, no. 2, pp. 202-219, Feb. 1999.
34. H. Matsumura, Commutative Ring Theory. Cambridge, U.K.: Cambridge Univ. Press, 1986.
35. R. Hartshorne, Algebraic Geometry. New York: Springer-Verlag, 1977.
36. F. Macaulay, The Algebraic Theory of Modular Systems. Cambridge, U.K.: Cambridge University Press, 1916.
37. E. Fornasini and M. E. Valcher, "Multidimensional systems with finite support behaviors: Signal structure, generation, and detection," SIAM J. Contr. Optim., vol. 36, no. 2, pp. 760-779, Mar. 1998.
38. G. Harikumar and Y. Bresler, "Exact image deconvolution from multiple FIR blurs," IEEE Trans. Image Process., vol. 8, no. 6, pp. 846-862, June 1999.