Accurate pitch measurement and tracking system and method

Claim 2

A pitch measurement system which determines the pitch of a quasi-periodic input signal, comprising: a signal sampler which samples said input signal's value x(t) during a sequence of sample periods; signal storage, coupled to said signal sampler, which stores a sequence of signal sample values representing said input signal's value during said sequence of sample periods; means, coupled to said signal storage, for generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; means for storing a ordered set of N coefficient values, where N is a positive integer; a finite impulse response (FIR) filter coupled to said signal storage for generating a predicted signal value x(k) for a sampling period k by multiplying each of N of said stored signal sample values, selected in accordance with said initial estimate P·T s of said input signal's period, by corresponding ones of said N coefficient values and summing the resulting values; eror means for generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) for sampling period k and the predicted signal value x(k); coefficient updating means for periodically updating said coefficient values so as to minimize said error signal ε(k)'s mean square value; and measurement output means for generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 3

The pitch measurement system of claim 1, wherein said coefficient updating means periodically updates each of said N coefficient values by an amount proportional to the error signal ε(k) multiplied by a corresponding one of the N selected signal values: C.sub.k+1 =C.sub.k +2μX.sub.k ε(k) where C k is a vector containing the N coefficient values for sampling period k, 2μ is an adaption parameter that controls the rate at which the coefficient values are adjusted, and X k is a vector containing the N selected stored signal sample values.

Claim 4

The pitch measurement system of claim 1, wherein said measurement output means generates said phase delay value for each sampling period k with respect to a previously computed output measurement.

Claim 5

The pitch measurement system of claim 1, further including tracking means for increasing the value of P when said phase delay value is larger than 0.5T s , for decreasing the value of P when said phase delay value is less than -0.5T s , and for swapping said coefficient values so as to reverse said ordered set of N coefficient values whenever the value of P is changed.

Claim 6

A pitch measurement system which determines the pitch of a quasi-periodic input signal, comprising: a signal sampler which samples said input signal's value x(t) during a sequence of sample periods; signal storage, coupled to said signal sampler, which stores a sequence of signal sample values representing said input signal's value during said sequence of sample periods; means, coupled to said signal storage, for generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; means for storing a set of 2M+1 coefficient values c(i), for i=-M to +M, where M is a positive integer; a finite impulse response (FIR) filter coupled to said signal storage for generating a predicted signal value x(k) for sampling period k in accordance with the following formula: ##EQU14## where x(k-P+i) is the stored signal sample value for sampling period k-P+i; error means for generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) and the predicted signal value x(k); coefficient updating means for periodically updating said coefficient values so as to minimize said error signal ε(k)'s mean square value; and measurement output means for generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 7

A pitch measurement system which determines the pitch of a quasi-periodic input signal, comprising: a signal sampler which samples said input signal's value x(t) during a sequence of sample periods; signal storage, coupled to said signal sampler, which stores a sequence of signal sample values representing said input signal's value during said sequence of sample periods; means, coupled to said signal storage, for generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; means for storing a set of 2M+1 coefficient values c(i), for i=-M to +M, where M is a positive integer; a finite impulse response (FIR) filter coupled to said signal storage for generating a predicted signal value x(k) for sampling period k in accordance with the following formula: ##EQU14## where x(k-P+i) is the stored signal sample value for sampling period k-P+i; error means for generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) and the predicted signal value x(k); coefficient updating means for periodically updating said coefficient values so as to minimize said error signal ε(k)'s mean square value; and measurement output means for generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 8

The pitch measurement system of claim 5, wherein said coefficient updating means periodically updates said coefficient values by an amount proportional to the error signal ε(k) multiplied by each of the 2M+1 selected stored signal sample values: C.sub.k+1 =C.sub.k +2μX.sub.k ε(k) where C k is a vector containing the 2M+1 coefficient values for sampling period k, 2μ is an adaption parameter that controls the rate at which the coefficient values are adjusted, and X k is a vector containing the 2M+1 selected stored signal sample values for sample periods k-P-M to k-P+M.

Claim 9

The pitch measurement system of claim 5, wherein said measurement output means generates said phase delay value for each sampling period k with respect to a previously generated output measurement.

