| 1 |
1
LDPC(Low Density Parity Check) 디코더의 동작 방법에 있어서,코드워드의 심볼들의 각각을 변수 노드들의 각각의 변수 노드 값으로 할당하는 제1단계;상기 변수 노드들의 상기 변수 노드 값에 기초한 체크 노드 업데이트를 수행하는 제2단계;상기 체크 노드 업데이트의 결과 USC(Unsatisfied Syndrome Check) 노드가 존재하면, 사전 설정된 임계치 이상의 USC 값-상기 USC 값은 변수 노드에 연결된 상기 USC 노드의 개수임-을 가지는 변수 노드들 중 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는 제3단계; 및상기 변수 노드 업데이트된 상기 변수 노드들의 상기 변수 노드 값에 기초한 체크 노드 업데이트를 수행하는 제4단계를 포함하는 LDPC 디코더의 동작 방법
|
| 2 |
2
제1항에 있어서,상기 제3단계는,상기 사전 설정된 임계치 이상의 상기 USC 값을 가지는 상기 변수 노드들 중 상기 USC 값의 순서대로 상기 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는LDPC 디코더의 동작 방법
|
| 3 |
3
제1항에 있어서,상기 제3단계는,상기 변수 노드들을 상기 사전 설정된 최대 반전 개수의 그룹으로 분할하고, 각각의 그룹에서 상기 사전 설정된 임계치 이상의 USC 값을 가지는 상기 변수 노드들 중 USC 값이 가장 큰 변수 노드의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는LDPC 디코더의 동작 방법
|
| 4 |
4
제1항에 있어서,상기 사전 설정된 임계치는 상기 1 반복이 수행된 횟수에 기초하여 가변하는LDPC 디코더의 동작 방법
|
| 5 |
5
제1항에 있어서,상기 사전 설정된 최대 반전 개수는 상기 1 반복이 수행된 횟수에 기초하여 가변하는LDPC 디코더의 동작 방법
|
| 6 |
6
제1항에 있어서,상기 제2 및 4단계는,상기 체크 노드 업데이트의 결과 상기 USC 노드가 존재하지 않으면 상기 LDPC 디코딩이 성공인 것으로 판단하는LDPC 디코더의 동작 방법
|
| 7 |
7
LDPC(Low Density Parity Check) 디코더에 있어서,코드워드의 심볼들의 각각을 변수 노드들의 각각의 변수 노드 값으로 할당하는 제1수단;상기 변수 노드들의 상기 변수 노드 값에 기초한 체크 노드 업데이트를 수행하는 제2수단; 및상기 체크 노드 업데이트의 결과 USC(Unsatisfied Syndrome Check) 노드가 존재하면, 사전 설정된 임계치 이상의 USC 값-상기 USC 값은 변수 노드에 연결된 상기 USC 노드의 개수임-을 가지는 변수 노드들 중 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는 제3수단을 포함하는 LDPC 디코더
|
| 8 |
8
제7항에 있어서,상기 제3수단은,상기 사전 설정된 임계치 이상의 상기 USC 값을 가지는 상기 변수 노드들 중 상기 USC 값의 순서대로 상기 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는LDPC 디코더
|
| 9 |
9
제7항에 있어서,상기 제3수단은,상기 변수 노드들을 상기 사전 설정된 최대 반전 개수의 그룹으로 분할하고, 각각의 그룹에서 상기 사전 설정된 임계치 이상의 USC 값을 가지는 상기 변수 노드들 중 USC 값이 가장 큰 변수 노드의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는LDPC 디코더
|
| 10 |
10
제7항에 있어서,상기 사전 설정된 임계치는 상기 1 반복이 수행된 횟수에 기초하여 가변하는LDPC 디코더
|
| 11 |
11
제7항에 있어서,상기 사전 설정된 최대 반전 개수는 상기 1 반복이 수행된 횟수에 기초하여 가변하는LDPC 디코더
|
| 12 |
12
제7항에 있어서,상기 제2수단은,상기 체크 노드 업데이트의 결과 상기 USC 노드가 존재하지 않으면 상기 LDPC 디코딩이 성공인 것으로 판단하는LDPC 디코더
|
| 13 |
13
반도체 메모리 시스템에 있어서,반도체 메모리 장치; 및LDPC 디코더를 포함하며,상기 LDPC 디코더는 상기 반도체 메모리 장치로부터 리드한 코드워드의 심볼들의 각각을 변수 노드들의 각각의 변수 노드 값으로 할당하는 제1수단;상기 변수 노드들의 상기 변수 노드 값에 기초한 체크 노드 업데이트를 수행하는 제2수단; 및상기 체크 노드 업데이트의 결과 USC(Unsatisfied Syndrome Check) 노드가 존재하면, 사전 설정된 임계치 이상의 USC 값-상기 USC 값은 변수 노드에 연결된 상기 USC 노드의 개수임-을 가지는 변수 노드들 중 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는 제3수단을 포함하는 반도체 메모리 시스템
|
| 14 |
14
제13항에 있어서,상기 제3수단은,상기 사전 설정된 임계치 이상의 상기 USC 값을 가지는 상기 변수 노드들 중 상기 USC 값의 순서대로 상기 사전 설정된 최대 반전 개수 이하의 변수 노드들의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는반도체 메모리 시스템
|
| 15 |
15
제13항에 있어서,상기 제3수단은,상기 변수 노드들을 상기 사전 설정된 최대 반전 개수의 그룹으로 분할하고, 각각의 그룹에서 상기 사전 설정된 임계치 이상의 USC 값을 가지는 상기 변수 노드들 중 USC 값이 가장 큰 변수 노드의 변수 노드 값을 반전함으로써 변수 노드 업데이트를 수행하는반도체 메모리 시스템
|
| 16 |
16
제13항에 있어서,상기 사전 설정된 임계치는 상기 1 반복이 수행된 횟수에 기초하여 가변하는반도체 메모리 시스템
|
| 17 |
17
제13항에 있어서,상기 사전 설정된 최대 반전 개수는 상기 1 반복이 수행된 횟수에 기초하여 가변하는반도체 메모리 시스템
|
| 18 |
18
제13항에 있어서,상기 제2수단은,상기 체크 노드 업데이트의 결과 상기 USC 노드가 존재하지 않으면 상기 LDPC 디코딩이 성공인 것으로 판단하는반도체 메모리 시스템
|
