核心概念
本稿では、従来のリード・マラー符号のレート制限を克服する、高レートで一定の相対距離を持つ新しい多変数多項式評価符号であるCAP符号とGAP符号を提案する。さらに、これらの符号に対し、最小距離の半分までの誤り訂正が可能な効率的な復号アルゴリズムを開発する。特に、GAP符号は局所的にテスト可能であるという注目すべき特性を持つ。
タイトル: 高レート多変数多項式評価符号
著者: Swastik Kopparty, Mrinal Kumar, Harry Sha
出版日: 2024年10月17日
arXiv:2410.13470v1 [cs.IT]
本稿では、従来のリード・マラー符号のレート制限を克服し、高レートで一定の相対距離を達成する新しい多変数多項式評価符号の構築を目的とする。