Patent US3529639A successfully refreshed from Google Patents.
Patent US5812430A successfully refreshed from Google Patents.
US5812430A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Componentized digital signal processing
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-06-02
•
Granted: 1998-09-22
•
Expires: 2017-06-02
Abstract
Abstract A method, system and computer product for allowing efficient user interaction with digital time-based signals. User control and filter information (symbolic, procedural or a combination of both) are optimized for greatly improving calculating efficiency. First, filters are symbolically optimized. Then, a single optimized procedure is generated and compiled into an optimized procedure code. The procedure code then processes the input signal according to control information.
Inventors
- 👤 Steven J. Altschuler
- 👤 William E. Kim
- 👤 Lani F. Wu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 03:41
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/30
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
167 words
A method for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said method comprising the steps of: generating symbolic information for filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 2
Independent Claim
167 words
A method for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said method comprising the steps of: generating symbolic information for filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 3
Dependent Claim
142 words
The method of claim 1, wherein the step of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises: comparing the symbolic information of the high level filters with the at least one prestored digital filters; determining an error value for each comparison; retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
Claim 4
Independent Claim
185 words
A system for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said system comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 5
Independent Claim
185 words
A system for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said system comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 6
Dependent Claim
154 words
The system of claim 3, wherein the means of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises: a means for comparing the symbolic information of the high level filters with the prestored digital filters; a means for determining an error value for each comparison; a means for retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; a means for retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and a means for retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
Claim 7
Dependent Claim
185 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said method steps comprising: generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 8
Dependent Claim
185 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said method steps comprising: generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 9
Dependent Claim
139 words
The method of claim 5, wherein the step of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises: comparing the symbolic information of the high level filters with the prestored digital filters; determining an error value for each comparison; retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
Claim 10
Dependent Claim
195 words
A computer program product included in a computer readable medium for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said computer program product comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filter, if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 11
Dependent Claim
195 words
A computer program product included in a computer readable medium for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said computer program product comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filter, if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure.
Claim 12
Dependent Claim
141 words
The computer program product of claim 7, wherein the step of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises: comparing the symbolic information of the high level filters with the prestored digital filters; determining an error value for each comparison; retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
Claim 13
Independent Claim
256 words
A method for minimizing the digital signal filter processing of timebased digital signals, said method comprising the steps of: receiving at least one time-based input signal; determining the types of digital signal filters present for processing the at least one time-based input signal based on the types of information associated with each digital filter; generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said generating step comprising the steps of: generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure; determining if a signal control input has been applied to the at least one received input signal; and filtering the at least one received input signal based on the generated computer code and determined signal control input.
Claim 14
Independent Claim
256 words
A method for minimizing the digital signal filter processing of timebased digital signals, said method comprising the steps of: receiving at least one time-based input signal; determining the types of digital signal filters present for processing the at least one time-based input signal based on the types of information associated with each digital filter; generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said generating step comprising the steps of: generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; retrieving procedural information for all high level filters with symbolic and procedural information; determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure; determining if a signal control input has been applied to the at least one received input signal; and filtering the at least one received input signal based on the generated computer code and determined signal control input.
Claim 15
Dependent Claim
142 words
The method of claim 9, wherein the step of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises the steps of: comparing the symbolic information of the high level filters with the prestored digital filters; determining an error value for each comparison; retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
Claim 16
Independent Claim
253 words
A system for minimizing the digital signal filter processing of time-based digital signals, said system comprising: a receiving means for receiving a time-based input signal; a generator for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said system comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure; a means for determining if a signal control input has been applied to the at least one received input signal; and a means for filtering the at least one received input signal based on the generated computer code and determined signal control input.
Claim 17
Independent Claim
253 words
A system for minimizing the digital signal filter processing of time-based digital signals, said system comprising: a receiving means for receiving a time-based input signal; a generator for generating optimized computer code for minimizing digital signal filter processing of time-based digital signals using predefined filters, said system comprising: a means for generating symbolic information of filters determined to have only procedural information, if low and high level filters are present, wherein filters are low level filters if they only include procedural information; a means for generating a simplified equation of the relationship between filters based on generated or predefined symbolic information; a means for retrieving procedural information for all high level filters with symbolic and procedural information; a means for determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold; a means for generating an optimized single filtering procedure from the retrieved or determined procedural information of the high level filters; a means for generating an optimized single filtering procedure, if all the filters are determined as being low level filters; and a means for generating computer code for minimizing digital signal filter processing of time-based digital signals based on the generated optimized single filtering procedure; a means for determining if a signal control input has been applied to the at least one received input signal; and a means for filtering the at least one received input signal based on the generated computer code and determined signal control input.
Claim 18
Dependent Claim
154 words
The system of claim 11, wherein the means of determining procedural information for all high level filters with symbolic information and without procedural information based upon prestored digital filters and a predetermined threshold further comprises: a means for comparing the symbolic information of the high level filters with the prestored digital filters; a means for determining an error value for each comparison; a means for retrieving the procedural information of the stored digital filter with the lowest associated error value, if the error value is within a first threshold value; a means for retrieving the procedural information of at least one stored digital filter with the lowest associated error value, if the error value is not within the first threshold value and is within a second threshold value; and a means for retrieving the procedural information of a default digital filter, if the error value is not within the first or second threshold value.
References Cited (Backward Citations)
US4868773A
Cited
US5313614A
Cited
US5175856A
Cited
US5613117A
Cited
US5369606A
Cited
US5541864A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-21 | 2002-03-23 | 2002-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-21 | 2006-03-23 | 2006-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-21 | 2010-03-23 | 2010-09-22 | $7700.00 | Window Closed / Lapsed |