LDPC 부호 의 복호 는 , Gallager 가 확률 복호 ( Probabilistic Decoding ) 라고 칭하 여 제안 한 알고리즘 이 며 , 변수 노드 ( variable node ( 메시지 노드 ( message node ) 라고 도 불림 ) ) 와 , 체크 노드 ( check node ) 를 포함 하 는 , 소위 태너 그래프 ( Tanner graph ) 상 에서 의 확률 전파 ( belief propagation ) 에 의한 메시지 패 싱 알고리즘 에 의해 행하 는 것 이 가능 하 다 . 여기 서 , 이하 적절히 , 변수 노드 와 체크 노드 를 , 단순히 노드 라고 도 한다 .