# US 2004/0080438 A1 · Efficient, table-driven, integer-based method for approximating down sampling of wave data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0080438 A1
- Document ID: US20040080438A1
- Status: Published application
- Kind: A1
- Application number: 10/282,733
- Filed: 2002-10-29
- Published: 2004-04-29
- Earliest claimed: 2002-10-29
- Assignees: Intel Corporation
- Inventors: Jack L. Mason; Chi M. Cheung
- Web page: https://patentgrep.com/patent/US20040080438A1

## CPC

- G10H 7/02: in which amplitudes at successive sample points of a tone waveform are stored in one or more memories
- G10H 2250/631: Waveform resampling, i.e. sample rate conversion or sample depth conversion
- G10H: ELECTROPHONIC MUSICAL INSTRUMENTS; INSTRUMENTS IN WHICH THE TONES ARE GENERATED BY ELECTROMECHANICAL MEANS OR ELECTRONIC GENERATORS, OR IN WHICH THE TONES ARE SYNTHESISED FROM A DATA STORE

## Abstract

A table-driven, integer-based method for approximating down sampling of wave data is disclosed. This method provides an efficient approximation of the desired down sampled wave data without a significant impact to overall system performance. Integer calculations are exploited by: (1) multiplying all values of ti by a large enough value to include all significant portions of the decimal value; (2) making all values of Δt integer values; and (3) using integer arithmetic for most calculations of Δt and ti. The following static integer tables assist in the final calculations: (1) T[ ], where each element contains the value of ti divided by Δt and multiplied by a large enough value, M, to place all significant decimal values to the left of the decimal; and (2) D[ ], where each element contains the number of samples of San to drop before arriving at a useable San and San+1 pair.

## Claims

### Claim 1

A method of approximating wave data, comprising:
sampling a wave pattern at a first wave point and at a second wave point over a delta-time to provide a first value at a first frequency and a second value at a first frequency;
sampling an approximate wave point at a first time period to provide a first value at a second frequency;
approximating a value at the approximate wave point;
calculating a delta-value from the first value at the first frequency and the second value at the first frequency,
determining a percentage of time to sample the value at the approximate wave point by dividing the first time period by the delta-time;
applying the percentage determined to the delta-value to provide an approximate value at a second frequency; and
using a plurality of static integer tables to assist in final calculations.

### Claim 2 (depends on 1)

The method of approximating wave data of claim 1, wherein the delta-time equals the sum of the first time period and a second time period, and the first time period is calculated in relation to the first wave point and the second wave point.

### Claim 3 (depends on 1)

The method of approximating wave data of claim 1, wherein the delta-time is an integer value and calculations for the delta-time and the first time period use integer arithmetic.

### Claim 4 (depends on 1)

The method of approximating wave data of claim 1, wherein in a first static integer table, each element represents a percentage of the first time period relative to the delta-time and contains a value of the first time period divided by the delta-time multiplied by a sufficiently large value to place significant decimal values to the left of a decimal, and in a second static integer table, each element contains a plurality of samples of the first wave point to decimate before arriving at a useable first wave point and second wave point pair.

### Claim 5 (depends on 4)

The method of approximating wave data of claim 4, wherein the delta-value is determined by subtracting a smaller of the first value at the first frequency and the second value at the first frequency from a larger of the first value at the first frequency and the second value at the first frequency.

### Claim 6 (depends on 5)

The method of approximating wave data of claim 5, wherein the approximate value at the second frequency is calculated by multiplying the delta-value by a value in the first static integer table and dividing by the sufficiently large value.

### Claim 7

An article, comprising:
a storage medium having stored thereon instructions that when executed by a machine result in the following:
sampling a wave pattern at a first wave point and at a second wave point over a delta-time to provide a first value at a first frequency and a second value at a second frequency;
sampling an approximate wave point at a first time period to provide a first value at a second frequency;
approximating a value at the approximate wave point;
calculating a delta-value from the first value at the first frequency and the second value at the first frequency,
determining a percentage of time to sample the value at the approximate wave point through dividing the first time period by the delta-time;
applying the percentage determined to the delta-value to provide an approximate value at the second frequency; and
using a first and a second static integer table to assist in final calculations.

### Claim 8 (depends on 7)

The article of claim 7, wherein the delta-time equals the sum of the first time period and a second time period, and the first time period is calculated in relation to the first wave point and the second wave point.

### Claim 9 (depends on 7)

The article of claim 7, wherein the delta-time is an integer value, and calculations for the delta-time and the first time period use integer arithmetic.

### Claim 10 (depends on 7)

