Patent · US Active

Method for error correction and error detection of binary data

US8245106B2 · kind B2 · utility

0Cited by

11References

2Claims

0Family size

Assignee

Thomson Licensing · FR

Inventors

Xiao Ming Chen · Hong Kong, CN
Oliver Theis · Hohenhausen, DE
Marco Georgi · Langenhagen, DE

Key dates

Filing date	Oct 7, 2009
Grant date	Aug 14, 2012
Priority date	—
Expiry date	Nov 27, 2030

Classification

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

Abstract

For algebraic single symbol error correction and detection, a method is proposed which achieves correcting single symbol errors at unknown positions within codewords, identifying cases where multiple symbols within a codeword are uncorrectably corrupted, and identifying cases where a single symbol within a codeword is uncorrectably corrupted. The method comprises the steps of calculating a syndrome of a received word, splitting the syndrome into two parts, checking 3 integer weight quantities calculated from the two syndrome parts, converting the syndrome into a vector of integer valued “orthogonal bit error weights” associated to the received bits, and toggling those bits of the received word, where the associated “orthogonal bit error weight” is in the upper half of its possible value range.

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