本論文では、ノイズに強く、テスト数が最適オーダーで、高速かつ信頼性の高いデコーディングを実現するGacha GTを提案している。
Gachaの主要なアイデアは、確率的にリスト復号可能な特殊なリード-ソロモン符号の設計である。通常、リスト復号では、低次多項式に適合する点の部分集合を同定する非自明な課題が必要となるが、Gachaでは復号器にどの点が同じ多項式に属するかを明示的に伝えることで、複雑性を低減し、グループテストの性能向上を実現している。
具体的には以下の手順で動作する:
この手順により、ノイズに強く、テスト数が最適オーダーで、高速かつ信頼性の高いデコーディングを実現している。
さらに、本論文では、既存のグループテストスキームを改善するための3つのガジェットを提案している:
これらのガジェットを組み合わせることで、様々なパラメータ領域でGachaの性能を向上させることができる。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Venkatesan G... at arxiv.org 04-08-2024
https://arxiv.org/pdf/2311.08283.pdfDeeper Inquiries