Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-06-12
2007-06-12
Torres, Joseph D. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S761000
Reexamination Certificate
active
10874139
ABSTRACT:
Error bursts are detected and corrected in a communication system using shortened cyclic codes, such as shortened Fire codes. Data is loaded into a first error syndrome register and a second error syndrome register. The data in the registers may be evaluated to determine if the data bits contain a correctable error. Shortened zero bits are shifted into the second error syndrome register. A number of zero bits are shifted into the first error syndrome register to trap an error burst pattern in the data. A determination is made as to the number of zero bits shifted into the second error syndrome register to trap the location of the error burst in the data. Using the number of zero bits shifted into the second error syndrome register and the error burst pattern, the error in the data is located and corrected.
REFERENCES:
patent: 4059825 (1977-11-01), Greene
patent: 5377208 (1994-12-01), Schneider-Obermann et al.
patent: 5381423 (1995-01-01), Turco
patent: 5657331 (1997-08-01), Metzner et al.
patent: 5936978 (1999-08-01), Ramesh et al.
patent: 6754871 (2004-06-01), Pines et al.
Chien, R.T., “Burst Correcting Codes with High-Speed Decoding,”IEEE Transactions on Information TheoryIT(15), Issue 1, pp. 109-113, 1969.
Lin, S. And Costello, D.J., “Burst-Error Correcting Codes,” InError Control Coding: Fundamentals and Applications, Franklin F. Kuo, Ed., (NJ: Prentice-Hall Series in Computer Applications in Electrical Engineering, pp. 257-271, (1983).
Draft EN300909 v6.2.0. (Apr. 1999)European Telecommunications Series, Digital Cellular Telecommunications system, (GSM 05.03 version 6.2.0 Release 1997) Oct. 1998.
Peterson, W.W. and Weldon, E.J., Jr.,Error Correcting Codes, Second Edition, MIT Press, Cambridge, MA 1961.
Huang Wenfeng
Kaiser Daryl
Pines Howard
Sayers Ian
Cisco Technology Inc.
Hamilton Brook Smith & Reynolds P.C.
Torres Joseph D.
LandOfFree
Method and apparatus for using fire decoder to correct burst... 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 and apparatus for using fire decoder to correct burst..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for using fire decoder to correct burst... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3872030