Binary sequence sets with favorable correlations from difference sets and mds codes

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 172-180

  Paterson, Kenneth G ^a,b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; DIGITAL COMMUNICATION SYSTEMS; MOBILE RADIO SYSTEMS; NETWORK PROTOCOLS; SET THEORY; SPREAD SPECTRUM COMMUNICATION;

CODE DIVISION MULTIPLE ACCESS (CDMA); PSEUDORANDOM SEQUENCES;

BINARY SEQUENCES;

EID: 0031696432     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.651014     Document Type: Article

References (24)

1. M.K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications, vol. 1. Rockville, MD: Comp. Sci. Press, 1985
2. J.D. Olsen, R. A. Scholtz, and L. R. Welch, "Bent-function sequences," IEEE Trans. Inform. Theory, vol. IT-28, pp. 858-864, Nov. 1982
3. D.V. Sarwate and M. B. Pursley, "Cross-correlation properties of pseudorandom and related sequences," in Proc. IEEE, vol. 68, pp. 593-618, May 1980
4. L.C. Quynh and S. Prasad, "New class of sequences sets with good auto- and crosscorelation functions," Proc. Inst. Elec. Eng., pt. F, vol. 133, no. 3, pp. 281-287, June 1986
5. J.-S. No and P. V. Kumar, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," IEEE Trans. Inform. Theory, vol. 35, pp. 371-379, Mar. 1989
6. S. Boztas and P. V. Kumar, "Binary sequences with Gold-like correlation but larger linear span," IEEE Trans. Inform. Theory, vol. 40, pp. 532-537, Mar. 1994
7. G. Gong, "Theory and applications of g-ary interleaved sequences," IEEE Trans. Inform. Theory, vol. 41, pp. 400-411, Mar. 1995.
8. A.M. Klapper, "d-form sequences, families of sequences with lo correlation values and large linear spans," IEEE Trans. Inform. Theory vol. 41, pp. 423-431, Mar. 1995
9. P. Udaya and M. U. Siddiqi, "Optimal biphase sequences with large lin- ear complexly derived from sequences over Z$," IEEE Trans. Informa Theory, vol. 42, pp. 206-216, Jan. 1996.
10. J.S. No, "Generalization of GMW sequeces and No sequences," IEE Trans. Inform. Theory, vol. 42, pp. 260-262, Jan. 1996.
11. P.V. Kumar and O. Moreno, "Prime-phase sequences with periodi correlation properties better than binary sequences," IEEE Trans. Inform Theory, vol. 37, pp. 603-616, May 1991.
12. P.V. Kumar, T. Helleseth, A. R. Calderbank, and A. R. Hammons, Jr. "Large families of quaternary sequences with low correlation," IEE Trans. Inform. Theory, vol. 42, pp. 579-592, Mar. 1996.
13. V.M. Sidelnikov, "On mutual correlation of sequences," Sov. Math. Dokl, vol. 12, no. 1, pp. 197-201, 1971.
14. L.R. Welch, "Lower bounds on the maximum correlation of signals, IEEE Trans. Inform. Theory, vol. IT-20, pp. 397-399, May 1974.
15. V.I. Levenshtein, "Bounds on the maximal cardinality of a code wit bounded modulus of the inner product," Sov. Math.-Dokl., vol. 25, no 2, pp. 526-531, 1982.
16. J.L. Massey, D. J. Costello, and J. Justesen, "Polynomial weight and code constructions," IEEE Trans. Inform. Theory, vol. IT-19, pp 101-110, Jan. 1973.
17. L.D. Baumert, Cyclic Difference Sets, Lecture Notes in Mathematics vol. 182. Berlin, Germany: Springer-Verlag, 1971.
18. F.J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correctin Codes. Amsterdam, The Netherlands: North Holland, 1977.
19. D. Jungnickel, Finite Fields-Structure and Arithmetics. Mannheim Germany: B. I. Wissenschaftsverlag, 1993.
20. R. Lidl and H. Niederreiter, "Finite fields," in Encylopedia ofMathemat cis and Its Applications, 2nd ed., vol. 20. Cambridge, U.K.: Cambridg Univ. Press, 1997.
21. A.J. Bromfield and F. C. Piper, "Linear recursion properties o uncorrelated binary sequces," Discr. Appl. Math., vol. 27, pp. 187-193 1990.
22. G.H. Hardy and E. M. Wright, An Introduction to the Theory of Number 5th ed. Oxford, U.K.: Oxford Univ. Press, 1979.
23. R. Crandall, K. Dilcher, and C. Pomerance, "A search for Wieferich an Wilson primes," Math. Comp., vol. 66, no. 217, pp. 433-4449, Jan. 1997.
24. G.J. Simmons, Contemporary Cryptology-The Science of Informatio Integrity. New York: IEEE Press, 1992.