낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군 (New Families of p-ary Sequences With Low Correlation and Large Linear Span)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지C / 33권 / 7호 / 534 ~ 540페이지
· 저자명 : 김영식, 정정수, 노종선, 신동준

초록

최근에 홀수인 소수 p ,n=4k , 그리고 (수식)에 대해서 Seo, Kim, No, Shin[1]이 -sequence와 d로 decimation한 부분 수열들 사이의 상관 분포를 유도하였다. 하지만 이러한 상관 분포로부터 수열군이 자명하게 결정되지는 않는다. 본 논문에서는 우선 위의 상관 특성을 유지하는 수열군을 선택하는 방법을 제시한다. 더 나아가서 이 수열군과 동일한 상관 특성을 가지면서도 더 큰 선형 복잡도를 갖는 수열군을 새롭게 생성할 것이다. 끝으로 3진 수열의 선형 복잡도를 특정 경우에 대해서 유도하고 이 경우 원래의 수열군보다 더 큰 선형 복잡도를 가짐을 보일 것이다.

영어초록

For an odd prime p ,n=4k and ,(수식) Seo, Kim, No, and Shin[1] derived the correlation distribution of -ary -sequence of period and its decimated sequences by . In this paper, two new families of -ary sequences with family size and maximum correlation magnitude are constructed. The linear complexity of new(수식) -ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

참고자료

· 없음