Grassmannian frames with applications to coding and communication

Applied and Computational Harmonic Analysis

Volumn 14, Issue 3, 2003, Pages 257-275

  Strohmer, Thomas ^a   Heath Jr , Robert W ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Conference matrix; Equiangular line sets; Frame; Gabor frame; Grassmannian spaces; Multiple description coding; Spherical codes; Unit norm tight frame; Unitary system

Indexed keywords

COMPUTATIONAL METHODS; CORRELATION METHODS; ERROR CORRECTION; GRAPH THEORY; MATRIX ALGEBRA; REDUNDANCY; WIRELESS TELECOMMUNICATION SYSTEMS;

MULTIPLE DESCRIPTION CODING; UNITARY SYSTEMS;

ENCODING (SYMBOLS);

EID: 0242323185     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1063-5203(03)00023-X     Document Type: Article

References (49)

1. W.O. Alltop, Complex sequences with low periodic correlations, IEEE Trans. Inform. Theory 26 (3) (1980) 350-354.
2. R. Balan, Z. Landau, Hilbert frames redundancy and measure functions, in preparation.
3. J.J. Benedetto, M. Fickus, Finite normalized tight frames, Adv. Comput. Math., to appear.
4. A.E. Brouwer, A.M. Cohen, A. Neumaier, Distance-Regular Graphs, Springer, Berlin, 1989.
5. 4-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets, Proc. London Math. Soc. (3) 75 (2) (1997) 436-480.
6. A.R. Calderbank, R.H. Hardin, E.M. Rains, P.W. Shor, N.J.A. Sloane, A group-theoretic framework for the construction of packings in Grassmannian spaces, J. Algebraic Combin. 9 (2) (1999) 129-140.
7. P.G. Casazza, J. Kovačević, Uniform tight frames with erasures, Adv. Comput. Math. (2002), to appear; special issue on frames.
8. J.H. Conway, R.H. Hardin, N.J.A. Sloane, Packing lines, planes, etc.: packings in Grassmannian spaces, Experiment. Math. 5 (2) (1996) 139-159.
9. J.H. Conway, N.J.A. Sloane (Eds.), Sphere Packings, Lattices and Groups, Grundlehren der mathematischen Wissenschaften, Springer, New York/Berlin/Heidelberg, 1993.
10. X. Dai, D.R. Larson, Wandering vectors for unitary systems and orthogonal wavelets, Mem. Amer. Math. Soc. 134 (640) (1998) viii+68.
11. I. Daubechies, Ten Lectures on Wavelets, in: CBMS-NSF Reg. Conf. Series in Applied Math. SIAM, Philadelphia, 1992.
12. P. Delsarte, J.M. Goethals, J.J. Seidel, Bounds for systems of lines and Jacobi poynomials, Philips Res. Repts 30 (3) (1975) 91*-105*; issue in honor of C.J. Bouwkamp.
13. P. Delsarte, J.M. Goethals, J.J. Seidel, Spherical codes and designs, Geometriae Dedicata 6 (3) (1977) 363-388.
14. Y.C. Eldar, H. Bölcskei, Geometrically uniform frames, Preprint, 2001.
15. H.G. Feichtinger, T. Strohmer (Eds.), Gabor Analysis and Algorithms: Theory and Applications, Birkhäuser, Boston, 1998.
16. G.B. Folland, Harmonic Analysis in Phase Space, in: Ann. of Math. Stud., Princeton Univ. Press, Princeton, NJ, 1989.
17. J.-P. Gabardo, D. Han, Frame representations for group-like unitary operator systems, J. Operator Theory, submitted.
18. J.-M. Goethals, J.J. Seidel, Orthogonal matrices with zero diagonal, Canad. J. Math. 19 (1967) 1001-1010.
19. G.H. Golub, C.F. van Loan, Matrix Computations, 3rd edition, Johns Hopkins, Baltimore, 1996.
20. V.K. Goyal, J. Kovacevic, Generalized multiple description coding with correlated transforms, IEEE Trans. Inform. Theory 47 (6) (2001) 2199-2224.
21. V.K. Goyal, J. Kovačević, J.A. Kelner, Quantized frame expansions with erasures, Appl. Comput. Harmon. Anal. 10 (3) (2001) 203-233.
22. K. Gröchenig, Foundations of Time-Frequency Analysis, Birkhäuser, Boston, 2001.
23. R. Haas, J.C. Belfiore, A time-frequency well-localized pulse for multiple carrier transmission Wireless Personal Communications 5 (1997) 1-18.
24. D. Han, Approximations for Gabor and wavelet frames, Preprint, 2001.
25. R. Heath, T. Strohmer, A. Paulraj, On quasi-orthogonal signatures for CDMA systems, 2002, submitted.
26. C. Heil, Integral operators, pseudodifferential operators, and Gab or frames, in: H.G. Feichtinger, T. Strohmer (Eds.), Advances in Gabor Analysis, Birkhäuser, Boston, Chapter 7, to appear.
27. R.B. Holmes, V.I. Paulsen, Optimal frames for erasures, Manuscript, 2002.
28. A.J.E.M. Janssen, Duality and biorthogonality for Weyl-Heisenberg frames, J. Fourier Anal. Appl. 1 (4) (1995) 403-436.
29. A.J.E.M. Janssen, T. Strohmer, Characterization and computation of canonical tight windows for Gabor frames, J. Four. Anal. Appl. 8 (1) (2002) 1-28.
30. H. König, Cubature formulas on spheres, in: Advances in Multivariate Approximation (Witten-Bommerholz, 1998), in: Math. Res., Vol. 107, Wiley-VCH, Berlin, 1999, pp. 201-211.
31. N.M. Korobov, Exponential Sums and Their Applications, in: Mathematics and its Applications (Soviet Series), Vol. 80, Kluwer Academic, Dordrecht, 1992; translated from the 1989 Russian original by Yu.N. Shakhov.
32. P.W.H. Lemmens, J.J. Seidel, Equi-isoclinic subspaces of Euclidean spaces, Nederl. Akad. Wetensch. Proc. Ser. A 76 (1973) 98-107; Indag. Math. 35.
33. P.W.H. Lemmens, J.J. Seidel, Equi-isoclinic subspaces of Euclidean spaces, Nederl. Akad. Wetensch. Proc. Ser. A 76 (1973) 98-107; Indag. Math. 35.
34. P.W.H. Lemmens, J.J. Seidel, Equiangular lines, J. Algebra 24 (1973) 494-512.
35. R.E.A.C. Paley, On orthogonal matrices, J. Math. Phys. 12 (1933) 311-320.
36. R.A. Rankin, The closest packing of spherical caps in n dimensions, Proc. Glasgow Math. Assoc. 2 (1955) 139-144.
37. R. Rochberg, K. Tachizawa, Pseudodifferential operators, Gabor frames, and local trigonometric bases, in: H.G. Feichtinger, T. Strohmer (Eds.), Gabor Analysis and Algorithms: Theory and Applications, Birkhäuser, Boston, 1998, pp. 171-192 (Chapter 4).
38. M. Rosenfeld, In praise of the Gram matrix, in: The Mathematics of Paul Erd″os, II, Springer, Berlin, 1997, pp. 318-323.
39. M. Rupf, J.L. Massey, Optimum sequence multisets for synchronous code-division multiple-access channels, IEEE Trans. Inform. Theory 40 (4) (1994) 1261-1266.
40. D.V. Sarwate, Meeting the Welch bound with equality, in: Sequences and their Applications (Singapore, 1998), Springer, London, 1999, pp. 79-102.
41. J.J. Seidel, A survey of two-graphs, in: Colloquio Internazionale sulle Teorie Combinatorie (Rome, 1973), Tomo I, in: Atti dei Convegni Lincei, Vol. 17, Accad. Naz. Lincei, Rome, 1976, pp. 481-511.
42. J.J. Seidel, Definitions for spherical designs, J. Statist. Plann. Inference 95 (1-2) (2001) 307-313; special issue on design combinatorics in honor of S.S. Shrikhande.
43. T. Strohmer, Approximation of dual Gabor frames, window decay, and wireless communications, Appl. Comput. Harm. Anal. 11 (2) (2001) 243-262.
44. T. Strohmer, S. Beaver, Optimal OFDM system design for time-frequency dispersive channels, IEEE Trans. Comm. 2001, submitted.
45. J.H. van Lint, J.J. Seidel, Equilateral point sets in elliptic geometry, Nederl. Akad. Wetensch. Proc. Ser. A 69 (1966) 335-348; Indag. Math. 28.
46. J.H. van Lint, J.J. Seidel, Equilateral point sets in elliptic geometry, Nederl. Akad. Wetensch. Proc. Ser. A 69 (1966) 335-348; Indag. Math. 28.
47. P. Viswanath, V. Anantharam, D.N.C. Tse, Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers, IEEE Trans. Inform. Theory 45 (6) (1999) 1968-1983.
48. L.R. Welch, Lower bounds on the maximum cross-correlation of signals, IEEE Trans. Inform. Theory 20 (1974) 397-399.
49. W.K. Wootters, B.D. Fields, Optimal state-determination by mutually unbiased measurements, Ann. Physics 191 (2) (1989) 363-381.