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

Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield  

Choi, Un-Sook (동명대학교)
Cho, Sung-Jin (부경대학교)
Kim, Seok-Tae (부경대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.8, 2012 , pp. 1686-1692 More about this Journal
Abstract
Spreading sequence play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system and multi-carrier spectrum communication system. Spreading sequences with low cross-correlation, in a direct-sequence spread spectrum communication system, help to minimize multiple access interference and to increase security degree of system. Analysis of cross-correlations between the sequences is a necessary process to design sequences. However it require lots of computing time for analysis of cross-correlations between sequences. In this paper we propose a method which is possible to compute effectively cross-correlation using subfield in the process of practical computation of cross-correlation between nonlinear binary sequences.
Keywords
spreading sequence; nonlinear binary sequence; cross-correlation; trace; subfield;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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. IT-35(2), pp. 371-379, 1989.
2 L.R. Welch, "Lower bounds on the maximum crosscorrelation of signals", IEEE Trans. Inform. Theory, Vol. IT-20, pp. 397-399 1974.
3 T. Kasami, "Weight distribution formula for some class of cyclic codes", Coordinated Science Laboratory, University of Illionos, Urbana, Tech. Rep. R-285 (AD632574), 1966.
4 T. Helleseth, J. Lahtonen and P. Rosendahl, "On Niho type cross-correlation functions of m-sequences", Finite Fields and Their Applications, Vol. 13, pp. 305-317, 2007.   DOI   ScienceOn
5 A.M. Klapper, "d-form sequences: families of sequences with low correlation values and large linear spans", IEEE Trans. Inform. Theory, Vol. 41, pp. 423-431, 1995.   DOI   ScienceOn
6 R. Prasad, CDMA for Wireless Personal Communications, Artech House Publishers, 1996.
7 D. Guo, L.K. Rasmussen and T.J. Lim, " Linear Parallel Interference Cancellation in Long-code CDMA Multiuser Detection", IEEE J. Selected Areas in Communications, Vol. 17, pp. 2074 - 2081, 1999.   DOI   ScienceOn
8 R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 1997.
9 U.S. Choi, S.J. Cho and S.H. Kwon, "Analysis of cross-correlation of extended non-linear binary sequences" (To appear).
10 T. Helleseth and P.V. Kumar, "Sequences with low correlation" in Handbook of Coding Theory, V.S. Pless and W.C. Huffman Eds., Amsterdam, the Netherlands: North-Holland, Vol. II, pp. 1765-1853, 1998.
11 최언숙, 조성진, 권숙희, "낮은 상호 상관관계를 갖는 비선형 확장 이진 수열", 한국정보통신학회논문지, Vol.16(4), pp.730-736, 2012.   과학기술학회마을   DOI   ScienceOn
12 S.W. Golomb, "On the classification of balanced binary sequences of period $2^{n}-1$", IEEE Trans. Inform. Theory, Vol. IT-26(6), pp. 730-732, 1980.
13 M.K. Simon, J.K. Omura, R.A. Scholtz and B.K. Levitt, Spread Spectrum Communications, Vol. 1, Rockville, MD: Computer Science Press, 1985.
14 S.W. Golomb, Shift Register Sequences, Holden Day, 1967.
15 R.A. Scholtz and R. Welch, "GMW sequences", IEEE Trans. Inform. Theory, Vol. IT-30, pp. 548-553, 1984.