低密度パリティ検査（ＬＤＰＣ）デコーダに応用する演算方法、及び、その回路

Abstract

【課題】低密度パリティ検査（LDPC）デコーダに応用する演算方法、及び、その回路を提供する。【解決手段】本発明の低密度パリティ検査（LDPC）デコーダに応用する演算方法、及び、その回路は、元のビットノードをチェックノード中へ併入して同時に演算を実行し、元のチェックノードの入力メッセージを利用するだけで、新しいビットノードメッセージを生成し、チェックノードは本来の演算を再実行する時、同時に、新しいチェックノード出力メッセージと元のチェックノードの入力メッセージにより、ビットノードのメッセージを更新し、チェックノードが得るメッセージにより、本来のチェックノードの演算を実行するだけでなく、本来のビットノードの出力メッセージも同時に生成する。これにより、LDPCデコーダに必要なメモリ数量を効果的に減少させるだけでなく、デコード速度も増加できる。【選択図】図３