On quasi-orthogonal signatures for CDMA systems

IEEE Transactions on Information Theory

Volumn 52, Issue 3, 2006, Pages 1217-1226

  Heath Jr , Robert W ^b   Strohmer, Thomas ^c   Paulraj, Arogyaswami J ^a,d  

^a IEEE   (United States)

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

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Stanford University   (United States)

Author keywords

Code division multiple access (CDMA) systems; Walsh sequences

Indexed keywords

ACTIVE USERS; QUASI ORTHOGONAL SIGNATURES; WALSH SEQUENCES; WELCH BOUND;

ALGORITHMS; CORRELATION METHODS; PROBLEM SOLVING; SIGNAL INTERFERENCE; SIGNAL TO NOISE RATIO; WALSH TRANSFORMS;

CODE DIVISION MULTIPLE ACCESS;

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

References (42)

1. M. Rupf and J. L. Massey, "Optimum sequence multisets for synchronous code-division multiple-access channels," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1261-1266, Jul. 1994.
2. J. L. Massey and T. Mittelholzer, "Welch's bound and sequence sets for code division multiple-access systems," in Sequences II: Methods In Communcation, Security and Computer Science. Berlin, Germany: Springer-Verlag, 1994, pp. 63-78.
3. D. V. Sarwate, "Meeting the Welch Bound with equality," in Sequences and Their Applications. London, U.K.: Springer, 1998, pp. 79-102.
4. P. Viswanath and V. Anantharam, "Optimal sequences and sum capacity of synchronous CDMA systems," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1984-1991, Sep. 1999.
5. P. Viswanath and V. Anantharam, "Optimal sequences for CDMA under colored noise: A Schur-saddle function property," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1295-1318, Jun. 2002.
6. P. Anigstein and V. Anantharam, "Ensuring convergence of the MMSE iteration for interference avoidance to the global optimum," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 873-885, Apr. 2003.
7. P. Viswanath, A. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999.
8. T. Guess, "Optimal sequences for CDMA with decision-feedback receivers," IEEE Trans. Inf. Theory, pp. 886-900, Apr. 2003.
9. S. Ulukus and R. D. Yates, "Iterative construction of optimum signature sequence sets in synchronous CDMA systems," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1989-1998, Jul. 2001.
10. C. Rose, "CDMA codeword optimization: Interference avoidance and convergence via class warfare," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2368-2382, Sep. 2001.
11. J. A. Tropp, R. W. Heath Jr., and T. Strohmer, "An alternating projection algorithm for constructing quasi-orthogonal CDMA signature sequences," in Proc. Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 407.
12. P. Cotae, "Optimal sequences and total weighted square correlation of synchronous CDMA systems," in Proc. IEEE Wireless Networks and Communicatio Conf., vol. 2, New Orleans, LA, Mar. 2003, pp. 947-952.
13. J. A. Tropp, I. Dhillon, and R. W. Heath Jr., "Finite-step algorithms for constructing optimal CDMA signature sequences," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2916-2921, Nov. 2004.
14. K. Yang, Y.-K. Kim, and P. Vijay Kumar, "Quasi-orthogonal sequences for code-division multiple-access systems," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 982-993, Mar. 2000.
15. V. V. Kravcenko, H. Boche, F. Fitzek, and A. Wolisz, "No need for signaling: Investigation of capacity and quality of service for multi-code CDMA systems usign the WBE++ approach," in Proc. 4th Int. Workshop on Mobile and Wireless Commun. Networks, Stockholm, Sweden, 2002, pp. 110-114.
16. T. Strohmer, R. W. Heath Jr., and A. J. Paulraj, "On the design of optimal sequences for CDMA systems," in Proc. Asilomar Conf. Signals Systems and Computing, vol. 2, Pacific Grove, CA, Nov. 2002, pp. 1434-1438.
17. R. W. Heath Jr., T. Strohmer, and A. J. Paulraj, "Grassmannian signatures for CDMA systems," in Proc. Global Telecommunications Conf., vol. 3, San Francisco, CA, Dec. 2003, pp. 1553-1557.
18. F. Vanhaverbeke and M. Moeneclaey, "Optimal signature sets for over-saturated quasi-scalable direct-sequence spread-spectrum systems," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1136-1139, Mar. 2005.
19. W. K. Wootters and B. D. Fields, "Optimal state-determination by mutually unbiased measurements," Ann. Phys., vol. 191, no. 2, pp. 363-381, May 1989.
20. H. Sari, F. Vanhaverbeke, and M. Moeneclaey, "Multiple access using two sets of orthogonal signal waveforms," IEEE Commun. Lett., vol. 4, no. 1, pp. 4-6, Jan. 2000.
21. H. D. Schotten and H. Hadinejad-Mahram, "Analysis of a CDMA down-link with nonorthogonal spreading sequences for fading channels," in Proc. Vehicula Technology Conf., vol. 3, Boston, MA, May 2000, pp. 1782-1786.
22. A. G. Shanbhag and J. Holtzman, "Optimal QPSK modulated quasi-orthogonal functions for IS-2000," in IEEE 6th Int. Symp. Spread Spectrum Techniques and Applications, Parsippany, NJ, Sep. 2000, pp. 756-760.
23. D. V. Dnonin and V. K. Bharagava, "Spectral efficiency of the feedback receiver for two sets of orthogonal sequences," IEEE Commun. Lett., vol. 6, no. 11. pp. 4-6, Nov. 2002.
24. F. Vanhaverbeke and M. Moeneclaey, "Sum capacity of equal-power users in overloaded channels," IEEE Trans. Commun., vol. 53, no. 2, pp. 228-233, Feb. 2005.
25. F. Vanhaverbeke, M. Moeneclaey, and H. Sari, "Increasing CDMA capacity using multiple orthogonal spreading sequence sets and successive interference cancellation," in Proc. Int. Conf. Communications, vol. 3, Vancouver, BC, Canada, Apr. 1999, pp. 1516-1520.
26. G. E. Bottomley, "Signature sequence selection in a CDMA system with orthogonal coding," IEEE Trans. Veh. Technol., vol. 42, no. 1, pp. 62-68, Feb. 1993.
27. R. B. Holmes and V. I. Paulsen, "Optimal frames for erasures," Linear Algebra Its Applic., vol. 377, pp. 31-51, 2004.
28. M. Sustik, J. A. Trapp, I. S. Dhillon, and R. W. Heath< Jr., "On the existence of equiangular uniform tight frames," Preprint, 2004. Submitted to Linear Algebra and Its Applic., Available [Online] at http://www.cs.utexas.edu/users/inderjit/public_papers/equiangular.pdf.
29. R. W. Heath Jr., J. A. Tropp, I. S. Dhillon, and T. Strohmer, "Construction of equiangular signatures for synchronous CDMA systems," in Proc. Int. Symp. Spread Spectrum Techniques and Applications, Sydney, Australia, Aug. 2004, pp. 335-340.
30. J. H. Conway, R. H. Hardin, and N. J. A. Sloane, "Packing lines, planes, etc.: Packings in Grassmannian spaces," Exper. Math., vol. 5, pp. 139-159, 1996.
31. P. Delsarte, J. M. Goethals, and J. J. Seidel, "Bounds for systems of lines and Jacobi poynomials," Philips Res. Repts, vol. 30, no. 3, pp. 91*-105*, 1975. Issue in honor of C. J. Bouwkamp.
32. L. R. Welch, "Lower bounds on the maximum cross-correlation of signals," IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 397-399, May 1974.
33. T. Strohmer and R. W. Heath Jr., "Grassmannian frames with applications to coding and communications," Appl. Computat. Harmonic Anal., vol. 14, no. 3, pp. 257-275, May 2003.
34. N. J. A. Sloane. (2003) Tables of real Grassmannian packings. [Online]. Available: http://www.research.att.com/njas/
35. S. Waldron, "Generalized welch bound equality sequences are tight frames," IEEE Trans. Inf. Theory, vol. 49, no. 9, pp. 2307-2309, Sep. 2003.
36. J. A. Tropp, I. Dhillon, R. W. Heath Jr., and T. Strohmer, "Designing structured tight frames via an alternating projection method," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 188-209, Jan. 2005.
37. P. W. H. Lemmens and J. J. Seidel, "Equi-isoclinic subspaces of Euclidean spaces," in Nederl. Akad. Wetensch. Proc. Ser. A 76 = Indag. Math., vol. 35, 1973, pp. 98-107.
38. R. E. A. C. Paley, "On orthogonal matrices," J. Math. Phys., vol. 12, pp. 311-320, 1933.
39. 4-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets," in Proc. London Math. Soc. (3), vol. 75, 1997. pp. 436-480.
40. P. J. Cameron and J. J. Seidel, "Quadratic forms over GF (2)," in Nederl. Akad. Wetensch. Proc. Ser. A 76 = Indag. Math., vol. 35, 1973, pp. 1-8.
41. W. O. Alltop, "Complex sequences with low periodic correlations," IEEE Trans. Inf. Theory, vol. IT-26, no. 3, pp. 350-354, May 1980.
42. A. Weil, "On some exponential sums," in Proc. Nat. Acad. Sci. USA, vol. 34, 1948, pp. 204-207.