[논문 리뷰] New cubic self-dual codes of length 54, 60 and 66

Pınar Çomak, Jon-Lark Kim외 1명|arXiv (Cornell University)|2017. 06. 23.

Coding theory and cryptography인용 수 1

한 줄 요약

이 논문은 길이 ℓ인 이진 및 4진 코드를 기반으로 하는 일반화된 세제곱 방법을 이용하여 길이 54, 60, 66인 이진 세제곱 자기수반 코드의 새로운 구성법을 제시한다. 이 방법을 통해 [54,27,10] 코드 1개, [60,30,12] 코드 6개, [66,33,12] 코드 50개의 새로운 극한 자기수반 코드를 구성하였으며, 알려진 극한 코드 가족을 크게 확장하고 이 길이들에 대해 더 이상의 이러한 코드가 존재하지 않을 것이라는 추측을 제기한다.

ABSTRACT

We study the construction of quasi-cyclic self-dual codes, especially of binary cubic ones. We consider the binary quasi-cyclic codes of length 3\ell with the algebraic approach of [9]. In particular, we improve the previous results by constructing 1 new binary [54, 27, 10], 6 new [60, 30, 12] and 50 new [66, 33, 12] cubic self-dual codes. We conjecture that there exist no more binary cubic self-dual codes with length 54, 60 and 66.

연구 동기 및 목표

• 길이 54, 60, 66인 극한 이진 자기수반 코드의 분류를 이전에 알려진 결과를 초월하여 확장하기 위해.
• 이진 및 4진 코드를 조합하여 새로운 자기수반 코드를 생성하기 위해 일반화된 세제곱 구성법을 개발하고 적용하기 위해.
• 대수적 및 계산 기법을 사용하여 길이 54, 60, 66인 F₂ 위의 세제곱 자기수반 코드의 존재성과 구조를 조사하기 위해.
• 체계적인 계산 검색 기반으로 이 길이들에 대해 더 이상 극한 이진 세제곱 자기수반 코드가 존재하지 않을 것이라는 추측을 내기 위해.

제안 방법

• 문헌 [9]의 일반화된 세제곱 구성법을 활용하여, F₂ 위의 ℓ-준주기적 코드를 Rℓ-모듈로 매핑함. 여기서 R = F₂[Y]/(Y^ℓ − 1)이다.
• ℓ-준주기적 코드와 R-선형 코드 사이의 일대일 대응을 활용하여 R 위에서 허미트 쌍대성을 적용함.
• 구성법 C = (C₁ | C₂)를 적용함. 여기서 C₁은 이진 [ℓ,k₁,d₁] 코드이고 C₂는 4진 [ℓ,k₂,d₂] 코드이며, d(C) ≥ min(3d(C₁), 2d(C₂))를 만족함.
• 최소 거리에 대한 제약 조건을 도입: d(C₁) ≥ 4 및 d(C₂) ≥ 6 또는 8을 통해 결과적으로 [3ℓ, 3ℓ/2, 12] 코드의 최소 거리 d(C) = 12를 확보함.
• 등가성이 높은 코드를 최대화하기 위해, 자동군 크기가 큰 이진 및 4진 코드의 길이 ℓ = 18, 20, 22에 대한 계산적 열거를 수행함.
• 가능한 경우를 사전에 걸러내기 위해 무게 생성함수 제약 조건(예: y¹⁴ 계수에 3이 나누어지지 않으면 불가능함)을 적용함.

실험 결과

연구 질문

• RQ1 일반화된 세제곱 구성법이 길이 54, 60, 66인 새로운 극한 자기수반 코드를 도출할 수 있는가?
• RQ2 이 방법을 통해 길이 54, 60, 66인 서로 다른 극한 자기수반 코드의 최대 개수는 얼마인가?
• RQ3 이미 알려진 것 이외에 길이 54, 60, 66인 극한 이진 세제곱 자기수반 코드가 존재하는가?
• RQ4 새로운 코드의 검색 공간을 줄이기 위해 어떤 무게 생성함수 및 자동군 제약 조건을 사용할 수 있는가?
• RQ5 계산적 증거를 바탕으로 이 길이들에 대해 더 이상 극한 자기수반 코드가 존재하지 않는다는 것을 증명하거나 추측할 수 있는가?

주요 결과

• 저자들은 알려진 결과를 초월하여 새로운 극한 이진 [54,27,10] 자기수반 코드 1개를 구성하였다.
• 저자들은 [60,30,12] 극한 이진 자기수반 코드 6개를 발견하였으며, 모두 유형 I이자 20-준주기적이고, 자동군 크기가 3, 6, 9, 12, 18, 24, 30, 48, 60인 코드들이다.
• 50개의 새로운 극한 이진 [66,33,12] 자기수반 코드를 구성하였으며, 모두 유형 I이자 22-준주기적이고, 무게 생성함수 W₁이며, α 값이 6, 8–54, 56, 57, 59, 60, 62, 65, 68, 69, 71이다.
• 모든 구성된 [66,33,12] 코드는 무게 생성함수 W₁을 가지며, W₂와 W₃는 나누기 조건(3 ∤ 18166 + 24α 및 3 ∤ 7990)에 의해 배제된다.
• 저자들은 체계적인 계산 검색과 구조적 제약 조건 기반으로 길이 54, 60, 66에 대해 더 이상 극한 이진 세제곱 자기수반 코드가 존재하지 않을 것이라는 추측을 제기한다.
• 이 구성법은 높은 최소 거리(10, 12)와 큰 자동군을 가진 코드를 성공적으로 생성하여, 코드 열거에 있어 그 효과성을 입증한다.