LDPC 부호 의 패리티 체크 행렬 H 상 에 0 이 아닌 원소 의 밀도 가 적 기 때문 에 낮 은 복호 복잡도 를 가지 게 된다 . 아울러 , 복호 성능 도 기존 의 부호 들 보다 우수 하 여 Shannon 의 이론 적 인 한계 에 근접 하 는 좋 은 성능 을 보인다 . 하 지만 LDPC 부호 는 당시 하드웨어 기술 로서 구현 이 어려워서 30 여 년 이 넘 게 많 은 사람 의 관심 을 끌 지 못하 였 다 . 1980 년 대 초반 그래프 를 이용 하 여 반복 적 복호 를 하 는 방법 이 개발 되 어 , 이 를 이용 하 여 LDPC 부호 를 실제로 복호 할 수 있 는 여러 알고리즘 들 이 개발 되 었 다 . 이 를 대표 하 는 알고리즘 으로 합 곱 알고리즘 ( sum - product Algorithm ) 을 뽑 을 수 있 다 .