[논문 리뷰] A class of $q$-ary linear codes derived from irreducible cyclic codes

Ziling Heng, Qin Yue|arXiv (Cornell University)|2015. 11. 30.

Coding theory and cryptography참고 문헌 17인용 수 6

한 줄 요약

이 논문은 가우스 합을 사용하여 해밍 무게를 특성화하고 최소 거리에 대한 경계를 유도함으로써, 기약 순환 코드에서 유도된 새로운 $q$-진 선형 코드의 클래스를 제안한다. 특정 경우에 있어서는 무게 분포를 명시적으로 결정하며, 많은 결과로 도출된 코드들이 최적임이 입증되어 기존의 코드 이론 결과를 확장하고, 비밀 공유 및 인증 체계에 적용 가능하다.

ABSTRACT

Recently, linear codes with a few weights were widely investigated due to their applications in secret sharing schemes and authentication schemes. In this letter, we present a class of $q$-ary linear codes derived from irreducible cyclic codes with $q$ a prime power. We use Gauss sums to represent its Hamming weights and obtain the bounds of its minimum Hamming distance. In some cases, we explicitly determine its weight distributions which generalize some known results. It is quite interesting that many new codes obtained in this letter are optimal according to some bounds on linear codes.

연구 동기 및 목표

• 비밀 공유 및 인증 체계에 응용하기 위한 기약 순환 코드를 기반으로 하는 새로운 $q$-진 선형 코드 가족을 구성하기 위해.
• 가우스 합을 사용하여 이러한 코드의 해밍 무게를 분석함으로써 무게 분포를 정밀하게 특성화하기 위해.
• 구축된 코드의 최소 해밍 거리에 대한 경계를 수립하기 위해.
• 기존의 선형 코드 무게 분포 결과를 더 넓은 범위의 $q$-진 코드로 일반화하기 위해.
• 기존 선형 코드에 대한 알려진 경계에 비해 최적성을 달성하는 경우를 식별하기 위해.

제안 방법

• 구성은 소수 거듭제곱 차수의 유한체 위의 기약 순환 코드를 활용한다.
• 가우스 합은 결과 선형 코드의 해밍 무게를 표현하고 분석하는 수학적 도구로 사용된다.
• 특성 합과 가우스 합의 성질을 활용한 분석 기법을 사용하여 최소 해밍 거리에 대한 경계를 도출한다.
• 특정 매개변수 영역에서는 코드의 대칭 구조와 가우스 합 항등식을 활용하여 무게 분포를 명시적으로 계산한다.
• 기존 선형 코드에 대한 경계와 비교하여 코드의 최적성을 평가한다.
• 이론적 분석을 통해 기존의 선형 코드 무게 분포 결과를 이 새로운 클래스로 일반화한다.

실험 결과

연구 질문

• RQ1 기약 순환 코드는 어떻게 새로운 $q$-진 선형 코드를 만들 수 있으며, 이는 유리한 무게 성질을 갖는가?
• RQ2 가우스 합은 이러한 코드의 해밍 무게와 최소 거리 결정에 어떤 역할을 하는가?
• RQ3 어떤 조건에서 구축된 코드의 전체 무게 분포를 명시적으로 계산할 수 있는가?
• RQ4 기존 경계에 비해 최소 거리 측면에서 얼마나 많은 최적성을 달성하는가?
• RQ5 이러한 코드는 기존의 소수 무게를 갖는 선형 코드에 대한 문헌 결과를 얼마나 광범위하게 일반화하거나 확장하는가?

주요 결과

• 제안된 구성은 기존 구성의 범위를 확장하는 새로운 $q$-진 선형 코드의 클래스를 도출한다.
• 가우스 합은 코드의 해밍 무게를 표현하고 분석하는 데 효과적인 방법을 제공하며, 정밀한 무게 분포 분석이 가능해진다.
• 여러 경우에서 코드의 전체 무게 분포가 명시적으로 결정되었으며, 이는 분야 내 기존 결과를 일반화한다.
• 가우스 합 기법을 사용하여 코드의 최소 해밍 거리를 경계함으로써 비자명한 하한 경계를 도출한다.
• 다수의 구축된 코드들이 최적임이 증명되었으며, 기존의 알려진 경계에 따라 길이와 차원에 비해 최고의 최소 거리를 달성한다.
• 결과적으로 새로운 코드들이 소수 무게의 구조와 최적성 덕분에 비밀 공유 및 인증 체계와 같은 실용적 응용에 적합함을 보여준다.