LDPC 코드(Low Density Parity Check Code) 부호를 위한 복호 방법 및 장치

Abstract

본 기술은 LDPC 코드부호를 위한 복호 방법에 있어서, 복호반복횟수 및 복수의 변수노드의 제1신뢰도를 초기화하는 단계; 복수의 변수노드의 경판정값을 산출하여 경판정벡터를 결정하는 단계; 복수의 검사노드에 상기 경판정벡터 및 제1신뢰도를 전달하는 단계; 상기 경판정벡터를 이용하여 복수의 검사 노드에 대한 신드롬값을 산출하여 신드롬벡터값을 결정하는 단계; 상기 신드롬벡터값이 0이 아닌 경우, 상기 복수의 검사 노드에 대한 신드롬값에 대응하는 제2신뢰도를 산출하는 단계; 상기 제2신뢰도를 이용하여 상기 복수의 검사노드에 대한 가중치를 산출하는 단계; 상기 가중치를 이용하여 상기 복수의 변수노드의 반전함수값을 산출하는 단계; 상기 복수의 변수노드의 반전함수값 중 가장 큰 반전함수값을 갖는 제1변수노드의 비트를 반전시키는 단계; 상기 제1변수노드의 반전함수값을 이용하여 신뢰도함수값을 산출하는 단계; 및 상기 신뢰도함수값과 문턱값을 비교하여 상기 제1변수노드의 제1신뢰도를 갱신하는 단계를 포함할 수 있다.