1 |
1
수신기로부터 수신한 수신 신호를 비이진 신뢰 확산 알고리즘을 이용하여 복호하는 복호화 방법에 있어서,상기 수신 신호의 메시지에 포함된 각각의 심볼(symbol)에 대한 확률을 원소로 포함하는 메시지 벡터(message vector)를 변수 노드에서 체크 노드로 전송하는 단계;상기 체크 노드에서 상기 각각의 심볼에 대한 확률을 기초로 신뢰도를 체크하는 단계;상기 체크 노드에서 다른 변수 노드로 다른 메시지 벡터를 전송하되, 상기 다른 메시지 벡터는 상기 체크 노드로 전송 되는 상기 메시지 벡터의 원소의 값에 따라 매 이터레이션 마다 업데이트 되는 단계; 및상기 메시지 벡터를 상기 매 이터레이션 마다 업데이트하고, 상기 신뢰도를 기초로 상기 수신 신호의 메시지의 값의 반복 복호를 수행하는 단계를 포함하되,상기 반복 복호의 m (1 ≤ m ≤ NI)번째 이터레이션에서, 상기 메시지 벡터의 원소의 값이 미리 결정된 분리 임계값 (θS) (0 ≤ θS ≤ 1)보다 큰 값을 가지는 메시지 벡터의 개수 T(m)을 결정하고,상기 T(m)을 이용하여, m ≥ 2일 경우,‘D(m) = T(m) - T(m-1)’이 되도록 D(m)을 결정하고,상기 D(m)의 값이 0일 경우 수행 중인 상기 반복 복호를 중단하는 것을 특징으로 하는 복호화 방법
|
2 |
2
제 1 항에 있어서,상기 D(m)의 값이 미리 결정된 차이 임계값(θD)와 정보노드의 개수(N)의 곱보다 작은 경우 임시 카운터 값을 하나씩 증가시키고, 상기 임시 카운터 값이 미리 결정된 진동 횟수 임계값(θO)보다 큰 경우 수행 중인 반복 복호를 중단하는 것을 특징으로 하는 복호화 방법
|
3 |
3
제 1 항에 있어서,상기 비이진 신뢰 확산 알고리즘은 유한체 상의 가중 비이진 RA(repeat accumulate) 부호의 비이진 신뢰 확산 알고리즘인 복호화 방법
|
4 |
4
제 1 항에 있어서,상기 비이진 신뢰 확산 알고리즘은 유한체 상의 비이진 저밀도 패리티 체크 부호(nonbinary Low Density Parity Check code)의 비이진 신뢰 확산 알고리즘이고,상기 변수 노드는 정보(information) 노드이고, 상기 다른 변수 노드는 부호(code) 노드인 복호화 방법
|
5 |
5
비이진 신뢰 확산 알고리즘을 이용하여 반복 복호하는 복호화 장치에 있어서,상기 반복 복호를 수행하여 부호를 검출하는 복호기를 포함하되,상기 복호기는 상기 반복 복호의 m (1 ≤ m ≤ NI)번째 이터레이션에서 메시지 벡터의 원소의 값이 미리 결정된 분리 임계값 (θS) (0 ≤ θS ≤ 1)보다 큰 값을 가지는 메시지 벡터의 개수 T(m)을 결정하고,상기 T(m)을 이용하여, m ≥ 2일 경우,‘D(m) = T(m) - T(m-1)’이 되도록 D(m)을 결정하고,상기 D(m)의 값이 0일 경우 수행 중인 상기 반복 복호를 중단하는 것을 특징으로 하는 복호화 장치
|
6 |
6
제 5 항에 있어서,상기 D(m)의 값이 미리 결정된 차이 임계값(θD)과 정보노드의 개수(N)의 곱보다 작은 경우 임시 카운터 값을 하나씩 증가시키고, 상기 임시 카운터 값이 미리 결정된 진동 횟수 임계값(θO)보다 큰 경우 수행 중인 반복 복호를 중단하는 것을 특징으로 하는 복호화 장치
|
7 |
7
제 5 항에 있어서,상기 비이진 신뢰 확산 알고리즘은 유한체 상의 가중 비이진 RA(repeat accumulate) 부호의 비이진 신뢰 확산 알고리즘인 복호화 장치
|
8 |
8
제 5 항에 있어서,상기 비이진 신뢰 확산 알고리즘은 유한체 상의 비이진 저밀도 패리티 체크 부호(nonbinary Low Density Parity Check code)의 비이진 신뢰 확산 알고리즘인 복호화 장치
|