1 |
1
LDPC(Low Density Parity Check) 디코더의 동작 방법에 있어서,코드워드를 변수 노드에 초기 업데이트하는 제1 단계;원본 패리티 체크 행렬에 기초한 디코딩을 수행하는 제2 단계;USC(Unsatisfied Syndrome Check)의 개수가 상기 디코딩의 문턱 회수 수행되는 동안 감소하지 않으면, 상기 USC에 대응하는 USC 노드를 최상위 노드로 하는 트리 구조에서 2t번째 레벨의 체크 노드 중 선택된 일부 체크 노드에 대응하는 상기 원본 패리티 체크 행렬의 행들을 더미 데이터로 변경하여 수정 패리티 체크 행렬을 생성하는 제3 단계;상기 수정 패리티 체크 행렬에 기초한 체크 노드 업데이트 및 변수 노드 업데이트로 구성되는 노드 업데이트를 수행하는 제4 단계;상기 제2 내지 4 단계를 1 반복으로 하여, 상기 디코딩이 성공일 때까지 상기 1 반복을 소정 회수 반복하는 제5 단계를 포함하는 LDPC 디코더의 동작 방법
|
2 |
2
제1항에 있어서,상기 제3 단계는,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 개수의 체크 노드를 랜덤 선택하여 상기 수정 패리티 체크 행렬을 생성하는LDPC 디코더의 동작 방법
|
3 |
3
제1항에 있어서,상기 제3 단계는,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 확률에 따라 하나 이상의 체크 노드를 랜덤 선택하여 상기 수정 패리티 체크 행렬을 생성하는LDPC 디코더의 동작 방법
|
4 |
4
제1항에 있어서,상기 코드워드는하드 디시전 데이터인LDPC 디코더의 동작 방법
|
5 |
5
제1항에 있어서,상기 코드워드는소프트 디시전 데이터인LDPC 디코더의 동작 방법
|
6 |
6
제1항에 있어서,상기 제2 단계는,상기 신드롬 체크로 생성되는 벡터에 상기 USC가 존재하지 않는 경우에 상기 메인 디코딩이 성공인 것으로 판단하는LDPC 디코더의 동작 방법
|
7 |
7
LDPC(Low Density Parity Check) 디코더에 있어서,코드워드를 변수 노드에 초기 업데이트하고, 원본 패리티 체크 행렬에 기초한 디코딩을 수행하는 제1 수단; 및USC(Unsatisfied Syndrome Check)의 개수가 상기 디코딩의 문턱 회수 수행되는 동안 감소하지 않으면, 상기 USC에 대응하는 USC 노드를 최상위 노드로 하는 트리 구조에서 2t번째 레벨의 체크 노드 중 선택된 일부에 대응하는 상기 원본 패리티 체크 행렬의 행들을 더미 데이터로 변경하여 수정 패리티 체크 행렬을 생성하는 제2 수단;을 포함하되,상기 제1 수단은 상기 디코딩과 상기 수정 패리티 체크 행렬에 기초한 체크 노드 업데이트 및 변수 노드 업데이트로 구성되는 노드 업데이트를 1 반복으로 하여, 상기 메인 디코딩이 성공일 때까지 상기 1 반복을 소정 회수 반복하는LDPC 디코더
|
8 |
8
제7항에 있어서,상기 제2 수단은,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 개수의 체크 노드를 랜덤 선택하여 상기 수정 패리티 체크 행렬을 생성하는LDPC 디코더
|
9 |
9
제7항에 있어서,상기 제2 수단은,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 확률에 따라 하나 이상의 체크 노드를 랜덤 선택하여 상기 수정 패리티 체크 행렬을 생성하는LDPC 디코더
|
10 |
10
제7항에 있어서,상기 코드워드는하드 디시전 데이터인LDPC 디코더
|
11 |
11
제7항에 있어서,상기 코드워드는소프트 디시전 데이터인LDPC 디코더
|
12 |
12
제7항에 있어서,상기 제1 수단은,상기 신드롬 체크로 생성되는 벡터에 상기 USC가 존재하지 않는 경우에 상기 메인 디코딩이 성공인 것으로 판단하는LDPC 디코더
|
13 |
13
반도체 메모리 시스템에 있어서,반도체 메모리 장치; 및LDPC 디코더를 포함하며,상기 LDPC 디코더는 코드워드를 변수 노드에 초기 업데이트하고, 원본 패리티 체크 행렬에 기초한 디코딩을 수행하는 제1 수단; 및USC(Unsatisfied Syndrome Check)의 개수가 상기 디코딩의 문턱 회수 수행되는 동안 감소하지 않으면, 상기 USC에 대응하는 USC 노드를 최상위 노드로 하는 트리 구조에서 2t번째 레벨의 체크 노드 중 선택된 일부에 대응하는 상기 원본 패리티 체크 행렬의 행들을 더미 데이터로 변경하여 수정 패리티 체크 행렬을 생성하는 제2 수단;을 포함하되,상기 제1 수단은 상기 디코딩과 상기 수정 패리티 체크 행렬에 기초한 체크 노드 업데이트 및 변수 노드 업데이트로 구성되는 노드 업데이트를 1 반복으로 하여, 상기 메인 디코딩이 성공일 때까지 상기 1 반복을 소정 회수 반복하는반도체 메모리 시스템
|
14 |
14
제13항에 있어서,상기 제2 수단은,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 개수의 체크 노드를 랜덤 선택하여 수정 패리티 체크 행렬을 생성하는반도체 메모리 시스템
|
15 |
15
제13항에 있어서,상기 제2 수단은,상기 트리 구조에서 (2t-1)번째 레벨의 변수 노드들 각각에 에지 연결된 2t번째 레벨의 체크 노드들 중에서 사전 설정된 확률에 따라 하나 이상의 체크 노드를 랜덤 선택하여 수정 패리티 체크 행렬을 생성하는반도체 메모리 시스템
|
16 |
16
제13항에 있어서,상기 코드워드는하드 디시전 데이터인반도체 메모리 시스템
|
17 |
17
제13항에 있어서,상기 코드워드는소프트 디시전 데이터인반도체 메모리 시스템
|
18 |
18
제13항에 있어서,상기 제1 수단은,상기 신드롬 체크로 생성되는 벡터에 상기 USC가 존재하지 않는 경우에 상기 메인 디코딩이 성공인 것으로 판단하는반도체 메모리 시스템
|