System and method for correcting burst errors in digital informa

Details System and method for correcting burst errors in digital informa System and method for correcting burst errors in digital informa

1996-02-20

1998-02-24

Baker, Stephen M.

Excavating

H03M 1300

Patent

active

057217440

ABSTRACT:
A system and method of information correction using the independently derived parity of a received (n,k) cyclic digital codeword as a means for brkt-top.log.sub.2 n.right brkt-top.! bit positions are corrected, where n is the number of bits in the codeword and k is the number of information bits in the codeword. The method incorporates prior art techniques of burst error correction using a generating polynomial and the generation of n syndromes, in which the bit positions of potential error bits in the received codeword are identified and replaced to generate potential replacement codewords for the received codeword. The method of correcting burst errors comprises the step of classifying replacement codewords with respect to their calculated parity. The method also comprises the step of using prior art error trapping techniques to supply a replacement codeword, as the corrected received codeword, when a single replacement codeword is generated. The method further comprises the step of matching the independently derived parity of the received codeword to the calculated parity of replacement codewords to select the corrected codeword when multiple replacement codewords are generated. An apparatus to correct burst errors is also disclosed.

REFERENCES:
patent: Re31666 (1984-09-01), Doi et al.
patent: 3859630 (1975-01-01), Bennett
patent: 3882457 (1975-05-01), En
patent: 4032886 (1977-06-01), En et al.
patent: 4181893 (1980-01-01), Ehmke
patent: 4295218 (1981-10-01), Tanner
patent: 4353065 (1982-10-01), Mori
patent: 4370753 (1983-01-01), Ehmke
patent: 4413340 (1983-11-01), Odaka et al.
patent: 4488302 (1984-12-01), Ahamed
patent: 4592054 (1986-05-01), Namekawa et al.
patent: 4618955 (1986-10-01), Sharpe et al.
patent: 4652875 (1987-03-01), Waki
patent: 4663623 (1987-05-01), Lax et al.
patent: 4679244 (1987-07-01), Kawasaki et al.
patent: 4745408 (1988-05-01), Nagata et al.
patent: 4839639 (1989-06-01), Sato et al.
patent: 4951284 (1990-08-01), Abdel-Ghaffar et al.
patent: 4961073 (1990-10-01), Drapac et al.
patent: 4996526 (1991-02-01), DeLuca
patent: 5010330 (1991-04-01), Snowden et al.
patent: 5051999 (1991-09-01), Erhart et al.
patent: 5136586 (1992-08-01), Greenblatt
patent: 5136592 (1992-08-01), Weng
patent: 5179560 (1993-01-01), Yamagishi et al.
patent: 5189389 (1993-02-01), DeLuca et al.
patent: 5194857 (1993-03-01), Gomez
patent: 5230084 (1993-07-01), Nguyen
patent: 5233344 (1993-08-01), Ohga
patent: 5247519 (1993-09-01), Snowden et al.
patent: 5252963 (1993-10-01), Snowden et al.
patent: 5296849 (1994-03-01), Ide
patent: 5309154 (1994-05-01), Mun et al.
patent: 5377208 (1994-12-01), Schneider-Obermann
patent: 5381133 (1995-01-01), Erhart et al.
patent: 5420873 (1995-05-01), Yamagishi et al.

Affiliated with

Also associated with

Rating

System and method for correcting burst errors in digital informa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for correcting burst errors in digital informa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for correcting burst errors in digital informa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1879477