비이진 저밀도 패리티 검사 코드의 복호화 방법

출원번호 : 10-2015-0191341 (출원일: 2015-12-31)

등록번호 : 10-1657912 (등록일: 2016-09-08)

특허권자 : 충남대학교산학협력단

요약 : 비이진 저밀도 패리티 검사 코드(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)를 반복하는 단계를 포함할 수 있다.

대표청구항 : 비이진 저밀도 패리티 검사 코드(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개의 최소 교차 합을 선택하는 과정과 상기 후보군에 적어도 하나의 교차 합을 추가하는 과정을 반복함으로써 이루어지는, 복호화 방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3516392000683