The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Rearrangement of Sequences through the Generation Principle

생성원리를 통한 수열의 재배열

  • 권민정 (부경대학교 응용수학과) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 김진경 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 정보통신공학과)
  • Received : 2017.11.30
  • Accepted : 2018.02.15
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we discover the generation principle of a sequence when the characteristic polynomial of the sequence is a power of a primitive polynomial. With the generation principle, we can rearrange a sequence. Also we get the linear complexity and the required term of the sequence efficiently.

본 연구에서는 수열의 특성다항식이 원시다항식의 거듭제곱으로 표현될 때 수열의 생성원리를 밝힘으로써 수열의 재배열 방법을 제시한다. 이를 통하여 수열의 선형복잡도와 필요한 항을 효율적으로 구할 수 있다.

Keywords

References

  1. M. Song, Y. Kang and H. Kim, "Performance evaluation of big steam based high speed data storage," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 5, Oct. 2017, pp. 817-827.
  2. Y. Kim, "On efficient algorithms for generatinng fundamental units and their H/W implementations over number fields," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 6, Dec. 2017, pp. 1181-1187.
  3. E. Selmer, Linear recurrence relations over finite fields, Department of Mathematics, University of Bergen, Bergen, 1966.
  4. N. Zierler, "Linear recurring sequences," J. of the Society for Industrial and Applied Mathematics, vol. 7, no. 1, 1959, pp. 31-48. https://doi.org/10.1137/0107003
  5. R. McEliece, Linear recurring sequences over finite fields, PhD Thesis, California Institute of Technology, 1967.
  6. S. Golomb, Shift Register Sequences, San Francisco: Holden Day, 1967.
  7. S. Kwon, S. Cho, U. Choi, H. Kim, and N. Na, "Generation of Pattern Classifier using LFSRs," J. of the Korea Institute of Electronic Communication Sciences, vol. 9, no. 5, 2014, pp. 673-679. https://doi.org/10.13067/JKIECS.2014.9.6.673
  8. U. Choi and S. Cho, "Number of Differenct Solutions to ${\chi}^5+b{\chi}^3+b^{2^{m}}{\chi}^2+1=0$ over $GF(2^n)$," J. of the Korea Institute of Electronic Communication Sciences, vol. 8, no. 11, 2013, pp. 1749-1754. https://doi.org/10.13067/JKIECS.2013.8.11.1749
  9. U. Choi, J. Kim, Y. Hwang, H. Kim, and S. Cho, "Computation Algorithm for the Phase Shifts of Maximum Length Cellular Automata by Using Impulse Response Sequence," J. of The Korea Institute of Information Security and Cryptology, vol. 16, no. 1, 2006, pp. 75-78.
  10. E. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Transactions on Information Theory, vol. 22, no. 6, 1976, pp. 732-736. https://doi.org/10.1109/TIT.1976.1055626
  11. S. Cho, Finite fields and its applications, Kyowoosa, Seoul, 2012.
  12. M. Kwon, S. Cho, H. Kim, U. Choi, J. Kim, and S. Kang, "Representation of a Sequence in an Array Form," Proceedings of the 21th International Confenrece on Electrinic and Information Communication, vol. 11, no. 2, Jungwon University, Goesan, Korea, November, 2017, pp. 95-96.