US4686676A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for determining true data in a digital data stream from distorted data
Assignee: US Philips Corp
•
Filing: 1985-03-14
•
Granted: 1987-08-11
•
Expires: 2005-03-14
Abstract
Abstract A method and circuit for estimating true data from distorted digital data signals which may have become degraded due to noise, in which signals are clocked into a shift register at a frequency rate higher than the data rate, for example eight times the data rate. The n outputs of the shift register stages are coupled to respective inputs of a majority logic circuit which has (n+1) inputs. A latching circuit clocked in antiphase to the clocking of the shift register is coupled to an output of the majority logic circuit. The output of the latching circuit is fed back to the (n+1)th input of the majority logic circuit.
Inventors
- 👤 Andrew D. McPherson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 16:42
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/06; H04L25/068; H04L1/00; H04L1/20
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
190 words
A method of estimating true data from a distorted data signal having a given frequency comprising the steps of: (a) successively sampling the distorted digital data signal at a clock frequency greater than the frequency of said distorted digital data signal; (b) holding a plurality of n successive samples derived from the sampling step, said n successive samples having an order from longest to shortest time held; (c) applying the n successive samples to n inputs of a majority logic circuit having (n+1) inputs; (d) feeding back to the (n+1)st input of said majority logic circuit an output signal of said majority logic circuit, said output signal of said majority logic circuit, when received at said (n+1)st input, representing an immediately preceding decision of said majority logic circuit; (e) discarding at least one longest held sample from said n successive samples; (f) holding at least one next successive sample from said sampling step; and (g) repeating steps c-f; (h) whereby said output signal of said majority logic circuit is used during each repetition of step (d) to successively determine a majority decision for each succeeding plurality of n successive samples.
Claim 2
Independent Claim
190 words
A method of estimating true data from a distorted data signal having a given frequency comprising the steps of: (a) successively sampling the distorted digital data signal at a clock frequency greater than the frequency of said distorted digital data signal; (b) holding a plurality of n successive samples derived from the sampling step, said n successive samples having an order from longest to shortest time held; (c) applying the n successive samples to n inputs of a majority logic circuit having (n+1) inputs; (d) feeding back to the (n+1)st input of said majority logic circuit an output signal of said majority logic circuit, said output signal of said majority logic circuit, when received at said (n+1)st input, representing an immediately preceding decision of said majority logic circuit; (e) discarding at least one longest held sample from said n successive samples; (f) holding at least one next successive sample from said sampling step; and (g) repeating steps c-f; (h) whereby said output signal of said majority logic circuit is used during each repetition of step (d) to successively determine a majority decision for each succeeding plurality of n successive samples.
Claim 3
Dependent Claim
57 words
The method of claim 1 wherein n is an even number, whereby in the case where half of the first n inputs have a first binary value and the other half of the first n inputs have a second binary value, the immediately preceding decision of the majority logic circuit determines a current majority logic circuit decision.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein the clock frequency of said sampling step is at least eight times the frequency rate of said distorted digital data signal.
Claim 5
Independent Claim
60 words
The method of claims 1, 2, or 3 comprising the steps of: (a) latching the output signal of said majority logic circuit in a latching circuit prior to each repeating feeding back step; (b) applying an output of said latching circuit to said (n+1)st input of said majority logic circuit in the next feeding back step after each repeating step.
Claim 6
Dependent Claim
147 words
A circuit for estimating true data from a distorted digital data signal having a given frequency, comprising: (a) a shift register having a plurality of n stages, each said stage of said register having an output, said shift register having one input for receiving the distorted digital data signal, and a clock input, (b) means for clocking said clock input of said shift register at a frequency greater than the frequency rate of said distorted digital data signal, and (c) a majority logic circuit having (n+1) inputs, n inputs of which are coupled to respective outputs of said shift register stages, the (n+1)st input being coupled to a feedback connection which receives an output signal from an output of said majority logic circuit said output signal of said majority logic circuit, when received at said (n+1)st input, representing an immediately preceding decision of said majority logic circuit.
Claim 7
Dependent Claim
147 words
A circuit for estimating true data from a distorted digital data signal having a given frequency, comprising: (a) a shift register having a plurality of n stages, each said stage of said register having an output, said shift register having one input for receiving the distorted digital data signal, and a clock input, (b) means for clocking said clock input of said shift register at a frequency greater than the frequency rate of said distorted digital data signal, and (c) a majority logic circuit having (n+1) inputs, n inputs of which are coupled to respective outputs of said shift register stages, the (n+1)st input being coupled to a feedback connection which receives an output signal from an output of said majority logic circuit said output signal of said majority logic circuit, when received at said (n+1)st input, representing an immediately preceding decision of said majority logic circuit.
Claim 8
Dependent Claim
32 words
A circuit as claimed in claim 5, further comprising a latching circuit having one input connected to said output of said majority logic circuit and another input connected to said clocking means.
Claim 9
Dependent Claim
20 words
A circuit as claimed in claim 6, wherein said feedback connection is connected to an output of said latching circuit.
Claim 10
Dependent Claim
10 words
The circuit of claim 5 comprising a single shift register.
Claim 11
Dependent Claim
24 words
The circuit of claim 8 wherein said inputs of said majority logic circuit are directly connected to said respective outputs of said shift register.
Claim 12
Dependent Claim
68 words
The circuit of claim 5 further comprising means for delaying having one input coupled to receive said output signal of said majority logic circuit and a clock input and having an output coupled to said (n+1)st input of said majority logic circuit, said delaying means being clocked so that said output signal of said majority logic circuit is received at said (n+1)st input representing an immediately preceding decision.
Claim 13
Dependent Claim
20 words
The circuit of claim 10 wherein said delaying means is clocked out of phase with clocking of said shift register.
References Cited (Backward Citations)
US3479457A
Cited
GB1258595A
Cited
US3681578A
Cited
US3859655A
Cited
SU585549A1
Cited
US4225961A
Cited
SU656218A1
Cited
US4432094A
Cited
US4442531A
Cited
US4375683A
Cited
US4484330A
Cited
US4584673A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-08-10 | 1991-02-09 | 1991-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-08-10 | 1995-02-09 | 1995-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-08-10 | 1999-02-09 | 1999-08-11 | $7700.00 | Window Closed / Lapsed |