有限体上の定数倍巡回符号を支えの周期で分解する
Support-Primitive Decomposition of Constacyclic Codes over Finite Fields: Coefficients-Based and Roots-Based Descriptions
この論文をやさしく読む
ひとことで言うと
特定の巡回符号を、その多項式の非零係数の配置が持つ周期に沿って、より基本的な符号へ分解します。
何に役立つ?
符号の距離や重み分布、被覆半径、双対性を、基本部分の性質から調べる理論的な方法になります。
この研究の面白いところ
周期を係数と根の両方から記述し、重複根と単純根それぞれで何が周期を決めるかを示しています。
どこまで分かった?
分解と帰結は要旨で定めた有限体上のλ定数倍巡回符号と多項式の条件に基づく数学的結果です。通信実験での誤り訂正性能は示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
有限体F_q上のλ定数倍巡回符号C=(f)を考える。ここでf(X)は定数項が0ではないXᴺ−λのモニックな因子である。f(X)の支えの周期sp(f)を導入し、s=sp(f)に対してf(X)=f_sp(Xˢ)を満たす一意な支えに関して原始的な多項式f_sp(X)を定義する。この多項式の関係から、ハミング重みを保つ線形同型C≅C_spのs個の直和が得られることを示し、この分解が符号に固有であることを証明する。支えの周期について、係数による記述と根による記述という二つの同値な方法を与える。根が重複する場合、後者はp進構造と定義関数の安定化部分群で決まり、単純根の場合は定義集合の最も粗い等差的な多重表現で決まる。続いて、ハミング距離、重み分布多項式、被覆半径、ユークリッド双対性についての符号理論上の帰結を導く。特に、単純根の定数倍巡回符号の算術的シングルトン限界は、その支えに関して原始的な核の古典的シングルトン限界と同一視できる。最後に、この分解を生成多項式が可約な巡回符号に適用し、算術的シングルトン値の限界を得る。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22(UTC)
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $\mathcal C=(f)$ be a $\lambda$-constacyclic code over $\mathbb F_q$, where $f(X)$ is a monic factor of $X^N-\lambda$ with nonzero constant term. We introduce the support period $\operatorname{sp}(f)$ of $f(X)$, and define its support-primitive core $f_{\mathrm{sp}}(X)$ as the unique support-primitive polynomial satisfying $f(X)=f_{\mathrm{sp}}(X^s)$, where $s=\operatorname{sp}(f)$. We show that this polynomial relation induces a Hamming-weight-preserving linear isomorphism $\mathcal C\cong\mathcal C_{\mathrm{sp}}^{\, s}$, where $\mathcal C_{\mathrm{sp}}$ is the support-primitive core of $\mathcal C$, and prove that this decomposition is intrinsic to the code. We give two equivalent descriptions of the support period: a coefficient-based one and a roots-based one. In the repeated-root case, the latter is determined by the $p$-adic structure and the stabilizer of the defining function, while in the simple-root case it is determined by the coarsest multiple equal-difference representation of the defining set. We then derive coding-theoretic consequences for the Hamming distance, weight enumerator, covering radius, and Euclidean duality. In particular, the arithmetic Singleton bound of a simple-root constacyclic code is identified with the classical Singleton bound of its support-primitive core. Finally, we apply the decomposition to cyclic codes with reducible generator polynomials and obtain bounds for their arithmetic Singleton values.
arXiv ID: 2609.26414 / 要約の誤りについて