Method, apparatus and decoder for decoding cyclic code

An apparatus for decoding cyclic code, comprising:

• a receiving unit, configured to receive a transmitted cyclic code;
• an initial syndrome obtaining unit, configured to calculate the initial syndrome of the cyclic code;
• a window processing unit, configured to, by using the initial syndrome and window width w pre-stored successive shift operators, obtain respectively in parallel window width w successive shift syndromes in a w-bit window of the cyclic code;
• and an error detecting and locating unit, configured to determine error in the cyclic code based on the obtained shift syndromes.

A decoder for decoding cyclic code, comprising:

• a data buffer for storing received cyclic code and initial syndrome;
• a parallel computing circuit, comprising w multipliers, for applying w prestored successive shift operators to the initial syndrome, and thus outputting in parallel w successive shift syndromes in a w-bit window of the cyclic code;
• and
• an error detecting circuit, comprising a zero detecting module, for detecting the number of zeros in the syndromes and outputting error pattern based on the detecting result.