| 1 |
1
장치가 저밀도 패리티 검사(low density parity check, LDPC) 부호를 복호하는 방법에 있어서, 복수의 체크 노드(check node) 각각으로부터 상기 복수의 체크 노드 각각에 연결된 복수의 변수 노드(variable node) 각각으로 전달되는 체크-변수 메시지 값을 연산하는 단계;상기 연산된 적어도 하나의 체크-변수 메시지 값에 기반하여, 상기 복수의 변수 노드들 각각의 사후 확률 로그 우도 비(a posteriori probability log likelihood ratio, APP LLR) 값을 연산하는 단계;상기 APP LLR 값에 기초하여 디코딩 비트열을 결정하고, 패리티 검사 행렬을 이용하여 상기 디코딩 비트열이 정당한 부호어인지를 판단하는 단계;상기 디코딩 비트열이 정당한 부호열이 아닌 경우, 현재 패리티 검사 결과와 이전의 패리티 검사 결과에 기초하여 모두 실패한 패리티 검사 개수(Consecutive Unsatisfied Parity Check, CUPC)를 산출하는 단계; 및상기 CUPC 개수와 기 설정된 임계값을 비교하여 복호 실패 여부를 판단하는 단계를 포함하는, LDPC 부호의 복호를 위한 방법
|
| 2 |
2
제1항에 있어서,상기 체크-변수 메시지 값을 연산하는 단계 이전에, 상기 복수의 변수 노드에서 연결된 복수의 체크 노드로 전달되는 변수-체크 메시지 값을 초기화하는 단계를 더 포함하는 LDPC 부호의 복호를 위한 방법
|
| 3 |
3
제2항에 있어서, 상기 체크-변수 메시지 값은, 상기 변수-체크 메시지 값에 기초하여 연산되는 것을 특징으로 하는 LDPC 부호의 복호를 위한 방법
|
| 4 |
4
제1항에 있어서, 상기 APP LLR 값은,각 변수 노드에서는 채널로부터 받은 정보와 상기 체크-변수 메시지 값에 기초하여 산출되는 것을 특징으로 하는 LDPC 부호의 복호를 위한 방법
|
| 5 |
5
제1항에 있어서, 상기 CUPC 개수는 아래 수학식에 의해 산출되는 것을 특징으로 하는 LDPC 부호의 복호를 위한 방법
|
| 6 |
6
제1항에 있어서,상기 CUPC 개수와 기 설정된 임계값을 비교하여 복호 실패 여부를 판단하는 단계는, 상기 CUPC 개수가 상기 임계값을 초과하는지를 판단하는 단계; 및상기 CUPC 개수가 상기 임계값을 초과하는 경우 복호 실패로 예측하고, 초과하지 않은 경우 변수-체크 메시지 값을 연산하는 단계를 포함하는 것을 특징으로 하는 LDPC 부호의 복호를 위한 방법
|
| 7 |
7
제6항에 있어서, 상기 임계값은, PEXIT 차트 기법에 기초하여 결정되는 것을 특징으로 하는 LDPC 부호의 복호를 위한 방법
|
| 8 |
8
삭제
|
| 9 |
9
삭제
|
| 10 |
10
삭제
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
| 13 |
13
삭제
|
| 14 |
14
삭제
|
| 15 |
15
복수의 체크 노드 각각으로부터 상기 복수의 체크 노드 각각에 연결된 복수의 변수 노드 각각으로 전달되는 체크-변수 메시지 값을 연산하고, 상기 체크-변수 메시지 값에 기초하여 상기 복수의 변수 노드들 각각의 사후 확률 로그 우도 비(a posteriori probability log likelihood ratio, APP LLR) 값을 연산하는 연산부;상기 APP LLR 값에 기초하여 디코딩 비트열을 결정하고, 패리티 검사 행렬을 이용하여 상기 디코딩 비트열이 정당한 부호어인지를 판단하는 비트열 정당성 판단부; 및상기 디코딩 비트열이 정당한 부호열이 아닌 경우, 현재 패리티 검사 결과와 이전의 패리티 검사 결과에 기초하여 모두 실패한 패리티 검사 개수(Consecutive Unsatisfied Parity Check, CUPC)를 산출하고, 상기 CUPC 개수와 기 설정된 임계값을 비교하여 복호 실패 여부를 예측하는 복호 실패 예측부를 포함하는, LDPC 부호의 복호를 위한 장치
|
| 16 |
16
제15항에 있어서, 상기 복호 실패 예측부는 상기 CUPC 개수가 상기 임계값을 초과하는 경우 복호 실패로 예측하고, 초과하지 않은 경우 변수-체크 메시지 값을 연산하는 것을 특징으로 하는 LDPC 부호의 복호를 위한 장치
|
| 17 |
17
삭제
|
