[논문 리뷰] Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16

George K. Guskov, F. I. Solov’eva|arXiv (Cornell University)|2012. 10. 22.

Coding theory and cryptography참고 문헌 2인용 수 4

한 줄 요약

이 논문은 Magma 대수 시스템을 사용하여 길이 15인 완벽 이진 전이적 코드와 그 확장된 형태인 길이 16인 코드의 성질에 대한 종합적인 기준 데이터셋을 제시한다. 이전의 분류 작업에 기반하여, 코드 계열의 랭크, 커널 차원, 자동형군 순서, 대칭군 순서, 그리고 $C + C$ 내 특별한 무게 분포를 상세히 기술하며, 기존 문헌에 대한 계산적 보완 자료로 기능한다.

ABSTRACT

Some properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16 are presented for reference purposes.

연구 동기 및 목표

• 길이 15인 모든 완벽 전이적 이진 코드와 그 확장된 형태인 길이 16인 코드의 성질을 종합적으로 편람하고 게재하는 것.
• 이전 분류 문헌에서 누락된 계산 데이터—특히 랭크, 커널 차원, 자동형군 순서, 대칭군 순서—를 제공하는 것.
• 완벽 및 확장된 완벽 전이적 코드의 구조적 및 대수적 성질을 연구하는 연구자들을 위한 기준 자료를 제공하는 것.
• 길이 15인 코드의 $C + C$ 내 무게 3의 코드워드 수와 길이 16인 코드의 $C + C$ 내 무게 4의 코드워드 수를 기록하는 것.
• 기계로 읽을 수 있는 탭으로 구분된 파일을 통해 코드 대칭성, 랭크, 커널 구조에 대한 향후 분석을 지원하는 것.

제안 방법

• Magma 계산 대수 시스템을 사용하여 길이 15인 모든 완벽 전이적 이진 코드와 길이 16인 확장된 완벽 전이적 코드의 성질을 계산함.
• 각 코드의 생성행렬 표현에서 랭크와 커널 차원을 추출함.
• 코드의 구조를 유지하는 순열 대칭성을 분석하여 자동형군의 순서를 계산함.
• 좌표 순열에 대한 코드의 구조를 유지하는 군의 크기로 대칭군의 순서를 결정함.
• 길이 15인 코드의 $C + C$ 내 무게 3의 코드워드와 길이 16인 코드의 $C + C$ 내 무게 4의 코드워드를 식별하고 세었음.
• 각 코드를 참조 [1]의 분류에서의 인덱스에 매핑하여 이전 연구와의 추적 가능성과 일관성을 확보함.

실험 결과

연구 질문

• RQ1 길이 15인 모든 완벽 전이적 이진 코드의 완전한 구조적 성질—랭크, 커널 차원, 자동형군 순서—는 무엇인가?
• RQ2 길이 16인 확장된 완벽 전이적 코드들 사이에서 자동형군과 대칭군 순서는 어떻게 변하는가?
• RQ3 길이 15인 완벽 전이적 코드의 $C + C$ 내 무게 3의 코드워드 분포는 어떻게 되는가?
• RQ4 길이 16인 확장된 완벽 전이적 코드의 $C + C$ 내 무게 4의 코드워드 분포는 어떻게 되는가?
• RQ5 이 코드들의 커널 차원과 랭크는 그들의 대칭성 및 자동형군 구조와 어떻게 관련이 있는가?

주요 결과

• 데이터셋은 길이 15인 모든 완벽 전이적 이진 코드를 포함하며, 각 코드는 분류 [1]에서의 인덱스, 랭크, 커널 차원, 자동형군 순서, 대칭군 순서를 포함한다.
• 길이 16인 확장된 완벽 전이적 코드에 대해서는 인덱스, 랭크, 커널 차원, 자동형군 순서, 대칭군 순서를 제공한다.
• $C + C$ 내 무게 3의 코드워드 수는 길이 15인 완벽 전이적 코드 각각에 대해 계산하고 기록하였다.
• $C + C$ 내 무게 4의 코드워드 수는 길이 16인 확장된 완벽 전이적 코드 각각에 대해 계산하고 기록하였다.
• 모든 성질은 Magma 시스템을 사용하여 계산되어 재현 가능성이 보장되고 이전의 분류 결과와 일관성을 확보하였다.
• 결과는 탭으로 구분된 파일로 게재되었으며, transitive15.txt와 transitive16.txt로, 참조 [1]의 원본 분류에 대한 기준 보완 자료로 기능한다.