Fast find fundamental method

Details Fast find fundamental method Fast find fundamental method

1999-10-29

2004-07-20

Dorvil, Richemond (Department: 2654)

Data processing: speech signal processing, linguistics, language

Speech signal processing

For storage or transmission

C704S209000

Reexamination Certificate

active

06766288

ABSTRACT:

BACKGROUND AND SUMMARY OF THE INVENTION
This invention relates to electronic music production and reproduction and to methods for modifying electronic analogs of sound during the process of amplifying and enhancing the signals generated by a note, and in general to systems having the objective of quickly determining the fundamental frequency of a compound wave which is the sum of multiple frequencies.
There is an irreducible minimum limit to the length of time required to measure the frequency of a sine wave signal to a specified pitch accuracy (e.g., to ¼ of a semitone). That minimum time is inversely proportional to the frequency of the signal being processed. Keeping pitch accuracy constant, the minimum amount of time required to measure the frequency of a pure sine wave of 82.4 Hz would be eight times longer than the minimum time required to measure the frequency of a pure sine wave of 659.2 Hz. Accordingly, the lag time for measuring and reproducing the fundamental frequencies of low bass notes which are produced by instruments not incorporating keyboards (or other means of revealing the fundamental frequency as a note is sounded) is problematic. For example, when the signals from low bass notes are processed by synthesizers before they are amplified and reproduced, an annoying lag time commonly results.
Throughout this patent, a partial or partial frequency is defined as a definitive energetic frequency band, and harmonics or harmonic frequencies are defined as partials which are generated in accordance with a phenomenon based on an integer relationship such as the division of a mechanical object, e.g., a string, or of an air column, by an integral number of nodes. The relationships between and among the harmonic frequencies generated by many classes of oscillating/vibrating devices, including musical instruments, can be modeled by a function G(n) such that
f
n
=f
1
×G
(
n
)
where f
n
is the frequency of the n
th
harmonic, f
1
is the fundamental frequency, known as the 1st harmonic, and n is a positive integer which represents the harmonic ranking number. Known examples of such functions are:
f
n
=f
1
×n;
and,
f
n
=f
1
×n×[
1+(
n
2
−1)&bgr;]
½
.
Where &bgr; is a constant, typically 0.004.
A body of knowledge and theory exists regarding the nature and harmonic content of complex wave forms and the relationships between and among the harmonic partials produced both by vibrating objects and by electrical/electronic analogs of such objects. Examples of texts which contribute to this body of knowledge are 1) The Physics of Musical Instruments by Fletcher and Rossing, 2) Tuning, Timbre, Spectrum, Scale by Sethares, and 3) Digital Processing of Speech Signals by Rabiner and Schafer. Also included are knowledge and theory concerning various ways to measure/determine frequency, such as fixed and variable band-pass and band-stop filters, oscillators, resonators, fast Fourier transforms, etc. An overview of this body of knowledge is contained in the Encyclopedia Britannica.
Examples of recent patents which specifically address ways to measure a fundamental frequency are:
U.S. Pat. No. 5,780,759 to Szalay describes a pitch recognition method that uses the interval between zero crossings of a signal as a measure of the period length of the signal. The magnitude of the gradient at the zero crossings is used to select the zero crossings to be evaluated.
U.S. Pat. No. 5,774,836 to Bartkowiak et al. shows an improved vocoder system for estimating pitch in a speech wave form. The method first performs a correlation calculation, then generates an estimate of the fundamental frequency. It then performs error checking to disregard “erroneous” pitch estimates. In the process, it searches for higher harmonics of the estimated fundamental frequency.
U.S. Pat. No. 4,429,609 to Warrander shows a device and method which performs an A to D conversion, removes frequency bands outside the area of interest, and performs analysis using zero crossing time data to determine the fundamental. It delays a reference signal by successive amounts corresponding to intervals between zero crossings, and correlates the delayed signal with the reference signal to determine the fundamental.
U.S. Pat. No. 5,210,366 to Sykes, Jr. is a system and method for detecting, separating and recording the individual voices in a musical composition performed by a plurality of instruments. The electrical waveform signal for the multi-voiced musical composition is fed to a waveform signal converter to convert the waveform signal to a frequency spectrum representation. The frequency spectrum representation is fed to a frequency spectrum comparator where it is compared to predetermined stedy-state frequency spectrum representations for a particular musical instrument. Upon detecting the presence of a frequency spectrum representation corresponding to a predetermined steady-state frequency spectrum representation, the detected frequency spectrum representation and measured growth and decay frequency spectrum representations are fed to a waveform envelope comparator and compared to predetermined waveform envelopes, i.e. frequency spectrum representations during the growth, steady-state and transient properties of the detected frequency spectrum representation are recorded and converted to an electrical waveform signal for output as music data for an individual voice.
U.S. Pat. No. 5,536,902 to Serra et al. is a method and apparatus for analyzing and synthesizing a sound by extracting controlling a sound parameter. Analysis data are provided which are indicative of plural components making up an original sound waveform. The analysis data are analysed to obtain a characteristic concerning a predetermined element, and then data indicative of the obtained characteristics is extracted as a sound or musical parameter. The pitch or fundamental frequency is determined by a weighted average of lower order partials.
The present invention is a method to determine harmonics in a compound wave by being performed without knowing or detecting the fundamental frequency. The method includes detecting the higher order partial frequencies of the compoundwave and determining mathematically the harmonic relationship between and among the higher partial frequencies. The fundamental frequency is deduced from the determined harmonic relationship of the detected frequencies and ranking numbers with which they are paired. This can be performed before the fundamental frequency can be measured. Where the compound waves include a plurality set of harmonics, each set is stemming from a different common fundamental frequency, the method is repeated to determine all sets of harmonics in the compound wave.
The present invention is a method to quickly deduce the fundamental frequency of a complex wave form or signal by using the relationships between and among the frequencies of higher harmonics.
The method includes selecting at least two candidate frequencies in the signal. Next, it is determined if the candidate frequencies are a group of legitimate harmonic frequencies having a harmonic relationship. Finally, the fundamental frequency is deduced from the legitimate frequencies.
In one method, relationships between and among detected partial frequencies are compared to comparable relationships that would prevail if all members were legitimate harmonic frequencies. The relationships compared include frequency ratios, differences in frequencies, ratios of those differences, and unique relationships which result from the fact that harmonic frequencies are modeled by a function of a variable which assumes only positive integer values. That integer value is known as the harmonic ranking number. Preferably, the function of an integer variable is f
n
=f
1
×n×(S)
log
2
n
where S is a constant and typically, 1≦S≦1.003 and n is the harmonic ranking number. The value of S, hereafter called the sharping constant, determines the degree to which harmonics become progressi

Affiliated with

Also associated with

Rating

Fast find fundamental method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast find fundamental method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast find fundamental method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3216940