Multi-bit error correction system

Details Multi-bit error correction system Multi-bit error correction system

1995-04-24

2002-04-02

Tu, Christine T. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S801000

Reexamination Certificate

active

06367046

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to digital data communication, processing, storage and retrieval. More specifically, the present invention relates to error detection and correction Systems for digital data communication, processing storage and retrieval systems.
While the present invention is described herein with reference to illustrative embodiments for particular applications, it should be understood that the invention is not limited thereto. Those having ordinary skill in the art and access to the teachings provided herein will recognize additional modifications, applications, and embodiments within the scope thereof and additional fields in which the present invention would be of significant utility.
2. Description of the Related Art
For certain applications, accurate communication, processing, storage and retrieval of digital data is critically important. For these applications, error detection and correction schemes are employed to detect and, in many cases correct, bit errors in the digital data.
Originally, data was stored in one bit modules in memory allowing for the use of Hamming codes for data error detection and correction. Hamming codes were relatively simple, using stored parity over certain bits to determine which bit, if any, was in error. As memories grew larger, data was more often stored in larger (e.g. four bit) modules to minimize parts count, power consumption, cost and other factors associated with the design, manufacture and operation of the data communication, processing, storage and/or retrieval system. Thus, instead of storing data in a memory one bit wide and 256 rows deep, memory might be stored four bits wide and 256 rows deep.
For the multiple bit module, new and more powerful data error detection and correction schemes were required over any or all bits of a single module. For this purpose, the Reed-Solomon codes were found particularly well suited for providing multi-bit correction up to the width of an entire module.
Unfortunately, for the demands of many current applications, Reed-Solomon codes have been found to be too slow. Accordingly, a need remains in the art for a faster error detection and correction system for multiple bit modules in digital data communication, processing, storage and retrieval systems.
SUMMARY OF THE INVENTION
The need in the art is addressed by the present invention which provides fin improved multi-bit error correction system. The inventive error correcting system performs a fast error correcting operation on individual bits within multi-bit modules. In a specific implementation, the invention uses a Hamming code and divides an n times m bit data word into n modules, with each module having m bits. Next, the ith bits of each module are combined to form a set of parity bits. Syndrome bits are generated from the parity bits and used to locate errors in the bits and provide an indication of same. Finally, errors in the bits are corrected in a conventional manner to provide corrected data bits.
The invention therefore provides high speed error detection and correction for multiple bit modules in digital data communication, processing, storage and retrieval systems.


REFERENCES:
patent: 3582878 (1971-06-01), Bossen et al.
patent: 3755779 (1973-08-01), Price
patent: 3825893 (1974-07-01), Bassen et al.
patent: 4077565 (1978-03-01), Nibby, Jr. et al.
patent: 4345328 (1982-08-01), White
patent: 4462102 (1984-07-01), Povlick
patent: 4523314 (1985-06-01), Burns et al.
patent: 4617664 (1986-10-01), Aichelmann et al.
patent: 4649540 (1987-03-01), Proebsting
patent: 4785451 (1988-11-01), Sako et al.
patent: 4882731 (1989-11-01), Van Gils
patent: 5251219 (1993-10-01), Babb
patent: 5418796 (1995-05-01), Price et al.

Affiliated with

Also associated with

Rating

Multi-bit error correction system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-bit error correction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-bit error correction system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2847231