핵심 개념
본 논문에서는 최적의 파라미터를 가진 두 클래스의 constacyclic 코드를 구성하고 분석한다. 이를 통해 이진 negacyclic 자기 쌍대 코드의 새로운 무한 클래스를 얻을 수 있다.
초록
본 논문에서는 다음과 같은 내용을 다룹니다:
- 길이 (qm-1)/2와 (qm-1)/(q-1)의 두 클래스의 q진 constacyclic 코드를 구성하고 분석합니다.
- 이를 통해 제곱근 형태의 하한을 가지는 두 클래스의 ternary negacyclic 자기 쌍대 코드를 얻습니다.
첫 번째 클래스의 constacyclic 코드:
- 길이 (qm-1)/2의 q진 negacyclic 코드 C(1,n)과 그 쌍대 코드 C⊥(1,n)을 구성합니다.
- 이 코드들은 최적 또는 최선의 알려진 파라미터를 가집니다.
- 특히 q=3이고 m이 짝수일 때, C(1,n)은 ternary 자기 쌍대 코드이며 제곱근 형태의 하한을 가집니다.
두 번째 클래스의 constacyclic 코드:
- 길이 (qm-1)/(q-1)의 q진 constacyclic 코드 C(q,m,ℓ)를 구성합니다.
- C(q,m,0)은 q진 Hamming 코드이고, C⊥(q,m,0)은 q진 Simple 코드로, 둘 다 최적입니다.
- q∈{3,4,5,7}이고 m∈{2,3}일 때, C(q,m,ℓ)와 C⊥(q,m,ℓ)는 대부분 최적 또는 최선의 알려진 파라미터를 가집니다.
통계
C(1,n)의 최소 거리 d(C(1,n)) ≥ q(m-1)/2 + 1 + ε, 여기서 ε = 0 (q=3), ε = q-2 (q≥5)
C⊥(1,n)의 최소 거리 d(C⊥(1,n)) ≥ (q-1)q(m-3)/2 + 1
C(q,m,ℓ)의 최소 거리 d(C(q,m,ℓ)) ≤ 3·qℓ
인용구
"본 논문에서는 최적의 파라미터를 가진 두 클래스의 constacyclic 코드를 구성하고 분석한다."
"이를 통해 이진 negacyclic 자기 쌍대 코드의 새로운 무한 클래스를 얻을 수 있다."