Dembowski‑Ostrom 함수 기반 순환코드와 m‑시퀀스 상관분포 연구

초록

본 논문은 소수 p(홀수)와 q=pⁿ에 대해 Dembowski‑Ostrom 형태의 다항식 αx^{p^{3k}+1}+βx^{p^{k}+1}와 그에 선형항 γx을 이용한 두 종류의 지수합을 연구한다. α∈𝔽_{p^m}, β,γ∈𝔽_q (0≤k≤n−1, k≠n/2)인 경우에 대해 값 분포를 정확히 구하고, 이를 활용해 최소다항식 h₁,h₂,h₃에 기반한 두 순환코드 𝒞₁,𝒞₂의 가중분포와, 해당 코드와 연관된 m‑시퀀스들의 상관분포를 도출한다.

상세 분석

이 논문은 Dembowski‑Ostrom(DO) 함수라 불리는 𝑓(x)=αx^{p^{3k}+1}+βx^{p^{k}+1} (또는 여기에 선형항 γx을 추가한 형태)의 지수합
S(α,β)=∑{x∈𝔽_q} ζ_p^{Tr{1}^{n}(αx^{p^{3k}+1}+βx^{p^{k}+1})}
와
S’(α,β,γ)=∑{x∈𝔽_q} ζ_p^{Tr{1}^{n}(αx^{p^{3k}+1}+βx^{p^{k}+1}+γx)}
의 값 분포를 구한다. 여기서 Tr는 기본 트레이스이며, ζ_p는 p차 원시 복소근이다.

핵심 아이디어는 DO 함수가 𝔽_q 위의 2차 형태(quadratic form)로 해석될 수 있다는 점이다. p가 홀수이므로, Tr(αx^{p^{3k}+1}+βx^{p^{k}+1})는 𝔽_p‑값을 갖는 대칭 이차형식으로 전개된다. 저자들은 이 이차형식의 행렬 표현을 구하고, 그 행렬의 랭크와 디터미넌트를 분석함으로써 Weil‑type 지수합의 절대값을 |S|=p^{(n+δ)/2} (δ∈{0,1,2}) 형태로 제한한다. 특히 k≠n/2 조건은 행렬이 비특이하거나, 특이일 경우에도 일정한 구조를 유지하도록 보장한다.

값 분포는 크게 세 경우로 나뉜다. (1) α=β=0인 경우는 S= q, S’=0 (또는 q) 로 단순히 정해진다. (2) α=0, β≠0 혹은 β=0, α≠0인 경우는 이차형식이 한 변수만 포함하므로, 라그랑주 기호와 가우스 합을 이용해 S가 p^{n/2}·ε (ε∈{±1}) 로 나타난다. (3) α,β 모두 0이 아닌 일반적인 경우는 행렬의 랭크가 2,4,…에 따라 4가지 가능한 값으로 나뉘며, 각 값의 출현 횟수는 α,β의 선택에 따라 정확히 계산된다.

이러한 지수합 값 분포는 순환코드 𝒞₁,𝒞₂의 가중분포와 직접 연결된다. 𝒞₁은 최소다항식 h₂(x)·h₃(x) 로 정의된 코드이며, 𝒞₂는 h₁·h₂·h₃ 로 정의된다. 여기서 h₁, h₂, h₃는 각각 π^{-(p^{k}+1)}, π^{-(p^{3k}+1)} 및 π^{-1} (π는 𝔽_q의 원시 원소)의 최소다항식이다. 코드워드의 가중은 해당 지수합의 실수부와 허수부가 결합된 형태이므로, S와 S’의 값 분포를 알면 바로 가중분포를 구할 수 있다. 저자들은 이를 통해 𝒞₁,𝒞₂가 3‑weight 혹은 5‑weight 코드를 형성함을 증명하고, 각 가중의 빈도수를 명시적으로 제시한다.

마지막으로, 이 코드를 생성하는 m‑시퀀스(선형 피드백 시프트 레지스터 기반 최대 길이 시퀀스)의 상관분포를 분석한다. 시퀀스 집합은 α,β,γ 파라미터에 따라 서로 다른 위상 이동을 갖는 시퀰스로 구성되며, 상관값은 앞서 구한 S’의 값과 일대일 대응한다. 결과적으로, 상관값은 제한된 몇 개의 정수값만을 취하고, 그 빈도 역시 정확히 계산된다. 이는 통신 및 암호 시스템에서 시퀀스 간 간섭을 최소화하는 설계에 직접 활용될 수 있다.

전체적으로, 논문은 DO 함수의 대수적 구조와 트레이스 함수를 결합한 고전적인 Weil 합 기법을 현대 코딩 이론에 적용한 좋은 사례이며, 특히 k≠n/2라는 제한 조건 하에서 얻어지는 깔끔한 값 분포는 향후 더 일반적인 지수합 연구에 대한 토대를 제공한다.