또한 , 상기 LDPC 부호 는 Gallager 에 의해 제안 된 부호 이 며 , 대부분 의 엘리먼트 들 이 0 의 값 을 가지 며 , 상기 0 의 값 을 가지 는 엘리먼트 들 이외 의 극히 소수 의 엘리먼트 들 이 1 의 값 을 가지 는 패리티 검사 행렬 ( parity check matrix ) 에 의해 정의 된다 . 일 예 로 , ( N , j , k ) LDPC 부호 는 블록 ( block ) 크기 가 N 인 선형 블록 부호 ( linear block code ) 로 , 각 열 ( column ) 마다 j 개 의 1 의 값 을 가지 는 엘리먼트 들 과 , 각 행 ( row ) 마다 k 개 의 1 의 값 을 가지 는 엘리먼트 들 을 가지 고 , 상기 1 의 값 을 가지 는 엘리먼트 들 을 제외 한 엘리먼트 들 은 모두 0 의 값 을 가지 는 엘리먼트 들 로 구성 된 성긴 ( sparse , 이하 ' sparse ' 라 칭하 기 로 한다 ) 구조 의 패리티 검사 행렬 에 의해 정의 된다 .