Binary pseudorandom sequences of period 2n - 1 with ideal autocorrelation

IEEE Transactions on Information Theory

Volumn 44, Issue 2, 1998, Pages 814-817

  No, Jong Seon ^a   Golomb, Solomon W ^b   Gong, Guang ^b   Lee, Hwan Keun ^a   Gaal, Peter ^b  

^a Konkuk University   (South Korea)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Binary sequences; Cyclic hadamard difference sets; Ideal autocorrelation; Pseudorandom sequences

Indexed keywords

CORRELATION METHODS; FUNCTIONS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

CYCLIC HADAMARD DIFFERENCE SETS; PERIODIC AUTOCORRELATION FUNCTION; PSEUDORANDOM SEQUENCES;

BINARY SEQUENCES;

EID: 0032022699     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.661528     Document Type: Article

References (17)

1. R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1983.
2. L. D. Baumert, Cyclic Difference Sets (Lecture Notes in Mathematics). Berlin, Germany: Springer-Verlag, 1971.
3. D. Jungnickel, "Difference sets," in Contemporary Design Theory, J. H. Dinitz and D. R. Stinson, Eds. New York: Wiley, 1992, pp. 241-324.
4. L. D. Baumert and H. M. Fredricksen, "The cyclotomic numbers of order 18 with applications to difference sets," Math. Comp., vol. 21, pp. 204-219, 1967.
5. U. Cheng, "Exhaustive construction of (255, 127, 63) cyclic difference sets," J. Comb. Theory, vol. A-35, pp. 115-125, 1983.
6. R. Dreier, "(511, 255, 127) cyclic difference sets," IDA talk, July 1992.
7. n - 1," IEEE Trans. Inform. Theory, vol. IT-26, pp. 730-732, Nov. 1980.
8. U. Cheng and S. W. Golomb, "On the characterization of PN sequences," IEEE Trans. Inform. Theory, vol. IT-29, p. 600, July 1983.
9. S. W. Golomb, Shift-Register Sequences. San Francisco, CA: Holden-Day, 1967; Laguna Hills, CA: Aegean Park, 1982.
10. 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.
11. J.-S. No, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, May 1988.
12. B. Gordon, W. H. Mills, and L. R. Welch, "Some new difference sets," Canadian J. Math., vol. 14, no. 4, pp. 614-625, 1962.
13. R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, May 1984.
14. J.-S. No, "Generalization of GMW sequences and No sequences," IEEE Trans. Inform Theory, vol. 42, pp. 260-262, Jan. 1996.
15. J.-S. No, H.-K. Lee, H. Chung, H.-Y. Song, and K. Yang, "Trace representation of Legendre sequences of Mersenne prime period," IEEE Trans. Inform. Theory, vol. 42, pp. 2254-2255, Nov. 1996.
16. J.-S. No, K. Yang, H. Chung, and H.-Y. Song, "On the construction of binary sequences with ideal autocorrelation property," in Proc. 1996 IEEE Int. Symp. Information Theory and Its Applications (ISITA '96) (Victoria, B.C., Canada, Sept. 17-20, 1996), pp. 837-840.
17. _, "A new family of binary sequences with optimal correlation properties," IEEE Trans. Inform. Theory, vol. 43, pp. 1596-1602, Sept. 1997.