| 1 |
1
LDPC 코드(Low Density Parity Check Code) 부호를 위한 복호 방법에 있어서,복호 반복 횟수를 초기화하는 초기화 단계;수신 신호로부터 각각의 검사 노드의 가중치를 계산하는 가중치 계산 단계;상기 가중치를 이용하여 반전 함수값을 계산하는 반전 함수값 계산 단계;상기 반전 함수값을 문턱값과 비교하여 경판정값을 반전하고, 상기 수신 신호의 값을 조절하여 가변 노드의 신뢰도를 갱신하는 신뢰도 갱신 단계;갱신된 상기 가변 노드의 신뢰도를 이용하여 신드롬 벡터를 계산하는 패리티 검사 단계;상기 신드롬 벡터가 0이면 상기 경판정값에 근거한 경판정 벡터를 부호어로 출력하는 부호어 단계; 및상기 신드롬 벡터가 0이 아니면 상기 복호 반복 횟수에 따라 상기 가중치 계산 단계로 궤환하는 궤환 단계를 포함하는 것을 특징으로 하는 LDPC 코드 부호를 위한 복호 방법
|
| 2 |
2
제 1항에 있어서, 상기 신뢰도 갱신 단계는상기 반전 함수값이 상기 문턱값보다 큰 값을 갖는지 비교하는 비교 단계;상기 반전 함수 값이 문턱값보다 크면, 상기 경판정값을 반전하는 반전 단계;상기 수신 신호의 값을 조절하는 조절 단계; 및상기 조절된 수신 신호의 값을 이용하여 경판정 벡터를 갱신하는 벡터 갱신 단계를 포함하는 것을 특징으로 하는 LDPC 코드 부호를 위한 복호 방법
|
| 3 |
3
제 2항에 있어서, 상기 조절 단계는상기 수신 신호의 값에 조절값을 더하여 상기 조절된 수신 신호를 생성하는 것을 특징으로 하는 LDPC 코드 부호를 위한 복호 방법
|
| 4 |
4
제 3항에 있어서, 상기 초기화 단계는상기 복호 반복 횟수를 초기값으로 리셋하는 리셋 단계; 및최대 복호 반복 횟수를 설정하는 설정 단계를 포함하는 것을 특징으로 하는 LDPC 코드 부호를 위한 복호 방법
|
| 5 |
5
제 4항에 있어서, 상기 궤환 단계는상기 복호 반복 횟수가 상기 최대 복호 반복 횟수와 같으면, LDPC 코드 부호에 대한 복호에 실패하였음을 선언하는 선언 단계; 및상기 복호 반복 횟수가 상기 최대 복호 반복 횟수보다 작으면, 상기 복호 반복 횟수를 1증가하여 상기 가중치 계산 단계로 궤환하는 반복 횟수 증가 단계를 포함하는 것을 특징으로 하는 LDPC 코드 부호를 위한 복호 방법
|
| 6 |
6
제 1항에 있어서, 상기 가중치 계산 단계는상기 가중치(wji)를 수학식(여기서, yi' 은 수신 신호를 나타내고, i'∈Cj＼i' 는 패리티 검사 행렬의 j열에서 1을 갖는 모든 원소의 인덱스를 나타낸다
|
| 7 |
7
제 6항에 있어서, 상기 반전 함수값 계산 단계는상기 반전 함수값(Ej)를 수학식(여기서, i∈Rj＼i' 은 패리티 검사 행렬의 j행에서 1을 갖는 모든 원소의 인덱스를 나타내고, Sj는 신드롬 벡터(syndrome vector)를 나타내며, α는 신호대 잡음비(signal-to-noise ratio; SNR)에 따라 다른 최적값을 갖는 양의 실수를 나타낸다
|
| 8 |
8
제 1항 내지 제 7항 중 어느 한 항에 따른 LDPC 코드 부호를 위한 복호 방법을 수행하기 위한 프로그램 명령어가 기록된, 컴퓨터가 판독가능한 기록매체
|
| 9 |
9
외부로부터 다양한 형태로 인가되는 LDPC 신호를 수신하여 디지털 코드로 변환하여 출력하는 수신부;상기 수신부로부터 상기 LDPC 신호를 인가받고, 상기 LDPC 신호로부터 가중치(wji)를 계산하고, 계산된 가중치를 이용하여 반전함수를 계산하며, 계산된 반전 함수값에 따라 경판정값을 반전하여 상기 LDPC 신호를 복호하는 복호부; 및상기 복호부로부터 복호된 상기 LDPC 신호를 인가받아 출력하는 부호어 출력부를 구비하고,상기 가중치(wji)는 WBF 알고리즘에서 j번째 검사 노드가 가지는 i번째 가변 노드에 대한 가중치인, LDPC 부호를 위한 복호 장치
|
| 10 |
10
제 9항에 있어서, 상기 복호부는상기 LDPC 신호가 인가되면 반복 횟수를 초기화 하고, 최대 반복 횟수를 설정하며, 상기 LDPC 신호로부터 상기 가중치를 계산하는 가중치 계산부;상기 계산된 가중치를 이용하여 상기 반전 함수값을 계산하고, 계산된 상기 반전 함수값이 지정된 문턱값보다 큰지 여부를 판정하여 계산된 상기 반전 함수가 지정된 문턱값보다 크면 상기 경판정값을 반전하고, 상기 LDPC 신호를 조절하는 반전 함수 계산부;상기 경판정값이 반전된 경우에 상기 조절된 LDPC 신호에 따라 경판정 벡터를 갱신하는 신뢰도 갱신부; 및상기 갱신된 경판정 벡터를 이용하여 신드롬 벡터를 계산하고 계산된 신드롬 벡터가 0 벡터이면, 상기 갱신된 경판정 벡터를 부호어로서 출력하는 패리티 검사부를 구비하는 것을 특징으로 하는 LDPC 부호를 위한 복호 장치
|
| 11 |
11
제 10항에 있어서, 상기 가중치 계산부상기 가중치(wji)를 수학식(여기서, yi' 은 수신 신호를 나타내고, i'∈Cj＼i' 는 패리티 검사 행렬의 j열에서 1을 갖는 모든 원소의 인덱스를 나타낸다
|
| 12 |
12
제 10항에 있어서, 상기 반전 함수 계산부는상기 반전 함수값(Ej)를 수학식(여기서, i∈Rj＼i' 은 패리티 검사 행렬의 j행에서 1을 갖는 모든 원소의 인덱스를 나타낸다)에 의해 계산하는 것을 특징으로 하는 LDPC 부호를 위한 복호 장치
|
| 13 |
13
제 10항에 있어서, 상기 패리티 검사부는상기 신드롬 벡터가 0 벡터가 아니면, 상기 반복 횟수가 상기 최대 반복 횟수보다 크거나 같은지 판정하여 상기 반복 횟수가 상기 최대 반복 횟수보다 작으면, 상기 조절된 LDPC 신호를 상기 가중치 계산부로 인가하고, 상기 반복 횟수가 상기 최대 반복 횟수보다 크거나 같으면, 복호 실패 신호를 출력하는 것을 특징으로 하는 LDPC 부호를 위한 복호 장치
|
| 14 |
14
컴퓨터를 제 9항 내지 제 13항 중 어느 한 항에 따른 LDPC 부호를 위한 복호 장치로서 기능시키기 위한 프로그램을 기록한, 컴퓨터가 판독가능한 기록매체
|
