선형 사전식 코드와 9번째 열을 이용한 삼진 골라이 코드 구축
본 논문은 소수체 \(F_p\) 위에서 정의되는 사전식(lexicographic) 코드를 연구한다. 저자는 선형 사전식 \(p\)-진 코드를 완전히 특성화하는 정리(정리 1.4)를 제시하고, 이를 기반으로 표준 기저와 변형된 기저들을 이용해 선형 사전식 코드의 차원을 결정한다. 특히 \(p\ge 3\)인 경우 최소 거리 \(d\) 가 특정값일 때는 차원이 크게 증가할 수 있음을 보이며, \(p=3,\ d=6\)인 경우에는 9번째 열을 조정한 기…
저자: Yuki Irie
본 연구는 소수체 \(F_p\) 위에서 정의되는 사전식(lexicographic) 코드를 체계적으로 분석하고, 특히 선형 사전식 \(p\)-진 코드의 구조와 차원을 규명한다. 논문은 다음과 같은 흐름으로 전개된다.
1. **사전식 코드 정의와 기본 개념**
- 무한 차원 벡터 공간 \(F_N^p\) 에 대해 기저 \(F=(f_i)_{i\in\mathbb N}\) 가 정의되고, 이 기저가 유도하는 전순서 \(<_F\) 가 도입된다.
- 최소 거리 \(d\) 를 만족하는 가장 작은 벡터 \(x_F,d(a)\) (또는 간단히 \(x(a)\))를 순차적으로 선택해 집합 \(X_{k;F,d}=\{x(0),\dots,x(p^k-1)\}\) 을 만든다. 이를 사전식 코드라 부른다.
- 표준 기저 \(E\) 와 변형 기저 \(F(\xi,\eta)\) (특히 \(\xi\)번째 좌표에 \(\eta\)번째 좌표를 더한 형태)를 주요 연구 대상으로 설정한다.
2. **선형성 특성화 (정리 1.4)**
- \(p\)-진 확장 \(a=\sum a_i p^i\) 에 대해 기본 벡터 \(x(p^i)\) 를 가중합한 \(e_{x,d}(a)=\sum a_i x(p^i)\) 을 정의한다.
- 정리 1.4는 세 가지 조건이 동치임을 증명한다: (1) \(X_{k;F,d}\)가 선형 코드, (2) 모든 \(a
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기