Binary pseudorandom sequences of period 2m - 1 with ideal autocorrelation generated by the polynomial zd + (z + 1)d

IEEE Transactions on Information Theory

Volumn 44, Issue 3, 1998, Pages 1278-1282

  No, Jong Seon ^a   Chung, Habong ^b   Yun, Min Seon ^a  

^a Konkuk University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

Binary sequences; Ideal autocorrelation; Polynomial; Pseudorandom sequences

Indexed keywords

BINARY SEQUENCES; CORRELATION THEORY; FUNCTIONS; POLYNOMIALS;

BINARY PSEUDORANDOM SEQUENCES; PERIODIC AUTOCORRELATION FUNCTION; TRACE FUNCTION;

INFORMATION THEORY;

EID: 0032074557     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.669400     Document Type: Article

References (14)

1. L. D. Baumert, "Cyclic difference sets," in Lecture Notes in Mathematics. Berlin, Germany: Springer-Verlag, 1971.
2. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
3. L. D. Baumert and Fredrickson, "The cyclotomic numbers of order 18 with applications to difference sets," Math. Comp., vol. 21, pp. 204-219, 1967.
4. U. Cheng, "Exhaustive construction of (255, 127, 63) cyclic difference sets," J. Comb. Theory, vol. A-35, pp. 115-125, 1983.
5. R. Drier, "(511, 255, 127) cyclic difference sets," in IDA Talk, July 1992.
6. S. W. Golomb, Shift-Register Sequences. San Francisco, CA: Holden-Day, 1967; Laguna Hills, CA: Aegean Park, 1982.
7. 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.
8. 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.
9. R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, May 1984.
10. J.-S. No, "Generalization of GMW sequences and No sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 260-262, Jan. 1996.
11. 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.
12. J.-S. No, K. Yang, C. Chung, and H.-Y. Song, "Extension of binary sequences with ideal autocorrelation property," Mar. 1996, preprint.
13. _, "A new family of binary sequences with optimal correlation properties," IEEE Trans. Inform. Theory, vol. 43, pp. 1596-1602, Sept. 1997.
14. n - 1 with ideal autocorrelation," IEEE Trans. Inform. Theory, vol. 44, pp. 814-817, Mar. 1998.