| 1 |
1
메모리 시스템에 있어서,메모리 장치; 및상기 메모리 장치로부터 제공되는 코드워드에 대하여 ECC 디코딩 동작을 수행하여 오류 정정된 데이터를 호스트로 제공하는 컨트롤러를 포함하며,상기 컨트롤러는자기정보를 제거한 반전함수를 양자화하여 신뢰도를 생성하는 신뢰도 생성동작, 상기 제공된 신뢰도로부터 가중치를 생성하는 가중치 생성동작, 부가정보합 및 상기 생성된 가중치로부터 반전함수를 생성하는 반전함수 생성동작 및 변수노드들 중에서 가장 큰 반전함수를 갖는 변수노드의 판정값을 후보 판정값으로 반전시키는 반전동작을 수행하는 LDPC 디코더를 포함하되,상기 LDPC 디코더는 상기 신뢰도 생성동작, 가중치 생성동작, 반전함수 생성동작 및 반전동작을 1 반복으로 하여 디코딩이 성공할 때까지 상기 1 반복을 소정 회수 반복하는메모리 시스템
|
| 2 |
2
제1 항에 있어서,상기 LDPC 디코더는상기 메모리 장치로부터 제공된 경판정 값으로 변수노드들의 판정값을 초기화하고, 상기 제공된 경판정 값으로부터 채널 신뢰도 벡터를 생성하는메모리 시스템
|
| 3 |
3
제1 항에 있어서,상기 LDPC 디코더는선택 체크노드에 연결된 모든 변수노드들 중 선택 변수노드를 제외한 나머지 부수 변수노드들에 대하여, 상기 부수 변수노드들의 판정값과 상기 부수 변수노드들과 상기 선택 체크노드를 연결하는 엣지들의 게인을 각각 곱하여 모두 더한 후, 상기 선택 체크노드와 선택 변수노드를 연결하는 엣지의 게인으로 나눠줌으로써 상기 선택 체크노드로부터 상기 변수노드로 제공되는 부가정보합을 계산하는메모리 시스템
|
| 4 |
4
제1 항에 있어서,상기 LDPC 디코더는상기 선택 체크노드에 연결된 모든 변수노드들 중 선택 변수노드를 제외한 나머지 부수 변수노드들로부터 제공된 신뢰도들 중 최소값을 구하여 상기 가중치 생성동작을 수행하는메모리 시스템
|
| 5 |
5
제4 항에 있어서,상기 LDPC 디코더는소정 가중치를 상기 채널 신뢰도 벡터에 포함된 모든 성분에 곱한 이후, 상기 채널 신뢰도 벡터의 성분들 중 상기 선택 변수노드와 연결된 체크노드들로부터 제공되는 부가정보합의 신뢰도에 대응하는 성분에 상기 제공되는 가중치를 합하여 신뢰도 벡터를 계산하는메모리 시스템
|
| 6 |
6
제5 항에 있어서,상기 LDPC 디코더는상기 신뢰도 벡터에 포함된 성분들 중 상기 선택 변수노드의 판정값에 대응하는 신뢰도 다음으로 가장 큰 신뢰도와 상기 선택 변수노드의 판정값에 대응하는 신뢰도의 차를 구하여 상기 반전함수 생성동작을 수행하는메모리 시스템
|
| 7 |
7
제6 항에 있어서상기 후보 판정값은상기 신뢰도 벡터에 포함된 성분들 중 상기 선택 변수노드의 판정값에 대응하는 신뢰도 다음으로 가장 큰 신뢰도를 갖는 비이진 원소인메모리 시스템
|
| 8 |
8
제1 항에 있어서,상기 LDPC 디코더는상기 선택 체크노드로부터 선택 변수노드로 제공된 부가정보합과 상기 선택 변수노드의 판정값이 동일한 경우 상기 선택 변수노드의 반전함수와 상기 체크노드로부터 선택 변수노드로 제공된 가중치를 합하여 상기 자기정보를 제거한 반전함수를 계산하는메모리 시스템
|
| 9 |
9
제1 항에 있어서,상기 LDPC 디코더는상기 선택 체크노드로부터 선택 변수노드로 제공된 부가정보합과 상기 선택 변수노드의 후보 판정값이 동일한 경우, 상기 선택 변수노드의 반전함수와 상기 선택 체크노드로부터 선택 변수노드로 제공된 가중치의 차를 통해 구한 제1 후보와 예비 후보 판정값의 신뢰도와 상기 선택 변수노드의 판정값의 신뢰도의 차를 통해 구한 제2 후보 중 큰 값을 구하여 상기 자기정보를 제거한 반전함수를 계산하는메모리 시스템
|
| 10 |
10
제9 항에 있어서,상기 예비 후보 판정값은상기 선택 변수노드의 판정값 및 후보 판정값을 제외한 비이진 원소들 중 선택 변수노드에서 가장 큰 신뢰도를 갖는 비이진 원소인메모리 시스템
|
| 11 |
11
자기정보를 제거한 반전함수를 양자화하여 신뢰도를 생성하는 신뢰도 생성단계;상기 제공된 신뢰도로부터 가중치를 생성하는 가중치 생성단계;부가정보합 및 상기 생성된 가중치로부터 반전함수를 생성하는 반전함수 생성단계; 및 변수노드들 중에서 가장 큰 반전함수를 갖는 변수노드의 판정값을 후보 판정값으로 반전시키는 반전단계를 포함하되,상기 신뢰도 생성단계, 가중치 생성단계, 반전함수 생성단계 및 반전단계를 1 반복으로 하여 디코딩이 성공할 때까지 상기 1 반복을 소정 회수 반복하여 메모리 장치로부터 제공되는 코드워드에 대하여 ECC 디코딩 동작을 수행하여 오류 정정된 데이터를 호스트로 제공하는메모리 시스템의 동작방법
|
| 12 |
12
제11 항에 있어서,상기 메모리 장치로부터 제공된 경판정 값으로 변수노드들의 판정값을 초기화하고, 상기 제공된 경판정 값으로부터 채널 신뢰도 벡터를 생성하는 채널 신뢰도 벡터 생성단계를 더 포함하는 메모리 시스템의 동작방법
|
| 13 |
13
제11 항에 있어서, 선택 체크노드에 연결된 모든 변수노드들 중 선택 변수노드를 제외한 나머지 부수 변수노드들에 대하여, 상기 부수 변수노드들의 판정값과 상기 부수 변수노드들과 상기 선택 체크노드를 연결하는 엣지들의 게인을 각각 곱하여 모두 더한 후, 상기 선택 체크노드와 선택 변수노드를 연결하는 엣지의 게인으로 나눠줌으로써 상기 선택 체크노드로부터 상기 변수노드로 제공되는 부가정보합을 계산하는 부가정보합 생성단계를 더 포함하는 메모리 시스템의 동작방법
|
| 14 |
14
제11 항에 있어서,상기 가중치 생성단계는상기 선택 체크노드에 연결된 모든 변수노드들 중 선택 변수노드를 제외한 나머지 부수 변수노드들로부터 제공된 신뢰도들 중 최소값을 구하여 상기 가중치 생성동작을 수행하는메모리 시스템의 동작방법
|
| 15 |
15
제14 항에 있어서,소정 가중치를 상기 채널 신뢰도 벡터에 포함된 모든 성분에 곱한 이후, 상기 채널 신뢰도 벡터의 성분들 중 상기 선택 변수노드와 연결된 체크노드들로부터 제공되는 부가정보합의 신뢰도에 대응하는 성분에 상기 제공되는 가중치를 합하여 신뢰도 벡터를 계산하는 신뢰도 벡터 생성단계를 더 포함하는 메모리 시스템의 동작방법
|
| 16 |
16
제15 항에 있어서,상기 반전함수 생성단계는상기 신뢰도 벡터에 포함된 성분들 중 상기 선택 변수노드의 판정값에 대응하는 신뢰도 다음으로 가장 큰 신뢰도와 상기 선택 변수노드의 판정값에 대응하는 신뢰도의 차를 구하여 상기 반전함수를 생성하는메모리 시스템의 동작방법
|
| 17 |
17
제16 항에 있어서,상기 후보 판정값은상기 신뢰도 벡터에 포함된 성분들 중 상기 선택 변수노드의 판정값에 대응하는 신뢰도 다음으로 가장 큰 신뢰도를 갖는 비이진 원소인메모리 시스템의 동작방법
|
| 18 |
18
제11 항에 있어서,상기 신뢰도 생성단계는상기 선택 체크노드로부터 선택 변수노드로 제공된 부가정보합과 상기 선택 변수노드의 판정값이 동일한 경우 상기 선택 변수노드의 반전함수와 상기 체크노드로부터 선택 변수노드로 제공된 가중치를 합하여 상기 자기정보를 제거한 반전함수를 계산하는메모리 시스템의 동작방법
|
| 19 |
19
제11 항에 있어서,상기 신뢰도 생성단계는상기 선택 체크노드로부터 선택 변수노드로 제공된 부가정보합과 상기 선택 변수노드의 후보 판정값이 동일한 경우, 상기 선택 변수노드의 반전함수와 상기 선택 체크노드로부터 선택 변수노드로 제공된 가중치의 차를 통해 구한 제1 후보와 예비 후보 판정값의 신뢰도와 상기 선택 변수노드의 판정값의 신뢰도의 차를 통해 구한 제2 후보 중 큰 값을 구하여 상기 자기정보를 제거한 반전함수를 계산하는메모리 시스템의 동작방법
|
| 20 |
20
제19 항에 있어서,상기 예비 후보 판정값은상기 선택 변수노드의 판정값 및 후보 판정값을 제외한 비이진 원소들 중 선택 변수노드에서 가장 큰 신뢰도를 갖는 비이진 원소인메모리 시스템의 동작방법
|
