1 |
1
복수의 관측 노드 및 복수의 미들 노드를 포함하는 신호 수신부와 복수의 변수 노드 및 복수의 체크 노드를 포함하는 LDPC 복호부 상호간의 협력 반복 복호에서 복호 가능 도수 분포(Degree Distribution)를 추정하는 방법에 있어서,상기 신호 수신부가, 특정 변수 노드의 도수(degree) 차수에 기초하여 생성된 상호 정보량(Mutual Information)을 상기 복수의 관측 노드 및 상기 복수의 미들 노드 상호 간에 기설정된 제1시험 횟수만큼 반복 교환하여 업데이트함으로써 제1 상호 정보량을 생성하는 단계;상기 LDPC 복호부가, 상기 제1 상호 정보량에 기초하여 상기 복수의 변수 노드 및 상기 복수의 체크 노드 상호 간에 교환하는 상호 정보량을 기설정된 제2시험 횟수만큼 반복 교환하여 업데이트함으로써 제2 상호 정보량을 생성하는 단계; 및도수 분포 추정부가, 상기 제2 상호 정보량이 미리 설정된 최대값이 되도록 하는 도수 분포를 상기 복호 가능 도수 분포로 추정하는 단계를 포함하되, 상기 도수 분포는,도수 차수가 인 상기 특정 변수 노드에 연결된 엣지(edge)들의 비율(fraction)을 나타내는 제1 도수 분포 파라미터() 및 도수 차수가 인 특정 체크 노드에 연결된 엣지들의 비율을 나타내는 제2 도수 분포 파라미터()를 포함하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
2 |
2
제1항에 있어서,상기 제2 상호 정보량을 생성하는 단계 이후에,상기 LDPC 복호부가, 상기 복수의 체크 노드가 상기 복수의 변수 노드에게 전달하는 상호 정보량인 체크-변수 상호 정보량을 상기 신호 수신부에 전달하는 피드백 단계를 더 포함하며,상기 제1 상호 정보량을 생성하는 단계는, 상기 체크-변수 상호 정보량을 더 이용하여 수행되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
3 |
3
제2항에 있어서,상기 제1 상호 정보량을 생성하는 단계 및 상기 제2 상호 정보량을 생성하는 단계로 구성되는 시험 사이클이 기설정된 제3시험 횟수만큼 순차적으로 반복될 때까지, 상기 피드백 단계가 반복 수행되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 제1 상호 정보량을 생성하는 단계에서,현재 시험 횟수 에서 상기 특정 변수 노드의 도수 차수 에 대해 상기 복수의 관측 노드가 상기 복수의 미들 노드에게 전달하는 상호 정보량인 관측-미들 상호 정보량()은,제1 EXIT 함수(), 상호 정보량 산출 함수(J()), 관측 노드의 전체 개수(2nR), 이전 시험 횟수 에서 상기 특정 변수 노드의 도수(degree) 차수 에 대한 관측-미들 상호 정보량(), 평균 체크-변수 상호 정보량()에 기초하여 산출되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
6 |
6
제1항에 있어서,상기 제1 상호 정보량을 생성하는 단계에서,현재 시험 횟수 에서 상기 특정 변수 노드의 도수 차수 에 대해 상기 복수의 관측 노드가 상기 복수의 미들 노드에게 전달하는 상호 정보량인 관측-미들 상호 정보량 은 아래 수학식 19에 기초하여 산출되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
7 |
7
제1항에 있어서,상기 제2 상호 정보량을 생성하는 단계에서,현재 시험 횟수 에서 상기 특정 변수 노드의 도수 차수 에 대해 상기 복수의 변수 노드가 상기 복수의 체크 노드에게 전달하는 상호 정보량인 변수-체크 상호 정보량 은,상호 정보량 산출 함수(J()), 관측 노드의 전체 개수(2nR), 제1 상호 정보량(), 이전 시험 횟수 에서 평균 체크-변수 상호 정보량()에 기초하여 산출되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
8 |
8
제1항에 있어서,상기 제2 상호 정보량을 생성하는 단계에서,현재 시험 횟수 에서 상기 특정 변수 노드의 도수 차수 에 대해 상기 복수의 변수 노드가 상기 복수의 체크 노드에게 전달하는 상호 정보량인 변수-체크 상호 정보량 은 아래 수학식 20에 기초하여 산출되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
9 |
9
제1항에 있어서,상기 복호 가능 도수 분포로 추정하는 단계에서,상기 도수 분포 추정부는, 상기 복수의 변수 노드 각각의 도수 차수 및 상기 복수의 체크 노드 각각의 도수 차수 별로 상기 복수의 체크 노드가 상기 복수의 변수 노드에 전달한 상호 정보량인 체크-변수 상호 정보량의 평균인 평균 체크-변수 상호 정보량에 기초하여, 상기 복호 가능 도수 분포를 추정하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
10 |
10
제9항에 있어서,상기 복호 가능 도수 분포로 추정하는 단계에서,상기 도수 분포 추정부는, 현재 시험 횟수 에서의 평균 체크-변수 상호 정보량 이 이전 시험 횟수 에서의 평균 체크-변수 상호 정보량 보다 크도록 하는 도수 분포를 상기 복호 가능 도수 분포로 추정하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
11 |
11
제10항에 있어서,상기 현재 시험 횟수인 에서의 평균 체크-변수 상호 정보량 은 아래 수학식 23에 기초하여 산출되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
12 |
12
제1항에 있어서,상기 제1 상호 정보량을 생성하는 단계 이후에,상기 신호 수신부가, 상기 제1 상호 정보량에 기초하여 제3 상호 정보량을 산출하고, 상기 제3 상호 정보량을 상기 LDPC 복호부에 전달하는 단계를 더 포함하며,상기 복호 가능 도수 분포로 추정하는 단계는, 상기 제3 상호 정보량을 이용하여 생성된 3차원 EXIT 차트(Extrinsic Information Transfer chart)에 기초하여 수행되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
13 |
13
제1항에 있어서,상기 LDPC 복호부가 이진(binary) LDPC 부호를 복호하는 경우,상기 미리 설정된 최대값은 1인, 협력 반복 복호에서 복호 가능 도수 분포 추정 방법
|
14 |
14
복수의 관측 노드 및 복수의 미들 노드를 포함하는 신호 수신부와 복수의 변수 노드 및 복수의 체크 노드를 포함하는 LDPC 복호부 상호간의 협력 반복 복호에서 복호 가능 도수 분포(Degree Distribution)를 추정하는 장치에 있어서,특정 변수 노드의 도수(degree) 차수에 기초하여 생성된 상호 정보량(Mutual Information)을 상기 복수의 관측 노드 및 상기 복수의 미들 노드 상호 간에 기설정된 제1시험 횟수만큼 반복 교환하여 업데이트함으로써 제1 상호 정보량을 생성하는 신호 수신부;상기 제1 상호 정보량에 기초하여 상기 복수의 변수 노드 및 상기 복수의 체크 노드 상호 간에 교환하는 상호 정보량을 기설정된 제2시험 횟수만큼 반복 교환하여 업데이트함으로써 제2 상호 정보량을 생성하는 LDPC 복호부; 및상기 제2 상호 정보량이 미리 설정된 최대값이 되도록 하는 도수 분포를 상기 복호 가능 도수 분포로 추정하는 도수 분포 추정부를 포함하되, 상기 도수 분포는,도수 차수가 인 상기 특정 변수 노드에 연결된 엣지(edge)들의 비율(fraction)을 나타내는 제1 도수 분포 파라미터() 및 도수 차수가 인 특정 체크 노드에 연결된 엣지들의 비율을 나타내는 제2 도수 분포 파라미터()를 포함하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 장치
|
15 |
15
제14항에 있어서,상기 LDPC 복호부가, 제2 상호 정보량을 생성한 이후에,상기 LDPC 복호부가, 상기 복수의 체크 노드가 상기 복수의 변수 노드에게 전달하는 상호 정보량인 체크-변수 상호 정보량을 상기 신호 수신부에 전달하여 피드백하고,상기 신호 수신부는, 상기 체크-변수 상호 정보량을 더 이용하여 상기 제1 상호 정보량을 생성하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 장치
|
16 |
16
제15항에 있어서,상기 신호 수신부가 제1 상호 정보량을 생성하고, 상기 LDPC 복호부가 상기 제2 상호 정보량을 생성하는 시험 사이클이 기설정된 제3시험 횟수만큼 순차적으로 반복될 때까지, 상기 LDPC 복호부는, 상기 체크-변수 상호 정보량을 상기 신호 수신부에 반복 전달하여 피드백하는, 협력 반복 복호에서 복호 가능 도수 분포 추정 장치
|
17 |
17
제14항에 있어서,상기 신호 수신부가 상기 제1 상호 정보량을 생성한 이후에,상기 신호 수신부가, 상기 제1 상호 정보량에 기초하여 제3 상호 정보량을 산출하고, 상기 제3 상호 정보량을 상기 LDPC 복호부에 전달하고,상기 복호 가능 도수 분포는, 상기 제3 상호 정보량을 이용하여 생성된 3차원 EXIT 차트(Extrinsic Information Transfer chart)에 기초하여 추정되는, 협력 반복 복호에서 복호 가능 도수 분포 추정 장치
|