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

  • 제12권2호
  • /
  • Pages.11-20
  • /
  • 2002
  • /
  • 1598-3986(pISSN)
  • /
  • 2288-2715(eISSN)
한국정보보호학회 (Korea Institute of Information Security and Cryptology)
권호 표지
DOI QR코드

DOI QR Code

차균형성질을 갖는 d-동차함수로부터 생성된 새로운 순회상대차집합

New Cyclic Relative Difference Sets Constructed from d-Homogeneous Functions with Difference-balanced Property

  • 김상효 (서울대학교 전기·컴퓨터공학부) ;
  • 노종선 (서울대학교 전기·컴퓨터공학부)
  • 발행 : 2002.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 q는 p의 멱승이고, $F_{q^{n}}$이 원소의 개수가 $q^{n}$ 개인 유한체라 할 때, $F_{q^{n}}${0}으로부터의 $F_{q}$ 로의 차균형 성질을 갖는 d-동차함수로부터 (equation omitted) 순회상대차집합이 얻어질 수 있음을 보인다. 이에 따라 주기가 $q^{n}$ -1이고, 이상적인 자기상관성질을 갖는 p진 시퀀스 Helleseth-Gong 시퀀스 및, d-형 시퀀스로부터 (equation omitted)의 파라미터를 갖는 새로운 순회상대차집합을 생성시킨다.

In this paper, for many prime power q, it is shown that new cyclic relative difference sets with parameters (equation omitted) can be constructed by using d-homogeneous functions on $F_{q^{n}}${0} over $F_{q}$ with difference-balanced property, where $F_{q^{n} }$ is a finite field with $q^{n}$ elements. Several new cyclic relative difference sets with parameters (equation omitted) are constructed by using p-ary sequences of period $q^{n}$ -1 with ideal autocorrelation property introduced by Helleseth and Gong and d-form sequences.

키워드

참고문헌

  1. Lecture Notes in Mathematics Cyclic Difference Sets L.D. Baumert
  2. Design Theory(Second edition) T. Beth;d. Jungnickel;H. Lenz
  3. preprint Cyclic relative difference sets and their p-ranks D. Chandler;Q. Xiang
  4. preprint Cyclic difference sets with Singer parameters J.F. Dillon;H. Dobbertin
  5. preprint Gauss sums, jacobi sums and p-ranks of cyclic difference sets R. Evans;H. Hollman;C. Krattenthaler;Q. Xiang
  6. Canad. J. Math. v.14 Some new difference sets B. Gordon;W.H. Mills;L.R. Welch https://doi.org/10.4153/CJM-1962-052-2
  7. preprint New nonbinary sequences with ideal two-level autocorrelation function T. Helleseth;g. Gong
  8. preprint A new family of ternary sequences with ideal two-level autocorrelation T. Helleseth;P.V. Kumar;H.M. Martinsen
  9. Contemporary design Theory: A Coll- ection for Surveys Difference sets D. Jungnickel;J. Dinitz(ed.);D.R. Stinson(ed.)
  10. Difference Sets, Sequences and their Corr- elation Properties Difference sets: and introduction D. Jungnickel;A. Pott;A. Pott(ed.);P.V. Kumar(ed.);T. Helleseth(ed.);D. Jungnickel(ed.)
  11. IEEE Trans. Inform. Theory v.41 no.2 d-form sequence: Families of sequences with low correlation values and large linear spans A. Klapper https://doi.org/10.1109/18.370143
  12. Encyclopedia of mathematics and Its Applications v.20 Finite Fields R. Lidl;H. Niederreiter
  13. preprint p-ary unified sequences: p-ary extended d-form sequences with ideal autocorrelation properties J.S. No
  14. preprint New cyclic difference sets with Singer parameters constructed from d-homogeneous function J.S. No
  15. Trans. Amer. Math. Soc. v.43 A theorem in finite projective geometry and some applications to number theory J. Singer https://doi.org/10.2307/1990067