Abstract
This invention discloses a successive cancellation list-based decoder and a decoding method thereof. In the method, an error check is performed on a set of data bits. A data unit includes the set of data bits and at least one first check bit, where part of the set of data bits are considered as at least one second check bits. At each of the second check bits, its previous error-check results are verified, where the verified result is related to a comparison between each of the previous first check bits and a value obtained through a function calculation on corresponding data bits. The verified result at each of the second check bits determines whether to continue decoding of the set of data bits or to early terminate the decoding process. The method is able to increase the probability for early termination of the decoding process and to improve the decoding efficiency.