摘要 |
본 발명은 선형 블록 부호(Linear Block Code)를 사용하는 통신 시스템에서 채널 부호/복호 장치 및 방법에 관한 것으로, 특히 가변 길이를 지원하는 특정 형태를 가지는 구조적인 저밀도 패리티 검사(low density parity check, 이하 LDPC) 행렬을 효율적으로 생성하는 장치 및 방법에 관한 것이다. 또한 본 발명은 특정 형태의 LDPC 행렬를 설계하는데 있어서 천공 및 단축 패턴을 고려함으로써 상기 LDPC 부호를 사용하는 통신 시스템의 성능을 개선할 수 있다. 또한 본 발명의 실시 예에 따른 방법은, 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 방법에 있어서, 정보 파트의 복수의 열 그룹 각각에 대한 디그리를 결정하는 과정; 상기 디그리를 근거로 하여 상기 복수의 열 그룹의 단축 순서를 결정하는 과정; 상기 단축 순서에 근거하여 상기 저밀도 패리티 검사 부호의 패리티 검사 행렬을 생성하는 과정; 및 상기 패리티 검사 행렬을 이용하여 신호를 부호화하는 과정을 포함하고, 상기 패리티 검사 행렬은 상기 정보 파트와 패리티 파트를 포함한다. |