[논문 리뷰] Skew Generalized Quasi-Cyclic Codes over Finite Fields

Jian Gao, Linzhi Shen외 1명|arXiv (Cornell University)|2013. 09. 06.

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

한 줄 요약

이 논문은 유한체 위에서 비가환 스칼라 다항식환 이론을 확장하여 휘어진 일반화된 준순환(GQC) 코드를 도입하며, 스칼라 다항식환 위에서 중국소수정리(Chinese Remainder Theorem)를 통해 정규 분해를 수립한다. 1-생성자 휘어진 GQC 코드에 대해 부호 검증 다항식, 차원 공식, 최소 해밍 거리에 대한 하한을 유도하고, 휘어진 준순환 코드와 그 이중을 특성화하여 더 나은 매개변수를 가진 새로운 선형 부호의 구축을 가능하게 한다.

ABSTRACT

In this work, we study a class of generalized quasi-cyclic (GQC) codes called skew GQC codes. By the factorization theory of ideals, we give the Chinese Remainder Theorem over the skew polynomial ring, which leads to a canonical decomposition of skew GQC codes. We also focus on some characteristics of skew GQC codes in details. For a 1-generator skew GQC code, we define the parity-check polynomial, determine the dimension and give a lower bound on the minimum Hamming distance. The skew quasi-cyclic (QC) codes are also discussed briefly.

연구 동기 및 목표

• 비가환 스칼라 다항식환을 이용하여 유한체 위에서 휘어진 일반화된 준순환(GQC) 부호의 구조 이론을 개발하는 것.
• 스칼라 다항식환 위에서 중국소수정리를 수립하여 휘어진 GQC 부호의 정규 분해를 가능하게 하는 것.
• 부호 검증 다항식을 정의하고 차원을 계산하며 최소 해밍 거리에 하한을 도출하여 1-생성자 휘어진 GQC 부호를 특성화하는 것.
• 휘어진 준순환(QC) 부호를 휘어진 GQC 부호의 특수한 경우로 간주하고 그 이중을 분석하는 것.
• 휘어진 GQC 부호가 이전에 알려진 부호들보다 더 좋은 최소 거리를 가지는 새로운 선형 부호를 구축할 잠재력을 탐색하는 것.

제안 방법

• 비가환 환 위에서 이상의 인수분해 이론을 활용하여 스칼라 다항식환 $\mathbb{F}_q[x,\sigma]$ 위에서 중국소수정리를 도출한다.
• 중국소수정리를 적용하여 휘어진 GQC 부호를 스칼라 순환 부호들의 직합으로 정규 분해한다.
• 1-생성자 휘어진 GQC 부호의 부호 검증 다항식을 스칼라 다항식환 내에서 왼쪽 약수로 정의하여 부호의 구조가 유지되도록 보장한다.
• 생성 다항식들의 최소 공통 왼쪽 배수(lclm)와 자기 동형사상 $\sigma$의 차수를 이용하여 1-생성자 휘어진 GQC 부호의 차원을 계산한다.
• 스칼라 다항식환에 적응된 BCH 유형의 하한을 활용하여 최소 해밍 거리에 하한을 도출한다.
• 휘어진 QC 부호를 분석하여 그 이중이 동일한 인덱스를 가진 휘어진 QC 부호임을 보이고, $\rho$-생성자 부호와 자기 이중 구조에 대한 결과를 일반화한다.

실험 결과

연구 질문

• RQ1 어떻게 스칼라 다항식환 위에서 중국소수정리를 일반화하여 휘어진 GQC 부호의 분해를 가능하게 할 수 있는가?
• RQ2 1-생성자 휘어진 GQC 부호의 구조적 성질, 즉 부호 검증 다항식과 차원은 무엇인가?
• RQ3 스칼라 다항식환의 성질을 활용하여 1-생성자 휘어진 GQC 부호에 대한 최소 해밍 거리에 하한을 설정할 수 있는가?
• RQ4 휘어진 QC 부호의 이중 부호는 어떻게 행동하며, 어떤 조건에서 $\rho$-생성자 부호가 되는가?
• RQ5 휘어진 GQC 부호가 자기 이중이 되기 위한 조건는 무엇이며, 인덱스 $l$은 생성자 수와 어떻게 관련되는가?

주요 결과

• 스칼라 다항식환 $\mathbb{F}_q[x,\sigma]$ 위에서 중국소수정리를 적용하여 휘어진 GQC 부호의 정규 분해를 달성함으로써 구조 분석이 가능해졌다.
• 1-생성자 휘어진 GQC 부호의 차원은 생성 다항식들의 최소 공통 왼쪽 배수와 자기 동형사상 $\sigma$의 차수에 의해 결정된다.
• 스칼라 다항식환에 적응된 BCH 유형의 하한을 활용하여 1-생성자 휘어진 GQC 부호의 최소 해밍 거리에 하한을 도출하였다.
• 휘어진 QC 부호의 이중은 동일한 인덱스를 가진 휘어진 QC 부호이며, $\rho$-생성자 휘어진 QC 부호의 이중은 $(l - \mathcal{K}')$-생성자 부호이다. 여기서 $\mathcal{K}'$는 구성 요소들 중 최소 차원이다.
• 1-생성자 휘어진 QC 부호가 1-생성자 이중을 가지는 것은 $l = 2$ 이고 각 구성 요소의 차원이 1일 때에만 성립한다.
• 결과는 $x^m - 1$ 이 중심 원소임에 크게 의존하며, 이 조건이 성립하지 않는 모듈로 휘어진 GQC 부호(해당 실패 시)는 향후 연구를 위한 열린 문제로 제시된다.