Generic feasibility of perfect reconstruction with short FIR filters in multichannel systems

IEEE Transactions on Signal Processing

Volumn 59, Issue 12, 2011, Pages 5814-5829

  Sharif, Behzad ^a,b   Bresler, Yoram ^c  

^a United States of America   (United States)

^b CEDARS SINAI MEDICAL CENTER   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE INVERSE; BLIND SIGNALS; DESIGN PROBLEMS; FILTER LENGTH; FINITE-IMPULSE RESPONSE; FUNDAMENTAL LIMITATIONS; MULTICHANNEL SYSTEM; NUMERICAL VERIFICATION; OVER SAMPLING; PERFECT RECONSTRUCTION; POTENTIAL APPLICATIONS; THEORETICAL RESULT;

FILTER BANKS; IMPULSE RESPONSE;

FIR FILTERS;

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

References (52)

1. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
3. G. Strang and T. Nguyen,Wavelets and Filter Banks. Wellesley, MA: Wellesley-Cambridge, 1996.
4. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IEEE Trans. Signal Process., vol. 46, no. 12, pp. 3256-3268, 1998. (Pubitemid 128744194)
5. H. Bölcskei and F. Hlawatsch "Oversampled filter banks: Optimal noise shaping, design freedom, and noise analysis," in Proc. IEEE Int. Conf. on Acoust., Speech, Signal Process. (ICASSP), 1997, vol. 3, pp. 2453-2456.
6. H. Bölcskei and F. Hlawatsch, "Noise reduction in oversampled filter banks using predictive quantization," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 155-172, Jan. 2001. (Pubitemid 32248200)
7. A. Scaglione, G. B. Giannakis, and S. Barbarossa, "Redundant filter-bank precoders and equalizers, Part I: Unification and optimal designs," IEEE Trans. Signal Process., vol. 47, no. 7, pp. 1988-2006, Jul. 1999.
8. F. Labeau, J. Chiang, M. Kieffer, P. Duhamel, L. Vandendorpe, and B. Macq, "Oversampled filter banks as error correcting codes: Theory and impulse noise correction," IEEE Trans. Signal Process., vol. 53, no. 12, pp. 4619-4630, Dec. 2005. (Pubitemid 41800398)
9. Z. Xu and A. Makur, "Frame-theoretic analysis of robust filter bank frames to quantization and erasures," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3531-3544, Jul. 2010.
10. J. Kovacevic, P. Dragotti, and V. Goyal, "Filter bank frame expansions with erasures," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1439-1450, Jun. 2002. (Pubitemid 34759855)
11. L. Gan and K.-K. Ma, "Time-domain oversampled lapped transforms: Theory, structure, and application in image coding," IEEE Trans. Signal Process., vol. 52, no. 10, pp. 2762-2775, Oct. 2004.
12. K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, "SENSE: Sensitivity encoding for fast MRI," Magn. Reson. Med., vol. 42, no. 5, pp. 952-962, Nov. 1999. (Pubitemid 29521486)
13. A. Papoulis, "Generalized sampling expansion," IEEE Trans. Circuit Syst., vol. CAS-24, no. 11, pp. 652-654, Nov. 1977.
14. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
15. , R. J.Marks, Ed., Introduction to Shannon Sampling and Interpolation Theory. Berlin: Springer-Verlag, 1991.
16. D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave number-limited functions in -dimensional euclidean spaces," Inf. Contr., vol. 5, pp. 279-323, 1962.
17. S. H. Izen, "Generalized sampling expansion on lattices," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 1949-63, Jun. 2005. (Pubitemid 40843754)
18. B. Sharif and Y. Bresler "Optimal multichannel time-sequential acquisition in dynamic MRI with parallel coils," in Proc. 3rd IEEE Int. Symp. Biomed. Imag. (ISBI), Apr. 2006, pp. 45-48. (Pubitemid 44732248)
19. B. Sharif, J. A. Derbyshire, A. Z. Faranesh, and Y. Bresler, "Patientadaptive reconstruction and acquisition in dynamic imaging with sensitivity encoding (PARADISE)," Magn. Resonan. Med., vol. 64, no. 2, pp. 501-513, Aug. 2010.
20. R. Venkataramani and Y. Bresler, "Filter design for MIMO sampling and reconstruction," IEEE Trans. Signal Process., vol. 51, no. 12, pp. 3164-3176, Dec. 2003.
21. R. Venkataramani and Y. Bresler, "Sampling theorems for uniform and periodic nonuniform MIMO sampling of multiband signals," IEEE Trans. Signal Process., vol. 51, pp. 3152-3163, Dec. 2003.
22. M. A. Griswold, P. M. Jakob, R. M. Heidemann, M. Nittka, V. Jellus, J. Wang, B. Kiefer, and A. Haase, "Generalized autocalibrating partially parallel acquisitions (GRAPPA)," Magn. Reson. Med., vol. 47, no. 6, pp. 1202-1210, Jun. 2002. (Pubitemid 34587412)
23. B. Sharif and Y. Bresler, "Auto-calibrated parallel imaging using a distortion-optimal filter bank," Proc. Int. Soc. Mag. Reson. Med. (ISMRM), pp. 4910-4910, May. 2010.
24. B. Sharif, "Distortion-Optimal Parallel MRI With Sparse Sampling: From Adaptive Spatio-Temporal Acquisition to Self-Calibrating Reconstruction" Ph.D., Univ. Illinois, at Urbana-Champaign, 2010.
25. B. Sharif and Y. Bresler "Distortion-optimal self-calibrating parallel MRI by blind interpolation in subsampled filter banks," in Proc. IEEE Int. Symp. on Biomed. Imag. (ISBI'11), Chicago, IL, Mar. 2011, pp. 52-56.
26. R. Molina, J. Nunez, F. J. Corijo, and J. Mateos, "Image restoration in astronomy: A Bayesian perspective," IEEE Signal Process. Mag., pp. 11-29, 2001. (Pubitemid 32385014)
27. R. E. Blahut, Theory of Remote Image Formation. Cambridge, U.K.: Cambridge Univ. Press, 2004.
28. Z. Cvetkovic and M. Vetterli, "Oversampled filter banks," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1245-55, 1998. (Pubitemid 128743864)
29. H. Bölcskei, "A necessary and sufficient condition for dual Weyl-Heisenberg frames to be compactly supported," J. Fourier Anal. Appl., vol. 5, no. 5, pp. 409-419, 1999.
30. T. Strohmer, "Rates of convergence for the approximation of dual shiftinvariant systems in ," J. Fourier Anal. Appl., vol. 5, no. 6, pp. 599-615, 1999.
31. T. Strohmer, "Finite and infinite-dimensional models for oversampled filter banks," in Modern Sampling Theory: Mathematics and Applications, J. J. Benedetto and P. J. S. G. Ferreira, Eds. Cambridge, MA: Birkhäuser, 2001.
32. T. Tanaka, "A direct design of oversampled perfect reconstruction FIR filter banks," IEEE Trans. Signal Process., vol. 54, no. 8, pp. 3011-3022, Aug. 2006. (Pubitemid 44131754)
33. J. Gauthier, L. Duval, and J.-C. Pesquet, "Optimization of synthesis oversampled complex filter banks," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3827-3843, Oct. 2009.
34. A. Gabay, O. Rioul, and P. Duh, "Joint source-channel coding using structured oversampled filters banks applied to image transmission," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP'01), 2001, vol. 4, pp. 2581-2584.
35. G. Harikumar and Y. Bresler, "Exact image deconvolution from multiple FIR blurs," IEEE Trans. Image Process., vol. 8, no. 6, pp. 846-862, 1999.
36. C. A. Berenstein and A. Yger, Residue Currents and Bezout Identities. Basel, Switzerland: Birkhäuser, 1993.
37. C. A. Berenstein and E. V. Patrick, "Exact deconvolution for multiple convolution operators-An overview, plus performance characterizations for imaging sensors," Proc. IEEE, vol. 78, pp. 723-734, Apr. 1990. (Pubitemid 20702861)
38. G. Harikumar and Y. Bresler, "FIR perfect signal reconstruction from multiple convolutions: Minimum deconvolver orders," IEEE Trans. Signal Process., vol. 46, no. 1, pp. 215-218, Jan. 1998. (Pubitemid 128744967)
39. K. L. Law, R. M. Fossum, and M. N. Do, "Generic invertibility of multidimensional FIR filter banks and MIMO systems," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4282-4291, Nov. 2009.
40. L. Tong and S. Perreau, "Multichannel blind identification: From subspace to maximum likelihood methods," Proc. IEEE, vol. 86, no. 10, pp. 1951-1968, Oct. 1998. (Pubitemid 128720288)
41. K. Abed-Meraim, W. Qiu, and Y. Hua, "Blind system identification," Proc. IEEE, vol. 85, no. 8, pp. 1310-1322, 1997. (Pubitemid 127745624)
42. M. Elad and A. Feuer, "Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1646-1658, Dec. 1997. (Pubitemid 127770520)
43. A. E. Yagle, F. T. Luk, Ed., "Blind superresolution from undersampled blurred measurements," in Proc. SPIE, 2003, vol. 5205, pp. 299-309.
44. F. Sroubek, G. Cristóbal, and J. Flusser, "A unified approach to superresolution and multichannel blind deconvolution," IEEE Trans. Image Process., vol. 16, no. 9, pp. 2322-2332, Sep. 2007. (Pubitemid 47316678)
45. L. Gan and K. K. Ma, "Oversampled linear-phase perfect reconstruction filterbanks: Theory, lattice structure, and parameterization, " IEEE Trans. Signal Process., vol. 51, no. 3, pp. 744-759, Mar. 2003.
46. F. Labeau, "Synthesis filters design for coding gain in oversampled filter banks," IEEE Signal Process. Lett., vol. 12, no. 10, pp. 697-700, Oct. 2005. (Pubitemid 41448578)
47. H. L. Royden, Real Analysis. New York: Macmillan, 1989.
48. H.-T. Pai, J. W. Havlicek, and A. C. Bovik, "Generically sufficient conditions for exact multichannel blind deconvolution," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP'98), 1998, pp. 2861-2864.
49. W. Fulton, Algebraic Curves. New York: W. A. Benjamin, 1969.
50. B. Sharif and Y. Bresler, Generic Feasibility of Perfect Reconstruction With Short FIR Filters in Multi-Channel Systems, arXiv:1103.0875v1 (cs.IT) Mar. 2011, p. 34 [Online]. Available: http://arxiv.org/abs/1103. 0875
51. T. Parks and D. Kolba, "Interpolation minimizing maximum normalized error for band-limited signals," IEEE Trans. Acoust., Speech Signal Process., vol. 26, no. 4, pp. 381-384, Aug. 1978. (Pubitemid 9412489)
52. R. McGill, J. W. Tukey, and W. A. Larsen, "Variations of boxplots," Amer. Statis., vol. 32, no. 1, pp. 12-16, 1978.