Claim 10

The pitch measurement system of claim 5, further including tracking means for increasing the value of P when said phase delay value is larger than 0.5T s , for decreasing the value of P when said phase delay value is less than -0.5T s , and for swapping each of said coefficient values c(i) with coefficient value c(-i) whenever the value of P is changed.

Claim 11

A pitch measurement system which determines the pitch of a quasi-periodic input signal, comprising: a signal sampler which samples said input signal's value x(t) during a sequence of sample periods; signal storage, coupled to said signal sampler, which stores a sequence of signal sample values representing said input signal's value during said sequence of sample periods; a multiplicity of parallel signal pitch trackers, each said signal pitch tracker having assigned thereto an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; wherein a different value of P is assigned to each of said multiplicity of parallel signal pitch trackers; each said signal pitch tracker generating an estimated signal period value and an error signal value; monitoring means, coupled to said multiplicity of parallel signal pitch trackers, for monitoring said error signal values generated by said multiplicity of parallel signal pitch trackers and for outputting the estimated signal period value generated by the one of said signal pitch trackers with the lowest error signal value; each of said multiplicity of parallel signal pitch trackers including: means for storing a ordered set of N coefficient values, where N is a positive integer; a finite impulse response (FIR) filter coupled to said signal storage for generating a predicted signal value x(k) for a sampling period k by multiplying each of N of said stored signal sample values, selected in accordance with said initial estimate P·T s of said input signal's period, by corresponding ones of said N coefficient values and summing the resulting values; error means for generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) for sampling period k and the predicted signal value x(k); coefficient updating means for periodically updating said coefficient values so as to minimize said error signal ε(k)'s mean square value; and output means for generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 12

A pitch measurement system which determines the pitch of a quasi-periodic input signal, comprising: a signal sampler which samples said input signal's value x(t) during a sequence of sample periods; signal storage, coupled to said signal sampler, which stores a sequence of signal sample values representing said input signal's value during said sequence of sample periods; a multiplicity of parallel signal pitch trackers, each said signal pitch tracker having assigned thereto an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; wherein a different value of P is assigned to each of said multiplicity of parallel signal pitch trackers; each said signal pitch tracker generating an estimated signal period value and an error signal value; monitoring means, coupled to said multiplicity of parallel signal pitch trackers, for monitoring said error signal values generated by said multiplicity of parallel signal pitch trackers and for outputting the estimated signal period value generated by the one of said signal pitch trackers with the lowest error signal value; each of said multiplicity of parallel signal pitch trackers including: means for storing a ordered set of N coefficient values, where N is a positive integer; a finite impulse response (FIR) filter coupled to said signal storage for generating a predicted signal value x(k) for a sampling period k by multiplying each of N of said stored signal sample values, selected in accordance with said initial estimate P·T s of said input signal's period, by corresponding ones of said N coefficient values and summing the resulting values; error means for generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) for sampling period k and the predicted signal value x(k); coefficient updating means for periodically updating said coefficient values so as to minimize said error signal ε(k)'s mean square value; and output means for generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 13

A pitch measurement method which determines the pitch of a quasi-periodic input signal, the steps of the method comprising: sampling said input signal's value x(t) during a sequence of sample periods; storing a sequence of signal sample values representing said input signal's value during said sequence of sample periods; using said stored sequence of signal sample values, generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; storing an ordered set of N coefficient values, where N is a positive integer; selecting, in accordance with said initial estimate P·T s of said input signal's period, N of said stored signal sample values; (B) generating a predicted signal value x(k) for a sampling period k by multiplying each of said N selected signal sample values by corresponding ones of said N coefficient values and summing the resulting values; and (C) generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) for sampling period k and the predicted signal value x(k); updating said coefficient values so as to minimize said error signal ε(k)'s means square value; and generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 14

A pitch measurement method which determines the pitch of a quasi-periodic input signal, the steps of the method comprising: sampling said input signal's value x(t) during a sequence of sample periods; storing a sequence of signal sample values representing said input signal's value during said sequence of sample periods; using said stored sequence of signal sample values, generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; storing an ordered set of N coefficient values, where N is a positive integer; selecting, in accordance with said initial estimate P·T s of said input signal's period, N of said stored signal sample values; (B) generating a predicted signal value x(k) for a sampling period k by multiplying each of said N selected signal sample values by corresponding ones of said N coefficient values and summing the resulting values; and (C) generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) for sampling period k and the predicted signal value x(k); updating said coefficient values so as to minimize said error signal ε(k)'s means square value; and generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 15

