Syndrome-error mapping method for decoding linear and cyclic...

Details Syndrome-error mapping method for decoding linear and cyclic... Syndrome-error mapping method for decoding linear and cyclic...

2011-08-16

2011-08-16

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S763000

Reexamination Certificate

active

08001449

ABSTRACT:
A decoding method is presented for error-correcting codes based on the syndrome decoding scheme, which means the set of all syndromes is one-to-one corresponding to the set of all correctable error patterns. The improvement in the high-speed error-correcting capability is achieved by searching a syndrome-error table, which is built upon the mathematical basis: there is a one-to-one correspondence between the set of all syndromes and the set of all correctable error patterns. Two embodiments of the present invention are described. The first embodiment uses a full syndrome-error table, whereas the second uses a partial syndrome-error table. The method includes the following steps: calculating a syndrome corresponding to the received bit string; determining whether the syndrome is a zero bit string; when the syndrome is not a zero bit string, determining an error pattern from the syndrome-error table; and correcting the corrupted codeword using the error pattern.

REFERENCES:
patent: 4599722 (1986-07-01), Mortimer
patent: 4897839 (1990-01-01), Yamagishi et al.
patent: 7243291 (2007-07-01), Williams
patent: 2003/0070133 (2003-04-01), Bauman et al.

Affiliated with

Also associated with

Rating

Syndrome-error mapping method for decoding linear and cyclic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Syndrome-error mapping method for decoding linear and cyclic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Syndrome-error mapping method for decoding linear and cyclic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2678928