מושגי ליבה
低密度パリティチェックコードを用いた新しい定量的グループテストスキームを提案し、空間結合を適用することで性能を大幅に改善できることを示した。
תקציר
本論文では、以下の2つの主要な貢献を行っている:
低密度パリティチェックコード(LDPC)を用いた新しい定量的グループテストスキームを提案した。従来のGLDPCコード ベースのスキームとは異なり、局所的な誤り訂正能力に頼らず、テスト内の全ての項目が欠陥品か健全品かを利用する新しいペーリング デコーダを導入した。
両スキームに空間結合を適用し、結合メモリの増加に伴う性能改善を密度進化解析により調べた。その結果、空間結合によって両ス キームの性能が大幅に向上し、特に提案したLDPCコードベースのスキームが従来のGLDPCコードベースのスキームを大きく 上回ることが分かった。
さらに、有限長シミュレーション結果により、漸近的な密度進化しきい値の挙動が確認された。
סטטיסטיקה
定量的グループテストの目的は、n個の項目の中から k個の欠陥品を効率的に特定すること。
提案したLDPCコードベースのスキームの符号化率は Ω = dv/dc である。
空間結合したスキームの符号化率は ΩSC = (1 + w/L) Ω である。