ノルム1のトーラスによる誤り訂正符号の完全復号
Norm-One Torus Decompositions and Decoding of Gashkov-Sidel'nikov Codes
この論文をやさしく読む
ひとことで言うと
特定の誤り訂正符号で、観測された不整合に対応する最小個数の誤りを求める方法を示します。
何に役立つ?
Gashkov–Sidelnikov符号の復号を、最小誤り数の判定と、それを達成する誤りの構成に分けて扱えます。
この研究の面白いところ
検査行列の列ラベルをノルム1の集合として捉え、有限体のノルムと二次指標から最小重みを正確に決めます。
どこまで分かった?
qが3の累乗の場合の巡回・定数巡回符号が対象です。完全な最尤復号法を与えていますが、実装速度や他の符号に対する優位の測定は要旨にはありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
q = 3^m、K = F_{q²}とし、T = {x ∈ K* : N_{K/F_q}(x) = 1}とおく。巡回型と定数巡回型の両方のGashkov–Sidel’nikov符号について、符号付きパリティ検査列ラベルの集合がちょうどTになることを示す。したがって復号問題は、シンドロームSに対応する最小誤り重みを決定する段階と、その最小値を達成する誤りベクトルを構成する段階に分かれる。 前者の量を、Tに関するSの最小加法的長さと同一視し、ノルムとF_qの2次指標によってその値を厳密に決定する。また、剰余類重みの完全な分布を求め、既知の被覆半径3を再導出する。構成の段階では、2次指標和とヴェイユの評価を用い、剰余類重みが3であるすべてのシンドロームに対して剰余類リーダーを構成する。これらの手続きにより、完全な最尤復号器が得られる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $q=3^m$, let $K=\mathbb F_{q^2}$, and let \[\mathcal T=\{x\in K^*:\operatorname{N}_{K/\mathbb F_q}(x)=1\}.\] For both cyclic and constacyclic Gashkov-Sidel'nikov codes, we show that the set of signed parity-check column labels is precisely $\mathcal T$. Consequently, the decoding problem separates into two stages: determining the minimum error weight associated with a syndrome $S$ and constructing an error vector attaining this minimum. We identify the former quantity with the minimum additive length of $S$ with respect to $\mathcal T$ and determine it exactly by the norm and the quadratic character of $\mathbb F_q$. We also determine the complete coset-weight distribution and recover the known covering radius $3$. For the constructive part, we use quadratic-character sums and Weil bounds to construct a coset leader for every syndrome of coset weight three. The resulting procedures give complete maximum-likelihood decoders.
arXiv ID: 2609.20402 / 要約の誤りについて