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

  • 제23권5호
  • /
  • Pages.1165-1172
  • /
  • 1998
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

다항식 $z^{d}+(z+1)^{d}$에 의해 발생된 이상적인 자기상관을 갖는 주기 $2^{m}-1$의 이진 의사불규칙 시퀀스

Binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorrelation generated by the polynomial $z^{d}+(z+1)^{d}$

  • 노종선 (건국대학교 전자공학과) ;
  • 정하봉 (홍익대학교 전기전자공학부) ;
  • 윤민선 (건국대학교 전자공학과)
  • 발행 : 1998.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 다항식 $z^{d}+(z+1)^{d}$를 이용하여 이상적인 자기상관특성을 갖는 주기 $2^{m}-1$의 이진 의사불규칙시퀀스를 구성하는 것을 보였다. 다항식으로부터 얻어진 시퀀스는 어떤 d값에서는 m-시퀀스가된다. 또한 k가 양의 정수이고 m이 $3k{\pm}1$일 때 이상적인 자기상관특성을 갖는 새로운 이진 시퀀스를 산출하는 몇몇의 d값을 발견했다. 이들 새로운 시퀀스는 trace함수를 이용하여 표현하였으며 그 결과들을 표로 나타내었다.

In this paper, we present a construction for binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorraltion property using the polynomial $z^{d}+(z+1)^{d}$. We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is $3k{\pm}1$, where k is a positive integer. These new sequences are represented using trace function and the results are tabulated.

키워드

참고문헌

  1. Lecture Notes in Mathematics Cyclic Difference Sets L. D. Baumert
  2. The Theory of Error-Correcting Codes F. J. MacWilliams;N. J. A. Sloane
  3. Math. Comp v.21 The cyclotomic numbers of order 18 with applications to difference sets L. D. Baumert;Fredrickson
  4. J. Combinatorial Theory v.A-35 Exhaustive construction of (255, 127, 63) cyclic difference sets U. Cheng
  5. IDA talk (511, 255, 127) cyclic difference sets R. Drier
  6. Shift-Register Sequences S. W. Golomb
  7. Shift-Register Sequence S. W. Golomb
  8. IEEE Trans. Inform. Theory v.IT-35 A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span J.-S. No;P. V. Kumar
  9. Ph.D. dissertation, Univ. of Sourthern California A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span J.-S. No
  10. IEEE Trans. Inform. Theory v.IT-30 GMW sequences R. A. Scholtz;L. R. Welch
  11. IEEE Trans. Inform. Theory v.42 Generalization of GMW sequences and No sequences J.- S. No
  12. IEEE Trans. Inform. Theory v.42 no.6 Trace representation of Legendre sequences of Mersenne prime period J.-S. No;H.-K. Lee;H. Chung;H.-Y. Songs;K. Yang
  13. Extension of binary sequences with ideal autocorrelation property J.-S.No;K. Yang;C. Chung;H.-Y. Song
  14. IEEE Trans. Inform. Theory v.43 no.5 A new family of binary sequences with optimal correlation properties J.-S. No;K. Yang;H. Chung;H.-Y. Song
  15. Five suspected New infinite classes of permulation polynomials from $GF(2^n)$ to GF(2) S. W. Golomb;G. Gong