5-값 상호상관관계를 갖는 새로운 비선형 이진수열군의 설계와 선형스팬 분석

Design and Analysis of Linear Span of A New Family of Non-linear Binary Sequences with 5-Valued Cross-Correlation Functions

여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 본 논문에서는 Gold 계열의 수열의 합성으로 이루어지는 새로운 이진수열군 $S^r=\{Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}{\mid}a{\in}GF(2^n),\;0{\leq}t<2^n-1\}$를 제안하고 $d=2^{n-1}(3{\cdot}2^m-1)$일 때 상호상관관계 함숫값을 구한다. 여기서 n=2m이고 gcd(r, $2^m-1$)=1이다. 또한 특별한 r에 대하여 이진수열군 $S^r$의 선형스팬을 분석한다. 제안된 수열은 Gold 계열 수열의 확장이기도 하고 GMW수열의 확장이기도 하다.

The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. In this paper we propose new family of binary sequences $S^r=\{Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}{\mid}a{\in}GF(2^n),\;0{\leq}t<2^n-1\}$ composed of Gold-like sequences and find the value of cross-correlation function when $d=2^{n-1}(3{\cdot}2^m-1)$, where n=2k, gcd(r, $2^m-1$)=1. Also we analyze the linear span of $S^r$ for some special r. Proposed sequences are extension of Gold-like sequences and GMW-sequences.