| 摘要 |
<p>본 발명은 LDPC(Low Density Parity Check) 코드에 의해 부호화된 데이터를 복호화하는 방법 및 그 장치에 관한 것이다. 본 발명에 따른 LDPC 코드를 이용한 복호화 방법은, LDPC 코드에 의해 부호화된 데이터를 복호화(decoding)하기 위하여 확률값을 갱신하는 과정을 포함하는 복호화 방법에 있어서, 두 개의 입력 메시지 값들을 연산하여 변수값들을 획득하는 단계와, 전체 변수 구간을 적어도 세 개 이상의 구간으로 나누어 각 구간별로 특정 비선형 함수에 근사화시키기 위하여 선택된 구간별 선형 함수를 이용하여, 상기 각 변수값이 속하는 구간의 선형 함수에 따라 각 변수값의 함수값을 산출하는 단계와, 상기 산출된 함수값들을 이용하여 확률값을 갱신하는 단계를 포함하되, |x|＜a에 속하는 특정 구간에서의 선형 함수는 b|x|＋d (여기서, b 및 d는 상수임.)이고, b는 2의 정수지수(2, m은 정수)인 것을 특징으로 한다.</p> |
