The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 24, 1998
Filed:
Feb. 20, 1996
Bryan Severt Hallberg, Vancouver, WA (US);
Sharp Microelectronics Technology, Inc., Camas, WA (US);
Sharp Kabushiki Kaisha, Osaka, JP;
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 error checking so that error bursts of up to �(n-k)-.left 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.