LDPC 디코더, LDPC 디코더의 동작 방법 및 반도체 메모리 시스템

Abstract

LDPC(Low Density Parity Check) 디코더의 동작 방법은, 코드워드의 심볼들 각각을 복수의 변수 노드들 각각의 변수 노드 값으로 할당하는 단계; 패리티 체크 행렬에 기초하여 체크 노드 각각의 신드롬 체크를 수행하는 단계; 체크 노드의 신드롬 값들과 반전 함수에 기초하여 상기 복수의 변수 노드들 각각의 반전 함수 값들을 계산하는 단계; 상기 복수의 반전 함수 값들을 복수의 그룹들로 나누는 단계; 상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 단계; 및 상기 반전 함수 값과 반전 함수 임계값의 비교 결과에 따라 선택적으로 변수 노드 값을 반전하는 단계를 포함한다.