The article of claim 7, wherein in the first static integer table, each element represents a percentage of the first time period relative to the delta-time and contains a value of the first time period divided by the delta-time, multiplied by a sufficiently large value to place significant decimal values to the left of a decimal.

### Claim 11 (depends on 7)

The article of claim 7, wherein in the second static integer table, each element contains a plurality of samples of the first wave point to decimate before arriving at a useable first and second wave point pair.

### Claim 12 (depends on 10)

The article of claim 10, wherein the delta-value is determined by subtracting a smaller of the first value at the first frequency and the second value at the first frequency from a larger of the first value at the first frequency and the second value at the second frequency, and the approximate wave point value is calculated by multiplying the delta-value by a value in the first static integer table and dividing by the sufficiently large value.

### Claim 13

A method of approximating wave data, comprising:
sampling a wave pattern at wave points San and San+1 over a period of time Δt to provide values Van and Van+1;
sampling a wave point Sbm at time ti to provide a value Vbm;
approximating a value at Sbm;
calculating a ΔVa from the values Van and Van+1,
determining a percentage of time to sample the value at Sbm by dividing time ti by the Δt; and
applying the percentage determined to the ΔVa to provide an approximate value for a value Vb′m.

### Claim 14 (depends on 13)

The method of approximating wave data of claim 13, wherein the Δt=time ti+time tj

### Claim 15 (depends on 13)

The method of approximating wave data of claim 13, wherein time ti is calculated in relation to the wave points San and San+1.

### Claim 16 (depends on 13)

The method of approximating wave data of claim 13, wherein a calculation is exploited by having a value of time ti multiplied by a sufficiently large value to include all significant portions of a decimal value.

### Claim 17 (depends on 13)

The method of approximating wave data of claim 13, wherein the Δt is an integer value.

### Claim 18 (depends on 13)

The method of approximating wave data of claim 13, wherein calculations for the Δt and time ti use integer arithmetic.

### Claim 19 (depends on 13)

The method of approximating wave data of claim 13, wherein a plurality of static integer tables assist in final calculations.

### Claim 20 (depends on 19)

The method of approximating wave data of claim 19, wherein in a first static integer table, each element contains a value of time ti divided by the Δt, multiplied by a sufficiently large value to place significant decimal values to the left of a decimal.

### Claim 21 (depends on 20)

The method of approximating wave data of claim 20, wherein each element represents a percentage of time ti relative to the Δt.

### Claim 22 (depends on 21)

The method of approximating wave data of claim 21, wherein in a second static integer table, each element contains a plurality of samples of wave point San to decimate before arriving at a useable San and San+1 wave point pair.

### Claim 23 (depends on 22)

The method of approximating wave data of claim 22, wherein the ΔVa is determined by subtracting a smaller of the values Van and Van+1 from a larger of the values Van and Van+1.

### Claim 24 (depends on 23)

The method of approximating wave data of claim 23, wherein the value Vb′m is calculated by multiplying the ΔVa by a value in the first static integer table and dividing by the sufficiently large value.

### Claim 25

An article, comprising:
a storage medium having stored thereon instructions that when executed by a machine result in the following:
sampling a wave pattern at wave points San and San+1 over a Δt to provide values Van and Van+1;
sampling a wave point Sbm at time ti to provide a value Vbm;
approximating a value at Sbm;
calculating a ΔVa from the values Van and Van+1,
determining a percentage of time to sample the value at Sbm through dividing time ti by the Δt;
applying the percentage determined to the ΔVa to provide an approximate value for a value Vb′m; and
using static integer tables to assist in final calculations.

### Claim 26 (depends on 25)

The article of claim 25, wherein the Δt=time ti+time tj, and time ti is calculated in relation to the wave points San and San+1.

### Claim 27 (depends on 25)

The article of claim 25, wherein the Δt is an integer value, and calculations for the Δt and time ti use integer arithmetic.

### Claim 28 (depends on 25)

The article of claim 25, wherein in a first static integer table, each element represents a percentage of time ti relative to the Δt and contains the value of time ti divided by the Δt, multiplied by a sufficiently large value to place significant decimal values to the left of a decimal.

### Claim 29 (depends on 25)

The article of claim 25, wherein in a second static integer table, each element contains a plurality of samples of wave point San to decimate before arriving at a useable San and San+1 wave point pair.

### Claim 30 (depends on 28)

The article of claim 28, wherein the ΔVa is determined by subtracting a smaller of the values Van and Van+1 from a larger of the values Van and Van+1, and the value Vb′m is calculated by multiplying the ΔVa by a value in the first static integer table and dividing by the sufficiently large value.
