한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

p진 통합시퀀스 : 이상적인 자기상관특성을 갖는 p진 d-동차시퀀스

p-ary Unified Sequences : p-ary Extended d-Form Sequences with Ideal Autocorrelation Property

  • 노종선 (서울대학교 전기${\cdot}C컴퓨터공학부)
  • 발행 : 2002.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 소수 p에 대해 이상적인 자기상관특성을 갖는 p진 d-동차시퀀스를 발생시키기 위한 생성방법을 제안하고 Helleseth와 Kumar, Martinsen이 찾아낸 3진 d-동차시퀀스를 이용한 이상적인 자기상관특성을 갖는 3진 d-동차시퀀스를 소개하였다. p진 확장시퀀스(기하시퀀스의 특별한 경우)의 방생 방법과 p진 d-동차시퀀스의 발생방법을 조합하면 이진과 p진 확장 시퀀스, d-동차시퀀스 모두를 포함하는 매우 일반적인 행태의 이상적인 자기상관 특성을 갖는 p진 통합(확장 d-동차)시퀀스의 발생 방법을 제안하였다. 또한, Helleseth와 Kumar, Martinsen이 발견한 이상적인 자기상관특성을 갖는 3진 시퀀스로부터, 이상적인 자기상관특성을 갖는 3진 통합시퀀스를 생성하였다.

In this paper, for a prime number p, a construction method to genarate p-ary d-from sequences with ideal autocorrelation property is proposed and using the ternary sequences with ideal autocorrelation found by Helleseth, Kumar and Martinsen, ternary d-form sequences with ideal autocorrelation introduced. By combining the methods for generation the p-ary extended sequence (a special case of geometric sequences) and the p-ary d-from sequences, a construction method of p-ary unified (extended d-form) sequences which also have ideal autocorrelation property is proposed, which is very general class of p-ary sequences including the binary and nonbinary extended sequences and d-form seuqences. Form the ternary sequences with ideal autocorrelation by Helleseth, Kumar and Martinesen, ternary unified sequences with ideal autocorrelation property are also generated.

키워드

참고문헌

  1. L.D. Baumert, Cyctic Difference Sets, Lecture Notes in Mathmatics, Springer Verlag, 1991
  2. S.W. Golomb, Shift-Register Sequences, Revised Ed., Aegean Park Press San Francisco, 1982
  3. R. Lidl and H. Neiderreiter, finite Fietds, vol. 20 of Encyclopedia of Mathmatics and Its applications, Addision-Wesley, Reading, MA, 1983
  4. A.H. Chan and R. Games, 'On the linear span of binary sequences from finite geometries, q odd,' in Proc. Crypto 1986, Santa Barbara,CA, pp. 405-417, 1986
  5. M. Goresky, A.H. Chan and A. Klapper, 'Cross-correlation of linearly and quadratically related geometric sequences and GMW sequences,' Discrete AppI. Math., vol. 46, no. 1, pp. 1-20, 1993 https://doi.org/10.1016/0166-218X(93)90155-H
  6. A. Klapper, 'd-fonn sequences: Families of sequences with low correlation values and large linear spans,' IEEE Trans. Inform. Theory, vol. 41, no. 2, pp. 423-431, Mar 1995 https://doi.org/10.1109/18.370143
  7. A. Klapper, A.H. Chan, and M. Goresky, 'Cascaded GMW sequences,' IEEE Trans. Inform. Theory, vol. 39, no. 1, pp. 177-183, Jan. 1993 https://doi.org/10.1109/18.179353
  8. G. Gong, 'Q-ary cascaded GMW sequences,' IEEE Irons, Inform. Theory, vol. 42, no. 1, pp. 263-267, Jan. 1996 https://doi.org/10.1109/18.481800
  9. T. Helleseth, P.V. Kumar, and H.M Martinsen, 'A new family of ternary sequences with ideal two-level autocorrelation function,' Proceedings of International Symposium on Information Theory, pp. 328, Jun 2000
  10. 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 https://doi.org/10.1109/18.32131
  11. J.S. No, 'A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span,' Ph.D. Dissertation, University of Southem California, May, 1988
  12. J.S. No, K. Yang, H. Chung and H.Y. Song, 'On the construction of binary sequences with ideal autocorrelation property,' Proceedings of 7996 IEEE International Symposium on Information theory and ITs Apptications(1SITA '96), pp. 837-840, Victoria, B.C., Canada, Sept. 17-20, 1996
  13. J.S. No, 'Generalization of GMW sequences and No sequences,' IEEE Trans. Inform. Theory, vol. IT-42, no. 1, pp. 260-262, Jan. 1996
  14. R.A. Scholtz and L.R. Welch, 'GMW sequences,' IEEE Trans. Inform. Theory, vol. IT-30, no. 3, pp. 548-553, May 1984
  15. M.K. Simon, J.K. Omura, R.A. Sholtz, and B.K. Levitt, Spread Spectrum Communi-cations, vol. 1, Computer Science Press, Rockville, MD, 1985