[KR] 비이진 저밀도 패리티 검사 코드의 복호화 방법(The decoding method of the non-binary low density parity check code)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 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)를 반복하는 단계를 포함할 수 있다.