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

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

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

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

  • 노종선 (건국대학교 전자공학과) ;
  • 이환근 (부일이동통신㈜ 기술연구소)
  • Published : 1997.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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