컨트롤러 및 그것의 동작 방법

Abstract

본 발명의 실시 예에 따른 컨트롤러는 경판정 데이터를 메모리 장치로부터 리드하는 프로세서; 및 상기 프로세서의 제어에 의하여 상기 경판정 데이터에 대한 복호 동작을 수행하는 디코더를 포함하고, 상기 디코더는 변수노드의 판정값 및 패리티 체크 행렬을 활용하여 복수의 검사노드들 각각에 대한 신드롬 값을 계산하여, 모든 신드롬 값이 '0'인지 확인 - 제 1 동작 -하는 체크부; 상기 체크부의 확인에 기초하여 상기 체크부로부터 상기 변수노드의 판정값을 제공받아 상기 변수노드에 대한 반전 함수 값을 각각 계산 - 제 2 동작 -하는 계산부; 상기 계산부로부터 상기 반전 함수 값을 제공받아 복수의 그룹으로 분할하고, 상기 복수의 그룹들 각각에 포함된 국소 최대값들 중 일부를 선택하여 후보벡터를 생성하며, 상기 후보벡터에 기초하여 반전 함수 임계 값을 설정 - 제 3 동작 -하는 설정부; 및 상기 설정부로부터 상기 반전 함수 임계 값을 제공받아 상기 변수노드 각각의 반전 함수 값과 상기 반전 함수 임계 값을 각각 비교하고, 상기 반전 함수 임계 값보다 큰 반전 함수 값을 가지는 타겟 변수노드의 판정값을 반전 -제 4 동작-하는 반전부를 포함할 수 있다.