Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

Extended Legendre 시퀀스의 선형스팬

  • Published : 1998.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 2$_{m}$ -1의 메센소수 주기를 갖는 Legendre 시퀀스에 확장이론을 적용하여 유도되는 주기가 2$^{em}$ -1인 extdndre 시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre 시퀀스의 선형스팬의 상한식 및 선형스팬에 관한 conjecture를 유도하였다.

Keywords

References

  1. Cyclic Difference Sets, Lecture Note in Mathematics L.D. Baumert
  2. Contemporary Design Theory Difference sets D. Jungnickel;J. H. Dinitz(ed.);D.R. Stinson(ed.)
  3. Shift-Register Sequences, Revised Ed. S. W. Golomb
  4. Encylopedia of Mathematics and Its Applications v.20 Niederreiter, Finite Fields R. Lidl;H. Niederreiter
  5. Spread Spectrum Communications v.1 M.K. Simon;J.K. Omura;R.A. Scholtz;B.K. Levitt
  6. IEEE Trans. Inform. Theory v.42 no.3 Trace representation of Legendre sequences of Mersenne prime period J.-S. No;H.-K. Lee;H. Chung;H.-Y. Song;K. Yang
  7. Proceedings of 1996 IEEE International Symposium on Information Theory and Its Applications (ISITA'96) On the construction of binary sequences with ideal autocorrelation property J.-S. No;K. Yang;H. Chung;H.-Y. Song
  8. IEEE Trans. Inform. Theory v.IT-42 no.1 Generalization of GMW sequences and no sequences J.-S. No
  9. IEEE Trans. Inform. Theory v.IT-30 no.3 GMW sequences R.A. Sholtz;L.R. Welch
  10. 통신정보보호학회지 v.2 no.2 의사불규칙 시퀀스들 사이의 관계 노종선
  11. IEEE Trans, Inform. Thoery v.IT-26 On the classification of balanced binary sequences of period 2 S.W. Golomb