아르틴 자동사상과 사이클로토믹 함수체를 활용한 새로운 폴딩 리스트 디코딩 코드

1. 서론에서는 최근 대수적 코딩 이론에서 리스트 디코딩 용량을 달성한 폴딩 리드‑솔로몬(FRS) 코드의 핵심 아이디어를 소개한다. FRS 코드는 저차 관계 \(f(\gamma T)\equiv f(T)^q\) 를 이용해 다중 평가값을 하나의 심볼로 묶는 “폴딩”을 수행하고, 이 관계가 디코딩 알고리즘의 핵심이 된다. 저자는 이러한 폴딩이 실제로는 갈루아 확장의 아르틴‑프뢰베니우스 자동사상에 기인한다는 점을 강조한다. 2. 배경 섹션에서는 사이클로토믹 함수체 \(F(\Lambda_M)\) 의 정의와 성질을 정리한다. 카를리츠 액션을 통해 \(M\)‑torsion 포인트 \(\Lambda_M\) 를 정의하고, 이들을 인접시켜 얻은 확장은 차수 \(q^{\deg M}-1\) 의 순환 갈루아 군을 갖는다. 주요 정리(Prop 2.1, 2.2)를 통해 갈루아 군의 구조, 소수점의 분기·분해, 그리고 아르틴 자동사상이 갈루아 원소와 동일함을 보인다. 3. 리드‑솔로몬 코드를 사이클로토믹 함수체의 가장 단순한 경우 \(M=T\) 에 적용해 설명한다. 여기서 \(\Lambda_T\) 는 \(u^q+Tu=0\) 의 해 집합이며, 해당 확장은 \(T\)와 무한소점 \(P_\infty\) 만이 전적으로 분기한다. 이때 \(\gamma\) 에 해당하는 자동사상이 바로 \(\sigma_T\)이며, 기존 FRS 코드의 폴딩 연산과 동일함을 확인한다. 4. 일반적인 \(M\) 에 대해서는 전체 확장 \(F(\Lambda_M)\) 에 충분한 차수 1 플레이스가 없으므로, 적절한 서브그룹 \(H\) 의 고정체 \(E=F(\Lambda_M)^H\) 를 선택한다. 저자는 \(H\) 를 \((\mathbb{F}_q