Patent · US Active

Method, apparatus and decoder for decoding cyclic code

US8996968B2 · kind B2 · utility

0Cited by

7References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Guofan Jiang · Shanghai, CN
Yufei Li · Lo Wu, CN
Zhi Liu · Beijing, CN
Yang Liu · Shanghai, CN
Fan Zhou · Shanghai, CN

Key dates

Filing date	Dec 5, 2012
Grant date	Mar 31, 2015
Priority date	—
Expiry date	Aug 20, 2033

Classification

Technology area (CPC H)Electricity
CPC primaryH03M13/1595
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

A method, apparatus and decoder for decoding cyclic code are proposed. The decoding method comprises: receiving a transmitted cyclic code; calculating the initial syndrome of the cyclic code; by using the initial syndrome and w prestored successive shift operators, calculating respectively w successive shift syndromes in a w-bit window of the cyclic code in parallel; and detecting/locating error in the cyclic code based on the obtained syndromes. The decoding apparatus corresponds to the above method. And the corresponding decoder is also proposed in this invention. The method, apparatus and decoder according to the invention could process the cyclic code within a window width and thus enhance decoding efficiency in parallel.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.