Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-10-11
2005-10-11
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S782000
Reexamination Certificate
active
06954892
ABSTRACT:
The present invention provides a method of calculating the syndrome polynomial in decoding error correction codes. From the relation between the syndromes and the coefficients of the error locator polynomial, the inference that the first t syndromes are zeros, then the next t syndromes are also zeros can be deduced, wherein t is the largest number of correctable errors. For all received codewords, the first t syndromes are calculated. Next, whether the first t syndromes are zeros is judged. If the first t syndromes are zeros, the computation is stopped; otherwise, the next t syndromes are calculated. Therefore, the present invention can judge whether the received codeword is erroneous with only a half of computation, hence effectively reducing the computation in practical operation and achieving the object of low power consumption.
REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.
patent: 5901158 (1999-05-01), Weng et al.
patent: 5974583 (1999-10-01), Joo
patent: 6119262 (2000-09-01), Chang et al.
patent: 6122766 (2000-09-01), Fukuoka et al.
patent: 6360348 (2002-03-01), Yang
patent: 2003/0145272 (2003-07-01), Fukuoka et al.
Chang Hsie-Chia
Lee Chen-Yi
Lin Chien-Ching
Lamarre Guy
National Chiao Tung University
Rosenberg , Klein & Lee
Trimmings John P.
LandOfFree
Method for calculating syndrome polynomial in decoding error... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for calculating syndrome polynomial in decoding error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for calculating syndrome polynomial in decoding error... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3465868