| 1 |
1
입력값들 각각의 비트값을 한 비트씩 입력받고, 상기 입력값들 상호간의 비트값의 크기를 최상위 비트에서부터 최하위 비트까지 한 비트 단위로 순차적으로 비교하는 비트값 비교부;상기 비트값 비교부의 비교 결과에 따라, 상기 한 비트 단위로 상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 활성화/비활성화 처리부;상기 최상위 비트에서부터 상기 최하위 비트 사이에서, 상기 활성화/비활성화 처리부에 의해 활성화 처리된 비트값이 상기 한 비트 단위를 기준으로 하나인 제1 비트가 최초로 발견되는 경우, 상기 제1 비트에서 활성화 처리된 비트값을 가지는 입력값을 제1 최소값으로 결정하는 제1 최소값 결정부; 및상기 제1 최소값이 결정된 상기 제1 비트에서, 상기 활성화/비활성화 처리부에 의해 비활성화 처리된 비트값을 반전 처리하여 제2 최소값을 결정하는 제2 최소값 결정부를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 2 |
2
제1항에 있어서,상기 입력값들은LDPC(Low-Density Parity-Check) 복호기의 변수 노드에서 체크 노드로 전송되는 값들을 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서,상기 활성화/비활성화 처리부는상기 비트값의 활성화 또는 비활성화 처리 시, 해당 비트값에 상태 플래그(status flag)를 부여하고,상기 제1 및 제2 최소값 결정부는상기 상태 플래그에 기초하여 상기 제1 및 제2 최소값을 결정하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 5 |
5
제4항에 있어서,상기 활성화/비활성화 처리부는상기 비트값의 활성화 처리 시 해당 비트값에 '0'의 상태 플래그를 부여하고, 상기 비트값의 비활성화 처리 시 해당 비트값에 '1'의 상태 플래그를 부여하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 6 |
6
제1항에 있어서,상기 활성화/비활성화 처리부는상기 비활성화 처리 시, 해당 입력값의 비트값들을 상기 비활성화 처리된 비트에서부터 상기 최하위 비트까지 모두 비활성화 처리하여 상기 제1 및 제2 최소값 후보에서 제외시키는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 7 |
7
제1항에 있어서,상기 제2 최소값 결정부는상기 제1 비트에서 반전 처리를 통해 활성화된 비트값을 가지는 입력값들에 대해, 상기 제1 비트와 상기 최하위 비트 사이에서, 상기 활성화/비활성화 처리부에 의해 활성화 처리된 비트값이 상기 한 비트 단위를 기준으로 하나인 제2 비트가 최초로 발견되는 경우, 상기 제2 비트에서 활성화된 비트값을 가지는 입력값을 상기 제2 최소값으로 결정하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 8 |
8
입력값들 각각의 비트값을 한 비트씩 입력받고, 상기 입력값들 상호간의 비트값의 크기를 최상위 비트부터 최하위 비트까지 한 비트 단위로 순차적으로 비교하는 비트값 비교부;상기 비트값 비교부의 비교 결과에 따라, 상기 한 비트 단위로 상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 활성화/비활성화 처리부;상기 비트값 비교부에 의해 비교된 입력값들 중에서, 상기 입력값들 각각에서의 상기 최상위 비트부터 상기 최하위 비트까지의 비트값이 연속으로 활성화 처리된 비트 수가 가장 많은 입력값을 제1 최소값으로 결정하는 제1 최소값 결정부; 및상기 비트값 비교부에 의해 비교된 입력값들 중에서, 상기 입력값들 각각에서의 상기 최상위 비트부터 상기 최하위 비트까지의 비트값이 연속으로 활성화 처리된 비트 수가 상기 제1 최소값 다음으로 많은 입력값을 제2 최소값으로 결정하는 제2 최소값 결정부를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 9 |
9
제8항에 있어서,상기 제2 최소값 결정부는상기 제2 최소값 결정부에 의해 결정된 상기 제2 최소값이 복수개일 경우, 상기 제1 최소값이 결정된 임의의 제1 비트에서, 상기 복수개의 제2 최소값의 비트값을 반전 처리하여 상기 제2 최소값을 결정하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 10 |
10
제9항에 있어서,상기 제2 최소값 결정부는상기 제1 비트에서 반전 처리를 통해 활성화된 비트값을 가지는 입력값들에 대해, 상기 제1 비트에서부터 임의의 제2 비트까지 연속하여 활성화 처리된 비트 수가 가장 많은 입력값을 상기 제2 최소값으로 결정하는 것을 특징으로 하는 비트-직렬 방식의 복호기
|
| 11 |
11
비트-직렬 방식의 복호기의 비트값 비교부에서, 입력값들 각각의 비트값을 한 비트씩 입력받고, 상기 입력값들 상호간의 비트값의 크기를 최상위 비트에서부터 최하위 비트까지 한 비트 단위로 순차적으로 비교하는 단계;상기 비트-직렬 방식의 복호기의 활성화/비활성화 처리부에서, 상기 비트값 비교부의 비교 결과에 따라, 상기 한 비트 단위로 상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 단계;상기 비트-직렬 방식의 복호기의 제1 최소값 결정부에서, 상기 최상위 비트에서부터 상기 최하위 비트 사이에서, 상기 활성화/비활성화 처리부에 의해 활성화 처리된 비트값이 상기 한 비트 단위를 기준으로 하나인 제1 비트가 최초로 발견되는 경우, 상기 제1 비트에서 활성화 처리된 비트값을 가지는 입력값을 제1 최소값으로 결정하는 단계; 및상기 비트-직렬 방식의 복호기의 제2 최소값 결정부에서, 상기 제1 최소값이 결정된 상기 제1 비트에서, 상기 활성화/비활성화 처리부에 의해 비활성화 처리된 비트값을 반전 처리하여 제2 최소값을 결정하는 단계를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 12 |
12
제11항에 있어서,상기 입력값들은LDPC 복호기의 변수 노드에서 체크 노드로 전송되는 값들을 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 13 |
13
삭제
|
| 14 |
14
제11항에 있어서,상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 단계는상기 비트값의 활성화 또는 비활성화 처리 시, 해당 비트값에 상태 플래그(status flag)를 부여하는 단계를 더 포함하고,상기 상태 플래그는상기 제1 및 제2 최소값의 결정하기 위한 기초 자료로서 이용되는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 15 |
15
제11항에 있어서,상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 단계는상기 비활성화 처리 시, 해당 입력값의 비트값들을 상기 비활성화 처리된 비트에서부터 상기 최하위 비트까지 모두 비활성화 처리하여 상기 제1 및 제2 최소값 후보에서 제외시키는 단계를 더 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 16 |
16
제11항에 있어서,상기 제2 최소값을 결정하는 단계는상기 제1 비트에서 반전 처리를 통해 활성화된 비트값을 가지는 입력값들에 대해, 상기 제1 비트와 상기 최하위 비트 사이에서, 상기 활성화/비활성화 처리부에 의해 활성화 처리된 비트값이 상기 한 비트 단위를 기준으로 하나인 제2 비트가 최초로 발견되는 경우, 상기 제2 비트에서 활성화된 비트값을 가지는 입력값을 상기 제2 최소값으로 결정하는 단계를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 17 |
17
비트-직렬 방식의 복호기의 비트값 비교부에서, 입력값들 각각의 비트값을 한 비트씩 입력받고, 상기 입력값들 상호간의 비트값의 크기를 최상위 비트부터 최하위 비트까지 한 비트 단위로 순차적으로 비교하는 단계;상기 비트-직렬 방식의 복호기의 활성화/비활성화 처리부에서, 상기 비트값 비교부의 비교 결과에 따라, 상기 한 비트 단위로 상기 입력값들 각각의 비트값 중 가장 작은 비트값을 활성화 처리하고 나머지 비트값을 비활성화 처리하는 단계;상기 비트-직렬 방식의 복호기의 제1 최소값 결정부에서, 상기 비트값 비교부에 의해 비교된 입력값들 중에서, 상기 입력값들 각각에서의 상기 최상위 비트부터 상기 최하위 비트까지의 비트값이 연속으로 활성화 처리된 비트 수가 가장 많은 입력값을 제1 최소값으로 결정하는 단계; 및상기 비트-직렬 방식의 복호기의 제2 최소값 결정부에서, 상기 비트값 비교부에 의해 비교된 입력값들 중에서, 상기 입력값들 각각에서의 상기 최상위 비트부터 상기 최하위 비트까지의 비트값이 연속으로 활성화 처리된 비트 수가 상기 제1 최소값 다음으로 많은 입력값을 제2 최소값으로 결정하는 단계를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 18 |
18
제17항에 있어서,상기 제2 최소값 결정부에 의해 결정된 상기 제2 최소값이 복수개일 경우,상기 제2 최소값 결정부에서, 상기 제1 최소값이 결정된 임의의 제1 비트에서, 상기 복수개의 제2 최소값의 비트값을 반전 처리하여 상기 제2 최소값을 결정하는 단계를 더 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
| 19 |
19
제18항에 있어서,상기 제2 최소값을 결정하는 단계는상기 제1 비트에서 반전 처리를 통해 활성화된 비트값을 가지는 입력값들에 대해, 상기 제1 비트에서부터 임의의 제2 비트까지 연속하여 활성화 처리된 비트 수가 가장 많은 입력값을 상기 제2 최소값으로 결정하는 단계를 포함하는 것을 특징으로 하는 비트-직렬 방식의 복호기의 최소값 탐색 방법
|
