US5761635A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for implementing a long-term synthesis filter
Assignee: Qualcomm Inc
•
Filing: 1996-04-29
•
Granted: 1998-06-02
•
Expires: 2016-04-29
Abstract
Abstract A synthesis filter is disclosed which models the effect of the fundamental frequency of speech for digital speech coders operating on the analysis-by-synthesis principle. High fundamental frequencies having a period shorter than the corresponding cycle length of the frame employed in the analysis-by-synthesis method are optimally encoded. The filter is constructed of a number of parallel, separately updatable synthesis-memory blocks. When analysis delays shorter than the analysis frame are used, a portion of a signal that was stored in memory several frames earlier is selected and scaled to approximate the missing portion of the analysis frame using the available portion of the analysis frame.
Inventors
- 👤 Kari Juhani Jarvinen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:46
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/08; G10L19/09; H; H03; H03H; H03H21/00; H03H21/0012; G10L25/00; G10L25/90
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
122 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their decree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length.
Claim 2
Independent Claim
122 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their decree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length.
Claim 3
Dependent Claim
26 words
A method as set forth in claim 1, wherein the predetermined length corresponds to a sub-frame of length L, the delay value is D, and D<L.
Claim 4
Dependent Claim
72 words
A method as set forth in claim 2, wherein the adaptive code book's parameters are optimized by a two-stage routine using an appropriately-scaled partial signal that is routed through said auxiliary memory means for use as a partial synthesis signal for a missing portion of the target signal when delay values shorter than the length of the sub-frame are used, whereby shorter delay values can be optimally processed by the synthesis filter.
Claim 5
Dependent Claim
31 words
A method as set forth in claim 2, wherein said selected signal updates the same adaptive code book from which the signal has been selected for use in the analysis-by-procedure synthesis.
Claim 6
Dependent Claim
63 words
A method as set forth in claim 2, wherein an adaptive code book that has not been used to provide a signal within less than predetermined number of frames T is updated with a signal formed by scaling said signal read from an adaptive code book thereby updating a different adaptive code book from the one from which the signal has been taken.
Claim 7
Dependent Claim
45 words
The method of claim 1, wherein said signal having the greatest correlation is stored in one of a plurality of separately-updatable adaptive code books, whereby signals that greatly antedate the optimization of a given target signal can be used in the optimization of that signal.
Claim 8
Dependent Claim
57 words
The method of claim 6, wherein the signals of predetermined length are stored in portions of an adaptive code book corresponding to different delay values, and an auxiliary memory means is provided for use when the signals corresponding to delay values less than or equal to the predetermined length provide the best correlation with the target signal.
Claim 9
Independent Claim
312 words
A method, for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their decree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L, the delay value is D, and D<L; wherein the adaptive code book's parameters are optimized by a two-stage routine using an appropriately-scaled partial signal that is routed through said auxiliary memory means for use as a partial synthesis signal for a missing portion of the target signal when delay values shorter than the length of the sub-frame are used, whereby shorter delay values can be optimally processed by the synthesis filter; and wherein the two-stage routine comprises: a first stage for forming a signal corresponding to the beginning of the sub-frame being processed and calculating a scaling coefficient b' corresponding to the partial signal length n=1, . . . D for scaling the signal stored in the auxiliary memory means, thereby forming a signal exi D (n); n=D+1. . . L corresponding to the missing portion of the signal to be optimised, and a second stage wherein the signal exi.sub.(D) ,! is used as the missing portion of the signal, whereby analysis of the long-term filter's parameters is extended to delay values shorter than the length of the sub-frames.
Claim 10
Independent Claim
312 words
A method, for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their decree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L, the delay value is D, and D<L; wherein the adaptive code book's parameters are optimized by a two-stage routine using an appropriately-scaled partial signal that is routed through said auxiliary memory means for use as a partial synthesis signal for a missing portion of the target signal when delay values shorter than the length of the sub-frame are used, whereby shorter delay values can be optimally processed by the synthesis filter; and wherein the two-stage routine comprises: a first stage for forming a signal corresponding to the beginning of the sub-frame being processed and calculating a scaling coefficient b' corresponding to the partial signal length n=1, . . . D for scaling the signal stored in the auxiliary memory means, thereby forming a signal exi D (n); n=D+1. . . L corresponding to the missing portion of the signal to be optimised, and a second stage wherein the signal exi.sub.(D) ,! is used as the missing portion of the signal, whereby analysis of the long-term filter's parameters is extended to delay values shorter than the length of the sub-frames.
Claim 11
Dependent Claim
27 words
A method as set forth in claim 8, wherein said scaling coefficient is calculated by a correlation procedure using a correlation interval that is D samples long.
Claim 12
Independent Claim
264 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their degree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L. the delay value is D, and D<L; wherein an adaptive code book that has not been used to provide a signal within less than predetermined number of frames T is updated with a signal formed by scaling said signal read from an adaptive code book thereby updating a different adaptive code book from the one from which the signal has been taken; and further comprising the steps of: supplying a control signal so that the adaptive code book from which the signal has been selected is activated by setting a first switch, checking that all the adaptive code books have been activated within a reasonable time, while forming the signal, setting another switch via said first switch so as to update an adaptive code book that has been unused too long.
Claim 13
Independent Claim
264 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their degree of correlation and forming respective error signals indicative of the degree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L. the delay value is D, and D<L; wherein an adaptive code book that has not been used to provide a signal within less than predetermined number of frames T is updated with a signal formed by scaling said signal read from an adaptive code book thereby updating a different adaptive code book from the one from which the signal has been taken; and further comprising the steps of: supplying a control signal so that the adaptive code book from which the signal has been selected is activated by setting a first switch, checking that all the adaptive code books have been activated within a reasonable time, while forming the signal, setting another switch via said first switch so as to update an adaptive code book that has been unused too long.
Claim 14
Independent Claim
451 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their degree of correlation and forming respective error signals indicative of the decree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L. the delay value is D. and D<L; and wherein the filter optimizes coding by: beginning a search of a range of delay values from the maximum delay value in said range, initializing a pointer to the corresponding portion of the adaptive code book, testing whether said search has strayed into a portion of said delay value range corresponds to the length of the sub-frame that is being optimized, so that n is equal to or greater than K, forming a value for each sample of an unscaled signal in said portion of the book until a signal comprising L samples has been formed, testing the length, of said signal formed of said values, calculating the response of a partial signal thus formed in an LPC synthesis filter, calculating a scaling coefficient b' for the partial signal by forming the response of the partial signal and correlating it with the signal to be modelled with a correlation interval of length D, forming for the partial signal an approximation for the missing part of the signal, this being supplied to the auxiliary memory means, taking the missing part of said signal of predetermined length needed for the analysis-by-synthesis procedure from the auxiliary memory means, supplying each unamplified signal to the LPC synthesis filter, calculating the correlation of the output of the LPC synthesis filter with the target signal for a correlation interval of length L, comparing a respective correlation calculated for each delay value with the maximum value of the previously calculated correlation for said delay values selecting the delay value, corresponding to any correlation value that is higher than the previous ones as the optimal delay value and the corresponding scaling coefficient as the optimal scaling coefficient b opt , repeating the correlation comparison and optimal value and coefficient selection for the next delay value until all the delay values have been tested, and updating the adaptive code book.
Claim 15
Independent Claim
451 words
A method for operating a long-term synthesis filter utilising an analysis-by-synthesis procedure, said procedure comprising the steps of: reading signals of a predetermined length stored in portions of an adaptive code book corresponding to different delay values and utilising the signals for forming respective synthesis signals, comparing the respective synthesis signals with a target signal to determine their degree of correlation and forming respective error signals indicative of the decree of correlation between a respective synthesis signal and the target signal, and selecting a synthesis signal producing the greatest degree of correlation for synthesis and storing said selected signal in an auxiliary memory means for an adaptive code book when a delay value is less than or equal to the predetermined length; wherein the predetermined length corresponds to a sub-frame of length L. the delay value is D. and D<L; and wherein the filter optimizes coding by: beginning a search of a range of delay values from the maximum delay value in said range, initializing a pointer to the corresponding portion of the adaptive code book, testing whether said search has strayed into a portion of said delay value range corresponds to the length of the sub-frame that is being optimized, so that n is equal to or greater than K, forming a value for each sample of an unscaled signal in said portion of the book until a signal comprising L samples has been formed, testing the length, of said signal formed of said values, calculating the response of a partial signal thus formed in an LPC synthesis filter, calculating a scaling coefficient b' for the partial signal by forming the response of the partial signal and correlating it with the signal to be modelled with a correlation interval of length D, forming for the partial signal an approximation for the missing part of the signal, this being supplied to the auxiliary memory means, taking the missing part of said signal of predetermined length needed for the analysis-by-synthesis procedure from the auxiliary memory means, supplying each unamplified signal to the LPC synthesis filter, calculating the correlation of the output of the LPC synthesis filter with the target signal for a correlation interval of length L, comparing a respective correlation calculated for each delay value with the maximum value of the previously calculated correlation for said delay values selecting the delay value, corresponding to any correlation value that is higher than the previous ones as the optimal delay value and the corresponding scaling coefficient as the optimal scaling coefficient b opt , repeating the correlation comparison and optimal value and coefficient selection for the next delay value until all the delay values have been tested, and updating the adaptive code book.
Claim 16
Dependent Claim
32 words
A method as set forth in claim 11, wherein the previously performed calculation of the partial signal response and the scaling coefficient b' is utilized in calculating the signals and the correlations.
Claim 17
Dependent Claim
65 words
A long-term synthesis filter for an analysis-by-synthesis procedure using a synthesis signal, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book for storing signals, said auxiliary memory means supplying a partial excitation signal for use in approximating a missing portion of the synthesis signal when delay values are shorter than or equal to a predetermined length.
Claim 18
Dependent Claim
65 words
A long-term synthesis filter for an analysis-by-synthesis procedure using a synthesis signal, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book for storing signals, said auxiliary memory means supplying a partial excitation signal for use in approximating a missing portion of the synthesis signal when delay values are shorter than or equal to a predetermined length.
Claim 19
Dependent Claim
48 words
A long-term synthesis filter for an analysis-by-synthesis procedure as set forth in claim 13, wherein said adaptive code book is comprised of a first adaptive code book and a second adaptive code book that are individually selectable for updating and use in the analysis of the synthesis signal.
Claim 20
Dependent Claim
54 words
A long-term predictive synthesis filter for an analysis-by-synthesis procedure, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book, said auxiliary memory means storing signals for use in updating said corresponding adaptive code book when delay values are shorter than or equal to a predetermined length.
Claim 21
Dependent Claim
54 words
A long-term predictive synthesis filter for an analysis-by-synthesis procedure, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book, said auxiliary memory means storing signals for use in updating said corresponding adaptive code book when delay values are shorter than or equal to a predetermined length.
Claim 22
Dependent Claim
142 words
A long-term synthesis filter for an analysis-by-synthesis procedure using a synthesis signal, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book for storing signals, said auxiliary memory means supplying a partial excitation signal for use in approximating a missing portion of the synthesis signal when delay values are shorter than or equal to a predetermined length; said filter comprising a first and a second adaptive code book individually selectable for updating and use in the analysis of the synthesis signal; wherein each adaptive code book is associated with a respective scaling coefficient and the filter includes a switch that selects a signal from said adaptive code books, said filter further comprising a switch that selects an adaptive code book to be updated as well as control logic for updating the adaptive code books.
Claim 23
Dependent Claim
142 words
A long-term synthesis filter for an analysis-by-synthesis procedure using a synthesis signal, said filter comprising: an adaptive code book; and an auxiliary memory means corresponding to said adaptive code book for storing signals, said auxiliary memory means supplying a partial excitation signal for use in approximating a missing portion of the synthesis signal when delay values are shorter than or equal to a predetermined length; said filter comprising a first and a second adaptive code book individually selectable for updating and use in the analysis of the synthesis signal; wherein each adaptive code book is associated with a respective scaling coefficient and the filter includes a switch that selects a signal from said adaptive code books, said filter further comprising a switch that selects an adaptive code book to be updated as well as control logic for updating the adaptive code books.
Claim 24
Dependent Claim
20 words
A synthesis as set forth in claim 16, wherein a number of separate adaptive code books provide an additional signal.
Claim 25
Dependent Claim
29 words
A synthesis filter as set forth in claim 16, wherein the signal selected from the code book has a predetermined length that corresponds to a sub-frame of length L.
Claim 26
Dependent Claim
74 words
A synthesis filter as set forth in claim 16, wherein a signal L samples long is selected from an appropriate portion of an adaptive code book and supplied from the adaptive code book to an amplification block in which the signal is scaled by the code book's respective scaling coefficient for use as an optimal signal and to an auxiliary memory means to which a portion of the scaled signal is supplied, as required.
References Cited (Backward Citations)
US4618982A
Cited
EP0154381A2
Cited
EP0195487A1
Cited
EP0266620A1
Cited
US4969192A
Cited
US4831624A
Cited
WO1989002148A1
Cited
EP0316112A2
Cited
US5359696A
Cited
EP0361432A2
Cited
EP0379296A2
Cited
US5138662A
Cited
US5265167A
Cited
EP0401452A1
Cited
US5325374A
Cited
US5224167A
Cited
US5073940A
Cited
US5097507A
Cited
US5148489A
Cited
US5235669A
Cited
US5177799A
Cited
US5293449A
Cited
WO1992016065A1
Cited
US5327519A
Cited
WO1992022891A1
Cited
GB2258978A
Cited
EP0532225A2
Cited
US5432884A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |