[논문 리뷰] Repeated-root constacyclic codes of length 2ℓ m p n∗

Bocong Chen, Hai Q. Dinh외 1명|arXiv (Cornell University)|2014. 01. 01.

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

한 줄 요약

이 논문은 특별한 조건을 만족하는 유한체 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$인 상수순환 코드의 대수적 구조를 수립한다. 여기서 $l$과 $p$는 서로 다른 홀수 소수이며, $q$는 소수 $p$의 거듭제곱이다. 이 논문은 이러한 코드의 생성 다항식을 특성화하고, 이 길이에 대해 선형 보완 이중(LCD) 및 자기이중(constacyclic) 코드를 완전히 분류하며, 이러한 코드에 대한 철저한 대수적 프레임워크를 제공한다.

ABSTRACT

For any different odd primes l and p, structure of constacyclic codes of length 2l m p n over a finite field Fq of characteritic p and their duals is established in term of their generator polynomials. Among other results, all linear complimentary dual and self-dual constacyclic codes of length 2l m p n over Fq are obtained.

연구 동기 및 목표

• 유한체 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$인 상수순환 코드의 대수적 구조를 규명하는 것. 여기서 $q$는 홀수 소수 $p$의 거듭제곱이다.
• 이 코드들과 그 이중 코드의 생성 다항식을 특성화하는 것.
• 주어진 길이에 대해 $\bF_q$ 위에서 모든 선형 보완 이중(LCD) 및 자기이중 상수순환 코드를 분류하는 것.
• 다항식 인수분해와 유한환 위의 아이디얼 이론을 기반으로 코드 구조를 철저히 기술하는 대수적 기술을 제공하는 것.

제안 방법

• 유한체 위 다항식 환의 대수적 구조를 활용하여, 상수순환 코드를 몫환 내의 아이디얼로 분석한다.
• $\bF_q[x]$ 위에서의 다항식 인수분해 기법을 적용하여 길이 $2\tilde{\nu}m p^n$인 상수순환 코드의 생성 다항식을 규명한다.
• 선형 코드의 이중성 이론을 활용하여, 상수순환 코드가 자기이중 또는 선형 보완 이중(LCD)이 되는 조건을 유도한다.
• $l$과 $p$가 서로 다른 홀수 소수이므로, 관련 다항식 환에서 유일한 인수분해와 가역성 보장이 가능하다는 사실을 활용한다.
• 단위 $\beta \neq 1$에 대해 환 $\bF_q[x]/(x^{2\tilde{\nu}m p^n} - \beta)$의 구조를 이용하여 아이디얼을 통해 코드를 분류한다.
• 유한환 이론과 모듈 이론의 결과를 적용하여, 상수순환 코드의 이중을 그 생성 다항식의 관점에서 특성화한다.

실험 결과

연구 질문

• RQ1 유한체 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$인 상수순환 코드의 대수적 구조는 무엇인가? 여기서 $q$는 홀수 소수 $p$의 거듭제곱이다.
• RQ2 이 코드들과 그 이중 코드의 생성 다항식은 어떻게 명시적으로 특성화할 수 있는가?
• RQ3 어떤 조건에서 이러한 길이의 상수순환 코드가 자기이중인가?
• RQ4 어떤 조건에서 이러한 길이의 상수순환 코드가 선형 보완 이중(LCD)인가?
• RQ5 길이 $2\tilde{\nu}m p^n$인 $\bF_q$ 위의 모든 LCD 및 자기이중 상수순환 코드를 완전히 분류할 수 있는가?

주요 결과

• 논문은 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$인 상수순환 코드의 생성 다항식을 철저히 특성화한다.
• 원래 코드의 생성 다항식을 기반으로 이중 코드의 구조를 규명한다.
• 모든 선형 보완 이중(LCD) 상수순환 코드가 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$에서 완전히 분류된다.
• 모든 자기이중 상수순환 코드가 $\bF_q$ 위에서 길이 $2\tilde{\nu}m p^n$에서 완전히 결정되고 특성화된다.
• 분류 결과는 서로 다른 홀수 소수 $l$과 $p$의 성질에 기반하며, 이는 유일한 인수분해와 이중성에 필요한 대수적 성질을 보장한다.
• 결과는 다항식 환 이론과 $\bF_q[x]/(x^{2\tilde{\nu}m p^n} - \beta)$ 내의 아이디얼 분해를 통해 도출되며, 코드 집합의 철저한 대수적 기술을 제공한다.