Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1998-03-04
2000-10-10
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714785, H03M 1300
Patent
active
061311782
ABSTRACT:
An error correcting decoding apparatus of an extended RS code capable of solving a problem of a conventional method in that Euclidean algorithm or Berlekamp-Massey algorithms must be performed twice in the worst case because of complicated algorithm, and this results in a delay of decoding. The present apparatus generates a syndrome from a received word, estimates the number of errors having occurred in the received word, computes error-locator polynomials and error-value polynomials while changing the initial values and ending condition of the Euclidean algorithm computation in accordance with the number of errors estimated, computes error locations and error values by performing Chien's search on these polynomials, and carries out the error correction on the basis of the error locations and error values. This makes it possible to achieve decoding by performing the Euclidean algorithm computation only once.
REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4897839 (1990-01-01), Yamagishi et al.
patent: 4937829 (1990-06-01), Kadokawa
patent: 5233629 (1993-08-01), Paik et al.
patent: 5297153 (1994-03-01), Baggen et al.
patent: 5323402 (1994-06-01), Vaccaro et al.
patent: 5517509 (1996-05-01), Yoneda
patent: 5642367 (1997-06-01), Kao
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5715262 (1998-02-01), Gupta
patent: 5889792 (1999-03-01), Zhang et al.
patent: 5905740 (1999-05-01), Williamson
R.E. Blahut, "Theory and Practice of Error Control Codes"; Addison-Wesley Publishing Company, Inc.; 1983; pp. 260-263.
Jensen, J.O., "On decoding doubly extended Reed-Solomon codes", Information Theory, 1995. Proceedings., 1995 IEEE International Symposium On, p. 280, Sep. 1995.
Joiner, L.L.; Komo, J.J., "Time Domain Decoding of Extended Reed-Solomon Codes", Southeastcon '96. Bringing Together Education, Science, and Technology, Proceedings of the IEEE, pp. 238-241, 1996.
Fujita Hachiro
Nakamura Takahiko
Yoshida Hideo
Cady Albert De
Lamarre Guy
Mitsubishi Denki & Kabushiki Kaisha
LandOfFree
Error correcting decoding apparatus of extended Reed-Solomon cod 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 correcting decoding apparatus of extended Reed-Solomon cod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correcting decoding apparatus of extended Reed-Solomon cod will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2263970