| 1 |
1
LDPC(Low Density Parity Check) 디코더의 동작 방법에 있어서,코드워드의 심볼들 각각을 복수의 변수 노드들 각각의 변수 노드 값으로 할당하는 단계;패리티 체크 행렬에 기초하여 체크 노드 각각의 신드롬 체크를 수행하는 단계;체크 노드의 신드롬 값들과 반전 함수에 기초하여 상기 복수의 변수 노드들 각각의 반전 함수 값들을 계산하는 단계;상기 복수의 반전 함수 값들을 복수의 그룹들로 나누는 단계;상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 단계; 및상기 반전 함수 값과 반전 함수 임계값의 비교 결과에 따라 선택적으로 변수 노드 값을 반전하는 단계를 포함하는 동작 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 단계는상기 그룹 최댓값과 반전 함수 임계값의 관계를 나타내는 룩업 테이블(look-up table)에 기초하여 상기 반전 함수 임계값을 결정하는 단계를 포함하는 동작 방법
|
| 3 |
3
제2항에 있어서,상기 룩업 테이블은 그룹 최댓값과 Genie-aided 경사 하강 비트 반전 알고리즘에 따라 결정되는 반전 함수 임계값의 통계적인 관계를 포함하는동작 방법
|
| 4 |
4
제1항에 있어서,상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 단계는상기 복수의 그룹들을 순차적으로 탐색하여 그룹 최댓값이 0 미만인 그룹을 선택하는 단계; 및상기 선택된 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 단계를 포함하는 동작 방법
|
| 5 |
5
제1항에 있어서,상기 신드롬 체크를 수행하는 단계, 반전 함수 값을 계산하는 단계, 반전 함수 임계값을 결정하는 단계 및 반전하는 단계는 상기 체크 노드의 신드롬 값들이 모두 0이거나 반복 횟수가 최대 반복 횟수와 동일할 때까지 반복 수행하는 단계를 더 포함하는 동작 방법
|
| 6 |
6
제5항에 있어서,상기 체크 노드의 신드롬 값들이 모두 0인 경우 변수 노드 값들을 디코딩된 데이터로서 출력하는 단계를 더 포함하는 동작 방법
|
| 7 |
7
제1항에 있어서,상기 반전 함수는경사 하강 비트 반전 알고리즘에 따른 반전 함수인동작 방법
|
| 8 |
8
LDPC 디코더에 있어서,코드워드의 심볼들 각각을 복수의 변수 노드들 각각의 변수 노드 값으로 할당하고, 패리티 체크 행렬에 기초하여 체크 노드 각각의 신드롬 체크를 수행하는 신드롬 체크부;체크 노드의 신드롬 값들과 반전 함수에 기초하여 상기 복수의 변수 노드들 각각의 반전 함수 값들을 계산하는 반전 함수 계산부;상기 복수의 반전 함수 값들을 복수의 그룹들로 나누고, 상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는 반전 함수 임계값 결정부; 및상기 반전 함수 값과 반전 함수 임계값의 비교 결과에 따라 선택적으로 변수 노드 값을 반전하는 변수 노드 반전부를 포함하는 LDPC 디코더
|
| 9 |
9
제8항에 있어서,상기 그룹 최댓값과 반전 함수 임계값의 관계를 나타내는 룩업 테이블을 더 포함하고, 상기 반전 함수 임계값 결정부는 상기 룩업 테이블에 기초하여 상기 반전 함수 임계값을 결정하는LDPC 디코더
|
| 10 |
10
제9항에 있어서,상기 룩업 테이블은 그룹 최댓값과 Genie-aided 경사 하강 비트 반전 알고리즘에 따라 결정되는 반전 함수 임계값의 통계적인 관계를 포함하는LDPC 디코더
|
| 11 |
11
제8항에 있어서,상기 반전 함수 임계값 결정부는상기 복수의 그룹들을 순차적으로 탐색하여 그룹 최댓값이 0 미만인 그룹을 선택하고, 상기 선택된 그룹의 그룹 최댓값에 기초하여 반전 함수 임계값을 결정하는LDPC 디코더
|
| 12 |
12
제8항에 있어서,상기 신드롬 체크, 반전 함수 계산, 반전 함수 임계값 결정 및 변수 노드 반전을 상기 체크 노드의 신드롬 값들이 모두 0이거나 반복 횟수가 최대 반복 횟수와 동일할 때까지 반복 수행하는 LDPC 디코더
|
| 13 |
13
제12항에 있어서,상기 신드롬 체크부는상기 체크 노드의 신드롬 값들이 모두 0인 경우 변수 노드 값들을 디코딩된 데이터로서 출력하는LDPC 디코더
|
| 14 |
14
제8항에 있어서,상기 반전 함수는경사 하강 비트 반전 알고리즘에 따른 반전 함수인LDPC 디코더
|
| 15 |
15
반도체 메모리 시스템에 있어서,반도체 메모리 장치; 및LDPC 디코더를 포함하고,상기 LDPC 디코더는코드워드의 심볼들 각각을 복수의 변수 노드들 각각의 변수 노드 값으로 할당하고, 패리티 체크 행렬에 기초하여 체크 노드 각각의 신드롬 체크를 수행하고,체크 노드의 신드롬 값들과 반전 함수에 기초하여 상기 복수의 변수 노드들 각각의 반전 함수 값들을 계산하고,상기 복수의 반전 함수 값들을 복수의 그룹들로 나누고, 상기 복수의 그룹들에서 어느 한 그룹의 그룹 최댓값 및 룩업 테이블에 기초하여 반전 함수 임계값을 결정하고,상기 반전 함수 값과 반전 함수 임계값의 비교 결과에 따라 선택적으로 변수 노드 값을 반전하고,상기 룩업 테이블은 그룹 최댓값과 Genie-aided 경사 하강 비트 반전 알고리즘에 따라 결정되는 반전 함수 임계값의 통계적인 관계를 포함하는반도체 메모리 시스템
|
