LOW COMPUTATIONAL COMPLEXITY LDPC DECODING METHOD

摘要

PURPOSE: A LDPC(Low Density Parity Check) decoding method is provided to decrease a repeating time for an error correction to less than half times by decreasing a degradation and decrease the computational amount for the error correction, thereby reduce the power consumption. CONSTITUTION: A decoding method of a low complexity LDPC decoding device comprised of a bit to check block and a check to bit block includes followings: a decoding step performing decoding by dividing a check node and a bit node into a specific number of decoding module in order to reduce a repeating time without the performance loss, and using a sequential decoding algorithm which delivers the decoded check node and the bit node to the next decoding module; and a decoding step using an early-stop algorithm which ends the decoding by the repeating if the two decoding bit is same when comparing a decoding bit determined by the repetition and the decoding bit determined by the previous repetition.