1 |
1
LDPC 코드(Low Density Parity Check Code) 부호를 위한 복호 방법에 있어서, 복호반복횟수 및 복수의 변수노드()의 제1신뢰도값()을 초기화하는 단계;수신 신호로부터 복수의 변수노드()의 경판정값을 산출하여 경판정벡터를 결정하는 단계;복수의 검사노드()에 상기 경판정벡터 및 제1신뢰도값()을 전달하는 단계;상기 경판정벡터를 이용하여 복수의 검사 노드에 대한 신드롬값()을 산출하여 신드롬벡터값()을 결정하는 단계;상기 신드롬벡터값()이 0이 아닌 경우, 상기 복수의 검사 노드에 대한 신드롬값()에 대응하는 제2신뢰도값()을 산출하는 단계;상기 제2신뢰도값()을 이용하여 상기 복수의 검사노드에 대한 가중치()를 산출하는 단계;상기 가중치()를 이용하여 상기 복수의 변수노드의 반전함수값()을 산출하는 단계;상기 복수의 변수노드의 반전함수값() 중 가장 큰 반전함수값을 갖는 변수노드의 비트를 반전시켜 상기 반전된 반전함수값()을 산출하는 단계;상기 비트값이 반전된 변수노드의 반전함수값을 이용하여 신뢰도함수값()을 산출하는 단계; 및상기 신뢰도함수값()과 문턱값()을 비교하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계를 포함하는 LDPC 코드 부호를 위한 복호 방법
|
2 |
2
제1항에 있어서,복수의 변수노드의 제1신뢰도를 초기화 하는 단계는,상기 복수의 변수노드에 대한 제1신뢰도 값을 신뢰도가 낮은 값 또는 신뢰도가 높은 값 중 어느 하나로 설정할 수 있는 LDPC 코드 부호를 위한 복호 방법
|
3 |
3
제1항에 있어서,상기 각각의 검사노드에 대한 신드롬값()의 제2신뢰도값()을 산출하는 단계는, 복수의 검사노드 중 어느 하나의 검사노드와 연결된 복수의 변수노드에서 제2신뢰도값()을 전달받을 변수노드를 제외한 나머지 변수노드의 제1신뢰도값()을 OR연산을 수행하여 산출하는 LDPC 코드 부호를 위한 복호 방법
|
4 |
4
제3항에 있어서,상기 제2신뢰도값()을 수학식,에 의해 산출되며,여기서, 는 복수의 검사노드 중 어느 하나의 검사노드와 연결된 복수의 변수노드에서 제2신뢰도값()을 전달받을 변수노드를 제외한 나머지 변수노드을 나타내며, 상기 는 복수의 검사노드 중 어느 하나의 검사노드와 연결된 복수의 변수노드에서 제2신뢰도값()을 전달받을 변수노드를 제외한 나머지 변수노드의 제1신뢰도값()을 OR연산을 수행하여 산출하는 LDPC 코드 부호를 위한 복호 방법
|
5 |
5
제1항에 있어서,상기 제2신뢰도값()을 이용하여 상기 복수의 검사노드에 대한 가중치()를 산출하는 단계는,상기 가중치()를 수학식의해 산출되며,여기서, 및 는 상기 제2신뢰도값()에 따라 결정되는 가중 요소(weight factor)를 나타내며, 의 값은 1로 고정하고,의 값은 로 나타낼 수 있으며, 상기 는 각 열에 대한 변수노드 차수를 나타내는 LDPC 코드 부호를 위한 복호 방법
|
6 |
6
제1항에 있어서,상기 가중치()를 이용하여 상기 복수의 변수노드의 반전함수값()을 산출하는 단계는상기 복수의 변수노드 각각에 대응하는 상기 반전함수값()을 수학식에 의해 산출되며,여기서, 은 반복횟수를 나타내는 LDPC 코드 부호를 위한 복호 방법
|
7 |
7
제1항에 있어서,상기 복수의 변수노드의 반전함수값() 중 가장 큰 반전함수값을 갖는 변수노드를 산출하는 단계는,상기 가장 큰 반전함수값을 갖는 변수노드를 수학식여기서, 상기 B는 상기 복수의 변수노드의 반전함수값()들 중 를 통해서 산출된 가장 큰 반전함수값을 갖는 변수노드가 저장된 집합을 나타내는 LDPC 코드 부호를 위한 복호 방법
|
8 |
8
제1항에 있어서,상기 가장 큰 반전함수값을 갖는 변수노드의 비트를 반전시키는 단계에서,상기 비트값이 반전된 변수노드의 반전함수값()을 수학식에 의해 업데이트 되는 LDPC 코드 부호를 위한 복호 방법
|
9 |
9
제1항에 있어서,상기 비트값이 반전된 변수노드의 반전함수값을 이용하여 신뢰도함수값()을 산출하는 단계는, 수학식에 의해 산출되며,여기서 는 이전 반복 횟수에서 산출된 반전함수값을 나타내는 LDPC 코드 부호를 위한 복호 방법
|
10 |
10
제1항에 있어서,상기 신뢰도함수값()과 문턱값()을 비교하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계는,상기 신뢰도 함수값()이 문턱값()보다 큰 경우, 제1신뢰도값()을 1로 산출하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계; 및상기 신뢰도 함수값()이 문턱값()보다 작은 경우, 제1신뢰도값()은 0으로 산출하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계를 포함하는 LDPC 코드 부호를 위한 복호 방법
|
11 |
11
제10항에 있어서,상기 신뢰도함수값()과 문턱값()을 비교하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계는,상기 비트값이 반전된 변수노드의 제1신뢰도값()을 수학식에 의해 산출되는 LDPC 코드 부호를 위한 복호 방법
|
12 |
12
제11항에 있어서,상기 문턱값()은상기 반복횟수()에 따라 제1문턱값()과 제2문턱값()으로 나눌 수 있는 LDPC 코드 부호를 위한 복호 방법
|
13 |
13
제12항에 있어서,상기 반복횟수()가 인 경우, 제1문턱값()을 나타낼 수 있으며, 상기 제1문턱값()은 수학식에 의해 산출되는 LDPC 코드 부호를 위한 복호 방법
|
14 |
14
제12항에 있어서,상기 반복횟수()가 이상인 경우, 제2문턱값()을 나타낼 수 있으며, 상기 제2문턱값()은 조건부 결정오류 확률의 가중 합 (Weighted Sum of conditional Decision Error Probabilities)을 최소화하는 값으로 결정되며, 상기 조건부 결정오류 확률의 가중 합을, 수학식에 의해 나타낼 수 있으며,여기서, 는 오류인 변수노드의 집합을, 는 오류가 아닌 변수노드의 집합을 의미하며, DF는 복호실패 (Decoding Failure)를 나타내는 LDPC 코드 부호를 위한 복호 방법
|
15 |
15
제1항에 있어서,상기 신뢰도함수값()과 문턱값()을 비교하여 상기 비트값이 반전된 변수노드의 제1신뢰도값()을 갱신하는 단계 이후에, 반복 횟수()가 최대 복호반복횟수()와 동일한지 확인하는 단계를 더 포함하며,상기 복호반복횟수()가 최대 복호반복횟수()와 같으면, LDPC 코드 부호에 대한 복호에 실패하였음을 선언하며, 상기 복호반복횟수()가 최대 복호반복횟수()보다 작으면, 상기 복호반복횟수()를 1증가하여 상기 경판정 벡터를 산출하는 단계부터 다시 복호를 수행하는 LDPC 코드 부호를 위한 복호 방법
|
16 |
16
제1항에 있어서,상기 LDPC 코드 부호를 위한 복호 방법은, 두 비트 가중 비트 반전 알고리즘을 이용하여 복호를 수행하는 LDPC 코드 부호를 위한 복호 방법
|