[논문 리뷰] Several classes of optimal ternary cyclic codes

Lanqiang Li, Li Liu외 1명|arXiv (Cornell University)|2017. 01. 05.

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

한 줄 요약

이 논문은 $\mathbb{F}_{3^m}$ 위에서 특정 방정식의 해가 존재하지 않는다는 분석을 통해 파arms $[3^m-1, 3^m-1-2m, 4]$를 가진 여덟 개의 새로운 최적 삼진 순환 코드 클래스를 구축한다. 이는 딩과 헬레세스가 제기한 아홉 개의 열린 문제 중 세 개를 해결하고 네 번째 문제를 진전시켜 기존의 최적 삼진 순환 코드 구성 결과를 크게 확장한다.

ABSTRACT

Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight new classes of optimal ternary cyclic codes with parameters $[3^m-1,3^m-1-2m,4]$, according to a result on the non-existence of solutions to a certain equation over $F_{3^m}$. It is worth noticing that some recent conclusions on such optimal ternary cyclic codes are some special cases of our work. More importantly, three of the nine open problems proposed by Ding and Helleseth in [8] are solved completely. In addition, another one among the nine open problems is also promoted.

연구 동기 및 목표

• 통신 및 저장 시스템의 실용적 응용을 위해 향상된 파arms를 가진 새로운 최적 삼진 순환 코드 클래스를 구축하기 위해.
• 특히 딩과 헬레세스가 제기한 최적 삼진 순환 코드의 분류에 관한 열린 문제를 해결하기 위해.
• 최근의 최적 삼진 순환 코드에 관한 결과를 일반화하고 확장하여 더 넓은 구조적 조건을 규명하기 위해.
• 특정 방정식의 해가 존재하지 않는다는 이론적 기초를 제공하여 $\mathbb{F}_{3^m}$ 위에서의 해 존재 여부를 분석하고, 이를 바탕으로 코드 설계를 체계적으로 수행하기 위해.

제안 방법

• 특정 방정식의 해가 존재하지 않는다는 기존 결과를 활용하여 코드 최적성에 필요한 조건을 유도하기 위해.
• 유한체 이론을 적용하여 길이 $3^m - 1$인 $\mathbb{F}_3$ 위의 순환 코드의 구조를 분석하기 위해.
• 대수적 기법을 사용하여 설계된 코드가 길이와 차원에 대해 가능한 최대 최소 거리를 달성하고 있음을 검증하기 위해.
• 유도된 해가 존재하지 않는 조건을 만족시키는 방식으로 체계적으로 여덟 개의 새로운 코드 클래스를 구성하기 위해.
• 최소 거리와 코드 파arms에 대한 경계를 통해 코드의 최적성을 검증하기 위해.
• 구성 결과를 기존의 열린 문제들과 연결하여 해결 및 진전을 입증하기 위해.

실험 결과

연구 질문

• RQ1 특정 방정식의 해가 존재하지 않는다는 사실을 활용하여 $\mathbb{F}_{3^m}$ 위에서의 해가 존재하지 않는다는 결과를 바탕으로 새로운 최적 삼진 순환 코드 클래스를 구성할 수 있는가?
• RQ2 딩과 헬레세스가 제기한 최적 삼진 순환 코드에 관한 아홉 개의 열린 문제 중 어느 것이 완전히 해결될 수 있는가?
• RQ3 새로 구축된 코드는 문헌에 기록된 이전 결과들을 어떻게 일반화하거나 확장하는가?
• RQ4 특정 방정식의 해가 존재하지 않는다는 사실이 코드 최적성에 충분한 조건으로 사용될 수 있는가?
• RQ5 이러한 구성 결과는 최적 삼진 순환 코드의 분류 및 이해에 어떤 영향을 미치는가?

주요 결과

• 파arms $[3^m-1, 3^m-1-2m, 4]$를 가진 여덟 개의 새로운 최적 삼진 순환 코드 클래스가 구축되었다.
• 딩과 헬레세스가 제기한 아홉 개의 열린 문제 중 세 개가 제안된 구성에 의해 완전히 해결되었다.
• 추가로 한 개의 열린 문제가 진전되었으며, 이는 완전한 해결에로의 진전을 나타낸다.
• 결과들은 최근의 최적 삼진 순환 코드에 관한 몇 가지 발견들을 특수한 경우로 포함하고 일반화하였다.
• 코드의 구성은 $\mathbb{F}_{3^m}$ 위에서의 핵심 방정식의 해가 존재하지 않는다는 결과에 의존하며, 이는 체계적인 코드 설계를 가능하게 한다.
• 코드는 길이와 차원에 대해 가능한 최대 최소 거리를 확보하여 최적성임을 확인하였다.