通信路復号方法及び通信路復号装置

摘要

本発明は、疎グラフ符号の最尤復号において、疎グラフ符号の最尤復号を少ない演算量で実現可能にすることを目的とする。本発明は、疎グラフ符号の最尤復号において、トリビアル復号法による消失データの復号処理と、ガウスの消去法による消失データの復号処理を繰り返し交互に行う。