1 |
1
컨트롤러에 있어서,경판정 데이터를 메모리 장치로부터 리드하는 프로세서; 및상기 프로세서의 제어에 의하여 상기 경판정 데이터에 대한 복호 동작을 수행하는 디코더를 포함하고,상기 디코더는변수노드의 판정값 및 패리티 체크 행렬을 활용하여 복수의 검사노드들 각각에 대한 신드롬 값을 계산하여, 모든 신드롬 값이 '0'인지 확인 - 제 1 동작 -하는 체크부;상기 체크부의 확인에 기초하여 상기 체크부로부터 상기 변수노드의 판정값을 제공받아 상기 변수노드에 대한 반전 함수 값을 각각 계산 - 제 2 동작 -하는 계산부;상기 계산부로부터 상기 반전 함수 값을 제공받아 복수의 그룹으로 분할하고, 상기 복수의 그룹들 각각에 포함된 국소 최대값들 중 일부를 선택하여 후보벡터를 생성하며, 상기 후보벡터에 기초하여 반전 함수 임계 값을 설정 - 제 3 동작 -하는 설정부; 및상기 설정부로부터 상기 반전 함수 임계 값을 제공받아 상기 변수노드 각각의 반전 함수 값과 상기 반전 함수 임계 값을 각각 비교하고, 상기 반전 함수 임계 값보다 큰 반전 함수 값을 가지는 타겟 변수노드의 판정값을 반전 -제 4 동작-하는 반전부를 포함하는 컨트롤러
|
2 |
2
제 1 항에 있어서,상기 계산부는상기 모든 신드롬 값이 '0'이 아닌 경우, 상기 체크부로부터 상기 변수노드의 판정값을 제공받고, 상기 변수노드의 판정값에 기초하여 모든 상기 변수노드에 대한 상기 반전 함수 값을 각각 계산하는컨트롤러
|
3 |
3
제 1 항에 있어서,상기 설정부는상기 복수의 국소 최대값들 중 가장 큰 값을 갖는 국소 최대값부터 순서대로 소정의 개수만큼 선택하고, 내림차순으로 배열하여 상기 후보 벡터를 생성하고, 상기 후보벡터 및 'd_v'에 기초하여 반전 함수 임계 값을 설정하며,상기 'd_v'는 반전 함수 값이 가질 수 있는 최대값인컨트롤러
|
4 |
4
제 3 항에 있어서,상기 설정부는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 작거나 같은 경우, 상기 후보벡터의 최대값을 상기 반전 함수 임계 값으로 설정하는컨트롤러
|
5 |
5
제 3 항에 있어서,상기 설정부는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 크고, 상기 후보벡터의 최소값이 '[d_v/2]'보다 작거나 같은 경우, 상기 후보벡터의 값에서 '[d_v/2]'보다 큰 값들 중 가장 작은 값을 상기 반전 함수 임계 값으로 설정하는컨트롤러
|
6 |
6
제 3 항에 있어서,상기 설정부는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 크고, 상기 후보벡터의 최소값이 '[d_v/2]+1'과 같은 경우, 상기 후보벡터 내 최소값을 상기 반전 함수 임계 값으로 설정하는컨트롤러
|
7 |
7
제 3 항에 있어서,상기 설정부는상기 후보벡터의 최대값과 최소값이 둘 다 '[d_v/2]+1'보다 큰 경우, 룩업 테이블에 기초하여 상기 반전 함수 임계값을 설정하는컨트롤러
|
8 |
8
제 1 항에 있어서,상기 제 1 동작 내지 상기 제 4 동작이 1 반복인 반복 동작의 현재 반복 횟수가 임계 반복 횟수에 도달하였는지 판단하고, 상기 현재 반복 횟수가 임계 반복 횟수에 도달하지 아니한 경우, 상기 반전부로부터 제공받은 상기 반전된 변수노드의 판정값을 상기 체크부로 제공하는 판단부를 더 포함하고, 컨트롤러
|
9 |
9
제 8 항에 있어서,상기 반전된 변수노드의 판정값에 기초하여 상기 반복 동작을 수행하는컨트롤러
|
10 |
10
제 8 항에 있어서,상기 판단부는상기 현재 반복 횟수가 임계 반복 횟수에 도달한 경우, 상기 경판정 데이터에 대한 복호 동작을 실패로 판단하는컨트롤러
|
11 |
11
제 1 항에 있어서,상기 모든 신드롬 값이 '0'인 경우, 상기 체크부로부터 상기 변수노드의 판정값을 제공받고, 상기 변수노드의 판정값을 외부로 출력하는 출력부를 더 포함하는 컨트롤러
|
12 |
12
컨트롤러의 동작방법에 있어서,메모리 장치로부터 경판정 데이터를 리드하는 단계;변수노드의 판정값 및 패리티 체크 행렬을 활용하여 검사노드에 대한 신드롬 값을 각각 계산하여, 모든 신드롬 값이 '0'인지 확인하는 단계;‘0'이 아닌 신드롬 값이 존재하는 경우, 상기 변수노드의 판정값에 기초하여 상기 변수노드에 대한 반전 함수 값을 각각 계산하는 단계;상기 반전 함수 값을 복수의 그룹으로 분할하는 단계;상기 복수의 그룹들 각각에 포함된 국소 최대값들 중 일부를 선택하여 후보벡터를 생성하는 단계;상기 후보 벡터에 기초하여 반전 함수 임계 값을 설정하는 단계;상기 반전 함수 임계 값과 상기 변수노드 각각의 반전 함수 값을 비교하고, 상기 반전 함수 임계 값보다 큰 반전 함수 값을 가지는 타겟 변수노드의 판정값을 반전하는 단계를 포함하는 컨트롤러의 동작방법
|
13 |
13
제 12 항에 있어서,상기 확인하는 단계는상기 변수노드의 판정값 및 상기 패리티 체크 행렬의 곱 연산을 활용하여 상기 신드롬 값을 계산하는컨트롤러의 동작방법
|
14 |
14
제 12 항에 있어서,상기 후보벡터를 생성하는 단계는상기 복수의 국소 최대값들 중 가장 큰 값을 갖는 국소 최대값부터 순서대로 소정의 개수만큼 선택하고, 내림차순으로 배열하여 상기 후보 벡터를 생성하며,상기 반전 함수 임계 값을 설정하는 단계는상기 후보벡터 및 'd_v'에 기초하여 반전 함수 임계 값을 설정하며, 상기 'd_v'는 반전 함수 값이 가질 수 있는 최대값인컨트롤러의 동작방법
|
15 |
15
제 14 항에 있어서,상기 반전 함수 임계 값을 설정하는 단계는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 작거나 같은 경우, 상기 후보벡터의 최대값을 상기 반전 함수 임계 값으로 설정하는컨트롤러의 동작방법
|
16 |
16
제 14 항에 있어서,상기 반전 함수 임계 값을 설정하는 단계는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 크고, 상기 후보벡터의 최소값이 '[d_v/2]'보다 작거나 같은 경우, 상기 후보벡터의 값에서 '[d_v/2]'보다 큰 값들 중 가장 작은 값을 상기 반전 함수 임계 값으로 설정하는컨트롤러의 동작방법
|
17 |
17
제 14 항에 있어서,상기 반전 함수 임계 값을 설정하는 단계는상기 후보벡터의 최대값이 '[d_v/2]+1'보다 크고, 상기 후보벡터의 최소값이 '[d_v/2]+1'과 같은 경우, 상기 후보벡터 내 최소값을 상기 반전 함수 임계 값으로 설정하는컨트롤러의 동작방법
|
18 |
18
제 14 항에 있어서,상기 반전 함수 임계 값을 설정하는 단계는상기 후보벡터의 최대값과 최소값이 둘 다 '[d_v/2]+1'보다 큰 경우, 룩업 테이블에 기초하여 상기 반전 함수 임계값을 설정하는컨트롤러의 동작방법
|
19 |
19
제 12 항에 있어서,상기 제 1 동작 내지 상기 제 4 동작이 1 반복인 반복 동작의 현재 반복 횟수가 임계 반복 횟수에 도달하였는지 판단하는 단계; 및상기 현재 반복 횟수가 임계 반복 횟수에 도달하지 아니한 경우, 상기 반전된 변수노드의 판정값에 기초하여 상기 반복 동작을 수행하는 단계를 더 포함하는 컨트롤러의 동작방법
|
20 |
20
제 12 항에 있어서,상기 모든 신드롬 값이 '0'인 경우, 상기 변수노드의 판정값을 외부로 출력하는 단계를 더 포함하는 컨트롤러의 동작방법
|