| 번호 | 청구항 |
|---|---|
| 18 | 삭제 |
| 19 | 삭제 |
| 20 | 삭제 |
| 1 | 패리티 검사 행렬로부터 복수의 체크 노드와 변수 노드를 정의하고 이를 토대로 복호를 수행하는 방법에서,(a) 변수 노드에서 체크 노드로 전달되는 변수-체크 메시지들 중 기 설정된 경계 값보다 큰 정렬 기준값을 가지는 변수-체크 메시지들의 정렬 기준값들을 비교하여 가장 큰 정렬 기준값을 가지는 변수-체크 메시지를 선택하는 단계;(b) 상기 선택된 변수-체크 메시지에 해당하는 제 1 체크 노드에 연결된 제 2 변수 노드에 대하여, 상기 제 1 체크 노드에서 상기 제 2 변수 노드로 전달되는 체크-변수 메시지를 업데이트하는 단계; (c) 상기 제 2 변수 노드에 연결된 제 2 체크 노드에 대하여, 상기 제2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지를 업데이트하는 단계; 및(d) 상기 (c) 단계에서 업데이트된 변수-체크 메시지를 토대로, 상기 제 2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지의 정렬 기준 값을 산출하는 단계를 포함하고,상기 (a) 내지 (d) 단계는 순차적으로 복수 회 반복 수행되며, 소정의 종료 조건을 만족하면 상기 반복 수행은 종료되고,상기 종료 조건은 전체 변수 노드들 중 미리 정해진 비율의 변수 노드들이 한 번씩 선택되는 조건인 것을 특징으로 하는 복호 방법. |
| 2 | 제 1 항에 있어서,상기 선택된 변수-체크 메시지에 해당하는 제 1 변수 노드에서 상기 제 1 체크 노드로 전달되는 변수-체크 메시지들의 정렬 기준 값들을 기 설정된 값으로 초기화시키는 단계를 더 포함하는 것을 특징으로 하는 복호 방법. |
| 3 | 삭제 |
| 4 | 삭제 |
| 5 | 제 1 항에 있어서,상기 정렬 기준 값은 해당 변수-체크 메시지의 업데이트되기 전의 값과 업데이트된 후의 값의 차이인 것을 특징으로 하는 복호 방법. |
| 6 | 제 1 항에 있어서,상기 (a) 단계 이전에,체크 노드에서 변수 노드로 전달되는 모든 체크-변수 메시지들을 초기화하는 단계; 및 변수 노드에서 체크 노드로 전달되는 모든 변수-체크 메시지들을 초기화하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법. |
| 7 | 패리티 검사 행렬로부터 복수의 체크 노드와 변수 노드를 정의하고 이를 토대로 복호를 수행하는 방법에서,(a) 변수 노드에서 체크 노드로 전달되는 변수-체크 메시지들 중에서 정렬 기준값의 부호가 특정 부호인 변수-체크 메시지들 중 어느 하나의 변수-체크 메시지를 선택하는 단계;(b) 상기 선택된 변수-체크 메시지에 해당하는 제 1 체크 노드에 연결된 제 2 변수 노드에 대하여, 상기 제 1 체크 노드에서 상기 제 2 변수 노드로 전달되는 체크-변수 메시지를 업데이트하는 단계; (c) 상기 제 2 변수 노드에 연결된 제 2 체크 노드에 대하여, 상기 제2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지를 업데이트하는 단계; 및(d) 상기 (c) 단계에서 업데이트된 변수-체크 메시지를 토대로, 상기 제 2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지의 정렬 기준 값을 산출하는 단계를 포함하고,상기 (a) 내지 (d) 단계는 순차적으로 복수 회 반복 수행되며, 소정의 종료 조건을 만족하면 상기 반복 수행은 종료되고,상기 종료 조건은 전체 변수 노드들 중 미리 정해진 비율의 변수 노드들이 한 번씩 선택되는 조건인 것을 특징으로 하는 복호 방법. |
| 8 | 제 7 항에 있어서,상기 정렬 기준값은 해당 변수-체크 메시지가 업데이트되기 전의 값과 상기 해당 변수-체크 메시지가 업데이트된 후의 값의 부호가 반전되면 음수로, 반전되지 않으면 양수로 정의되는 것을 특징으로 하는 복호 방법. |
| 9 | 제 8 항에 있어서,상기 정렬 기준값은 해당 변수-체크 메시지가 업데이트되기 전의 값의 부호와 상기 해당 변수-체크 메시지가 업데이트된 후의 값의 부호의 곱으로 정의되는 것을 특징으로 하는 복호 방법. |
| 10 | 제 8 항에 있어서,상기 (a) 단계에서 상기 특정 부호는 음수인 것을 특징으로 하는 복호 방법. |
| 11 | 제 7 항에 있어서,상기 선택된 변수-체크 메시지에 해당하는 제 1 변수 노드에서 상기 제 1 체크 노드로 전달되는 변수-체크 메시지들의 정렬 기준 값들을 기 설정된 값으로 초기화시키는 단계를 더 포함하는 것을 특징으로 하는 복호 방법. |
| 12 | 삭제 |
| 13 | 삭제 |
| 14 | 삭제 |
| 15 | 삭제 |
| 16 | 삭제 |
| 17 | 삭제 |
