1 |
1
복수의 관측 노드 및 복수의 미들 노드를 포함하는 신호 수신부와 복수의 변수 노드 및 복수의 체크 노드를 포함하는 LDPC 복호부 상호간의 협력 반복 복호 방법에 있어서,상기 신호 수신부가, 복수 개의 심볼을 포함하는 수신 신호에 기초하여 생성된 심볼 확률 메시지를 상기 복수의 관측 노드 및 상기 복수의 미들 노드 상호 간에 기설정된 제1복호 횟수만큼 반복 교환하여 업데이트함으로써 제1복호 심볼 확률 메시지를 생성하는 제1 복호 단계;변환부가, 상기 제1복호 심볼 확률 메시지를 제1 복호 LLR(Log-Likelihood Ratio) 메시지로 변환하여 상기 LDPC 복호부에 전달하는 제1 변환 단계; 및상기 LDPC 복호부가, 상기 제1 복호 LLR 메시지에 기초하여 상기 복수의 변수 노드 및 상기 복수의 체크 노드 상호 간에 교환하는 LLR 메시지를 기설정된 제2복호 횟수만큼 반복 교환하여 업데이트함으로써 제2복호 LLR 메시지를 생성하는 제2 복호 단계를 포함하며,상기 제1 변환 단계는,상기 복수의 관측 노드 각각에 대한 상기 제1복호 심볼 확률 메시지를 모두 곱한 뒤, 정규화하여 정규화 제1복호 심볼 확률 메시지를 생성하는 단계; 및상기 정규화 제1복호 심볼 확률 메시지에 기초하여 상기 제1복호 LLR 메시지를 생성하는 단계를 포함하는, 협력 반복 복호 방법
|
2 |
2
제1항에 있어서,상기 제2 복호 단계 이후에,상기 변환부가, 상기 제2복호 LLR 메시지를 제2복호 심볼 확률 메시지로 변환하여 상기 신호 수신부에 전달하는 제2 변환 단계를 더 포함하며,상기 제1 복호 단계는 상기 제2복호 심볼 확률 메시지를 더 이용하여 수행되는, 협력 반복 복호 방법
|
3 |
3
제2항에 있어서,상기 제1 복호 단계, 상기 제1 변환 단계 및 상기 제2 복호 단계로 구성되는 복호 사이클이 기설정된 제3복호 횟수만큼 순차적으로 반복될 때까지,상기 제2 변환 단계가 반복 수행되는, 협력 반복 복호 방법
|
4 |
4
제1항에 있어서,상기 제1 복호 단계에서,i번째 관측 노드가 l번째 미들 노드에 전달하는 관측-미들 심볼 확률 메시지는 상기 i번째 관측 노드가 수신한 수신 신호(), 송신단과 수신단 사이의 채널 행렬을 실수값으로 표시한 행렬인 의 (i, l)번째 원소인(), 송신단에서 전송 가능한 심볼과 동일 위상(in-phase) 또는 직각 위상(quadrature-phase)에 대응되는 심볼(), 상기 i번째 관측 노드가 수신한 수신 신호() 중 검출 대상 심볼인 l번째 심볼을 제외한 심볼인 비검출 대상 심볼과 잡음의 합()에 대한 평균() 및 분산()에 기초하여 산출되는, 협력 반복 복호 방법
|
5 |
5
제4항에 있어서,상기 관측-미들 심볼 확률 메시지는, 아래 수학식 9에 기초하여 산출되는, 협력 반복 복호 방법
|
6 |
6
제1항에 있어서,상기 제1 복호 단계에서,l번째 미들 노드가 i번째 관측 노드에 전달하는 미들-관측 심볼 확률 메시지는 아래 수학식 10에 기초하여 산출되는, 협력 반복 복호 방법
|
7 |
7
삭제
|
8 |
8
제1항에 있어서,상기 정규화 제1복호 심볼 확률 메시지는, 아래 수학식 12에 기초하여 생성되는, 협력 반복 복호 방법
|
9 |
9
제1항에 있어서,상기 제1복호 LLR 메시지는 아래 수학식 13에 기초하여 생성되는, 협력 반복 복호 방법
|
10 |
10
제1항에 있어서,상기 제2 복호 단계에서,n번째 변수 노드가 q번째 체크 노드에 전달하는 변수-체크 LLR 메시지는 아래 수학식 14에 기초하여 산출되는, 협력 반복 복호 방법
|
11 |
11
제1항에 있어서,상기 제2 복호 단계에서,q번째 체크 노드가 n번째 변수 노드에 전달하는 체크-변수 LLR 메시지는 아래 수학식 15에 기초하여 산출되는, 협력 반복 복호 방법
|
12 |
12
제1항 또는 제3항에 있어서,마지막으로 수행된 제2 복호 단계 이후에,출력 비트 생성부가, 상기 제1복호 LLR 메시지 및 상기 제2복호 LLR 메시지에 기초하여 출력 비트를 생성하는 단계를 더 포함하는, 협력 반복 복호 방법
|
13 |
13
제12항에 있어서,상기 출력 비트는 아래 수학식 17에 기초하여 산출되는, 협력 반복 복호 방법
|
14 |
14
복수의 관측 노드 및 복수의 미들 노드를 포함하는 신호 수신부와 복수의 변수 노드 및 복수의 체크 노드를 포함하는 LDPC 복호부 상호간의 협력 반복 복호 장치에 있어서,복수 개의 심볼을 포함하는 수신 신호에 기초하여 생성된 심볼 확률 메시지를 상기 복수의 관측 노드 및 상기 복수의 미들 노드 상호 간에 기설정된 제1복호 횟수만큼 반복 교환하여 업데이트함으로써 제1복호 심볼 확률 메시지를 생성하는 신호 수신부;상기 제1복호 심볼 확률 메시지를 제1 복호 LLR(Log-Likelihood Ratio) 메시지로 변환하여 상기 LDPC 복호부에 전달하는 변환부; 및상기 제1 복호 LLR 메시지에 기초하여 상기 복수의 변수 노드 및 상기 복수의 체크 노드 상호 간에 교환하는 LLR 메시지를 기설정된 제2복호 횟수만큼 반복 교환하여 업데이트함으로써 제2복호 LLR 메시지를 생성하는 LDPC 복호부를 포함하며,상기 변환부는,상기 복수의 관측 노드 각각에 대한 상기 제1복호 심볼 확률 메시지를 모두 곱한 뒤, 정규화하여 정규화 제1복호 심볼 확률 메시지를 생성하고, 상기 정규화 제1복호 심볼 확률 메시지에 기초하여 상기 제1복호 LLR 메시지를 생성하는, 협력 반복 복호 장치
|