최대 주기의 두 선형 순환 수열 사이의 4개의 값을 갖는 상호상관함수

• 영문명: Four-Valued Cross-Correlation Function between Two Maximal Linear Recursive Sequences
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un-Sook Choi) 조성진(Sung-Jin Kim) 김한두(Han-Doo Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제7권 제6호, 1369~1375쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2012.12.30

국문 초록

수열이론의 중요한 문제 중 하나는 두 수열사이의 상호 상관관계가 몇 개의 서로 다른 값을 가지며 또한 그 값의 발생횟수이다. 본 논문에서는 주기가 2n - 1 인 m-수열 u(t) 와 그 수열을 d만큼 데시메이션해서 얻은 수열 u(dt)(0 ≤ t ≤ 2n -2)사이의 상호상관관계의 값과 그 값의 발생 횟수를 찾는다. 여기서 n = 2m, 2slm 이고, d = (2²m + 2²+1 - 2m +s + 1 - 1)/(2s - 1)이다. 또한 제안된 데시메이션에 의해 생성된 수열이 4-값 상호상관관계를 가짐을 보인다.

영문 초록

One of important problems in the theory of sequences is to determine the values and number of occurrences of each value taken on by the cross-correlation. In this paper, we find the values and the number of occurrences of each value of cross-correlation between an m-sequence u(t) of period 2n - 1 and its decimation u(dt)(0 ≤ t ≤ 2n -2)where n = 2m, 2slm and d = (2²m + 2²+1 - 2m +s + 1 - 1)/(2s - 1) . Also we show that a family of decimations leads to a four-valued cross-correlation.

목차

Ⅰ. 서 론

Ⅱ. 배경 지식

Ⅲ. 4값 상호상관관계 함수

Ⅳ. 결 론

참고 문헌

키워드

cross-correlation m-sequence Gold-like sequences Niho type decimation finite field 상호상관관계 m-수열 Gold 계열 수열 Niho 형태 데시메이션 유한체