Componentized digital signal processing

• US 5,812,430 A
• Filed: 06/02/1997
• Issued: 09/22/1998
• Est. Priority Date: 06/02/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kim, William E., Wu, Lani F., Altschuler, Steven J.
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): Bui, Bryan
• Application Number:
  US08/867,086
• Time in Patent Office: 477 Days
• Field of Search: 364/572, 364/574, 364/571.07, 364/571.08, 364/724.11, 364/724.17, 364/724.1, 364/280.4, 364/280.5, 395/701, 395/702, 395/709, 395/708, 375/242, 375/244
• US Class Current: 708/314
• CPC Class Codes: G06F 8/30 Creation or generation of source code

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.