METHOD FOR DECODING USING DYNAMIC SCHEDULING SCHEME FOR LOW DENSITY PARITY CHECK CODES AND APPARATUS THEREOF

摘要

PURPOSE: A decoding method and an apparatus thereof, using a dynamic scheduling method for a low-density parity-check code are provided to remarkably reduce a complexity by avoiding an unnecessary calculation and a reordering process. CONSTITUTION: Array reference values of all variable-check messages delivered from a variable node(Vi) to a check node(Cj) are compared each other. The variable-check message having the biggest array reference value is selected through the comparing process. The selected variable-check message is delivered from a first variable node to a first check node. The check-variable message delivered from the first check node to a second variable node is updated. The array reference value of the check-variable message delivered from the second variable node to the second check node based on the updated check-variable message.