| 1 |
1
디코더의 내부 메모리에 포함되는 패리티 체크 매트릭스의 일부를 서브 매트릭스로서 선택하는 단계;상기 서브 매트릭스에 기초하여 코드 워드를 상기 코드 워드에 상응하는 변수 비트들을 전달받는 모든 체크 노드들을 통해서 디코딩하고 결과 코드 워드를 생성하는 단계; 및상기 결과 코드 워드, 상기 서브 매트릭스 및 디코딩 수행 횟수에 기초하여 상기 디코딩의 결과를 디코딩 성공, 디코딩 실패 및 디코딩 재수행 중 하나로 판단하는 단계를 포함하는 디코딩 방법
|
| 2 |
2
제1 항에 있어서, 상기 내부 메모리는 상기 코드 워드에 상응하는 상기 변수 비트들이 할당되는 변수 노드들 및 상기 서브 매트릭스에 따라 상기 변수 노드들과 연결되어 상기 변수 비트들을 전달받는 상기 체크 노드들을 포함하는 것을 특징으로 하는 디코딩 방법
|
| 3 |
3
제2 항에 있어서, 상기 변수 노드들의 개수는 상기 서브 매트릭스의 열의 개수와 동일한 것을 특징으로 하는 디코딩 방법
|
| 4 |
4
제2 항에 있어서, 상기 체크 노드들의 개수는 상기 서브 매트릭스의 행의 개수와 동일한 것을 특징으로 하는 디코딩 방법
|
| 5 |
5
제2 항에 있어서, 상기 서브 매트릭스에서 i (i는 자연수) 번째 행의 원소들 중 j (j는 자연수) 번째 열의 값이 1인 경우 i번째 체크 노드와 j번째 변수 노드가 연결되어 디코딩을 수행하는 것을 특징으로 하는 디코딩 방법
|
| 6 |
6
제2 항에 있어서, 상기 서브 매트릭스에 기초하여 상기 디코딩을 1회 수행하는 동안 상기 변수 노드들 각각은 상기 체크 노드들에 적어도 1회 이상 연결되는 것을 특징으로 하는 디코딩 방법
|
| 7 |
7
제1 항에 있어서, 상기 결과 코드 워드와 상기 서브 매트릭스의 역행렬의 곱이 0인 경우,상기 디코딩의 결과는 상기 디코딩 성공으로 판단되는 것을 특징으로 하는 디코딩 방법
|
| 8 |
8
제1 항에 있어서,상기 결과 코드 워드와 상기 서브 매트릭스의 역행렬의 곱이 0이 아니고, 상기 디코딩 수행 횟수가 총 최대 반복 횟수 보다 같거나 큰 경우, 상기 디코딩의 결과는 상기 디코딩 실패로 판단되는 것을 특징으로 하는 디코딩 방법
|
| 9 |
9
제1 항에 있어서,상기 결과 코드 워드와 상기 서브 매트릭스의 역행렬의 곱이 0이 아니고, 상기 디코딩 수행 횟수가 총 최대 반복 횟수 보다 작으며,상기 디코딩 수행 횟수가 행 최대 반복 횟수 보다 작은 경우, 상기 디코딩의 결과는 상기 디코딩 재수행으로 판단되고, 상기 서브 매트릭스 및 상기 결과 코드 워드에 기초하여 상기 디코딩이 재수행되는 것을 특징으로 하는 디코딩 방법
|
| 10 |
10
제1 항에 있어서,상기 결과 코드 워드와 상기 서브 매트릭스의 역행렬의 곱이 0이 아니고, 상기 디코딩 수행 횟수가 총 최대 반복 횟수 보다 작으며,상기 디코딩 수행 횟수가 행 최대 반복 횟수 보다 같거나 큰 경우, 상기 디코딩의 결과는 상기 디코딩 재수행으로 판단되고, 상기 패리티 체크 매트릭스 중 상응하는 하나의 행을 상기 서브 매트릭스에 추가한 추가 서브 매트릭스 및 상기 결과 코드 워드에 기초하여 상기 디코딩이 재수행되는 것을 특징으로 하는 디코딩 방법
|
| 11 |
11
제10 항에 있어서, 상기 총 최대 반복 횟수 및 상기 행 최대 반복 횟수는 가변되는 것을 특징으로 하는 디코딩 방법
|
| 12 |
12
메모리 장치와 호스트 간에 데이터의 전송을 제어하기 위한 메모리 컨트롤러로서, 상기 호스트로부터 수신되는 데이터를 인코딩하여 상기 메모리 장치로 출력하는 인코더; 및 상기 메모리 장치로부터 출력되는 데이터의 오류를 검사하고 정정하기 위한 디코더를 포함하며, 상기 디코더는 패리티 체크 매트릭스의 일부를 서브 매트릭스로서 선택하고, 상기 서브 매트릭스에 기초하여 코드 워드를 상기 코드 워드에 상응하는 변수 비트들을 전달받는 모든 체크 노드들을 통해서 디코딩하여 결과 코드 워드를 생성하는 메모리 컨트롤러
|
