이상적인 자기상관특성을 갖는 주기가 2$_{n}$ -1인 새로운 이진 의사불규칙 시퀀스

New binary pseudorandom sequences of period 2$^{n}$ -1 with ideal autocorrelation

  • 노종선 (건국대학교 전자공학과) ;
  • 이환근 (부일이동통신㈜ 기술연구소)
  • 발행 : 1997.03.01

초록

In this paper, we present three new classes of binary pseudorandom sequences of period ${2_n}-1$ with ideal autocorrelation. These sequences are newly found by an extensive computer search, and the conjectures on the construction of these sequences are formulated. We also classify the binary sequences of period ${2_n}-1$ with ideal autocorrelation, and enumerate them.

키워드

참고문헌

  1. Finite Fields v.20 of Encrypedia of Mathematics and Its Applications R. Lidl;H. Niederreiter
  2. Cyclic Differnece Sets Lecture Notes in Mathematics L. D. Baumert
  3. Contemporary Design Theory Difference sets D. Jungnickel;J. H. Dinitz;D. R. Stinson (Eds.)
  4. Math. Comp. v.21 no.98 The cyclotomic numbers of order 18 with applications to difference sets L. D. Baumert;H. Fredricksen
  5. J. Com- binatorial Theory v.A-35 Exhaustive Construction of (255,127,63)-Cyclic Difference Sets U. Cheng
  6. (511,255,127) cyclic difference sets R. Drier
  7. IEEE Trans, Inform. Thoery v.IT-26 On the classification of balanced binary sequences of period $2^n-1^n$ S. W. Golomb
  8. Shift Register Sequences S. W. Golomb
  9. 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
  10. Ph.D. dissertion, Univ. of Southern California A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span J.-S. No
  11. IEEE Trans. Inform. Theory v.IT-30 GMW Sequences R. A. Scholtz;L. R. Welch
  12. IEEE Trans. Inform. Theroy v.42 no.35 Generalization of GMW sequences and No sequences J.-S. No
  13. IEEE Trans. Inform. Theory Trace representation of Legendre sequences of Mersenne prime period J. -S. No;H. -K. Lee;H. Chung;H.-Y. Song
  14. Proceedings of 1996 IEEE International Symposium on Information Theory and Its Application(ISITA '96) On the con-struction of binary sequences with ideal autocorrelation property J.-S. No;K. Yang;H. Chung;H.-Y. Song
  15. Proceedings of 1996 IEEE International Symposium on Information Theory and Its Applications(ISITA '64) A New Family of Binary Sequences with Optimal Correlation Properties J.-S. No;K. Yang;H. Chung;H.-Y. Song