Complex codebooks from combinatorial designs

IEEE Transactions on Information Theory

Volumn 52, Issue 9, 2006, Pages 4229-4235

  Ding, Cunsheng ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Almost difference sets; Codebooks; Difference sets; Signal sets; Welch bounds

Indexed keywords

BINARY CODES; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; DIFFERENCE EQUATIONS; SET THEORY;

CODEBOOKS; CROSS-CORRELATION AMPLITUDE; DIFFERENCE SETS; SIGNAL SETS; WELCH BOUNDS;

CODE DIVISION MULTIPLE ACCESS;

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

References (24)

1. K. T. Arasu, C. Ding, T. Helleseth, P. V. Kumar, and H. Martinsen, "Almost difference sets and their sequences with optimal autocorrelation," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2834-2843, 2001.
2. L. D. Baumert, "Lecture notes in mathematics," in Cyclic Difference Sets. Berlin, Germany: Springer, 1971, vol. 182.
3. T. Beth, D. Jungnickel, and H. Lenz, Design Theory. Cambridge, U.K.: Cambridge University Press, 1999.
4. 4-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets," Proc. London Math. Soc., vol. 75, no. 3, pp. 436-480, 1997.
5. J. H. Conway, R. H. Harding, and N. J. A. Sloane, "Packing lines, planes, etc.: Packings in Grassmannian spaces," Exper. Math., vol. 5, no. 2, pp. 139-159, 1996.
6. P. Delsarte, J. M. Goethals, and J. J. Seidel, "Spherical codes and designs," Geometriae Dedicate, vol. 67, no. 3, pp. 363-388, 1977.
7. C. Ding, "Cryptographic Counter Generators," TUCS Series in Dissertation 4, Turku Centre for Computer Science,,, 1997, ISBN 951-650-929-0.
8. C. Ding, M. Golin, and T. Kløve, "Meeting the Welch and Karystinos-Pados bounds on DS-CDMA binary signature sets," Designs, Codes and Cryptography, vol. 30, pp. 73-84, 2003.
9. C. Ding, T. Helleseth, and K. Y. Lam, "Several classes of sequences with three-level autocorrelation," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2606-2612, 1999.
10. C. Ding and J. Yuan, "A family of skew Paley-Hadamard difference sets," J. Combin. Theory A, accepted for publication.
11. G. N. Karystinos and D. A. Pados, "New bounds on the total-squared-correlation and perfect design of DS-CDMA binary signature sets," IEEE Trans. Commun., vol. 3, pp. 260-265, 2003.
12. H. König, "Cubature formulas on spheres," in Adv. Multivarate Approx.. New York: Wiley, 1979, pp. 201-211.
13. V. P. Ipatov, "On the Karystinos-Pados bounds and optimal binary DS-CDMA signature ensambles," IEEE Commun. Lett., vol. 8, no. 2, pp. 81-83, Feb. 2004.
14. D. J. Love, R. W. Heath, and T. Strohmer, "Grassmannian beaming-forming for multiple-input multiple-output wireless systems," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2735-2747, 2003.
15. J. L. Massey and T. Mittelholzer, "Welch's bound and sequence sets for code-division multiple-access systems," in Sequences II: Methods in Commun., Security Comput. Sci.. New York: Springer, 1993, pp. 63-78.
16. A. Pott, Finite Geometry and Character Theory Transl.:LEcture Notes in Mathematics. New York: Springer, 1995, vol. 1601.
17. D. Sarwate, "Meeting the Welch bound with equality," in Proc. SETA' 98 Sequences Their Appl.. London, U.K.: Springer, 1999, pp. 79-102.
18. S. W. Golomb, "Cyclic hadamard difference sets - constructions and applications," in Proc. of SETA' 98 Sequ. Appl.. London: Springer, 1999, pp. 39-48.
19. T. Storer, Cyclotomy and Difference Sets. Chicago, IL: Markham, 1967.
20. T. Strohmer and R. W. Heath Jr., "Grassmannian frames with applications to coding and communication," Appl.Comput. Harmonic Anal., vol. 14, no. 3, pp. 257-275, 2003.
21. M. A. Sustik, J. A. Tropp, I. S. Dhillon, and R. W. Heath Jr., "On the existence of equiangular tight frames," , 2005, preprint.
22. L. Welch, "Lower bounds on the maximum cross correlation of signals," IEEE Trans. Inf. Theory, vol. 20, no. 3, pp. 397-399, May 1974.
23. W. Wootters and B. Fields, "Optimal state-determination by mutually unbiased measurements," Ann. Physics, vol. 191, no. 2, pp. 363-381, 2005.
24. P. Xia, S. Zhou, and G. B. Giannakis, "Achieving the Welch bound with difference sets," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1900-1907, May 2005.