Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-05-24
2002-04-23
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S756000
Reexamination Certificate
active
06378105
ABSTRACT:
FIELD OF THE INVENTION
This application is related to a patent application, “MODIFIED REED-SOLOMON MULTIPLICATION”, U.S. Ser. No. 09,317,489, filed on the day this application is being filed. This invention relates to use of error control techniques to detect and correct errors in a digital signal, and to efficient use of Reed-Solomon error detection and correction.
BACKGROUND OF THE INVENTION
Approaches for error control encoding for computer communications have been proposed and used for more than 40 years. Error control is of increasing concern as the speed of digital signal transmission increases by factors of ten each decade. Several error control schemes, such as those developed by Reed-Solomon (RS) and by Bose-Chaudhuri-Hocquenhem (BCH), allow correction of “burst” errors of several consecutive bytes and are of special interest in computer communications. These error control schemes are powerful and allow detection and correction of isolated bit errors and burst errors involving several consecutive erroneous bits or bytes. However, the encoding and decoding procedures are often long and complex, which limits digital signal throughput at the transmitting end and/or at the receiving end where these error control methods are used. A Reed-Solomon error control procedure typically requires matrix multiplication, or its equivalent, of large row and/or column matrices as part of the syndrome processing. These multiplications require a relatively large gate count in an HDL (hardware description language) formulation and add substantially to the time required for such processing.
What is needed is an approach for reducing the gate count for pairwise multiplication in a Reed-Solomon error control procedure and for decreasing the time required to form and to sum these pairwise products. Preferably, the system should work with any reasonable coding block dimensions and with any primitive polynomial used for Reed-Solomon encoding.
SUMMARY OF THE INVENTION
These needs are met by the invention, which provides a method and system for reducing the number of gates required and for decreasing the time required to form sums of products of pairs of elements, by using a parallel process to calculate the checkbyte(s) in an ECC processing phase for digital signals. The coefficients needed to form the sums of products are built into and provided within the syndrome generator and checkbyte generator modules so that these coefficients need not be computed each time.
REFERENCES:
patent: 3697948 (1972-10-01), Bossen
patent: 4404674 (1983-09-01), Rhodes
patent: 4703485 (1987-10-01), Patel
patent: 4706250 (1987-11-01), Patel
patent: 4833679 (1989-05-01), Anderson et al.
patent: 4849975 (1989-07-01), Patel
patent: 4928280 (1990-05-01), Nielson et al.
patent: 5040179 (1991-08-01), Chen
patent: 5422895 (1995-06-01), Nguyen et al.
patent: 5640286 (1997-06-01), Acosta et al.
patent: 5689727 (1997-11-01), Bonke et al.
patent: 5812564 (1998-09-01), Bonke et al.
patent: 5818855 (1998-10-01), Foxcroft
Stephen B. Wicker, “Error Control Systems for Digital Communication and Storage”, Prentice Hall, 1995.
De'cady Albert
Oak Technology, Inc.
Schipper John F.
Torres Joseph D.
LandOfFree
Reed-Solomon multiplication method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reed-Solomon multiplication method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reed-Solomon multiplication method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2830735