Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of Cross-correlation Frequency between Non-linear Binary Sequences Family with 5-Valued Cross-Correlation Functions

5-값 상호상관관계를 갖는 비선형 이진수열군의 상호상관관계 빈도 분석

  • Choi, Un-Sook (Department of school of free major, Tongmyong University) ;
  • Cho, Sung-Jin (Department of Applied mathematics, Pukyong National University)
  • Received : 2013.08.12
  • Accepted : 2013.09.23
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. Also analyses of cross-correlation frequency between designed sequences have been researched. In this paper we analyze of cross-correlation distribution and properties of non-linear binary sequences family $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$, where $gcd(r,2^m-1)=1$ with 5-valued cross-correlation.

여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 또한 설계된 이진수열의 상호상관관계의 빈도분석은 많은 연구자에 의해 연구되어왔다. 본 논문에서는 n=2m, $d=2^{n-1}(3{\cdot}2^m-1)$일 때 5-값 상호상관관계를 갖는 비선형 이진수열군 $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$에 대한 상호상관관계에 대한 빈도 분석과 여러 가지 상호상관관계 성질을 분석한다. 여기서 $gcd(r,2^m-1)=1$이다.

Keywords

References

  1. S.W. Golomb, Shift Register Sequences, Holden Day, 1967.
  2. R. Gold, "Maximal recursive sequences with 3-valued cross-correlation functions," IEEE Trans. Inf. Theory, vol 14, pp. 154-156, 1967. https://doi.org/10.1109/TCT.1967.1082686
  3. T. Kasami, "Weight distribution of Bose- Chaudhuri- Hocquenghem codes", in Combinatorial Mathematics and Its Applications, Chapel Hill, NC: Univ. North Carolina Press, 1969.
  4. Y. Niho, Multi-valued Cross-Correlation Functions Between Two Maximal Linear Recursive Sequences, Ph.D. thesis, University of Southern California, 1972.
  5. R.A. Scholtz and R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, 1984.
  6. 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.
  7. T. Helleseth and P.V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V.S. Pless and W.C. Huffman(Eds.), Amsterdam, vol. II, pp.1765-1853, 1998.
  8. G. Gong, "New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case," IEEE trans. Inform. Theory, vol. 4, pp. 2847-2867, 2002.
  9. P. Rosendahl, Niho type cross-correlation functions and related equations, Ph.D. thesis, Turku center for computer science, 2004.
  10. F.X. Zeng and Z.Y. Zhang, "Several Families of Sequences with Low Correlation and Large Linear Span", IEEE Trans. Fundamentals. vol. E91-A, pp. 2263-2268, 2008. https://doi.org/10.1093/ietfec/e91-a.8.2263
  11. U.S. Choi, S.J. Cho, H.D. Kim, "Design and Analysis of Linear Span of A New Family of Non-linear Binary Sequences with 5-Valued Cross-Correlation Functions," The Journal of the Korean Institute of Information and Communication Engineering, vol.17, no. 3, pp. 619-626, 2013. https://doi.org/10.6109/jkiice.2013.17.3.619
  12. R.A. Scholtz, "The origins of spread-spectrum communications," IEEE Trans. Commun., vol. COM-30, pp. 822-854, 1982.
  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. M.P. Ristenbatt and J.L. Daw, Jr., "Performance criteria for spread spectrum communications," IEEE Trans. Commun., vol. COM-25, no. 8, pp. 756-763, 1977.
  15. D.V. Sarwarte and M.B. Pursley, "Crosscorrelation properties of pseudorandom and related sequences," Proc. IEEE., vol. 68, no. 5, pp. 593-620, 1980. https://doi.org/10.1109/PROC.1980.11697
  16. R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press 1997.
  17. J.M. Yim et. al., "The number of solutions to the equation $(x+1)^d=x^d+1$," J. Appl. Math. & Informatics, vol. 31, pp. 179-188, 2013. https://doi.org/10.14317/jami.2013.179