Patent ID: 9608669
Date: 2017-03-28
CPC Classifications: H03M

Claim:
1. A decoding method for correcting burst errors comprising: computing an initial syndrome of a received data frame, wherein the data frame is encoded according to cyclic codes for correcting burst errors; determining error correctability of a burst error contained in the data frame based on the computed initial syndrome; processing the burst error in the data frame and outputting the processed data frame based on the determined error correctability; computing a first syndrome by dividing the computed initial syndrome by an error pattern polynomial and determining a remaining polynomial associated with the first syndrome; and computing a second syndrome by dividing the computed initial syndrome by an error location polynomial, and determining a remaining polynomial associated with the second syndrome, wherein determining the error correctability of the burst error contained in the data frame comprises: computing the first syndrome with the error pattern polynomial based on the computed initial syndrome; computing the second syndrome with the error location polynomial, based on the computed initial syndrome, wherein the error pattern polynomial and the error location polynomial are associated with a generation polynomial of the cyclic codes; and determining the error correctability of the burst error contained in the data frame with a predetermined rule based on the computed first and second syndromes, and wherein the cyclic codes are shorten cyclic codes, and the determined error correctability determined with the predetermined rule is defined as a first error correctability, and determining the error correctability based on the computed initial syndrome further comprises: judging whether the burst error occurs at a boundary of a shorten frame of the shorten cyclic codes based on a location of the burst error in the data frame; in response to judging that the burst error occurs at the boundary of the shorten frame of the shorten cyclic codes, determining a second error correctability; and determining the error correctability of the burst error contained in the data frame based on the determined first and second error correctability.