公开(公告)号：KR101657912B1

公开(公告)日：2016-09-19

申请号：KR1020150191341

申请日：2015-12-31

Applicant: 충남대학교산학협력단

Inventor： 최인준 ,  김지훈

IPC: H03M13/11 ,  H03M13/00

Abstract: 비이진저밀도패리티검사코드(Non-Binary LDPC Codes)의복호화방법이개시된다. 개시된방법은, (i) 길이가 N인수신된코드워드(codewords)에대해초기화를수행하여 N개의변수노드의 LLR(Log Likelihood Ratio) 벡터들을결정하는단계 - 상기 LLR 벡터들의각각은 n개의원소를가짐 -, (ii) 상기 N개의변수노드의 LLR 벡터들을이용하여 M개의체크노드(check nodes)에서전달하는 LLR 벡터들을계산하는단계 - 상기 N개의변수노드와상기 M개의체크노드는상기저밀도패리티검사코드의패리티검사매트릭스(H)에의해결정되는연결관계를가짐 -,(iii) 상기 M개의체크노드(check nodes)에서전달하는 LLR 벡터들을이용하여상기 N개의변수노드의 LLR 벡터들을갱신하는단계, (iv) 복호화종료조건이만족되는지의여부를검사하는단계, 및 (v) 상기단계 (iv)에서상기복호화종료조건이만족되지않은것으로판단된경우, 상기단계 (ii) 내지단계 (iv)를반복하는단계를포함할수 있다.

Abstract translation: 公开了一种解码非二进制低密度奇偶校验（LDPC）码的方法。 解码非二进制LDPC码的方法包括：（i）执行初始化以接收长度为N的码字的步骤，以确定N个可变节点的对数似然比（LLR）向量，其中每个LLR向量具有n_m个数 元素; （ii）通过使用N个可变节点的LLR向量计算从M个校验节点传送的LLR向量的步骤，其中N个可变节点和M个校验节点具有由奇偶校验矩阵（H）确定的连接关系， 的LDPC; （iii）通过使用从M个校验节点传送的LLR向量来更新N个可变节点的LLR向量的步骤; （iv）检查是否满足解码结束条件的步骤; 和（v）在步骤（iv）中确定不满足解码结束条件时重复执行步骤（ii）至（iv）的步骤。 根据本发明，可以在非二进制LDPC解码装置的校验节点中减少计算和计算延迟量。