US5331587A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for restoring a clipped signal
Assignee: Leland Stanford Junior University
•
Filing: 1992-05-14
•
Granted: 1994-07-19
•
Expires: 2012-05-14
Abstract
Abstract The restoration of a band-limited signal which has undergone amplitude clipping is viewed as recovery from signal drop-outs (missing samples over an interval of time), with the extrapolated signal constrained to lie outside the clipping interval during the drop out. If the signal is oversampled, and the clipping threshold moderate, a unique reconstruction may result from application of signal matching and bandwidth constraints. More generally, however, candidate reconstructions are seen to lie on or inside a polyhedron in the space of sampled signals. In contrast to the case of extrapolation through missing samples, upper and lower limits typically can be placed on the reconstructed signal at every sample point. In light of this finding, methods for choosing a unique reconstruction are achieved. The use of inequality constraints allows practical restoration of clipped signals.
Inventors
- 👤 Jonathan S. Abel
- 👤 Julius O. Smith, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 11:30
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1876; G11B20/10527
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
70 words
A system for restoring an original signal clipped at a clipping level, said system comprising: means for providing clipping level information regarding said clipping level; means for providing bandwidth information regarding said original signal; and a signal restorer responsive to said clipped original signal, said clipping level information, and said bandwidth information for generating a restored signal providing an approximation of said original signal not clipped at said clipping level.
Claim 2
Independent Claim
70 words
A system for restoring an original signal clipped at a clipping level, said system comprising: means for providing clipping level information regarding said clipping level; means for providing bandwidth information regarding said original signal; and a signal restorer responsive to said clipped original signal, said clipping level information, and said bandwidth information for generating a restored signal providing an approximation of said original signal not clipped at said clipping level.
Claim 3
Dependent Claim
42 words
The system of claim 1 further comprising: means for providing weighting information selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting; wherein said signal restorer is also responsive to said weighting information for generating said restored signal.
Claim 4
Dependent Claim
84 words
The system of claim 1 wherein said signal restorer includes: means responsive to said clipping level information for generating clipping location information indicating where said original signal has been clipped; means responsive to said bandwidth information for generating bandwidth constraint information for constraining the bandwidth of said restored signal; means responsive to said clipping information and said bandwidth constraint information for generating restoration information; and means responsive to said clipped original signal, said clipping information, and said restoration information for producing said restored signal.
Claim 5
Dependent Claim
116 words
The system of claim 1 wherein: said clipped original signal is represented by a series of clipped and unclipped samples of said original signal; said signal restorer includes: means responsive to said clipping level information for generating a clipping matrix for identifying said clipped and unclipped samples; means responsive to said bandwidth information for generating a bandwidth constraint matrix for constraining the bandwidth of said restored signal; means responsive to said clipped original signal, said clipping matrix, and said bandwidth constraint matrix for generating restoration adjustment samples; and means responsive to said series of clipped and unclipped samples, said clipping matrix, and said restoration adjustment samples for producing a series of samples representing said restored signal.
Claim 6
Dependent Claim
136 words
The system of claim 1 wherein: said clipped version of said original signal is represented by a vector, c, including clipped and unclipped samples of said original signal and said restored signal is represented by a vector, r, including said unclipped samples and restored versions of said clipped samples; said signal restorer includes: means responsive to said clipping level information for generating a clipping matrix T c for identifying said clipped and unclipped samples of said original signal; means responsive to said vector c and said clipping matrix T c for generating a vector z representing samples for adjusting said vector c to produce said vector r; and means responsive to said vector c, said clipping matrix T c , and said vector z for producing said vector r according to the relationship r=c+T c z.
Claim 7
Dependent Claim
92 words
The system of claim 5 wherein: said signal restorer further includes means responsive to said bandwidth information for generating a bandwidth constraint matrix B 195 for constraining the bandwidth of said restored version of said original signal; and said means for generating said vector z includes means for computing said vector z by minimizing the relationship J(z)=∥c+T c z∥ w , subject to the constraints z≧0 and B 195 (T c z+c)=0, where the weighting W may be selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting.
Claim 8
Dependent Claim
114 words
The system of claim 1 wherein: said clipped original signal is represented by a vector c including clipped and unclipped samples of said original signal and said restored signal is represented by a vector r including said unclipped samples and restored versions of said clipped samples; said signal restorer includes: means responsive to said bandwidth information for generating a bandwidth limiting matrix Γ for limiting the bandwidth of said restored signal; means responsive to said vector c and said bandwidth limiting matrix Γ for generating a vector x representing restoration samples; and means responsive to said vector x and said bandwidth limiting matrix Γ for producing said vector r according to the relationship r=Γx.
Claim 9
Dependent Claim
95 words
The system of claim 7 wherein: said signal restorer further includes means responsive to said clipping level information for generating a clipping matrix T c for identifying said clipped sampled values and a clipping matrix T s for identifying said unclipped sample values; said means for generating said vector x includes means for computing said vector x by minimizing the relationship J(z)=|Γx| w , subject to the constraints T s (r-c)=0 and T c (r-c)≧0, where the weighting W may be selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting.
Claim 10
Dependent Claim
140 words
The system of claim 1 wherein: said clipped version of said original signal is represented by a vector c including clipped and unclipped samples of said original signal and said restored version of said original signal is represented by a vector r including said unclipped samples and restored versions of said clipped samples; said signal restorer includes: means responsive to said clipping level information for generating a clipping matrix T c for identifying said clipped samples and a clipping matrix T s for identifying said unclipped samples; means responsive to said vector c and said clipping matrices T c and T s for generating a vector z representing restoration adjustment samples; and means responsive to said vector c, said clipping matrix T c , and said vector z for producing said vector r according to the relationship r=c+T c z.
Claim 11
Dependent Claim
109 words
The system of claim 9 wherein: said signal restorer further includes means responsive to said bandwidth information for generating a bandwidth constraint matrix B for constraining the bandwidth of said restored version of said original signal; and said means for generating said vector z includes means for computing said vector z by minimizing the relationship J(z)=|c +T c z| w +|T s (B(c+T c z)-c)| v , subject to the constraint z>0, where the weighting W is selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting and the weighting V emphasizes particular ones of said unclipped samples over other ones of said unclipped samples.
Claim 12
Dependent Claim
86 words
The system of claim 1 wherein said signal restorer includes: means for segmenting said clipped original signal into clipped segments representing original segments of said original signal clipped at said clipping level; means responsive to said plurality of segments, said clipping level information, and said bandwidth information for generating restored segments providing approximations of said original segments not clipped at said clipping level; means for cross fading said restored segments; and means for delaying and summing said cross faded restored segments to produce said restored signal.
Claim 13
Dependent Claim
33 words
The system of claim 1 wherein: said clipped original signal exhibits a non-linear amplification; and said signal restorer includes means for applying an inverse of said non-linear amplification to said clipped original signal.
Claim 14
Dependent Claim
60 words
The system of claim 1 wherein: said clipped original signal exhibits a compressing-type non-linear amplification; said system further comprises means for further clipping said clipped original signal over a range at which amplification of said clipped original signal is at least approximately linear; and said signal restorer is responsive to said further clipped original signal for producing said restored signal.
Claim 15
Dependent Claim
42 words
The system of claim 1, wherein: said clipped original signal exhibits hysteresis; said system further comprises means for providing hysteresis information regarding said clipped original signal; and said signal restorer is also responsive to said hysteresis information for producing said restored signal.
Claim 16
Independent Claim
66 words
A method of restoring an original signal clipped at a clipping level, said method comprising the steps of: providing clipping level information regarding said clipping level; providing bandwidth information regarding said original signal; and in response to said clipped original signal, said clipping level information, and said bandwidth information, generating a restored signal providing an approximation of said original signal not clipped at said clipping level.
Claim 17
Independent Claim
66 words
A method of restoring an original signal clipped at a clipping level, said method comprising the steps of: providing clipping level information regarding said clipping level; providing bandwidth information regarding said original signal; and in response to said clipped original signal, said clipping level information, and said bandwidth information, generating a restored signal providing an approximation of said original signal not clipped at said clipping level.
Claim 18
Dependent Claim
43 words
The method of claim 15 further comprising the steps of: providing weighting information selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting; wherein said step of generating said restored signal is further in response to said weighting information.
Claim 19
Dependent Claim
87 words
The method of claim 15 wherein said step of generating said restored signal further includes the steps of: in response to said clipping level information, generating clipping information indicating where said original signal has been clipped; in response to said bandwidth information, generating bandwidth constraint information for constraining the bandwidth of said restored signal; in response to said clipping information and said bandwidth constraint information, generating restoration information; and in response to said clipped original signal, said clipping information, and said restoration information, producing said restored signal.
Claim 20
Dependent Claim
119 words
The method of claim 15 wherein: said clipped original signal is represented by a series of clipped and unclipped samples of said original signal; said step of generating said restored signal includes the steps of: in response to said clipping level information, generating a clipping matrix for identifying said clipped and unclipped samples; in response to said bandwidth information, generating a bandwidth constraint matrix for constraining the bandwidth of said restored signal; in response to said clipped original signal, said clipping matrix, and said bandwidth constraint matrix, generating restoration adjustment samples; and in response to said series of clipped and unclipped samples, said clipping matrix, and said restoration adjustment samples, producing a series of samples representing said restored signal.
Claim 21
Dependent Claim
141 words
The method of claim 15 wherein: said clipped version of said original signal is represented by a vector, c, including clipped and unclipped samples of said original signal and said restored signal is represented by a vector, r, including said unclipped samples and restored versions of said clipped samples; said step of generating said restored signal includes the steps of: in response to said clipping level information, generating a clipping matrix T c for identifying said clipped and unclipped samples of said original signal; in response to said vector c and said clipping matrix T c , generating a vector z representing samples for adjusting said vector c to produce said vector r; and in response to said vector c, said clipping matrix T c , and said vector z, producing said vector r according to the relationship r=c+T c z.
Claim 22
Dependent Claim
96 words
The method of claim 19 wherein: said step of generating said restored signal further includes the step of, in response to said bandwidth information, generating a bandwidth constraint matrix B.sup.⊥ for constraining the bandwidth of said restored version of said original signal; and said step of generating said vector z includes the step of computing said vector z by minimizing the relationship J(z)=|c+T c z| w , subject to the constraints z≧0 and B.sup.⊥ (T c z+c)=0, where the weighting W is selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting.
Claim 23
Dependent Claim
117 words
The method of claim 15 wherein: said clipped original signal represented by a vector c including clipped and unclipped samples of said original signal and said restored signal is represented by a vector r including said unclipped samples and restored versions of said clipped samples; said step of generating said restored signal includes the steps of: in response to said bandwidth information, generating a bandwidth limiting matrix Γ for limiting the bandwidth of said restored signal; in response to said vector c and said bandwith limiting matrix Γ, generating a vector x representing restoration samples; and in response to said vector x and said bandwidth limiting matrix Γ, producing said vector r according to the relationship r=Γx.
Claim 24
Dependent Claim
101 words
The method of claim 21 wherein: said step of generating said restored signal further includes the step of, in response to said clipping level information, generating a clipping matrix T c for identifying said clipped sampled values and a clipping matrix T s for identifying said unclipped sample values; said step of generating said vector x includes the step of computing said vector x by minimizing the relationship J(z)=|Γx| w , subject to the constraints T s (r-c)=0 and T c (r-c)≧0, where the weighting W is selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting.
Claim 25
Dependent Claim
142 words
The method of claim 15 wherein: said clipped version of said original signal is represented by a vector c including clipped and unclipped samples of said original signal and said restored version of said original signal is represented by a vector r including said unclipped samples and restored versions of said clipped samples; said step of generating said restored signal includes: in response to said clipping level information, generating a clipping matrix T c for identifying said clipped samples and a clipping matrix T s for identifying said unclipped samples; in response to said vector c and said clipping matrices T c and T s , generating a vector z representing restoration adjustment samples; and in response to said vector c, said clipping matrix T c , and said vector z, producing said vector r according to the relationship r=c+T c z.
Claim 26
Dependent Claim
115 words
The method of claim 23 wherein: said step of generating said restored signal further includes the step of, in response to said bandwidth information, generating a bandwidth constraint matrix B for constraining the bandwidth of said restored version of said original signal; and said step of generating said vector z includes the step of computing said vector z by minimizing the relationship J(z)=|c+T c z| w +|T s (B(c+T c z)-c)| v , subject to the constraint z≧0, where the weighting W is selected from the group consisting essentially of bandwidth weighting, spectral weighting, and temporal weighting and the weighting V emphasizes particular ones of said unclipped samples over other ones of said unclipped samples.
Claim 27
Dependent Claim
86 words
The method of claim 15 wherein said step of generating said restored signal includes the steps of: segmenting said clipped original signal into clipped segments representing original segments of said original signal clipped at said clipping level; in response to said plurality of segments, said clipping level information, and said bandwidth information, generating restored segments providing approximations of said original segments not clipped at said clipping level; cross fading said restored segments; and delaying and summing said cross faded restored segments to produce said restored signal.
Claim 28
Dependent Claim
38 words
The method of claim 15 wherein: said clipped original signal exhibits a non-linear amplification; and said step of generating said restored signal includes the step of applying an inverse of said non-linear amplification to said clipped original signal.
Claim 29
Dependent Claim
61 words
The method of claim 15 wherein: said clipped original signal exhibits a compressing-type non-linear amplification; said method further comprises the step of further clipping said clipped original signal over a range at which amplification of said clipped original signal is at least approximately linear; and said step of generating said restored signal is in response to said further clipped original signal.
Claim 30
Dependent Claim
43 words
The method of claim 15 wherein: said clipped original signal exhibits hysteresis; said method further comprises the step of providing hysteresis information regarding said clipped original signal; and said step of generating said restored signal is also in response to said hysteresis information.
References Cited (Backward Citations)
US4839843A
Cited
US5224061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-18 | 1998-01-17 | 1998-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-18 | 2002-01-17 | 2002-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-18 | 2006-01-17 | 2006-07-19 | $7700.00 | Window Closed / Lapsed |