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

• 영문명: Rearrangement of Sequences through the Generation Principle
• 발행기관: 한국전자통신학회
• 저자명: 권민정(Min Jeong Kwon) 조성진(Sung Jin Cho) 김진경(Jin Gyoung Kim) 최언숙(Un Sook Choi)
• 간행물 정보: 『한국전자통신학회 논문지』제13권 제1호, 133~140쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2018.02.28

국문 초록

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

영문 초록

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.

목차

요약

ABSTRACT

Ⅰ. 서론

Ⅱ. 사전지식

Ⅲ. 생성함수와 특성다항식

Ⅳ. 수열의 재배열

Ⅴ. 결론

References

키워드

생성 함수 특성 다항식 상반 다항식 충격 반응 수열 선형 복잡도 Generating Function Characteristic Polynomial Reciprocal Polynomial Impulse Response Sequence Linear Complexity