[논문 리뷰] Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Jing Yang, Lingli Xia외 1명|arXiv (Cornell University)|2014. 05. 24.

Coding theory and cryptography참고 문헌 34인용 수 14

한 줄 요약

이 논문은 유한체 위에서 고급 자코비 합 이론과 조합 항등식을 사용하여 임의의 개수의 영점(t ≥ 2)을 가진 새로운 가역성 순환 코드의 무게 분포를 결정한다. 주요 기여는 t = e−1 및 N = 2 조건 하에서 무게 분포를 완전히 특성화한 것으로, 이는 이전 연구에서 두 개 또는 세 개의 영점만을 다루던 범위를 넘어서는 것이다.

ABSTRACT

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12} constructed a class of cyclic codes with arbitrary number of zeros, and computed the weight distributions for several cases. In this paper, we determine the weight distribution for a new family of such codes. This is achieved by certain new methods, such as the theory of Jacobi sums over finite fields and subtle treatment of some complicated combinatorial identities.

연구 동기 및 목표

• 이전에 연구된 두 개 또는 세 개의 영점에 국한된 순환 코드의 무게 분포 결과를 더 이상의 경우로 확장하기 위해.
• 특히 t = e−1 및 N = 2 조건에서 t ≥ 2개의 영점을 가진 일반적인 가역성 순환 코드의 무게 분포를 조사하기 위해.
• 이러한 조건 하에서 일반적인 경우의 무게 분포를 결정하기 위한 계산 공식을 개발하기 위해.
• 높은 수의 영점을 가진 순환 코드에서 지수 합과 조합 항등식의 복잡성을 고급 수론 도구를 사용하여 극복하기 위해.
• 이전에 수학적 복잡성으로 인해 해결되지 못한 순환 코드 가족의 무게 분포를 체계적으로 계산할 수 있는 프레임워크를 제공하기 위해.

제안 방법

• 무게 분포와 관련된 지수 합을 분석하기 위해 유한체 위의 자코비 합 이론을 활용한다.
• 순환 이론과 가우스 주기(가우스 주기)를 적용하여 복잡한 캐릭터 합을 분해하고 평가한다.
• 인덱스 부분집합과 기수 조건을 포함한 미묘한 조합 항등식을 활용하여 합 표현식의 평가를 단순화한다.
• 코드의 패리티체크 다항식의 구조와 그 영점 분석을 통해 일반적인 무게 분포 공식을 유도한다.
• 자코비 합의 대칭성과 불변성 성질을 이용하여 경우의 수를 줄이고 계산을 단순화한다.
• 특정 캐릭터와 그 곱에 대한 합을 평가할 수 있도록 허용하는 핵심적인 조합 항등식(보조정리 8 및 보조정리 9)을 도입하고 증명한다.

실험 결과

연구 질문

• RQ1 t = e−1 및 N = 2 조건 하에서 임의의 개수의 영점(t ≥ 2)을 가진 가역성 순환 코드 가족 𝒞_(a₁,…,aₜ)의 무게 분포는 무엇인가?
• RQ2 자코비 합과 가우스 주기를 어떻게 체계적으로 적용하여 이러한 코드의 무게 분포를 계산할 수 있는가?
• RQ3 t = e−1 및 N = 2 조건에서, 특정한 t 값에 관계없이 일반적인 계산 공식을 유도할 수 있는가?
• RQ4 𝔽_r에서 −1이 제곱수임을 가정할 경우, 무게 분포 계산이 어떻게 단순화되는가?
• RQ5 코드의 영점들 사이에 통합적인 접근이 가능한 구조적 또는 대칭적 성질이 존재하는가, 이는 t ≥ 2의 다양한 경우에 대해 무게 분포를 통일적으로 다룰 수 있도록 하는가?

주요 결과

• t = e−1 및 N = 2 조건 하에서, 2|a 및 e|(q^{m/2}−1 조건을 만족할 경우, 순환 코드 𝒞_(a₁,…,aₜ)의 무게 분포가 완전히 결정된다.
• t = e−1 ≥ 2 및 N = 2 조건에서 일반적인 계산 공식이 도출되었으며, 이는 임의의 t에 대해 체계적인 계산을 가능하게 한다.
• 특수한 경우 t = e−1 = 3에 대해 무게 분포가 명시적으로 계산되고 특성화되었다.
• 합 Ω_{i₁…iᵤiᵤ₊₁}의 값이 인덱스 i₁,…,iᵤ₊₁의 순서에 독립적임이 입증되어 분석이 단순화된다.
• u개의 0과 v개의 1을 포함하는 Ω_{0…0₁…1}의 공식은 생성함수를 사용하고, (1+x)^u(1−x)^v를 √r 및 −√r에서 평가함으로써 유도되었다.
• 이전에 열려있던 세 개를 초과하는 영점을 가진 경우를 해결함으로써, [37]의 이전 연구를 확장하였다.