A New Family of Nonlinear Binary Sequences Generated by Two m-Sequences

두 개의 m-수열에 의해 생성된 새로운 비선형 이진수열군

In this paper we propose a new family of nonlinear binary sequences generated by $m$-sequences for decimations $d=2^{k-1}(2^{s+1}-2^k+2^{k(i+1)}-2^{ki}-1)/(2^s-1)$ where $n=2k$, $i$ is odd and $s$ is such that $2s$ divides $k$. And we analyze the cross-correlation function between two $m$-sequences for new decimations $d$. Proposed sequences is extension of Rosendahl's sequnces and Dobbertin's sequences.

$n=2k$이고, $2s$가 $k$의 약수이며 홀수인 $i$에 대하여 주기가 $2^n-1$인 $m$-수열과 새로운 decimation $d=2^{k-1}(2^{s+1}-2^k+2^{k(i+1)}-2^{ki}-1)/(2^s-1)$인에 의해 생성된 수열의 합으로 생성된 새로운 이진수열군에 대하여 그 상관관계를 분석한다. 제안된 수열은 Rosendahl의 수열과 Dobbertin의 수열을 포함하는 확장된 수열이다.