低密度パリティ検査符号
外部LLRをベースに送信信号を推定する。例えば、LLRが正の場合1、負の場合0といった風である。この推定の結果が、検査行列と辻褄が合う(推定した信号が全て偶数パリティー条件を満たす)場合、復号を終了する。そうでない場合、行方向の計算に戻るが、このとき外部LLRを受信LLRだけでなく事前LLRと足し合わせて計算する。これをループして計算する。ループの上限に達した時も復号を終了する。
LDPC符号を復号する方法として、対数尤度比(log-likelihood ratio: LLR)を使った繰り返し復号の概要を述べる。詳しい方法は文献を参照されたい。 LLRは「送信信号x=1の時に受信信号yを観測する確率:P(y|x=1)」と「送信信号x=0の時にyを観測する確率:P(y|x=0)」の比を取り、さらに対数をとったものである。つまりLLRがプラスあるいはマイナスに大きくなるほど、正しく送信信号を当てれそうで、反対に0に近くなるほどあやふやになる推定の尤度の指標である。LDPCの復号は検査行列HをベースにLLRを徐々に高めていく繰り返しを伴うプロセスである。
次に検査行列の列(縦)方向で1が立っている場所に着目し、事前LLRを計算する。事前LLRは次の繰り返しで外部LLRを計算する時に受信LLRと共に使われる。(外部LLR同様に)自分自身を除き、列方向の外部LLRの総和から求められる。