정칙 저밀도 패리티검사(ｒｅｇｕｌａｒ-ＬＤＰＣ) 코드의검사행렬 구성 시스템 및 방법

Abstract

본 발명은 검사행렬에 규칙성을 부여함으로써 검사행렬을 간단한 수학식을 이용하여 표현할 수 있는 편리함을 제공할 수 있으며, 종래의 삼각행렬분해법에 의한 부호화방법의 단점을 해결하기 위한 저밀도 패리티검사(LDPC) 코드의 검사행렬 구성 시스템 및 방법에 관한것으로, 제1정방행렬형성부가 제1정방행렬을 형성하고, 제2정방행렬형성부가 제2정방행렬을 형성하며, 부호화 블록설정부가 부호화 블록을 설정하고, 부호화 블록 설정 후 제1 및 제2정방행렬과 부호화 블록을 행렬연산하여 소정의 차수를 가지는 방정식을 산출하며, 산출된 방정식으로부터 부호화블록의 검사비트를 산출하여 구성한 검사행렬이 정칙(regular)성질을 가져서 regular-LDPC부호의 검사행렬이 될 수 있으며, 동시에 삼각행렬형태를 하고 있어서 별도의 삼각행렬형태로의 변환이 필요하다는 삼각행렬분해법의 단점을 해결할 수 있으며, 검사행렬에 규칙성을 부여함으로써 검사행렬을 간단한 수학식을 이용하여 표현할 수 있는 편리함을 제공한다.