이진 자기직교 코드의 점근적 한계와 새로운 구성법
본 논문은 이진 자기직교 코드를 위한 두 가지 새로운 구성 방법을 제시한다. 구성 A는 대수기하 코드를 자기직교 코드와 연결하고, 구성 B는 자기직교 대수기하 코드를 자기이중 기저를 이용해 이진 코드로 변환한다. 두 방법 모두 Tsfasman‑Vlăduţ‑Zink 한계를 만족하는 코드를 얻으며, 특히 전송률 R=1/2일 때 상대 최소 거리 δ≈0.0595라는 구체적 하한을 제공한다. 또한, 비구성적 증명에 기반해 이진 자기직교 코드가 Gilbe…
저자: Yang Ding
**1. 서론 및 배경**
논문은 선형 코드의 점근적 성능을 (R,δ) 평면에서 정의하고, 이를 포함하는 영역 U_q와 그 상한 함수 α_q를 소개한다. 기존 연구인 Tsfasman‑Vlăduţ‑Zink(TVZ)와 Gilbert‑Varshamov(GV) 한계가 어떻게 정의되는지를 정리하고, 특히 이진 자기직교 코드가 이러한 한계에 어떻게 위치하는지를 문제 제기로 제시한다.
**2. 기본 이론**
- **연결 코드**: 기본적인 연결 구조와 Lemma 1·2를 통해 연결된 코드가 자기직교성을 유지한다는 사실을 증명한다.
- **대수기하 코드**: X 곡선, 점 집합 D, 디비전 G를 이용한 C_L(G,D) 정의와, q=ℓ²일 때 Drinfeld‑Vlăduţ 한계를 만족하는 곡선 군이 존재함을 인용한다.
- **Reed‑Muller 코드**: R(r,m) 정의, 차원 및 최소 거리, 그리고 R(m−r−1,m)와의 대수적 관계를 제시한다. 특히 r≤⌊(m−1)/2⌋이면 자기직교 코드가 된다.
- **GV 한계**: q-ary 엔트로피 함수 H_q와 α_q(δ)≥1−H_q(δ) 식을 제시한다.
**3. 구성 A**
q=2^{2t}를 선택하고, 길이 n, 차원 2t인 이진 자기직교 코드 C₀를 고정한다. TVZ 한계를 만족하는 대수기하 코드 T_i=
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기