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

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

DOI QR Code

New Decimations of Binary Sequences with 4-Valued Cross-Correlations

상호상관 함숫값이 4개인 이진수열의 새로운 데시메이션

  • Received : 2012.10.22
  • Accepted : 2012.11.28
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

An important problem in the transmission performance and efficiency is to find the values and the number of the cross-correlation function between two different maximal sequences. In this paper, we present the new maximal sequences which are obtained by the new decimations $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$ from some maximal sequences. We will also find the values and the number of occurrences of each value of the cross-correlation function from the proposed decimations.

무선이동통신 시스템에서 두 수열의 상호상관 함숫값은 통화 품질과 사용자 수를 결정하는데 있어 큰 영향을 끼치고 있다. 본 논문에서는 주기 $2^n-1$인 m-수열에 새로운 데시메이션 $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$를 적용하여 또 다른 m-수열을 생성하고 두 수열의 상호상관 함숫값과 그 값들의 발생횟수를 결정한다.

Keywords

References

  1. S.W. Golomb, "Shift-Register Sequences", Laguna Hills, CA : Aegean Park, 1982.
  2. M.K. Simon, J.K. Omura, R.A. Sholtz, and B. K. Levitt, "Spread Spectrum Communications", Rockville, MD : Computer
  3. U.S. Choi and S.J. Cho, "Design of Binary Sequences with Optimal Cross-Correlation Values", J. The Korea Institute of Electronic Communication Science, vol. 6, no. 4, pp. 539-544, 2011.
  4. H.D. Kim, S.J. Cho, M.J. Kwon, and H.J. An, "A Study on the cross-correlation function of extended Zeng sequences", J. The Korea Institute of Electronic Communication Science, vol. 7, no. 1, pp. 263-269, 2012.
  5. R. McEliece, Finite fields for computer scientists and engineers, Kluwer Academic Publisher, Boston, 1987.
  6. R. Lidl and H. Niederreiter, Finite fields, Cambridge University Press, 1997.
  7. S.J. Cho, 유한체 및 그 응용, 교우사, 2007.
  8. Y. Niho, "Multi-valued Cross-Correlation functions between two maximal linear recursive sequences", Ph.D. thesis, University of Southern California, 1972.
  9. T. Helleseth and P. Rosendahl, "New pairs of m-sequences with 4-level cross-correlation", Finite Fields and Their Applications, vol. 11, no. 4, pp. 674-683, 2005. https://doi.org/10.1016/j.ffa.2004.09.001
  10. 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
  11. T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes", IEEE Inf. Control, vol. 18, pp. 369-394, 1971. https://doi.org/10.1016/S0019-9958(71)90473-6
  12. T. W. Cusick and H. Dobbertin, "Some new three-valued crosscorrelation functions for binary  -sequences", IEEE Trans. Inf. Theory, vol. 42, pp. 1238-1240, 1996. https://doi.org/10.1109/18.508848
  13. A. Canteaut, P. Charpin and H. Dobbertin, "Binary m-sequence with three-valued cross-correlation ; a proof of Welch's", IEEE Trans. Inf. Theory, vol. 46, pp. 4-8, 2000. https://doi.org/10.1109/18.817504
  14. H.D. Hollmann and Q. Xiang, "A proof of Welch and Niho conjectures on cross-correlation of binary m-sequences", Finite Fields and Their Applications, vol. 7, pp. 253-286, 1976.
  15. H. Dobbertin, "One-to-one highly nonlinear power functions on $GF(2^{n})$", Applicable Algebra in Engineering, Communication and Computing, vol. 9, pp. 139-152, 1998. https://doi.org/10.1007/s002000050099
  16. P. Rosendahl, "Niho Type Cross-Correlation Functions and Related Equations", Ph.D. thesis, University of Turku, 2004.
  17. H.D. Kim, S. J. Cho, S.T. Kim and U.S. Choi, "Four-valued cross-correlation function between two maximal linear recursive sequences", Submitted.