Patent ID: 8996968
Filing Date: 2015-03-31
Classification: H03M

Abstract:
1. A method for decoding cyclic code using a decoder, comprising: receiving a transmitted cyclic code; calculating the initial syndrome of the cyclic code; by using the initial syndrome and w pre-stored successive shift operators, calculating respectively w successive shift syndromes in a w-bit window of the cyclic code in parallel; determining an actual error in the cyclic code exists based on the obtained shift syndromes, wherein the determining the actual error in the cyclic code exists comprises determining whether the actual error is correctable; correcting the cyclic code based on the determined actual error being correctable; sending a signal of an uncorrectable error detected based on the determined actual error not being correctable; estimating whether a likelihood of an error in the cyclic code exists based on the obtained shift syndromes, wherein the estimating whether the likelihood of the error in the cyclic code exists comprises determining a likelihood result of error correction; and sending the signal of the uncorrectable error detected with the likelihood result of error correction.