Geometrically uniform frames

IEEE Transactions on Information Theory

Volumn 49, Issue 4, 2003, Pages 993-1006

  Eldar, Yonina C ^a,b   Bölcskei, Helmut ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c ETH ZURICH   (Switzerland)

Author keywords

Compound geometrically uniform (CGU) frames; Generalized Fourier transform (FT); Geometrically uniform (GU) frames; Least squares

Indexed keywords

CHANNEL CAPACITY; FOURIER TRANSFORMS; MATRIX ALGEBRA; SPECTRUM ANALYSIS; VECTORS;

GEOMETRICALLY UNIFORM FRAMES;

STRUCTURAL FRAMES;

EID: 0037396759     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.809602     Document Type: Article

References (48)

1. R. J. Duffin and A. C. Schaeffer, "A class of nonharmonic Fourier series," Trans. Amer. Math. Soc., vol. 72, pp. 314-366, 1952.
2. R. M. Young, An Introduction to Nonharmonic Fourier Series. New York: Academic, 1980.
3. C. E. Heil and D. F. Walnut, "Continuous and discrete wavelet transforms," SIAM Rev., vol. 31, no. 4, pp. 628-666, Dec. 1989.
4. A. Aldroubi, "Portraits of frames," Proc. Amer. Math. Soc., vol. 123, pp. 1661-1668, 1995.
5. J. J. Benedetto, "Irregular sampling and frames," in Wavelets - A Tutorial in Theory and Applications, C. K. Chui, Ed. Boca Raton, FL: CRC, 1992, pp. 445-507.
6. I. Daubechies, "The wavelet transform, time-frequency localization and signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1005, Sept. 1990.
7. H. Bölcskei, "Oversampled filter banks and predictive subband coders," Ph.D. dissertation, Vienna Univ. Technol., Vienna, Austria, Nov. 1997.
8. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IEEE Trans. Signal Processing, vol. 46, pp. 3256-3268, Dec. 1998.
9. Z. Cvetković and M. Vetterli, "Oversampled filter banks," IEEE Trans. Signal Processing, vol. 46, pp. 1245-1255, May 1998.
10. P. J. S. G. Ferreira, "Mathematics for multimedia signal processing II - Discrete finite frames and signal reconstruction," in Signal Processing for Multimedia, J. S. Byrnes, Ed: IOC Press, 1999, pp. 35-54.
11. A. Aldroubi and K. Gröchenig, "Non-uniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, pp. 583-620, Dec. 2001.
12. Y. C. Eldar and A. V. Oppenheim, "Quantum signal processing," Signal Processing Mag., vol. 19, pp. 12-32, Nov. 2002.
13. Y. C. Eldar and A. M. Chan, "An optimal whitening approach to linear multiuser detection," IEEE Trans. Inform. Theory, submitted for publication.
14. V. K. Goyal, J. Kovačević, and J. A. Kelner, "Quantized frame expansions with erasures," Appl. Comp. Harmonic Analys., vol. 10, pp. 203-233, May 2001.
15. D. Gabor, "Theory of communication," J. Inst. Elec. Eng., vol. 93, pp. 429-439, Nov. 1946.
16. H. G. Feichtinger and T. Strohmer, Eds., Gabor Analysis: Theory, Algorithms, and Applications. Boston, MA: Birkhäuser, 1998.
17. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
18. D. Slepian, "Group codes for the Gaussian channel," Bell Syst. Tech. J., pp. 575-602, Apr. 1968.
19. G. D. Forney, Jr., "Geometrically uniform codes," IEEE Trans, Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
20. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
21. D. Raphaeli, "On multidimensional coded modulations having uniform error property for generalized decoding and flat-fading channels," IEEE Trans. Commun., vol. 46, pp. 34-40, Jan. 1998.
22. G. Kaiser, A Friendly Guide to Wavelets. Boston, MA: Birkhauser, 1994.
23. V. K. Goyal, J. Kovačević, and M. Vetterli, "Multiple description transform coding: Robustness to erasures using tight frame expansions," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 408.
24. H. Bölcskei and A. J. E. M. Janssen, "Gabor frames, unimodularity, and window decay," J. Fourier Anal. Appl., vol. 6, no. 3, pp. 255-276, 2000.
25. A. J. E. M. Janssen and H. Bölcskei, "Equivalence of two methods for constructing tight Gabor frames," IEEE Signal Processing Lett., vol. 7, pp. 79-82, Apr. 2000.
26. Y. C. Eldar and G. D. Forney, Jr., "On quantum detection and the square-root measurement," IEEE Trans. Inform. Theory, vol. 47, pp. 858-872, Mar. 2001.
27. A. J. E. M. Janssen and T. Strohmer, "Characterization and computation of canonical tight windows for Gabor frames," J. Fourier Anal. Applic., vol. 8, no. 1, pp. 1-28, 2002.
28. Y. Meyer, "Ondelettes et functions splines," in Seminaire EDP. Paris, France, Dec. 1986.
29. Y. C. Eldar and G. D. Forney, Jr., "Optimal tight frames and quantum measurement," IEEE Trans. Inform. Theory, vol. 48, pp. 599-610, Mar. 2002.
30. 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. Boston, MA: Birkhäuser, 2000, pp. 297-320.
31. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
32. S. G. Mallat, "A theory of multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
33. M. Unser and A. Aldroubi, "Families of multiresolution and wavelet spaces with optimal properties," Numer. Funct. Anal. Optimiz., vol. 14, pp. 417-446, 1993.
34. Y. C. Eldar, "Least-squares inner product shaping," Linear Algebra Appl., vol. 348, pp. 153-174, May 2002.
35. A. Shokrollahi, B. Hassibi, B. M. Hochwald, and W. Sweldens, "Representation theory for high-rate multiple-antenna code design," IEEE Trans. Inform. Theory, vol. 47, pp. 2335-2367, Sept. 2001.
36. A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory And Applications. Huntington, NY: Krieger, 1980.
37. M. A. Armstrong, Groups and Symmetry. New York: Springer-Verlag, 1988.
38. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
39. Y. C. Eldar, A. Megretski, and G. C. Verghese, "Designing optimal quantum detectors via semidefinite programming," IEEE Trans. Inform. Theory, vol. 49, pp. 1007-1012, Apr. 2003.
40. Y. C. Eldar, "Least-squares orthogonalization using semidefinite programming," Linear Algebra Appl., submitted for publication.
41. C. W. Helstrom, Quantum Detection and Estimation Theory. New York: Academic, 1976.
42. A. S. Holevo, "Statistical decisions in quantum theory," J. Multivar. Anal., vol. 3, pp. 337-394, Dec. 1973.
43. H. P. Yuen, R. S. Kennedy, and M. Lax, "Optimum testing of multiple hypotheses in quantum detection theory," IEEE Trans. Inform. Theory, vol. IT-21, pp. 125-134, Mar. 1975.
44. M. Charbit, C. Bendjaballah, and C. W. Heistrom, "Cutoff rate for the m-ary PSK modulation channel with optimal quantum detection," IEEE Trans. Inform. Theory, vol. 35, pp. 1131-1133, Sept. 1989.
45. M. Ban, K. Kurokawa, R. Momose, and O. Hirota, "Optimum measurements for discrimination among symmetric quantum states and parameter estimation," Int. J. Theor. Phys., vol. 36, pp. 1269-1288, 1997.
46. Y. C. Eldar, A. Megretski, and G. C. Verghese. Optimal detection of symmetric mixed quantum states. [Online]. Available: http://www.arXiv.org/abs/quant-ph/0211111.
47. G. James and M. Liebeck, Representations and Characters of Groups. Cambridge, U.K.: Cambridge Univ. Press, 1993.
48. A. Terras, Fourier Analysis on Finite Groups and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1999.