Patent US5206884A successfully refreshed from Google Patents.
US5206884A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transform domain quantization technique for adaptive predictive coding
Assignee: Comsat Corp
•
Filing: 1990-10-25
•
Granted: 1993-04-27
•
Expires: 2010-10-25
Abstract
Abstract A residual signal quantization technique used in the adaptive predictive coding of speech signals is based in the frequency domain. In predictive coders, a residual signal that results after redundancies are removed from the input signal using linear prediction techniques is quantized. The technique invented involves a transformation of the residual signal to the frequency domain and a quantization of the frequency domain coefficients. Further, the number of bits used to quantize each frequency coefficient is determined by an estimate of the power of the input signal at that frequency. Once the number of bits to be used for quantization is determined, the quantization noise power spectrum is shaped, and can be selectively shaped so as to form a desired reconstruction noise power distribution.
Inventors
- 👤 Bangalore R. R. U. Bhaskar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:04
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/08
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
141 words
An adaptive predictive coding method in which digital signals are processed before being transmitted, said method comprising the steps of: performing adaptive prediction on said digital signals by using digital filtering; transforming resultant digital signals from said performing step into the frequency domain by calculating frequency domain coefficients corresponding to said digital signals; and quantizing said frequency domain coefficients, in which said quantizing step is performed by using an adaptive bit allocation algorithm whereby each of said coefficients is allocated a variable number of quantization bits by (a) comparing the power level of each coefficient with a variable threshold, (b) allocating a bit to each coefficient whose power level is greater than the threshold, (c) lowering the variable threshold once all coefficients have been compared, and (d) returning to step (a) until there are not more bits left to be allocated.
Claim 2
Dependent Claim
141 words
An adaptive predictive coding method in which digital signals are processed before being transmitted, said method comprising the steps of: performing adaptive prediction on said digital signals by using digital filtering; transforming resultant digital signals from said performing step into the frequency domain by calculating frequency domain coefficients corresponding to said digital signals; and quantizing said frequency domain coefficients, in which said quantizing step is performed by using an adaptive bit allocation algorithm whereby each of said coefficients is allocated a variable number of quantization bits by (a) comparing the power level of each coefficient with a variable threshold, (b) allocating a bit to each coefficient whose power level is greater than the threshold, (c) lowering the variable threshold once all coefficients have been compared, and (d) returning to step (a) until there are not more bits left to be allocated.
Claim 3
Dependent Claim
27 words
An adaptive predictive coding method as claimed in claim 1 in which said quantizing step is performed based on digital filter parameters used in said performing step.
Claim 4
Dependent Claim
29 words
An adaptive predictive coding method as claimed in claim 1 in which said algorithm allocates quantization bits to said coefficients in accordance with the power level of said coefficients.
Claim 5
Dependent Claim
61 words
An adaptive predictive coding method as claimed in claim 3 in which said algorithm compares an estimate of the power level of each of said coefficients, said estimate being derived from said digital filter parameters, to a threshold power level and assigns a first predetermined number of quantization bits to each of said coefficients based on the results of the comparison.
Claim 6
Dependent Claim
62 words
An adaptive predictive coding method as claimed in claim 4 in which said algorithm decreases said threshold power level by a predetermined amount once all of said coefficients have been compared to a present value of said threshold power level and said algorithm repeats the comparison and decreasing until a second predetermined number of total bits available for allocation has been exhausted.
Claim 7
Dependent Claim
23 words
An adaptive predictive coding method as claimed in claim 5 in which said first predetermined number of quantization bits is equal to one.
Claim 8
Dependent Claim
29 words
An adaptive predictive coding method as claimed in claim 5 in which said second predetermined number is selectively variable so as to enable various bit rates to be used.
Claim 9
Independent Claim
167 words
A method of obtaining a desired reconstruction noise power spectrum in a digital signal transmission environment comprising the steps of: performing adaptive prediction on an input digital signal in order to produce a non-redundant signal in which redundancies in said input digital signal are removed; transforming said non-redundant signal into a frequency domain signal involving frequency domain coefficients; distributing a total number of quantization bits among said coefficients based on an input signal power spectrum thus controlling a quantization noise power spectrum in such a way that a desired reconstruction noise power spectrum results; and quantizing said coefficients using said distributed bits further characterized in that said distributing step includes the sub-steps of (a) comparing the power level of each coefficient with a variable threshold, (b) allocating a bit to each coefficient whose power level is greater than the threshold, (c) lowering the variable threshold once all coefficients have been compared, and (d) returning to step (a) until there are not more bits left to be allocated.
Claim 10
Independent Claim
167 words
A method of obtaining a desired reconstruction noise power spectrum in a digital signal transmission environment comprising the steps of: performing adaptive prediction on an input digital signal in order to produce a non-redundant signal in which redundancies in said input digital signal are removed; transforming said non-redundant signal into a frequency domain signal involving frequency domain coefficients; distributing a total number of quantization bits among said coefficients based on an input signal power spectrum thus controlling a quantization noise power spectrum in such a way that a desired reconstruction noise power spectrum results; and quantizing said coefficients using said distributed bits further characterized in that said distributing step includes the sub-steps of (a) comparing the power level of each coefficient with a variable threshold, (b) allocating a bit to each coefficient whose power level is greater than the threshold, (c) lowering the variable threshold once all coefficients have been compared, and (d) returning to step (a) until there are not more bits left to be allocated.
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) | 1996-04-26 | 1996-10-26 | 1997-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-26 | 2000-10-26 | 2001-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-26 | 2004-10-26 | 2005-04-27 | $7700.00 | Window Closed / Lapsed |