[논문 리뷰] Weight Distribution of A p-ary Cyclic Code

Xiangyong Zeng, Lei Hu외 3명|ArXiv.org|2009. 01. 16.

Coding theory and cryptography참고 문헌 15인용 수 13

한 줄 요약

이 논문은 $ p $와 $ n/\gcd(n,k) $가 모두 홀수일 조건 하에, $ \mathrm{Tr}_1^n(\epsilon x + \gamma x^{p^k+1} + \delta x^{p^{3k}+1}) $의 추적으로 구성된 길이 $ p^n - 1 $인 p-진 순환 코드의 완전한 무게 분포를 결정한다. 유한체 $ \mathbb{F}_{p^n} $ 위에서 관련된 이차형식의 질량과 지수합을 사용하여, 모든 가능한 무게의 정확한 빈도를 유도함으로써, 홀수 및 짝수 $ \gcd(n,k) $에 대해 코드의 무게 생성함수를 완전히 특성화한다. 주요 결과는 $ p $, $ n $, 그리고 $ d = \gcd(n,k) $로 표현된 무게 분포에 대한 닫힌 형태의 표현식이다.

ABSTRACT

For an odd prime $p$ and two positive integers $n\geq 3$ and $k$ with $\frac{n}{{ m gcd}(n,k)}$ being odd, the paper determines the weight distribution of a $p$-ary cyclic code $\mathcal{C}$ over $\mathbb{F}_{p}$ with nonzeros $α^{-1}$, $α^{-(p^k+1)}$ and $α^{-(p^{3k}+1)}$, where $α$ is a primitive element of $\mathbb{F}_{p^n}$

연구 동기 및 목표

• 길이 $ p^n - 1 $인 p-진 순환 코드의 완전한 무게 분포를 결정하기 — 비영원한 원소가 $ \alpha^{-1}, \alpha^{-(p^k+1)}, \alpha^{-(p^{3k}+1)} $인 경우, $ \alpha $는 $ \mathbb{F}_{p^n} $의 원시 원소이다.
• $ p $가 홀수 소수이고 $ n/\gcd(n,k) $가 홀수일 조건 하에서 무게 분포를 분석하기.
• 지수합을 평가하고, 코드의 추적 함수와 관련된 이차형식의 계수 분포를 규명하기.
• 코드 내에서 가능한 모든 무게와 그 빈도를 완전하고 명시적으로 나열하여 오류 수정 성질의 완전한 특성화를 가능하게 하기.

제안 방법

• 코드는 $ \mathbb{F}_{p^n}^* $ 위에서 추적 함수 $ \mathrm{Tr}_1^n(\epsilon x + \gamma x^{p^k+1} + \delta x^{p^{3k}+1}) $의 이미지로 정의되며, 코드워드는 $ \epsilon, \gamma, \delta \in \mathbb{F}_{p^n} $로 인덱싱된다.
• 각 코드워드의 무게는 지수합 $ S(\epsilon, \gamma, \delta) = \sum_{x \in \mathbb{F}_{p^n}^*} e^{2\pi i \cdot \mathrm{Tr}_1^n(\epsilon x + \gamma x^{p^k+1} + \delta x^{p^{3k}+1})/p} $의 영점 수를 세어 결정된다.
• 이차형식 $ \mathrm{Tr}_n^d(\gamma x^{p^k+1} + \delta x^{p^{3k}+1}) $의 질량은 선형다항식 $ L_{\gamma,\delta}(z) = \gamma z^{p^k} + \gamma^{p^{-k}} z^{p^{-k}} + \delta z^{p^{3k}} + \delta^{p^{-3k}} z^{p^{-3k}} = 0 $의 해의 수를 통해 분석된다.
• 지수합은 이차형식과 추적 함수의 성질을 이용하여 평가되며, 주요 결과는 유한체 위에서 가우스 합과 캐릭터 합 이론에서 유래된다.
• 무게 분포는 관련된 이차형식의 질량에 따라 $ (\gamma, \delta) $를 세 집합 $ R_0, R_1, R_2 $로 분류하고, 케이스 분석을 통해 각 무게의 빈도를 계산하여 도출된다.
• 최종적으로, 홀수 및 짝수 $ d = \gcd(n,k) $에 대해 무게 분포가 $ p $, $ n $, $ d $로 표현된 닫힌 형태로 기술되며, 각 무게의 코드워드 수의 정확한 계수가 제시된다.

실험 결과

연구 질문

• RQ1 유한체 $ \mathbb{F}_{p^n} $에서 $ \epsilon x + \gamma x^{p^k+1} + \delta x^{p^{3k}+1} $의 추적으로 생성된 p-진 순환 코드의 완전한 무게 분포는 무엇인가?
• RQ2 이차형식 $ \mathrm{Tr}_n^d(\gamma x^{p^k+1} + \delta x^{p^{3k}+1}) $의 질량이 코드의 무게 분포에 미치는 영향은 무엇인가?
• RQ3 각 가능한 무게의 코드워드의 정확한 빈도는 무엇이며, $ p $, $ n $, $ d = \gcd(n,k) $에 어떻게 의존하는가?
• RQ4 지수합 $ S(\epsilon, \gamma, \delta) $는 추적 함수의 영점 수와 어떻게 관련되어 있으며, 캐릭터 합과 추적 항등식을 통해 어떻게 평가할 수 있는가?
• RQ5 지수합의 평가에 있어 $ p $와 $ n/\gcd(n,k) $가 모두 홀수라는 조건이 무게 분포의 완전한 분류를 가능하게 하는 역할은 무엇인가?

주요 결과

• 모든 $ \epsilon, \gamma, \delta \in \mathbb{F}_{p^n} $에 대해 코드의 무게 분포가 완전히 결정되었으며, $ p $, $ n $, $ d = \gcd(n,k) $로 표현된 각 무게에 대한 정확한 수가 제시되었다.
• 홀수 $ d $인 경우, 무게 0인 코드워드가 정확히 하나 존재하며, 무게 $ (p-1)p^{n-1} $인 코드워드의 수는 $ (p^n - 1)\left(p^{2n-1} + (p-1)p^{2n-d-1} - p^{2n-2d} + (p-1)p^{2n-3d-1} + p^{n-1} - (p-1)p^{n-2d-1} + 1\right) $이다.
• 무게 $ (p-1)p^{n-1} \pm p^{(n-1)/2} $인 코드워드의 수는 두 부호 모두에 대해 $ \frac{(p-1)(p^n - 1)(p^{n+2d} - p^{n+d} - p^n + p^{2d})(p^n - 1)}{2(p^{2d} - 1)} $이다.
• 짝수 $ d $인 경우, 분포는 유사하지만 지수에서 $ n-1 $이 $ n-2 $로, 분모에서 $ d $가 $ 2d $로 대체되어 질량 구조의 이동을 반영한다.
• 무게 $ (p-1)p^{n-1} \pm p^{(n+d-2)/2} $인 코드워드의 빈도는 $ (\gamma, \delta) $의 질량 클래스에 따라 $ p^{n-d-1} \pm (p-1)p^{n-d-2}/2 $로 표현된다.
• 홀수 및 짝수 $ d = \gcd(n,k) $에 대해 완전한 무게 생성함수가 명시적으로 유도되었으며, 모든 빈도가 닫힌 대수적 형태로 표현되어, 코드의 무게 분포 측면에서 최적성의 확인이 이루어졌다.