홀수 차수 카사미 경우의 지수합과 순환코드 및 시퀀스 상관분포

초록

본 논문은 차수 (n=2m)인 유한체 (\mathbb F_{p^{n}}) ( (p)는 홀수 소수)에서 두 종류의 지수합의 값 분포를 완전히 규명한다. 이를 바탕으로 최소다항식으로 정의된 두 순환코드 (\mathcal C_{1},\mathcal C_{2})의 가중분포를 구하고, 해당 코드를 구성하는 m‑시퀀스들의 상관분포를 제시한다. 결과는 기존 카사미 경우(특히 짝수 차수) 연구를 일반화하고, 암호·통신 분야에서 활용 가능한 새로운 코드와 시퀀스 집합을 제공한다.

상세 분석

논문은 먼저 (q=p^{n}) ( (n=2m) )와 (0\le k\le n-1,;k\neq m) 라는 조건 하에 두 형태의 지수합을 정의한다. 첫 번째는 (\displaystyle S(\alpha,\beta)=\sum_{x\in\mathbb F_{q}}\zeta_{p}^{\operatorname{Tr}{1}^{m}(\alpha x^{p^{m}+1})+\operatorname{Tr}{1}^{n}(\beta x^{p^{k}+1})})이며, 여기서 (\alpha\in\mathbb F_{p^{m}},;\beta\in\mathbb F_{q})이다. 두 번째는 (\displaystyle T(\alpha,\beta,\gamma)=\sum_{x\in\mathbb F_{q}}\zeta_{p}^{\operatorname{Tr}{1}^{m}(\alpha x^{p^{m}+1})+\operatorname{Tr}{1}^{n}(\beta x^{p^{k}+1}+\gamma x)}) 로, (\gamma\in\mathbb F_{q})가 추가된다. 두 합 모두 트레이스 함수를 이용해 (\mathbb F_{p})값으로 변환한 뒤 원시 (p)제곱근 (\zeta_{p})의 거듭제곱을 합산한다.

핵심 기술은 (\operatorname{Tr}{1}^{m})와 (\operatorname{Tr}{1}^{n})의 선형성, 그리고 (x^{p^{m}+1})와 (x^{p^{k}+1}) 형태가 만들어내는 이차 형식의 구조를 이용해 지수합을 가우스 합 혹은 캐릭터 합으로 변환하는 것이다. 저자들은 (p)가 홀수라는 가정 하에, 특히 (k)와 (m)의 최대공약수 (d=\gcd(m,k))가 중요한 역할을 함을 보인다. (d)에 따라 (\mathbb F_{p^{d}}) 위에서의 정규형식이 달라지며, 이는 지수합의 가능한 값들을 제한한다. 구체적으로, (d)가 짝수인 경우와 홀수인 경우를 구분해 각각 (p^{m}), (p^{m\pm d/2}) 등 제한된 크기의 값만을 취함을 증명한다.

이러한 값 분포 결과를 바탕으로 두 종류의 순환코드 (\mathcal C_{1})와 (\mathcal C_{2})를 정의한다. (\mathcal C_{1})는 최소다항식 (h_{2}(x)h_{3}(x)) 로 생성되는 코드이며, (\mathcal C_{2})는 (h_{1}(x)h_{2}(x)h_{3}(x)) 로 생성된다. 여기서 (h_{1},h_{2},h_{3})는 각각 (\pi^{-1},\pi^{-(p^{k}+1)},\pi^{-(p^{m}+1)}) 의 최소다항식이며, (\pi)는 (\mathbb F_{q})의 원시 원소이다. 코드는 (\mathbb F_{p^{t}}) 위에 정의되는데, (t)는 (d)의 약수이다. 지수합의 값 분포가 바로 코드워드의 해밍 가중치와 일대일 대응함을 이용해, 저자들은 두 코드의 전체 가중분포를 정확히 계산한다. 결과적으로 (\mathcal C_{1})은 3‑weight, (\mathcal C_{2})는 5‑weight 구조를 가지며, 이는 기존 카사미 코드보다 더 풍부한 파라미터를 제공한다.

마지막으로, 논문은 위 코드와 연관된 m‑시퀀스 집합의 상관분포를 분석한다. 각 시퀀스는 (\operatorname{Tr}_{1}^{n}(\beta \pi^{i(p^{k}+1)}+\gamma \pi^{i})) 형태로 정의되며, 서로 다른 ((\beta,\gamma)) 쌍에 대해 상관값이 지수합 (T(\alpha,\beta,\gamma))와 동일하게 나타난다. 따라서 앞서 구한 값 분포를 직접 상관분포로 전이시킬 수 있다. 결과적으로, 이 시퀀스 집합은 최대 상관값이 (\pm p^{(n+d)/2}) 로 제한되는 최적에 가까운 상관 특성을 보이며, CDMA 시스템이나 스트림 암호 설계에 유용한 후보가 된다.

전체적으로 이 논문은 홀수 차수 카사미 경우에 대한 지수합 이론을 완전하게 정립하고, 이를 순환코드와 m‑시퀀스의 설계에 적용함으로써 기존 연구를 크게 확장한다는 점에서 학술적·실용적 의의가 크다.