Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-03-07
2006-03-07
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07010739
ABSTRACT:
An error correcting Reed-Solomon decoder includes a syndrome calculator that calculates syndrome values. An error locator polynomial generator communicates with the syndrome calculator and generates an error locator polynomial. An error location finder communicates with at least one of the syndrome calculator and the error locator polynomial generator and generates error locations. An error values finder communicates with at least one of the syndrome calculator, the error location finder and the error locator polynomial generator and generates error values using an error value relationship that is not based on the traditional error evaluator polynomial. The error locator polynomial generator is an inversionless Berlekamp-Massey algorithm (iBMA), which calculates an error locator polynomial and a scratch polynomial. The error value relationship is based on the error locator polynomial and the scratch polynomial.
REFERENCES:
patent: 4839896 (1989-06-01), Glover et al.
patent: 6092233 (2000-07-01), Yang
patent: 6119262 (2000-09-01), Chang et al.
patent: 6122766 (2000-09-01), Fukuoka et al.
patent: 6209115 (2001-03-01), Truong et al.
patent: 6256763 (2001-07-01), Oh et al.
patent: 6286123 (2001-09-01), Kim
patent: 6317858 (2001-11-01), Cameron
patent: 6347389 (2002-02-01), Boyer
patent: 6374384 (2002-04-01), Ohta et al.
patent: 6378104 (2002-04-01), Okita
patent: WO99/09694 (1999-02-01), None
Sarwate et al., High speed architecture for Reed Solomon Decoders, Oct. 2001, IEEE Trans. on VLSI sys. vol. 9, No. 5, p. 641 655.
Bose-Chaudhuri-Hocquenghme Codes, 7.5 Fast Decoding of BCH Codes, pp. 186-187.
Feng, On Decoding Reed-Solomon Codes Up To And Beyond The Packing Radii, Chapter 2, University of Illinois at Urbana-Champaign, 1999, pp. 7-32.
Forney, Jr., “On Decoding BCH Codes”, IEEE Transactions on Information Theory, vol. 11, No. 4, Oct. 1965, pp. 549-557.
Horiguchi, “High-Speed Decoding of BCH Codes Using a New Error-Evaluation Algorithm”, Electronics and Communications in Japan, Part 3, vol. 72, No. 12, 1989, pp. 63-71.
Massey, “Shift-Register Synthesis and BCH Decoding”, IEEE Transactions on Information Theory, vol. 15, No. 1, Jan. 1969, pp. 122-127.
Chien, “Cycle Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes”, IEEE Transactions on Information Theory, Oct. 1964, pp. 357-363.
Elwyn R. Berlekamp, “Algebraic Coding Theory, Binary BHC Codes for Correcting Multiple Errors”, 1968, pp. 176-196.
Ralf Koetter, “On the determination of error values for codes from a class of maximal curves”, University of Illinois Coordinated Science Laboratory, Urbana, Illinois, pp. 44-53.
Truong/Jeng/Hung, “Inversionless Decoding of Both Errors and Erasures of Reed-Solomon Code”, IEEE Transactions on Communications, vol. 46, No. 8, Aug. 1998, pp. 973-976.
U.S. Appl. No. 10/305,091, filed Nov. 26, 2002, Zhan Yu et al.
Feng Weishi
Yu Zhan
Chase Shelly
Marvell International Ltd.
LandOfFree
Error evaluator for inversionless Berlekamp-Massey algorithm... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error evaluator for inversionless Berlekamp-Massey algorithm..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error evaluator for inversionless Berlekamp-Massey algorithm... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3567398