US4750180A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correcting method for a digital time series
Assignee: Western Atlas International Inc
•
Filing: 1986-07-24
•
Granted: 1988-06-07
•
Expires: 2006-07-24
Abstract
Abstract An analog signal is oversampled as a digital time series. The data samples are divided into an even and an odd sequence. Each sequence is independently low-pass filtered and the resulting two reconstructed sequences will be identical to each other and to the original if no isolated error is present in the original sequence. When the three sequences are not equal, an error exists. By noting the location or sample number of the error, the exact location of the error can be determined and the correctly reconstructed sample value can be used to replace the erroneous sample in the original sequence.
Inventors
- 👤 Mark R. Doyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:09
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/10527
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
215 words
A method for detecting and repairing isolated errors in a first discrete digital time series consisting of digital data-sample values of an oversampled analog signal, comprising the steps of: forming a second discrete digital time series from the even-numbered samples of said first discrete digital time series; forming a third discrete digital time series from the odd-numbered samples of said first discrete digital time series; applying a low-pass interpolation filter separately to said second and third discrete digital time series to form second and third reconstructions of said first discrete digital time series; comparing a selected one of said reconstructions with said first discrete digital time series to detect a significant single-sample difference-value between said first discrete digital time series and said selected one reconstruction; comparing the other of said reconstructions with said first discrete digital time series to detect a cluster of multiple data-sample differences between said first discrete digital time series and said other reconstruction, the center of said cluster corresponding to the single-sample difference detected on said one reconstruction, said single-value difference and said cluster of differences indicating an isolated error in said first discrete digital time series; and repairing the isolated error on said first discrete digital time series by substituting therefor the corresponding single-sample value from said selected one reconstruction.
Claim 2
Independent Claim
215 words
A method for detecting and repairing isolated errors in a first discrete digital time series consisting of digital data-sample values of an oversampled analog signal, comprising the steps of: forming a second discrete digital time series from the even-numbered samples of said first discrete digital time series; forming a third discrete digital time series from the odd-numbered samples of said first discrete digital time series; applying a low-pass interpolation filter separately to said second and third discrete digital time series to form second and third reconstructions of said first discrete digital time series; comparing a selected one of said reconstructions with said first discrete digital time series to detect a significant single-sample difference-value between said first discrete digital time series and said selected one reconstruction; comparing the other of said reconstructions with said first discrete digital time series to detect a cluster of multiple data-sample differences between said first discrete digital time series and said other reconstruction, the center of said cluster corresponding to the single-sample difference detected on said one reconstruction, said single-value difference and said cluster of differences indicating an isolated error in said first discrete digital time series; and repairing the isolated error on said first discrete digital time series by substituting therefor the corresponding single-sample value from said selected one reconstruction.
Claim 3
Dependent Claim
24 words
The method as defined by claim 1 wherein the interpolation filter is zero-phase and its bandwidth is less than one-fourth of the sampling frequency.
Claim 4
Dependent Claim
25 words
The method as defined by claim 2 wherein the sampling frequency is at least four times the bandwidth of the analog signal to be sampled.
Claim 5
Dependent Claim
25 words
The method as defined by claim 3 further comprising the steps of: defining a significant single-sample error as a value that exceeds a preselected threshold.
Claim 6
Dependent Claim
29 words
The method as defined by claim 4 wherein said preselected threshold is at least 54 dB down from the full-scale sample value for the entire discrete digital time series.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-07 | 1991-12-07 | 1992-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-07 | 1995-12-07 | 1996-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-07 | 1999-12-07 | 2000-06-07 | $7700.00 | Window Closed / Lapsed |