Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-06-03
2003-07-22
DeCady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000
Reexamination Certificate
active
06598197
ABSTRACT:
The present invention relates to a method and apparatus for using less reliable memory devices for temporary storage of multibit digital data.
It is often necessary to temporarily store multibit digital data during processing of that data. Memory devices are used for such storage. In general, it is imperative that the data retrieved from such memory devices be an exact replica of the data previously stored. However, in some applications, while it is highly desirable that the retrieved data be a replica of the previously stored data, it is not imperative.
One example of such an application is the processing of audio data in digital form, such as in portable CD players—especially portable CD players with headphones, video camcorders, tapeless telephone answering machines or tapeless audio recorders. Such applications do not require the absolute fidelity which, for example, a computer storage device requires. In such devices, an analog audio signal is represented by a sequence of multibit digital samples, each having a binary value representing the value of the corresponding analog audio signal. Such samples may, for example, be produced by an analog-to-digital converter coupled to an analog audio signal source, or by a digital CD player. During the processing of this audio signal, the series of digital samples representing the audio signal is stored in a memory device, and later retrieved for subsequent processing.
In the applications described above, which do not require absolute fidelity of retrieved data to the previously stored data, memory devices which are not perfect, termed audio read/write memory (ARAM) devices, may be used. These less-than-perfect memory devices are less expensive than perfect memory devices. Because some infidelity in the retrieved samples is permissible, the use of such memory devices will allow for less expensive audio equipment without a noticeable degradation in performance. Prior such systems provided no handling for errors caused by data storage and retrieval errors. However, this resulted in seriously degraded performance when an error occurred. It is desirable that some way of handling errors resulting from the use of such memory devices be provided.
In accordance with principles of the present invention, a method and apparatus detects and conceals errors in stored digital samples. A multibit digital input sample is received and an error detecting code corresponding to that input sample, and having a predetermined number of bits, is calculated. Then a multibit digital storage sample is generated by substituting the error detecting code for the predetermined number of bits of the input sample. The storage sample is then stored in a memory device A previously stored sample is retrieved from the memory device and is analyzed to detect whether an error has occurred. If an error is detected, a substitute sample which conceals the error via some means, such as interpolation is produced for the retrieved sample, otherwise the retrieved sample is produced.
Apparatus incorporating this invention may use less than perfect memory devices, such as ARAMs, for storage of digital samples for which absolute fidelity is not required. This results in a lower costs, while not noticeably degrading the performance for such systems.
REFERENCES:
patent: 5047865 (1991-09-01), Inoue
patent: 5414758 (1995-05-01), Kuok
patent: 5587807 (1996-12-01), Ootsuka et al.
patent: 5596558 (1997-01-01), Arataki et al.
patent: 5600821 (1997-02-01), Falik et al.
patent: 5781564 (1998-07-01), Peterson
patent: 381405 (1990-08-01), None
patent: 4-122137 (1992-04-01), None
Patent Abstracts of Japan, vol. 016, No. 381 & Jp 4-122137.
Masao Fukuma et al “Memory LSI Reliability”, Proceedings of the IEEE, vol. 81, No. 5, May 1, 1993, pp. 768-774.
A. Hegde “Detect/Correct Errors To Improve Data Reliability” Electronic Design, vol. 40, No. 12, Jun. 11, 1992, pp. 75-76, 78, 80, 81, 83.
Gideon Intrater et al. “A Single-Chip Controller for Digital Answering Machines” IEEE Transactions on Consumer Electronics, vol. 39, No. 1, Feb. 1, 1993, pp. 45-48.
Cheah Sin Hui
Csicsatka Tibor George
Peterson Eric Carl
DeCady Albert
Lamarre Guy
Shedd Robert D.
Thomson Licensing S.A.
Tripoli Joseph S.
LandOfFree
Method and apparatus for detecting and concealing data... 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 detecting and concealing data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting and concealing data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3028796