을 만족 하 도록 부호 가 구성 된다는 점 이 다 . 이 선형 부호 의 일종 으로서 , 최근 에 주목 받 는 LDPC 부호 는 1962 년 Gallager 에 의하 여 처음 제안 되 었 다 . 이 부호 의 특징 으로 는 패리티 체크 행렬 의 원소 가 대부분 0 으로 이루어지 고 , 0 이 아닌 원소 의 수 는 부호 길이 에 비하 여 적 은 수 를 가지 도록 하 여 확률 을 기반 으로 한 반복 적 복호 가 가능 한 점 이 다 . 처음 제안 된 LDPC 부호 는 패리티 체크 행렬 을 비 체계 적 인 ( non - systematic ) 형태 로 정의 하 였 고 , 그것 의 행과 열 에 균일 하 게 적 은 무게 ( weight ) 를 갖 도록 설계 되 었 다 .