본 발명은 연접 저밀도발생행렬(low density generator matrix: LDGM) 부호 기반의 전송 시스템을 위한 복호화 방법에 관한 것으로서, 본 발명의 복호화 방법에서는 의사 난수 방식으로 미리 정해진 크기의 외부부호 패러티검사행렬을 생성하고, 상기 외부부호 패러티검사행렬을 확장하여 내부부호 패러티검사행렬을 생성하고, 상기 내부부호 패러티검사행렬을 이용하여 수신된 신호를 복호화 하는 것을 특징으로 한다.저밀도생성행렬(LDGM), 채널부호화, 내부부호, 외부부호
