본 발명은디지털 통신 시스템에서 사용되는 저밀도 패러티 검사 부호를 구현 하는데 있어 부호화 복잡도를 현저히 감소시킬 수 있는 부호화 방법에 관한 것으로 본 발명에 따른 부호화 방법에서는 다수의 순환 행렬을 원소로 하여 구성되는 패러티 검사 행렬 H를 생성하고, 상기 패러티 검사 행렬을 이용하여 생성 행렬 G를 구성하여, 상기 정보 비트에 상기 생성 행렬 G을 적용함으로써 상기 정보 비트를 부호화 한다. 저밀도 패러티 검사 부호, 순환행렬, 열무게, 잉여류
