| 1 |
1
체크-변수 상호 정보량 산출부가, 복수의 체크 노드(check node) 각각으로부터 상기 복수의 체크 노드 각각에 연결된 복수의 변수 노드(variable node) 각각으로 전파되는 메시지의 상호 정보량인 체크-변수 상호 정보량을 각각 산출하는 단계;변수-체크 상호 정보량 산출부가, 상기 체크-변수 상호 정보량에 기초하여 상기 복수의 변수 노드 각각으로부터 상기 복수의 변수 노드 각각에 연결된 복수의 체크 노드 각각으로 전파되는 메시지의 상호 정보량인 변수-체크 상호 정보량을 각각 산출하는 단계; 및연산 순서 결정부가, 상기 변수-체크 상호 정보량의 총합인 전체 상호 정보량을 상기 복수의 변수 노드 별로 산출하고, 상기 복수의 변수 노드 중 상기 전체 상호 정보량이 가장 큰 타입의 변수 노드를 다음 복호 순서로 결정하는 단계를 포함하고, 상기 상호 정보량은, 두 확률변수가 어떤 관계를 가지고 있는지를 나타내는 정보량이고, 상기 타입은 행 또는 열을 나타내는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 2 |
2
제1항에 있어서,상기 체크-변수 상호 정보량은,LDPC 부호의 베이스 매트릭스(Base Matrix) 및 이전 변수-체크 상호 정보량에 기초하여 산출되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 3 |
3
제2항에 있어서,상기 이전 변수-체크 상호 정보량의 초기값은,송신된 원 신호인 이진 확률 변수와 채널로부터 수신한 신호인 가우시안 확률 변수간의 상호 정보량으로 설정되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 4 |
4
제1항에 있어서,상기 변수-체크 상호 정보량은,LDPC 부호의 베이스 매트릭스(Base Matrix), 상기 체크-변수 상호 정보량 및 송신된 원 신호인 이진 확률 변수와 채널로부터 수신한 신호인 가우시안 확률 변수간의 상호 정보량에 기초하여 산출되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 5 |
5
제1항에 있어서,상호 정보량 업데이트부가, 상기 다음 복호 순서로 결정된 변수 노드의 타입에 기초하여, 상기 체크-변수 상호 정보량 및 상기 변수-체크 상호 정보량 각각을 업데이트하여 업데이트 체크-변수 상호 정보량 및 업데이트 변수-체크 상호 정보량 각각을 결정하는 단계를 더 포함하는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 6 |
6
제5항에 있어서,상기 체크-변수 상호 정보량을 각각 산출하는 단계 및 상기 변수-체크 상호 정보량을 각각 산출하는 단계 각각은 상기 업데이트 체크-변수 상호 정보량 및 상기 업데이트 변수-체크 상호 정보량에 기초하여 수행되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 7 |
7
제5항에 있어서,상기 체크-변수 상호 정보량을 각각 산출하는 단계, 상기 변수-체크 상호 정보량을 각각 산출하는 단계, 상기 다음 복호 순서로 결정하는 단계 및 상기 업데이트 체크-변수 상호 정보량 및 업데이트 변수-체크 상호 정보량 각각을 결정하는 단계로 구성되는 복호 순서 결정 사이클은 상기 복수의 변수 노드 각각의 복호 순서가 모두 결정될 때까지 반복 수행되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 방법
|
| 8 |
8
복수의 체크 노드(check node) 각각으로부터 상기 복수의 체크 노드 각각에 연결된 복수의 변수 노드(variable node) 각각으로 전파되는 메시지의 상호 정보량인 체크-변수 상호 정보량을 각각 산출하는 체크-변수 상호 정보량 산출부;상기 체크-변수 상호 정보량에 기초하여 상기 복수의 변수 노드 각각으로부터 상기 복수의 변수 노드 각각에 연결된 복수의 체크 노드 각각으로 전파되는 메시지의 상호 정보량인 변수-체크 상호 정보량을 각각 산출하는 변수-체크 상호 정보량 산출부; 및상기 변수-체크 상호 정보량의 총합인 전체 상호 정보량을 상기 복수의 변수 노드 별로 산출하고, 상기 복수의 변수 노드 중 상기 전체 상호 정보량이 가장 큰 타입의 변수 노드를 다음 복호 순서로 결정하는 연산 순서 결정부를 포함하고,상기 상호 정보량은, 두 확률변수가 어떤 관계를 가지고 있는지를 나타내는 정보량이고, 상기 타입은 행 또는 열을 나타내는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 9 |
9
제8항에 있어서,상기 체크-변수 상호 정보량은,LDPC 부호의 베이스 매트릭스(Base Matrix) 및 이전 변수-체크 상호 정보량에 기초하여 산출되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 10 |
10
제9항에 있어서,상기 이전 변수-체크 상호 정보량의 초기값은,송신된 원 신호인 이진 확률 변수와 채널로부터 수신한 신호인 가우시안 확률 변수간의 상호 정보량으로 설정되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 11 |
11
제8항에 있어서,상기 변수-체크 상호 정보량은,LDPC 부호의 베이스 매트릭스(Base Matrix), 상기 체크-변수 상호 정보량 및 송신된 원 신호인 이진 확률 변수와 채널로부터 수신한 신호인 가우시안 확률 변수간의 상호 정보량에 기초하여 산출되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 12 |
12
제8항에 있어서,상기 다음 복호 순서로 결정된 변수 노드의 타입에 기초하여, 상기 체크-변수 상호 정보량 및 상기 변수-체크 상호 정보량 각각을 업데이트하여 업데이트 체크-변수 상호 정보량 및 업데이트 변수-체크 상호 정보량 각각을 결정하는 상호 정보량 업데이트부를 더 포함하는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 13 |
13
제12항에 있어서,상기 체크-변수 상호 정보량을 각각 산출하는 동작 및 상기 변수-체크 상호 정보량을 각각 산출하는 동작 각각은 상기 업데이트 체크-변수 상호 정보량 및 상기 업데이트 변수-체크 상호 정보량에 기초하여 수행되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
| 14 |
14
제12항에 있어서,상기 체크-변수 상호 정보량을 각각 산출하는 동작, 상기 변수-체크 상호 정보량을 각각 산출하는 동작, 상기 다음 복호 순서로 결정하는 동작 및 상기 업데이트 체크-변수 상호 정보량 및 업데이트 변수-체크 상호 정보량 각각을 결정하는 동작으로 구성되는 복호 순서 결정 사이클은 상기 복수의 변수 노드 각각의 복호 순서가 모두 결정될 때까지 반복 수행되는, LDPC 부호의 셔플 복호를 위한 복호 순서 결정 장치
|
