1 |
1
비이진 저밀도 패리티 검사 코드(Non-Binary LDPC Codes)의 복호화 방법으로서,(i) 길이가 N인 수신된 코드워드(codewords)에 대해 초기화를 수행하여 N개의 변수 노드의 LLR(Log Likelihood Ratio) 벡터들을 결정하는 단계 - 상기 LLR 벡터들의 각각은 nm개의 원소를 가짐 -,(ii) 상기 N개의 변수 노드의 LLR 벡터들을 이용하여 M개의 체크 노드(check nodes)에서 전달하는 LLR 벡터들을 계산하는 단계 - 상기 N개의 변수 노드와 상기 M개의 체크 노드는 상기 저밀도 패리티 검사 코드의 패리티 검사 매트릭스(H)에 의해 결정되는 연결 관계를 가짐 -,(iii) 상기 M개의 체크 노드(check nodes)에서 전달하는 LLR 벡터들을 이용하여 상기 N개의 변수 노드의 LLR 벡터들을 갱신하는 단계,(iv) 복호화 종료 조건이 만족되는지의 여부를 검사하는 단계, 및(v) 상기 단계 (iv)에서 상기 복호화 종료 조건이 만족되지 않은 것으로 판단된 경우, 상기 단계 (ii) 내지 단계 (iv)를 반복하는 단계를 포함하고,상기 단계 (ii)는, 상기 M개의 체크 노드의 각각에 대하여, 상기 해당 체크 노드에 연결된 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계를 포함하고,상기 해당 체크 노드에 연결된 상기 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계는, 상기 해당 체크 노드에 연결된 상기 복수의 변수 노드 중 상기 해당 변수 노드를 제외한 나머지 변수 노드들의 LLR 벡터들의 원소 값들에 대한 교차 합들 중 가장 최소의 nm개의 교차 합을 버블 체크 알고리즘(Bubble Check Algorithm)을 이용해 선택하고, 상기 선택된 nm개의 교차 합을 상기 해당 변수 노드로 전달되는 LLR 벡터의 원소로서 결정하는 단계를 포함하며,상기 버블 체크 알고리즘에 의한 상기 가장 최소의 nm개의 교차 합의 선택은, 선정된 개수의 후보 교차 합으로 구성된 후보군을 결정한 후, 상기 후보군으로부터 2개의 최소 교차 합을 선택하는 과정과 상기 후보군에 적어도 하나의 교차 합을 추가하는 과정을 반복함으로써 이루어지는, 복호화 방법
|
2 |
2
제1항에 있어서,상기 비이진 저밀도 패리티 검사 코드는 차수 q의 갈로아 필드 GF(q)에 대해 정의된 코드이며, 상기 nm은 q와 같거나 작은, 복호화 방법
|
3 |
3
제1항에 있어서,상기 단계 (iv)는상기 갱신된 N개의 변수 노드의 값들과 상기 패리티 검사 매트릭스(H)의 전치 행렬을 이용하여 신드롬(syndrome)을 계산하는 단계, 및상기 계산된 신드롬이 선정된 값 미만이거나 상기 단계 (ii) 내지 단계 (iii)가 선정된 횟수만큼 반복되었는지를 판단하는 단계를 포함하는, 복호화 방법
|
4 |
4
제1항에 있어서,상기 나머지 변수 노드들의 개수는 2 보다 크며,상기 해당 체크 노드에 연결된 상기 복수의 변수 노드 중 상기 해당 변수 노드를 제외한 나머지 변수 노드들의 LLR 벡터들의 원소 값들에 대한 교차 합들 중 가장 최소의 nm개의 교차 합을 버블 체크 알고리즘(Bubble Check Algorithm)을 이용해 선택하고, 상기 선택된 nm개의 교차 합을 상기 해당 변수 노드로 전달되는 LLR 벡터의 원소로서 결정하는 단계는, 포워드 백워드 알고리즘(Forward Backward Algorithm)을 이용하여 수행되는, 복호화 방법
|
5 |
5
제1항에 있어서,상기 교차 합들은 가상 매트릭스 형태로 배열되며, 상기 후보군은 상기 가상 매트릭스의 선정된 원소 위치들에 있는 교차 합들을 포함하는, 복호화 방법
|
6 |
6
제1항에 있어서,상기 후보군에 추가되는 적어도 하나의 교차 합은 2개의 교차 합인, 복호화 방법
|
7 |
7
비이진 저밀도 패리티 검사 코드(Non-Binary LDPC Codes)의 복호화 방법으로서,(i) 길이가 N인 수신된 코드워드(codewords)에 대해 초기화를 수행하여 N개의 변수 노드의 LLR(Log Likelihood Ratio) 벡터들을 결정하는 단계 - 상기 LLR 벡터들의 각각은 nm개의 원소를 가짐 -, 및(ii) 상기 저밀도 패리티 검사 코드의 패리티 검사 매트릭스(H)에 의해 결정되는, 상기 N개의 변수 노드와의 연결 관계를 가지는 M개의 체크 노드와 상기 N개의 변수 노드와 간에 반복적인 메시지 교환에 의해 상기 수신된 코드워드를 복호화하는 단계를 포함하며,상기 단계 (ii)는, 상기 M개의 체크 노드의 각각에 대하여, 상기 해당 체크 노드에 연결된 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계를 포함하고,상기 해당 체크 노드에 연결된 상기 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계는, 상기 해당 체크 노드에 연결된 상기 복수의 변수 노드 중 상기 해당 변수 노드를 제외한 나머지 변수 노드들의 LLR 벡터들의 원소 값들에 대한 교차 합들 중 가장 최소의 nm개의 교차 합을 버블 체크 알고리즘(Bubble Check Algorithm)을 이용해 선택하고, 상기 선택된 nm개의 교차 합을 상기 해당 변수 노드로 전달되는 LLR 벡터의 원소로서 결정하는 단계를 포함하며,상기 버블 체크 알고리즘에 의한 상기 가장 최소의 nm개의 교차 합의 선택은, 선정된 개수의 후보 교차 합으로 구성된 후보군을 결정한 후, 상기 후보군으로부터 2개의 최소 교차 합을 선택하는 과정과 상기 후보군에 적어도 하나의 교차 합을 추가하는 과정을 반복함으로써 이루어지는, 복호화 방법
|
8 |
8
제7항에 있어서,상기 단계 (ii)는(a) 상기 N개의 변수 노드의 LLR 벡터들을 이용하여 M개의 체크 노드(check nodes)에서 전달하는 LLR 벡터들을 계산하는 단계,(b) 상기 M개의 체크 노드(check nodes)에서 전달하는 LLR 벡터들을 이용하여 상기 N개의 변수 노드의 LLR 벡터들을 갱신하는 단계,(c) 복호화 종료 조건이 만족되는지의 여부를 검사하는 단계, 및(d) 상기 단계 (c)에서 상기 복호화 종료 조건이 만족되지 않은 것으로 판단된 경우, 상기 단계 (a) 내지 상기 단계 (c)를 반복하는 단계를 포함하는, 복호화 방법
|
9 |
9
비이진 저밀도 패리티 검사 코드(Non-Binary LDPC Codes)의 복호화 방법으로서,(i) 길이가 N인 수신된 코드워드(codewords)에 대해 초기화를 수행하여 N개의 변수 노드의 LLR(Log Likelihood Ratio) 벡터들을 결정하는 단계 - 상기 LLR 벡터들의 각각은 nm개의 원소를 가짐 -, 및(ii) 상기 저밀도 패리티 검사 코드의 패리티 검사 매트릭스(H)에 의해 결정되는, 상기 N개의 변수 노드와의 연결 관계를 가지는 M개의 체크 노드와 상기 N개의 변수 노드와 간에 반복적인 메시지 교환에 의해 상기 수신된 N개의 코드워드를 복호화하는 단계를 포함하며,상기 단계 (ii)는, 상기 M개의 체크 노드의 각각에 대하여, 상기 해당 체크 노드에 연결된 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계를 포함하고,상기 해당 체크 노드에 연결된 상기 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계는, 상기 해당 체크 노드에 연결된 상기 복수의 변수 노드 중 상기 해당 변수 노드를 제외한 나머지 변수 노드들의 LLR 벡터들의 원소 값들에 대한 교차 합들을 원소들로 하는 가상 매트릭스를 형성하는 단계, 상기 가상 매트릭스로부터 가장 최소의 nm개의 교차 합을 버블 체크 알고리즘(Bubble Check Algorithm)을 이용해 선택하는 단계 및 상기 선택된 nm개의 교차 합을 상기 해당 변수 노드로 전달되는 LLR 벡터의 원소로서 결정하는 단계를 포함하며,상기 가상 매트릭스로부터 가장 최소의 nm개의 교차 합을 버블 체크 알고리즘(Bubble Check Algorithm)을 이용해 선택하는 단계는, 선정된 개수의 후보 교차 합으로 구성된 후보군을 결정하는 단계를 포함하며,상기 후보군을 결정하는 단계는, 상기 선정된 개수의 후보 교차 합의 하나씩이 상기 가상 매트릭스에서 초기화 될 때마다 적어도 하나의 최소 교차 합을 선택하는 단계를 포함하는, 복호화 방법
|
10 |
10
제9항에 있어서,상기 후보군을 결정하는 단계는, 상기 적어도 하나의 최소 교차 합을 선택하는 단계 이후 상기 선택된 최소 교차 합을 상기 후보군에서 제외시키는 단계 및 상기 가상 매트릭스 상에서 상기 선택된 최소 교차 합에 인접한 후보 교차 합을 상기 후보군에 추가하는 단계를 포함하는, 복호화 방법
|
11 |
11
비이진 저밀도 패리티 검사 코드의 복호화 방법으로서,상기 비이진 저밀도 패리티 검사 코드의 패리티 검사 매트릭스(H)에 의해 결정되는 연결 관계를 가지는 N개의 변수 노드와 M개의 체크 노드 간에 반복적인 메시지 교환에 의해 길이가 N인 수신된 코드워드를 복호화하는 단계를 포함하고,상기 복호화하는 단계는 상기 M개의 체크 노드의 각각에 대하여, 상기 해당 체크 노드에 연결된 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계를 포함하고,상기 해당 체크 노드에 연결된 상기 복수의 변수 노드의 각각으로 전달되는 LLR 벡터를 계산하는 단계는, 상기 해당 체크 노드에 연결된 상기 복수의 변수 노드 중 상기 해당 변수 노드를 제외한 나머지 변수 노드들의 LLR 벡터들의 원소 값들에 대한 교차 합들 중 가장 최소의 nm개의 - 여기서 nm은 자연수임 - 교차 합을 이중 버블 체크 알고리즘(Double Bubble Check Algorithm)을 이용해 선택하는 단계를 포함하는, 복호화 방법
|
12 |
12
제11항에 있어서,상기 가장 최소의 nm개의 교차 합을 이중 버블 체크 알고리즘을 이용해 선택하는 단계는상기 교차 합들 중 선정된 개수의 후보 교차 합으로 구성된 후보군을 결정하는 단계,상기 후보군으로부터 2개의 최소 교차 합을 선택하는 단계, 및상기 후보군에 적어도 하나의 교차 합을 추가하는 단계를 포함하는, 복호화 방법
|