[논문 리뷰] Dimension of nonbinary antiprimitive BCH codes

Ruihu Li, Yang Liu외 2명|arXiv (Cornell University)|2017. 12. 19.

Coding theory and cryptography인용 수 1

한 줄 요약

이 논문은 길이 $ n = q^m + 1 $ 인 반대칭(비기본) BCH 코드의 차원을 조사하며, 특히 $ q^{2t+1}+1 $ 와 $ x $ 가 특정 범위에 있을 경우에 초점을 맞춘다. 반복 알고리즘, 코스터 분할, 스케일링 기법을 활용하여 순환 코스의 기수를 유도하고, 몇몇 반대칭 BCH 코드의 차원을 정확히 계산함으로써 비기본 BCH 코드의 구조에 대한 이해를 심화시킨다.

ABSTRACT

Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in satellite communications, compact disc players, DVDs, disk drives, solid-state drives, two-dimensional bar codes and in cryptography more recently. However, there is only a little known about primitive BCH codes, let alone nonprimitive ones. In this paper, dimension of a special class of nonprimitive BCH codes of length $n=q^{m}+1$ ( which are also called antiprimitive BCH codes) are studied. Some new approaches, such as iterative algorithm, partition and scaling, are adopted to determine the first several largest coset leaders modulo $n=q^{2t+1}+1$ along with coset leaders of $C_{x}$ modulo $n=q^{m}+1$ for $q^{\lceil \frac{m}{2} ceil}<x<2(q^{\lceil \frac{m}{2} ceil}+q)$. After deriving the cardinalities of these cyclotomic cosets, we shall calculate precisely dimension of some antiprimitive BCH codes.

연구 동기 및 목표

• 비기본 및 반대칭 BCH 코드에 대한 지식 부족, 특히 그들의 차원 성질에 대해 보완하고자 한다.
• 특히 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ 의 범위에 있는 $ x $ 에 대해 $ n = q^m + 1 $ 모듈로의 순환 코스터를 분석하고자 한다.
• 순환 코스터의 크기를 계산하기 위한 체계적인 방법을 개발하여 반대칭 BCH 코드의 정확한 차원 계산을 가능하게 하고자 한다.
• 기존의 기초 BCH 코드 결과를 비기본 및 반대칭 케이스로 확장하여 코딩 이론에서 중요한 격차를 메우고자 한다.

제안 방법

• 반복 알고리즘을 사용하여 $ n = q^{2t+1} + 1 $ 모듈로에서 첫 몇 개의 가장 큰 코스터 리더를 식별하고 분석한다.
• 순환 코스터의 집합을 분석에 적합한 하위집합들로 나누기 위한 분할 전략을 적용한다.
• 다른 $ x $ 값들 사이의 코스터 구조를 연결하기 위해 스케일링 기법을 활용하여 결과의 일반화를 가능하게 한다.
• 주어진 모듈러스 $ n = q^m + 1 $ 하에서 대수적 구조를 분석함으로써 순환 코스터의 기수를 유도한다.
• 이러한 코스터 크기 계산을 기존의 BCH 코드 차원 공식과 결합하여 코드의 정확한 차원을 결정한다.
• 특히 $ x $ 가 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ 의 범위에 있을 경우에 집중하며, 여기서 $ x $ 는 코드의 정의 집합 매개변수를 나타낸다.

실험 결과

연구 질문

• RQ1 특정 범위 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ 에서 $ n = q^m + 1 $ 모듈로의 순환 코스터 크기는 무엇인가?
• RQ2 반대칭 BCH 코드의 $ C_x $ 모듈로 $ n = q^m + 1 $ 에서 코스터 리더는 어떻게 체계적으로 결정할 수 있는가?
• RQ3 지정된 범위 내의 정의 집합을 가진 반대칭 BCH 코드의 정확한 차원은 무엇인가?
• RQ4 반복, 분할, 스케일링 기법을 효과적으로 통합하여 비기본 코드의 순환 코스터 기수를 계산할 수 있는가?
• RQ5 순환 코스터 구조와 차원 측면에서 반대칭 BCH 코드의 구조적 성질은 기초 BCH 코드와 어떻게 다를까?

주요 결과

• 논문은 지정된 범위 내의 $ x $ 에 대해 순환 코스터의 기수를 성공적으로 결정하여 정확한 차원 계산을 가능하게 하였다.
• 반대칭 BCH 코드의 차원 분석에 핵심적인 역할을 하는 $ n = q^{2t+1} + 1 $ 모듈로에서 첫 몇 개의 가장 큰 코스터 리더를 식별하였다.
• 제안된 반복 알고리즘과 스케일링 방법을 통해 체계적인 코스터 크기 유도가 완전한 열거 없이 가능해졌다.
• 정의된 $ x $ 의 범위에서 반대칭 BCH 코드의 차원이 정확히 계산되었으며, 이는 이전 연구에서 기초 코드에 국한된 결과를 확장한 것이다.
• 분할 기법을 통해 복잡한 코스터 구조를 분석 가능한 구성 요소로 분해함으로써 계산 효율성이 향상되었다.
• 결과는 길이 $ n = q^m + 1 $ 인 반대칭 BCH 코드가 체계적인 대수적 분석을 통해 정확한 차원 결정이 가능함을 보여주었다.