주기 차이 m‑시퀀스의 최대 네 값 상관 분석

본 논문은 $m$이 짝수인 경우, 즉 $m=2n$인 상황에서 $2^{m}-1$ 길이의 $m$‑시퀀스 $\{s_t\}$와 $2^{n}-1$ 길이의 $m$‑시퀀스 $\{u_t\}$의 $d$‑디시메이션 $\{u_{dt}\}$ 사이의 교차 상관을 체계적으로 분석한다. 연구 동기는 통신 시스템에서 낮은 상관을 갖는 시퀀스 집합이 필요하다는 점이며, 특히 Kasami 시퀀스와 같은 고성능 시퀀스 패밀리의 구성 원리를 이해하고 확장하는 데 있다. 논문의 핵심 가정은 $d$가 식 (1.1) $d(2^{l}+1)\equiv2^{i}\pmod{2^{n}-1}$ 를 만족한다는 것이다. 이때 $l$과 $n$은 양의 정수이며, $i$는 적절히 선택된 지수이다. 저자들은 먼저 $d$와 $2^{l}+1$이 $2^{n}-1$과 서로소임을 보이고, 이를 통해 $x=y^{2^{l}+1}$ 치환이 $\mathbb{F}_{2^{m}}^{*}$ 위에서 일대일임을 확인한다. 교차 상관 정의 $C_d(\tau)=\sum_{t=0}^{2^{m}-2}(-1)^{s_t+u_{d(t+\tau)}}$ 를 트레이스 형태로 전개하면 \