「Low-density parity-check code」を編集中
この編集を取り消せます。
下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
3行目: | 3行目: | ||
LDPCはスパースな[[bipartite graph]]を使って構築されます。 | LDPCはスパースな[[bipartite graph]]を使って構築されます。 | ||
− | LDPCコードは、[[Category:容量接近コード|容量接近コード]]であり、ノイズしきい値を非常に近い値に設定できるような実用的な構成が存在することを意味したり、[[バイナリ消去チャンネル]]を対称無記憶チャンネルの理論的最大値[シャノン - ハートレー定理|シャノン限界]に変換する。 | + | LDPCコードは、[[Category:容量接近コード|容量接近コード]]であり、ノイズしきい値を非常に近い値に設定できるような実用的な構成が存在することを意味したり、[[バイナリ消去チャンネル]]を対称無記憶チャンネルの理論的最大値[シャノン - ハートレー定理|シャノン限界]に変換する。 |
雑音閾値はチャネル雑音の上限を定義し、情報損失の可能性が所望のように小さくすることができる。反復的な[[belief propagation]]技術を使用して、LDPC符号は、そのブロック長さに対して時間的にデコードすることができる。 | 雑音閾値はチャネル雑音の上限を定義し、情報損失の可能性が所望のように小さくすることができる。反復的な[[belief propagation]]技術を使用して、LDPC符号は、そのブロック長さに対して時間的にデコードすることができる。 | ||
9行目: | 9行目: | ||
LDPC符号は壊れやすいノイズの存在下で、帯域幅またはリターンチャネル制約リンク上で信頼性が高く、効率的な情報転送を必要とするアプリケーションでますます使用されています。 | LDPC符号は壊れやすいノイズの存在下で、帯域幅またはリターンチャネル制約リンク上で信頼性が高く、効率的な情報転送を必要とするアプリケーションでますます使用されています。 | ||
− | LDPCコードの実装は、他のコード、特に[[ターボコード]]の実装に比べて遅れています。ターボコードの基本特許は2013年8月29日に期限切れとなりました。[https://www.google.com/patents/US5446747 [US5446747< nowiki>]< nowiki>] | + | LDPCコードの実装は、他のコード、特に[[ターボコード]]の実装に比べて遅れています。ターボコードの基本特許は2013年8月29日に期限切れとなりました。[https://www.google.com/patents/US5446747 [US5446747< nowiki>]< nowiki>] |
LDPCコードは1960年に[[Massachusetts Institute of Technology]]で博士論文のLDPCコンセプトを開発した[Robert G. Gallager]の名誉で、 "'Gallager codes' ''としても知られています。 | LDPCコードは1960年に[[Massachusetts Institute of Technology]]で博士論文のLDPCコンセプトを開発した[Robert G. Gallager]の名誉で、 "'Gallager codes' ''としても知られています。 |