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

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

New Binary Sequences of Period Pm-1 with Optimal Autocorrelation

최적의 자기상관 특성을 갖는 주기 \ulcorner-1인 이진시퀀스의 생성

  • 노종선 (서울대학교 전기공학부) ;
  • 정하봉 (홍익대학교 전기전자공학부) ;
  • 송홍엽 (연세대학교 전기 및 컴퓨터 공학과) ;
  • 양경철 (포항공과대학교 전자전기공학과) ;
  • 이정도 (현대전자 통신시스템 연구소)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a construction for binary sequences {s(t)} of period N= \ulcorner-1 for an odd prime \ulcornerbased on the polynomial (z+1)d+az d +b, and discuss them in some cases of parameters p, m, d, a and b. We show that new sequences from our construction are balanced or almost balanced, and have optimal three-level autocorrelation. We also derive the distribution of autocorrelation values they take on. The sequences satisfy constant-on-the-coset property, and we will show that there are more than one characteristic phases with constant-on-the-coset property. Some other interesting properties of these sequences will be presented. Results of an extensive computer search are summarized.

Keywords

References

  1. Springer-Verlag Cyclic Difference Sets, Lecture Notes in Mathematics L. D. Baumert
  2. Multiplicative Difference Sets via Additive Characters J. F. Dillon
  3. Sequences and their Correlation Properties, NATO Advanced Study Institute Workshop Kasami Power functions Permuta-tion polynomials and cyclic difference sets Hans Dobbertin
  4. San Francisco, CA, 1967; Aegean Park Press Shift-Register Sequences, Holden- Day, S. W. Golomb
  5. IEEE Trans. Inform. Theory v.23 no.1 A class of binary sequences with optimal autocorrelation properties A. Lempel,;M. Cohn;W.L. Eastman
  6. Reading, MA Finite Fields, vol.20 of Encyclopedia of Mathematics and Its Applications, R. Lidl;H. Niederreiter
  7. The Theory of Error-Correcting Codes F. J. MacWilliams;N. J. A. Sloane
  8. IEEE Trans. Inform. Theory v.42 Generalization of GMW sequences and No sequences J. S. No
  9. IEEE Trans. Inform. Theory v.44 no.3 Binary Pseudorandom Sequences of Period 2m-1 with Ideal Autocorrelation Generated by the Polynomial zd+(z+1) d J.-S. No;H. Chung;M.-S. Yun
  10. IEEE Trans. Inform. Theory v.44 no.2 Binary pseudorandom sequences of period 2n-1 with ideal autocorrelation J.-S No;S. W. Golomb;Guang Gong;H.-K. Lee;Peter Gaal
  11. 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. Song;K. Yang
  12. Extension of Binary Sequences with Ideal Autocorrelation Property J.-S. No;H.-Y. Song;H. Chung;K. Yang
  13. Proceedings of IEEE v.IT-68 Cross-correlation Properties of Pseudorandom and Related Sequences D. V. Sarwate;M. B. Pursley
  14. IEEE Trans. Inform. Theory v.IT-30 GMW sequences R. A. Scholtz;L. R. Welch
  15. Lecture Notes in Advanced Mathematics T. Storer;Cyclotomy and Difference Sets