-
公开(公告)号:KR1020080052274A
公开(公告)日:2008-06-11
申请号:KR1020070073098
申请日:2007-07-20
Applicant: 한국전자통신연구원
IPC: H03M13/11
CPC classification number: H03M13/1122 , H03M13/1117 , H03M13/112 , H03M13/6527 , H03M13/6544 , H03M13/6577 , H03M13/658 , H03M13/6583
Abstract: An apparatus and a method for updating a check node of a low density check code are provided to reduce complexity of hardware by increasing a degree of a check node. A method for updating a check node of a low density check code includes the steps of: calculating a first bit value of a first minimum value of an input value by performing an AND operation using first bit values of input values having the number of degrees of the check node(S500); calculating a result value by sequentially performing XOR and OR operations for a first bit value of the first minimum value and the first bit values of the input values(S510); and calculating the first minimum value by performing repeatedly the calculating of the first bit value and the calculating of the result value using an input value as the result value as much as the number of the bit of the input values(S520).
Abstract translation: 提供了一种用于更新低密度校验码的校验节点的装置和方法,以通过增加校验节点的程度来降低硬件的复杂度。 一种用于更新低密度校验码的校验节点的方法,包括以下步骤:通过使用第一比特值来计算输入值的第一最小值的第一比特值, 校验节点(S500); 通过对第一最小值的第一比特值和输入值的第一比特值顺序执行XOR和OR运算来计算结果值(S510); 并且通过使用输入值重复执行第一比特值的计算和结果值的计算来计算第一最小值,作为结果值与输入值的比特数一样多(S520)。