グラフ上で定義されたコード

低密度パリティ検査符号、ターボ符号、そして実際に実用的にデコード可能な容量接近型誤り訂正符号のほとんどは、すべてグラフ上で定義されたコードとして理解できます。グラフはコードを記述するだけでなく、より重要なことに、反復デコードに使用できる和積デコーディングアルゴリズム（または多くの可能な変種の1つ）の操作を構造化します。そのようなコーディング方式は、合理的なデコードの複雑さを維持しながら、チャンネル容量に近づく可能性があります。このチュートリアル記事では、コードとデコードで扱うべき結合確率分布を記述するために使用できる因子グラフをレビューします。また、和積アルゴリズムをレビューし、このアルゴリズムがグラフ上で定義されたコードの反復デコードアルゴリズムにつながる方法を示します。