모든 (n, k) 블록 코드에서 해당 정보 요소와 감독 요소 간의 관계가 선형인 경우, 즉 선형 방정식으로 설명할 수 있는 경우 이를 선형 블록 코드라고 합니다.
저밀도 패리티 검사 코드(LDPC 코드)는 기본적으로 생성 행렬 G를 통해 정보 시퀀스를 전송 시퀀스, 즉 코드워드 시퀀스로 매핑하는 선형 블록 코드입니다. 생성 행렬 G에 대해서는 완전히 동등하게 패리티 검사 행렬 H가 존재하며, 모든 코드워드 시퀀스 C는 H의 영공간을 구성한다.
LDPC 시뮬레이션 시스템 다이어그램 DLPC 코드의 패리티 검사 행렬 H는 행과 열의 길이, 검사 행렬의 각 행과 열에 있는 0이 아닌 요소의 수에 상대적인 희소 행렬입니다( 우리는 행 가중치, 열 가중치)가 매우 작다고 부르는 데 익숙합니다. 이것이 바로 LDPC 코드를 저밀도 코드라고 부르는 이유입니다. 검사 행렬 H의 희소성 및 구성에 사용된 다양한 규칙으로 인해 서로 다른 LDPC 코드의 코딩 이분 그래프(Taner 그래프)는 서로 다른 폐루프 분포를 갖습니다. 이분 그래프의 폐루프는 LDPC 코드의 성능에 영향을 미치는 중요한 요소로, 이는 Belief ProPagation 알고리즘과 유사한 일종의 반복 복호 알고리즘 하에서 LDPC 코드가 전혀 다른 복호 성능을 나타내게 한다.
H의 행 가중치와 열 가중치가 변경되지 않거나 최대한 균일하게 유지되는 경우 이러한 LDPC 코드를 일반 LDPC 코드라고 합니다. 반대로 열과 행 가중치가 크게 달라지는 경우입니다. 정규 LDPC 코드라고 불리는 것은 비정규 LDPC 코드입니다. 연구 결과는 올바르게 설계된 비정규 LDPC 코드의 성능이 일반 LDPC의 성능보다 우수하다는 것을 보여줍니다. 검사 행렬 H의 요소가 GF(2)에 속하는지 GF(q)(q=2p)에 속하는지에 따라 LDPC 코드를 이진 도메인 또는 다변량 도메인 LDPC 코드로 나눌 수도 있습니다. 연구에 따르면 다변량 도메인 LDPC 코드의 성능은 이진 도메인의 성능보다 우수합니다.