The pitch measurement method of claim 10, wherein said coefficient value updating step periodically updates each of said coefficient values by an amount proportional to the error ε multiplied by a corresponding one of the N selected signal values: C.sub.k+1 =C.sub.k +2μX.sub.k ε(k) where C k is a vector containing the N coefficient values for sampling period k, 2μ is an adaption parameter that controls the rate at which the coefficient values are adjusted, and X k is a vector containing the N selected stored signal sample values.

Claim 16

The pitch measurement method of claim 10, wherein said output measurement generating step computes for each sampling period k said phase delay value with respect to a previously computed output measurement.

Claim 17

The pitch measurement method of claim 10, further including the steps of: increasing the value of P when said phase delay value is larger than 0.5T s ; decreasing the value of P when said phase delay value is less than -0.5T s ; and for swapping said coefficient values so as to reverse said ordered set of N coefficient values whenever the value of P is changed.

Claim 18

A pitch measurement method which determines the pitch of a quasi-periodic input signal, the steps of the method comprising: sampling said input signal's value x(t) during a sequence of sample periods; storing a sequence of signal sample values representing said input signal's value during said sequence of sample periods; using said stored sequence of signal sample values, generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; storing a set of 2M+1 coefficient values c(i), for i=-M to +M, where M is a positive integer; selecting 2M+1 of said stored signal sample values corresponding to sample periods delayed from a current signal sample period k by periods ranging from (P-M)T s to (P+M)T s , generating a predicted signal value x(k) for sampling period k in accordance with the following formula: ##EQU15## where x(k-P+i) is the stored signal sample value for sampling period k-P+i, and generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) and the predicted signal value x(k); updating said coefficient values so as to minimize said error signal ε(k)'s means square value; and generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 19

A pitch measurement method which determines the pitch of a quasi-periodic input signal, the steps of the method comprising: sampling said input signal's value x(t) during a sequence of sample periods; storing a sequence of signal sample values representing said input signal's value during said sequence of sample periods; using said stored sequence of signal sample values, generating an initial estimate P·T s of said input signal's period T 0 where T s is the length of each said sample period and P is an integer; storing a set of 2M+1 coefficient values c(i), for i=-M to +M, where M is a positive integer; selecting 2M+1 of said stored signal sample values corresponding to sample periods delayed from a current signal sample period k by periods ranging from (P-M)T s to (P+M)T s , generating a predicted signal value x(k) for sampling period k in accordance with the following formula: ##EQU15## where x(k-P+i) is the stored signal sample value for sampling period k-P+i, and generating an error signal ε(k) corresponding to the difference between the actual stored signal value x(k) and the predicted signal value x(k); updating said coefficient values so as to minimize said error signal ε(k)'s means square value; and generating an output measurement equal to P·T s plus a phase delay value that is equal to a predefined function of said updated coefficient values.

Claim 20

The pitch measurement method of claim 14, wherein said coefficient value updating step periodically updates said coefficient values by an amount proportional to the error ε multiplied by each of the 2M+1 time lagged signal values: C.sub.k+1 =C.sub.k +2μX.sub.k ε(k) where c k is a vector containing the 2M+1 coefficient values for time period k, 2μ is an adaption parameter that controls the rate at which the prediction coefficients are adjusted, and X k is a vector containing the 2M+1 selected stored signal sample values for sample periods k-P-M to k-P+M.

Claim 21

The pitch measurement method of claim 14, wherein said output measurement generating step computes for each sampling period k said phase delay value with respect to a previously computed estimate signal period value for said input signal.

Claim 22

The pitch measurement method of claim 14, further including the steps of: increasing the value of P when said phase delay value is larger than 0.5T s ; decreasing the value of P when said phase delay value is less than -0.5T s ; and swapping each of said coefficient values c(i) with coefficient value c(-i) whenever the value of P is changed.