[논문 리뷰] Cyclic code from the first class Whiteman's generalized cyclotomic sequence with order 4

Yuhua Sun, Tongjiang Yan외 1명|arXiv (Cornell University)|2013. 03. 26.

Coding theory and cryptography참고 문헌 14인용 수 8

한 줄 요약

이 논문은 4차 Whiteman의 일반화된 순환군 수열의 제1급을 사용하여 유한체 GF(q) 위에서 순환 코드를 구축하며, 생성 다항식을 유도하고 최소 무게에 대한 하한을 설정한다. 주요 기여는 구조적 순환 코드를 유도할 수 있는 체계적인 방법을 제공함으로써 오류 탐지 및 수정 능력을 보장하는 것이다.

ABSTRACT

Cyclic codes are a subclass of linear codes and have important applications in data storage systems, and communication systems because of their e?cient encoding and decoding algorithms. Employing the First Class Whiteman's generalized cyclotomic sequences with order 4, we describe several cyclic codes over the ?nite ?eld GF(q) and give their generator polynomials. Additionally, Lower bounds on the minimum weight of these cyclic codes are presented.

연구 동기 및 목표

• 유한체에서 강력한 구조적 성질을 지닌 대수적 수열을 사용하여 순환 코드의 체계적 구축 방법을 개발하는 것.
• First Class Whiteman의 4차 일반화된 순환군 수열을 활용하여 효율적인 인코딩 및 디코딩을 보장하는 유용한 코드 성질을 확보하는 것.
• 구축된 순환 코드에 대한 명시적 생성 다항식을 도출하여 실용적 구현을 가능하게 하는 것.
• 코드의 최소 해밍 무게에 대한 하한을 설정하는 것. 이는 직접적으로 오류 수정 능력과 관련된다.

제안 방법

• 4차 First Class Whiteman의 일반화된 순환군 수열을 사용하여 순환 코드의 구조를 정의하는 것.
• 유한체 GF(q) 위에서 수열을 생성 다항식으로 매핑하여 순환 코드를 명시적으로 정의하는 것.
• 수열의 대수적 성질을 이용하여 코드가 순환적이고 선형임을 보장하는 것.
• 코딩 이론에서 알려진 기존의 하한을 적용하여 유도된 코드의 최소 해밍 무게에 대한 하한을 도출하는 것.
• 구축 과정이 순환 성질을 유지하고 효율적인 인코딩 및 디코딩을 보장하는지 검증하는 것.

실험 결과

연구 질문

• RQ1 First Class Whiteman의 4차 일반화된 순환군 수열은 어떻게 GF(q) 위에서 순환 코드를 구축하는 데 사용될 수 있는가?
• RQ2 이 수열에서 유도된 순환 코드의 명시적 생성 다항식은 무엇인가?
• RQ3 구축된 코드의 최소 해밍 무게는 무엇이며, 어떻게 하한을 설정할 수 있는가?
• RQ4 수열의 어떤 구조적 또는 대수적 성질이 코드의 실용적 응용에 적합함을 보장하는가?

주요 결과

• 논문은 First Class Whiteman의 4차 일반화된 순환군 수열을 사용하여 GF(q) 위에서 여러 개의 순환 코드를 성공적으로 구축하였다.
• 구축된 순환 코드에 대한 명시적 생성 다항식이 유도되었으며, 이는 통신 및 저장 시스템에서의 구현 가능성을 보장한다.
• 코드의 최소 해밍 무게에 대한 하한이 확립되었으며, 이는 오류 탐지 및 수정 능력의 척도로 기능한다.
• 구축 방법은 결과 코드가 선형이자 순환적임을 보장하여 효율적인 인코딩 및 디코딩 알고리즘을 지원한다.