Browse > Article
http://dx.doi.org/10.6109/jkiice.2011.15.10.2181

Analysis of binary sequences generated by GMW sequences and No sequences  

Cho, Sung-Jin (부경대학교)
Yim, Ji-Mi (부경대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.15, no.10, 2011 , pp. 2181-2187 More about this Journal
Abstract
In this paper, a family of binary sequences generated by GMW sequences and No sequences is introduced and analyzed. Each sequence within a family has period $N=2^n-1$, n=2m and there are $2^m$ sequences within that family. We obtain auto and cross-correlation values and linear span of the synthesized sequence.
Keywords
GMW sequences; No sequences; cross-correlation; linear spans; finite fields;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Gold, "Optimal binary sequences for spread spectrum multiplexing," IEEE Trans. Inform. Theory, vol. IT-13, no. 5, pp. 619-621, Oct. 1967.
2 R. Gold, "Maximal recursive sequences with 3-valued recursive crosscorrelation functions," IEEE Trans. Inform. Theory, vol. IT-14, no. 1, pp. 154-156, Jan. 1968.
3 T. Kasami, "Weight distribution formula for some class of cyclic codes," Coordinated Science Laboratory, University of Illinois, Urbana, Tech. Rep. R-285(AD632574), 1966.
4 T. Kasami,, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and its Applications. Chapel Hill, NC: University of North Carolina Press, 1969.
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, no. 2, pp. 371-379, Mar. 1989.   DOI   ScienceOn
6 E.L. Key, An analysis of the structure and complexity of nonlinear binary sequence generators, IEEE Trasn. Infor. Theor. vol. 22, no. 6, pp. 732-736, Nov. 1976.   DOI
7 S.W. Golomb, Shift register sequences, Holden-Day, Inc, 1967.
8 조성진 외 2인, 알기 쉬운 유한체론, 경문사, 2005.
9 R. A. Scholtz, "The origins of spread-spectrum communications," IEEE Trans. Commun., vol. COM-30, pp. 822-854, May 1982.
10 M. P. Ristenbatt and J. L. Daws, Jr., "Performance criteria for spread spectrum communications," IEEE Trans. Commun., vol. COM-25, no. 8, pp. 756-763, Aug. 1977.
11 D. V. Sarwarte and M. B. Pursley, "Crosscorrelation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, no. 5, pp. 593-620, May. 1980.
12 J. D. Olsen, R. A. Scholtz, and L. R. Welch, "Bent-function sequences." IEEE Trans. Inform. Theory, vol. IT-28. no. 6, pp. 858-864, Nov. 1982.
13 P. V. Kumar and R. A. Scholtz, "Bounds on the linear span of bent sequences," IEEE Trans. Inform. Theory, vol. IT-29, no. 6, pp. 854-862, Nov. 1983.
14 A. Lempel and M. Cohn, "Maximal families of bent sequences," IEEE Trans. Inform. Theory, vol. IT-28, pp. 865-868, Nov. 1982.
15 R. A. Scholtz and L. R. Welch, "GMW Sequences," IEEE Trans. Inform. Theory, vol. IT-30, no. 3, pp. 548-553, May 1984.