Dongsuk Jeon

US Patent:

20140068391, Mar 6, 2014

Filed:

Sep 1, 2012

Appl. No.:

13/602116

Inventors:

Manish Goel - Plano TX, US
Dongsuk Jeon - Ann Arbor MI, US

International Classification:

H03M 13/00

US Classification:

714785

Abstract:

A code word is received that was derived from a plurality of smaller code words that represent a data word of 2data bits and a plurality of error correction code bits. The code word is converted into the plurality of smaller code words and syndromes are computed by multiplying each of the plurality of smaller code words by a check matrix. The syndrome words are processed to determine a number of errors that exist in each of the plurality of smaller code words. A portion of the syndrome words is processed to determine locations of possible errors within the plurality of smaller code words. Up to two errors may be corrected and up to three errors may be detected in the code word by using the number of errors and the locations of possible errors to determine erroneous bits in the code word.