線形符号の充填半径と被覆半径の関係を広げる
Auxiliary Codes and the Generalized Packing-Covering Conjecture
この論文をやさしく読む
ひとことで言うと
誤り訂正符号の充填と被覆を表す半径の関係について、予想が成り立つ範囲を拡張する理論研究です。
何に役立つ？
線形符号の幾何学的な限界や重みの評価を理解するための成果です。具体的な通信方式の性能向上を実験したものではありません。
この研究の面白いところ
任意の有限体で冗長度の範囲を7から14へ広げ、補助符号を介してシンドローム空間の性質を重みの境界に変換しています。
どこまで分かった？
一般の冗長度に対する予想全体の解決ではありません。Hamming重みの式にはq≧Rₜ(C)、BCH符号の主張には固定パラメータと十分大きい拡大次数という条件があります。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
一般化充填・被覆予想は、各次数において、線形符号の充填半径が被覆半径以下であるかを問う。本研究では、任意の有限体上で冗長度が14以下のすべての線形符号について予想を証明し、従来確立されていた冗長度7以下の範囲を拡張する。また、アルファベットサイズqがq≧Rₜ(C)を満たすとき、一般化Hamming重みの境界dₜ(C)≦2Rₜ(C)＋1を証明する。その際、シンドローム空間の被覆性を重みの境界へ変換する補助符号の判定条件を用いる。 二元原始BCH符号については、誤りパラメータと次数をそれぞれ2以上で固定すると、拡大次数が十分に大きい場合、充填半径が被覆半径より真に小さくなる。これは既存の被覆の境界から従う。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The generalized packing--covering conjecture asks whether, at every order, the packing radius of a linear code is at most its covering radius. We prove the conjecture for every linear code of redundancy at most fourteen over every finite field, extending the previously established redundancy-seven range. We also prove the generalized Hamming-weight bound $d_t(C)\le2R_t(C)+1$ whenever the alphabet size $q$ satisfies $q\ge R_t(C)$, using an auxiliary-code criterion that converts a syndrome-space covering property into a weight bound. For binary primitive BCH codes, the packing radius is strictly smaller than the covering radius for every fixed error parameter and order, both at least two, once the extension degree is sufficiently large; this follows from existing covering bounds.
著者のコメント
10 pages, 2 tables
arXiv ID: 2609.19098 ／ 要約の誤りについて