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

Abstract

본 발명의 실시 예에 따르면, 인코딩된 데이터인 코드워드를 저장하는 반도체 메모리 장치; 및 상기 반도체 메모리 장치에 저장된 코드워드를 디코딩하여 복호화된 데이터를 생성하는 LDPC 디코더를 포함하되, 상기 LDPC 디코더는 정보 전달 기반 알고리즘에 따라 최대 반복 횟수 동안 상기 코드워드를 복호하는 제1 디코딩을 수행하고, 매 반복마다 측정된 불만족 체크노드들의 개수 중 최소값을 구하는 정보 전달 디코딩부; 및 상기 제1 디코딩을 실패하고, 상기 최소값이 제2 임계치 이하인 경우 상기 최소값에 대한 불만족 체크노드들 각각을 최상위 노드로 갖는 트리를 생성하여 오류 경로 후보군을 검출하고, 상기 검출된 오류 경로 후보군을 최대 LLR(Log Likelihood Ratio) 크기의 오름차순으로 정렬하며, 상기 정렬된 순서에 따라 오류 경로 후보에 포함된 변수노드들의 심볼 값 및 LLR을 재설정하여 상기 정보 전달 디코딩부로 상기 재설정된 심볼값 및 LLR에 대한 정보를 제공하는 오류 경로 검출부를 포함하되, 상기 정보 전달 디코딩부는 상기 제공된 재설정된 심볼값 및 LLR에 대한 정보에 기초하여 재복호 최대 반복 횟수 동안 제2 디코딩을 수행하는 반도체 메모리 시스템이 개시된다.