Peak frequency detection device, method, and program
09857399 ยท 2018-01-02
Assignee
Inventors
Cpc classification
G01R19/04
PHYSICS
G01R23/00
PHYSICS
International classification
Abstract
A peak frequency detection device provided with: an n multiplication unit that multiplies each element of a digital data string by n (n is an integer of 2 or more); an FFT unit that derives, as a virtual peak frequency, a frequency that corresponds to the maximum value of a power spectrum that is obtained by performing a fast Fourier transform of a digital data string of N (N is an integer of a power of 2 and is determined in accordance with a sampling frequency (f.sub.s), a sampling resolution (f.sub.tg), and a time window length (T.sub.tg)) sample frequencies (f.sub.s) that are multiplied by n; and a 1/n multiplication unit that outputs the value of the virtual peak frequency multiplied by 1/n as the peak frequency of the digital data string. The peak frequency detection device satisfies n1/(f.sub.tgT.sub.tg), f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg, and f.sub.s>2nf.sub.ch.
Claims
1. A system, comprising a signal receiver that receives a signal wave including disturbance noise; an analog/digital converter that converts the received signal wave into a digital signal; and a peak frequency detection device configured to detect a peak frequency having a maximum power spectrum in a predetermined frequency band f.sub.cl to f.sub.ch of the digital signal and output the peak frequency, the device comprising: an n-th powering unit configured to n-th power, n is an integer of 2 or more, each element of a digital data string; an FFT unit configured to derive, as a virtual peak frequency, a frequency corresponding to the maximum power spectrum that is obtained by applying fast Fourier transform to N, N is an integer of a power of 2 and is determined in accordance with a sampling frequency f.sub.s, a frequency resolution f.sub.tg, and a time window length T.sub.tg, n-th powered digital data strings having the sampling frequency f.sub.s; and a 1/n multiplication unit configured to output a value obtained by multiplying the virtual peak frequency by 1/n as a peak frequency of a digital data string, wherein the device satisfies
n1/(f.sub.tgT.sub.tg)
f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg
f.sub.s>2nf.sub.ch.
2. The system according to claim 1, further comprising a first digital band pass filter configured to extract a digital data string having a frequency included in the predetermined frequency band, wherein the n-th powering unit receives an output from the first digital band pass filter.
3. The system according to claim 2, further comprising a decimation unit configured to decimate a digital data string having a sampling frequency f.sub.is to 1/r, r is an integer of 2 or more, to obtain the sampling frequency f.sub.s, wherein the first digital band pass filter receives an output from the decimation unit.
4. The system according to claim 2, further comprising an interpolation unit configured to interpolate the digital data string by g, g is an integer of 2 or more, to obtain the sampling frequency f.sub.s, wherein the first digital band pass filter receives an output from the interpolation unit.
5. The system according to claim 1, further comprising a second digital band pass filter configured to extract a digital data string included in a second frequency band from the N n-th powered digital data strings, wherein the FFT unit receives the digital data string extracted by the second digital band pass filter, and the second frequency band is substantially from nf.sub.cl to nf.sub.ch.
6. The system according to claim 5, further comprising a decimation unit configured to decimate the digital data string extracted by the second digital band pass filter to 1/r, r is an integer of 2 or more, to obtain the sampling frequency f.sub.s, wherein the FFT unit receives an output from the decimation unit.
7. The system according to claim 1, further comprising: a first digital band pass filter configured to extract a digital data string having a frequency included in the specific frequency band; and a second digital band pass filter configured to extract a digital data string included in a second frequency band from an output from the n-th powering unit, wherein the n-th powering unit receives an output from the first digital band pass filter, the FFT unit receives an output from the second digital band pass filter, and the second frequency band is substantially from nf.sub.cl to nf.sub.ch.
8. The system according to claim 1, comprising in place of the n-th powering unit, a multiple powering unit including k, k is an integer of 2 or more, powering blocks j, j=1, 2, . . . , and k, provided with powering units j each configured to m.sub.j-th power, m.sub.j is an integer of 2 or more, a received digital data string, and digital band pass filters j each configured to extract a signal in a specific frequency band from f.sub.cl(j) to f.sub.ch(j) from an output from the corresponding powering unit j, respectively, wherein the device satisfies
n=m.sub.1m.sub.2 . . . m.sub.k
f.sub.cl(j)(m.sub.1m.sub.2 . . . m.sub.j)f.sub.cl
f.sub.ch(j)(m.sub.1m.sub.2 . . . m.sub.j)f.sub.ch.
9. The system according to claim 1, further comprising: an operation unit configured to receive a user command; and a parameter setting unit configured to set at least one of values n, f.sub.s, and N according to the command.
10. A peak frequency detection method; comprising: receiving a signal wave including disturbance noise; converting the received signal wave into a digital signal by an analog/digital converter; and detecting a peak frequency having a maximum power spectrum in a predetermined frequency band f.sub.cl to f.sub.ch of the digital signal by n-th powering, n is an integer of 2 or more, each element of a digital data string; deriving, as a virtual peak frequency, a frequency corresponding to the maximum power spectrum that is obtained by applying fast Fourier transform to N, N is an integer of a power of 2 and is determined in accordance with a sampling frequency f.sub.s, a frequency resolution f.sub.tg, and a time window length T.sub.tg, n-th powered digital data strings having the sampling frequency f.sub.s; outputting a value obtained by multiplying the virtual peak frequency by 1/n as a peak frequency of a digital data string, and outputting the peak frequency, wherein the method satisfies
n1/(f.sub.tgT.sub.tg)
f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg
f.sub.s>2nf.sub.ch.
11. A non-transitory computer readable medium including a peak frequency detection program configured to detect a peak frequency having a maximum power spectrum in a predetermined frequency band f.sub.cl to f.sub.ch from a digital signal, wherein a received signal wave including disturbance noise is converted to a digital signal by an analog/digital converter; converting the received signal wave into a digital signal; the program causing a computer to function as: an n-th powering unit configured to n-th power, n is an integer of 2 or more, each element of a digital data string; an FFT unit configured to derive, as a virtual peak frequency, a frequency corresponding to the maximum power spectrum that is obtained by applying fast Fourier transform to N, N is an integer of a power of 2, and is determined in accordance with a sampling frequency f.sub.s, a frequency resolution f.sub.tg, and a time window length T.sub.tg, n-th powered digital data strings having the sampling frequency f.sub.s; a 1/n multiplication unit configured to output a value obtained by multiplying the virtual peak frequency by 1/n as a peak frequency of the digital data string, and an output unit that outputs the peak frequency, wherein the program satisfies
n1/(f.sub.tgT.sub.tg)
f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg
f.sub.s>2nf.sub.ch.
Description
BRIEF DESCRIPTION OF DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
DESCRIPTION OF EMBODIMENTS
(17) Embodiments of the present invention will now be described below with reference to the accompanying drawings. Corresponding constituent elements in the drawings will be denoted by an identical reference sign and will not be described repeatedly.
1. First Embodiment
(18) Described in a first embodiment are a peak frequency detection device and a Doppler measuring instrument including the same. The peak frequency detection device is configured to detect a peak frequency f in a frequency band from f.sub.cl to f.sub.ch determined by a lower limit value f.sub.cl and an upper limit value f.sub.ch of a received digital data string sampled at a sampling frequency f.sub.s while satisfying a desired frequency resolution f.sub.tg and a desired time window length T.sub.tg.
(19) As depicted in
(20) Initially described is a procedure of determining a multiplier n, an FFT sampling frequency f.sub.s applied in a frequency analysis, and an FFT sampling number N applied in the frequency analysis.
(21) (Step 1. Set Multiplier n)
(22) Determined first is n (n is an integer of 2 or more) satisfying a condition n1/(f.sub.tgT.sub.tg). For example, n is set to have a minimum integer satisfying n1/(f.sub.tgT.sub.tg). If there is no N in step 3 to be described later, n is increased by 1 for recalculation. Alternatively, n is initially set to a rather large value.
(23) (Step 2. Select FFT Sampling Frequency f.sub.s)
(24) The FFT sampling frequency f.sub.s is selected to satisfy the following expression in order to satisfy a sampling theorem.
f.sub.s>2nf.sub.ch
The sampling frequency of the digital data string input to the peak frequency detection device 1 corresponds to the FFT sampling frequency f.sub.s in the present embodiment. If f.sub.s does not satisfy the above expression due to a circuit constraint or the like, one of other embodiments is to be applied.
(25) (Step 3. Set FFT Sample Number N)
(26) Subsequently selected is N satisfying f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg (N is a power of 2). If there is no N, n is increased, f.sub.s is increased, or both n and f.sub.s are increased until N is found. According to the FFT sampling theorem, the following expression needs to be satisfied.
f.sub.s>2nf.sub.ch
(27) The values n, f.sub.s, and N selected in the manners described above are set to the n-th powering unit 12 and the FFT unit 14. The lower limit value f.sub.cl and the upper limit value f.sub.ch in the band for peak frequency detection are set as cutoff frequencies of the first digital BPF 11. Values obtained by multiplying by n the lower limit value f.sub.cl and the upper limit value f.sub.ch in the band for peak frequency detection are set as cutoff frequencies of the second digital BPF 13.
(28) (Calculate Peak Frequency From Digital Data String)
(29) When the peak frequency detection device 1 having the set values n, f.sub.s, and N receives a target digital data string, the peak frequency detection device 1 detects a peak frequency satisfying the desired frequency resolution f.sub.tg and the desired time window length T.sub.tg in the following manner.
(30) When the peak frequency detection device 1 receives the target digital data string, the first digital BPF 11 excludes excessive DC components, low-frequency components, and high-frequency components outside the set band from various frequency components of the digital data string and extracts a frequency component approximate to a single frequency f.
(31) In a case where the band from f.sub.cl to f.sub.ch for peak frequency detection is too wide and includes a plurality of large power spectra, the band from f.sub.cl to f.sub.ch is narrowed and a peak frequency is obtained by detecting several times as indicated in
(32) The digital data string having passed through the first digital BPF 11 is denoted by A(1): a.sub.0, a.sub.1, a.sub.2, . . . . The digital data string A(1) includes the frequency f as well as a few excessive frequency components each having a small power spectrum.
(33) Subsequently, A(1) is input to the n-th powering unit 12. The n-th powering unit 12 powers each element of A(1) by applying the multiplier n set earlier. The digital data string having passed through the n-th powering unit 12 is denoted by B(n): b.sub.0, b.sub.1, b.sub.2, . . . , and the expression b.sub.i=(a.sub.i).sup.n (i=0, 1, 2, 3, 4, . . . ) is established. The digital data string B(n) includes frequency components nf, (n2)f, (n4)f, . . . , as well as excessive low-frequency components and high-frequency components each having a small power spectrum.
(34) The digital data string B(n) is subsequently input to the second digital BPF 13 for extraction of a frequency component in a band from nf.sub.cl to nf.sub.ch. The second digital BPF 13 is configured to exclude excessive low-frequency components and high-frequency components from various frequency components of the digital data string B(n) and extract a frequency component approximate to a single frequency. The second digital BPF 13 preferably has the frequency band from nf.sub.c1 to nf.sub.ch obtained by multiplying the frequency band of the first digital BPF 11 by n, but can slightly be varied in accordance with a purpose. The digital data string having passed through the second digital BPF 13 is denoted by C(n): c.sub.0, c.sub.1, c.sub.2, . . . . The digital data string C(n) includes the frequency nf as well as a few excessive frequency components.
(35) The digital data string input to the peak frequency detection device 1 has the sampling frequency f.sub.s satisfying the relationship f.sub.s>2nf.sub.ch because the digital data string C(n) has a frequency band with an upper limit nf.sub.ch. In other words, the sampling frequency f.sub.s of the received digital data string is required to satisfy the FFT sampling theorem.
(36) The digital data string C(n) is subsequently input to the FFT unit 14 for peak frequency calculation. The FFT unit 14 applies FFT to the digital data string C(n) at the sampling frequency f.sub.s and the sample number N having been set earlier and calculates a peak frequency. The peak frequency output from the FFT unit 14 is denoted by (nf).
(37) The 1/n multiplication unit 15 subsequently receives the peak frequency (nf) output from the FFT unit 14 to obtain f. The value f thus obtained is a calculated value of the peak frequency f of the digital data string input to the peak frequency detection device 1. The value f is calculated while satisfying the values f.sub.tg and T.sub.tg.
(38) As described above, the peak frequency detection device 1 is configured to detect a peak frequency at the desired frequency resolution f.sub.tg in the desired time window length T.sub.tg from a received digital data string. The peak frequency detection device 1 does not perform approximation calculation, so that a calculated peak frequency has no accuracy deterioration. The peak frequency can be thus detected highly accurately.
(39)
(40) Described in the present embodiment is a method of detecting a peak frequency of a sonic wave in sea water under the following conditions. sonic wave propagation speed C in sea water: 1500 m/s transmission frequency f.sub.tx: 120 kHz local oscillation frequency f.sub.loc: 137 kHz detected maximum speed (in the horizontal direction) V: 15 m/s detected speed accuracy (in the horizontal direction) V.sub.0: 0.15 m/s positional accuracy of a detection target object (a position resolution) D.sub.0: 7.5 m
(41) The sonic wave is assumed to be transmitted and received in a direction slanting (at =60 degrees) from the horizontal direction. When C>>V is established, a Doppler frequency f.sub.dop is obtained as follows.
(42)
The detected maximum speed V is 15 m/s, so that the following expression is established.
(43)
A Doppler signal is in the range 1201.2 kHz, and an observed frequency band has a width f.sub.p calculated as follows.
f.sub.p=21200 Hz=2400 Hz
(44) Assume that an intermediate frequency f.sub.mid is calculated as f.sub.locf.sub.tx=137120=17 kHz. The analog filter 27 is configured to allow a signal expressed as
f.sub.mid(f.sub.p/2)=170001200 Hz
to pass therethrough and generate no aliasing at the subsequently provided A/D converter 28.
(45) The detected speed accuracy V.sub.0 is 0.15 m/s, so that the following expression is established.
(46)
The frequency resolution f.sub.0 is thus 12 Hz.
(47) The detection target object has the positional accuracy (the position resolution) of 7.5 m, so that a time window length is obtained as 7.52/1500=10 ms as a period for reciprocating the distance 7.5 m.
(48) This condition cannot be satisfied by applying FFT directly to an output from the analog/digital (A/D) converter 28. In a case where the frequency resolution is 12 Hz, the time window length is obtained as 1/12=83.3 ms (>10 ms) and the position resolution is obtained as 0.08331500/2=62.5 m (>7.5 m). In another case where the time window length is 10 ms, the frequency resolution is obtained as 1/0.01=100 Hz (>12 Hz).
(49) Accordingly, a peak frequency is obtained using the peak frequency detection device 1 including the n-th powering unit 12 and the 1/n multiplication unit 15. Assuming that the desired frequency resolution f.sub.tg is 12 Hz and the desired time window length T.sub.tg is 10 ms, the multiplier n satisfies the following relationship.
n1/(f.sub.tgT.sub.tg)=1/(120.01)=8.3
Assume that n=12 in this case.
(50) The sampling frequency f.sub.s of the A/D converter 28 is subsequently determined. The frequency band from f.sub.cl to f.sub.ch of the first digital BPF 11 is set as f.sub.cl=15800 Hz and f.sub.ch=18200 Hz by conforming to 170001200 Hz. The sampling frequency f.sub.s of the A/D converter 28 thus satisfies the following relationship.
f.sub.s>2nf.sub.ch=21218200=436800 Hz
Assume that f.sub.s=510 kHz in this case.
(51) The FFT sample number N is an integer of a power of 2 satisfying f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg, i.e. 510000 Hz/(1212 Hz)=3541.7N510000 Hz0.01 s=5100. In short,
N=4096 is obtained.
(52) The sampling frequency f.sub.s and the sample number N are determined in these manners, and the digital data string output from the analog/digital (A/D) converter 28 is input to the peak frequency detection device 1.
(53) Preferably applicable as the first digital BPF 11 is a Butterworth infinite impulse response (IIR) filter having the degree of 8 and cutoff frequencies set to f.sub.cl=15.8 kHz and f.sub.ch=18.2 kHz, for example. Preferably applicable as the second digital BPF 13 is a Butterworth IIR filter having the degree of 8 and the cutoff frequencies set to 189.6 kHz (12f.sub.cl) and 218.4 kHz (12f.sub.ch), for example.
(54) Assume that a target object has relative moving speed (in the horizontal direction) V of 10 m/s and a sonic wave is transmitted and received in a direction slanting (at =60 degrees) from the horizontal direction.
(55) The Doppler frequency f.sub.dop of a received signal wave is obtained as follows.
(56)
(57) A spurious digital data string is prepared assuming that sin {2(17000+800)t}=sin(2717800t) is an input signal to the A/D converter 28 at the sampling frequency of 510 kHz. A peak frequency is actually obtained, with the above setting, as (12f)213662.1 Hz. The value f to be obtained is calculated as f=(12f)/12=213662.1/1217805.2 Hz. The value f is calculated while satisfying the value f.sub.tg. This digital data string has a measurement error actually obtained as =f17800=5.2 Hz within the range of (f.sub.tg)/2=6 Hz. The peak frequency at the frequency resolution f.sub.0 appears at a closest point with the interval f.sub.0, so that the peak frequency at the frequency resolution f.sub.0 has an error within the range of (f.sub.0/2).
(58)
(59) FFT is applied more preferably to the digital data string after the amplitude is settled in the section T.sub.2. The section T.sub.2 includes about 600 elements and thus has a section length 600/5100001.2 ms. Because the multiplier n is set to a rather large value of 12, a necessary time length of the digital data string for peak frequency calculation is 1.2+8.0=9.2 ms not more than T.sub.tg=10 ms. The value f is calculated to obtain the equal value f17805.2 Hz even in a case where FFT is applied to the digital data string including 4096 elements in and after the section T.sub.2 in the present embodiment.
(60) In this way, increasing the multiplier n achieves satisfying T.sub.tg with a margin. The first digital BPF 11 and the second digital BPF 13 can have larger degrees to achieve steepness for durability against exogenous noise. It is easily found that the frequency analysis can be performed at the desired frequency resolution f.sub.tg by increasing the multiplier n even in a case where T.sub.tg is 5 ms.
(61) Described next is why the first digital BPF 11 functioning as a band pass filter is provided. In order to apply [Formula 4] and [Formula 5], excessive DC components, low-frequency components, and high-frequency components outside the frequency band from f.sub.cl to f.sub.ch need to be excluded prior to n-th powering. If the analog filter 27 is configured to exclude such components, there is no need to provide the first digital BPF 11. However, such an analog filter is expensive due to a high degree, high accuracy, and a large circuit size. It is thus appropriate to provide the analog filter 27 designed to generate no aliasing at the A/D converter 28 and a digital band pass filter easily designed to have a high degree and high accuracy for a low cost and configured to extract components in the frequency band from f.sub.cl to f.sub.ch.
2. Second Embodiment
(62)
(63) The decimation unit 16 decimates the digital data string to 1/r (r is an integer of 2 or more) and causes the decimated digital data string to satisfy the following relationship.
f.sub.s>2nf.sub.ch
In this expression, f.sub.s denotes a sampling frequency after decimation.
(64) Decimation to 1/r is performed in the following exemplary manner. The digital data string prior to decimation is denoted by P(1): p.sub.0, p.sub.1, p.sub.2, . . . and the decimated digital data string is denoted by Q(1): q.sub.0, q.sub.1, g.sub.2, . . . . In this case, the decimation unit 16 performs decimation to satisfy the relationship q.sub.i=p.sub.(ri)(i=0, 1, 2, 3, 4, . . . ). In a case where r=2, the decimation unit 16 performs decimation to satisfy the relationships q.sub.0=p.sub.0, q.sub.1=p.sub.2, q.sub.2=p.sub.4, and q.sub.3=p.sub.6.
(65) Decimation is optionally performed in a manner other than the above. For example, when r=2, the decimation unit 16 alternatively performs decimation to satisfy the relationships q.sub.0=(p.sub.0+p.sub.1)/2, q.sub.1=(p.sub.2+p.sub.3)/2, q.sub.2=(p.sub.4+p.sub.5)/2, . . . .
(66) Assuming that r=2, if there is no N satisfying
f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg (N is a power of 2)
and n cannot be increased, the present embodiment is not applicable. Instead, the first embodiment is applicable in this case.
(67) Described below is a case where the peak frequency detection device 3 according to the present embodiment is applied to the Doppler measuring instrument 2 depicted in
(68) In this case, the value f.sub.is is obtained as f.sub.is=10.2 MHz>4nf.sub.ch=41218.2 kHz=873.6 kHz. Meanwhile, 2nf.sub.ch=21218.2 kHz=436.8 kHz is established. The received digital data is assumed to be decimated to 1/r=1/20. When the digital data string thus decimated is assumed to have the sampling frequency f.sub.s, the following is obtained.
f.sub.s=f.sub.is/r=10.2 MHz/20=510 kHz>436.8 kHz
(69) The digital data string prior to decimation is denoted by P(1): p.sub.0, p.sub.1, p.sub.2, . . . and the decimated digital data string is denoted by Q(1): q.sub.0, q.sub.1, g.sub.2, . . . . The decimation unit 16 then performs decimation to satisfy the relationships q.sub.0=p.sub.0, q.sub.1=p.sub.20, q.sub.2=p.sub.40, q.sub.3=p.sub.60, . . . .
(70) This digital data string Q(1) is found to be equivalent to a signal string obtained by A/D converting an input signal at the sampling frequency f.sub.s=510 kHz. The FFT sampling frequency f.sub.s is thus obtained as f.sub.s=510 kHz.
(71) As in the first embodiment, a spurious digital data string is prepared assuming that y=sin(217800t) is an input signal to the A/D converter 28 at the sampling frequency of 10.2 MHz, and the frequency analysis is actually performed with the setting according to the above embodiment to obtain the exemplary numerical values of the first embodiment satisfying the values f.sub.tg and T.sub.tg.
3. Third Embodiment
(72)
(73) The decimation unit 17 decimates the received digital data string to 1/r (r is an integer of 2 or more) and causes the decimated digital data string having the sampling frequency f.sub.s to satisfy the following relationship.
f.sub.s>2nf.sub.ch
The decimated digital data string is input to the FFT unit 14. Subsequent processing is performed as in the first embodiment.
(74) The present embodiment is not applicable if r2 and f.sub.s/(nf.sub.tg)Nf.sub.sT.sub.tg (N is a power of 2) are not satisfied. Instead, the first embodiment is applicable in this case.
(75) Described below is a case where the peak frequency detection device 4 according to the present embodiment is applied to the Doppler measuring instrument 2 depicted in
(76) In this case, the value f.sub.is is obtained as f.sub.is=10.2 MHz>4nf.sub.ch=41218.2 kHz=873.6 kHz. Meanwhile, 2nf.sub.ch=21218.2 kHz=436.8 kHz is established. Digital data having passed through the second digital BPF 13 is assumed to be decimated to 1/r=1/20. When the digital data string thus decimated is assumed to have the sampling frequency f.sub.s, the following is obtained.
f.sub.s=f.sub.is/r=10.2 MHz/20=510 kHz>436.8 kHz
The FFT sampling frequency f.sub.s is obtained as f.sub.s=510 kHz.
(77) Similarly to the exemplary numerical values according to the first embodiment, a spurious digital data string is prepared assuming that y=sin(217800t) is an input signal to the A/D converter 28 at the sampling frequency of 10.2 MHz. The frequency analysis is actually performed with the setting according to the above embodiment to obtain the exemplary numerical values of the first embodiment satisfying the values f.sub.tg and T.sub.tg.
4. Fourth Embodiment
(78)
(79) The interpolation unit 18 interpolates a received digital data string by g (g is an integer of 2 or more) to cause the interpolated digital data string to have the sampling frequency f.sub.s satisfying the relationship f.sub.s>2nf.sub.ch. The digital data string prior to interpolation is denoted by U(1): u.sub.0, u.sub.1, u.sub.2, . . . and the interpolated digital data string is denoted by V(1): v.sub.0, v.sub.1, v.sub.2, . . . . The interpolation unit 18 performs interpolation to satisfy the following relationships.
v.sub.i=u.sub.0 (i=0, 1, 2, 3, . . . , and (g1))
v.sub.i=u.sub.1 (i=g, g+1, g+2, g+3, . . . , and (2g1))
v.sub.i=u.sub.2 (i=2g, 2g+1, 2g+2, 2g+3, . . . , and (3g1))
In a case where g=2, the interpolation unit 18 performs interpolation to satisfy the relationships v.sub.0=u.sub.0, v.sub.1=u.sub.0, v.sub.2=u.sub.1, v.sub.3=u.sub.1, v.sub.4=u.sub.2, v.sub.5=u.sub.2, . . . . Interpolation is optionally performed in a manner other than the above. When g=2, interpolation can be performed to satisfy the following relationships.
v.sub.0=u.sub.0
v.sub.1=(u.sub.0+u.sub.1)/2
v.sub.2=u.sub.1
v.sub.3=(u.sub.1+u.sub.2)/2
v.sub.4=u.sub.2
v.sub.5=(u.sub.2+u.sub.3)/2
(80) Described below is a case where the peak frequency detection device 5 according to the present embodiment is applied to the Doppler measuring instrument 2 depicted in
(81) The following relationships are satisfied in this case.
2f.sub.ch=218.2 kHz=36.4 kHz
2nf.sub.ch=21218.2 kHz=436.8 kHz
2f.sub.ch<f.sub.is<2nf.sub.ch
The present embodiment is thus applicable.
(82) Assume that a received digital data string is interpolated by g=12 in order to extend the sampling frequency to 436.8 kHz or more. When the interpolated digital data string is assumed to have the sampling frequency f.sub.s, the following is obtained.
f.sub.s=f.sub.isg=42.5 kHz12=510 kHz>436.8 kHz
(83) A digital data string prior to interpolation is denoted by U(1): u.sub.0, u.sub.1, u.sub.2, . . . and the interpolated digital data string is denoted by V(1): v.sub.0, v.sub.1, v.sub.2, . . . . The interpolation unit 18 performs interpolation to satisfy the following relationships.
v.sub.0 to v.sub.11=u.sub.0
v.sub.12 to v.sub.23=u.sub.1
v.sub.24 to v.sub.35=u.sub.2
v.sub.36 to v.sub.47=u.sub.3
(84) The interpolated digital data string V(1) is exemplarily indicated to have a stepped shape as in
(85) Similarly to the exemplary numerical values according to the first embodiment, a spurious digital data string is prepared assuming that y=sin(217800t) is an input signal to the A/D converter 28 at the sampling frequency of 42.5 kHz. The frequency analysis is actually performed with the setting according to the above embodiment to obtain the exemplary numerical values of the first embodiment satisfying the values f.sub.tg and T.sub.tg.
(86) Described next with reference to
(87)
(88) The interpolation unit 18 extends this digital data string by interpolating by 12.
(89)
(90) When the first digital BPF unit 11 limits the frequency band, generation of any frequency component not expressed by [Formula 4] or [Formula 5] is inhibited when an n-th power of the output is calculated by the subsequently provided n-th powering unit 12. In other words, any digital data string including an excessive frequency component is processable by the digital band pass filter provided ahead of the n-th powering unit 12. Performance of the foregoingly provided analog filter 27 can thus be lowered to a level generating no aliasing at the subsequently provided A/D converter 28. The sampling frequency of the A/D converter 28 is also lowered. It is thus possible to achieve circuit size reduction and cost reduction.
(91) The digital band pass filter having the cutoff frequencies f.sub.cl and f.sub.ch is alternatively configured by combining a digital high pass filter having the cutoff frequency f.sub.c1 and a digital low pass filter having the cutoff frequency f.sub.ch.
5. Fifth Embodiment
(92)
(93) As depicted in
(94) The multiplier m.sub.j of the powering units (j) in the powering blocks (j) is selected to establish the following relationship as to the multiplier n of the n-th powering unit before replacement.
n=m.sub.1m.sub.2 . . . m.sub.k
Furthermore, the following relationships are set.
f.sub.cl(j)(m.sub.1m.sub.2 . . . m.sub.j)f.sub.cl
f.sub.ch(j)(m.sub.1m.sub.2 . . . m.sub.j)f.sub.ch
(95) In a case where the multiplier m.sub.3 is an even number, DC components are generated by m.sub.j-th powering y in accordance with [Formula 5]. The digital BPFs (j) are thus required to exclude such DC components.
(96) As apparent in [Formula 4] and [Formula 5], when m-th powering sin(2ft), the number of generated frequency components of (m2)f or less is decreased by decreasing the multiplier m. The subsequently provided digital BPF thus more easily inhibits frequency components outside the necessary band. The higher multiplier n is thus applicable in the present embodiment. As to a rough standard, adoption of the present embodiment will preferably be considered if the multiplier n of the n-th powering unit exceeds 16.
(97) The desired frequency resolution f.sub.tg and the desired time window length T.sub.tg are satisfied in the present embodiment similarly to the first embodiment. Approximation calculation is not performed in the present embodiment, so that a calculated peak frequency has no accuracy deterioration.
(98) The powering units and the second digital BPF units are provided in the multiple blocks in the present embodiment to have a more calculation amount than that of the first embodiment. However, the advantageous feature of calculation of a peak frequency with the higher multiplier n without accuracy deterioration while satisfying the desired frequency resolution f.sub.tg and the desired time window length T.sub.tg more than makes up for this disadvantage.
(99) Described below is a case where the peak frequency detection device 6 according to the present embodiment is applied to the Doppler measuring instrument 2 depicted in
(100) A spurious digital data string is prepared assuming that y=sin(217800t) is an input signal to the A/D converter 28 at the sampling frequency of 510 kHz. The digital data string is input to the first digital BPF 11, and an output from the first digital BPF 11 is denoted by A(1): a.sub.0, a.sub.1, a.sub.2, . . . .
(101) The powering unit (1) fourth-powers each element of digital data string A(1), and the digital data string having passed through the powering unit (1) is denoted by B(4): b.sub.0, b.sub.1, b.sub.2, . . . .
(102) In other words, b.sub.i=(a.sub.i).sup.4 (i=0, 1, 2, 3, 4, . . . ) is established.
(103) This digital data string B(4) is caused to pass through the digital BPF (1), and the digital data string having passed through the digital BPF (1) is denoted by C(4): c.sub.0, c.sub.1, c.sub.2, . . . . Assume that the digital BPF (1) is a Butterworth IIR filter having the degree of 8 and cutoff frequencies of 63.2 kHz (4f.sub.cl) and 72.8 kHz (4f.sub.ch).
(104) The powering unit (2) subsequently cubes each element of the digital data string C(4), and the digital data string having passed through the powering unit (2) is denoted by D(12): d.sub.0, d.sub.1, d.sub.2, . . . . In other words, d.sub.i=(c.sub.i).sup.3 (i=0, 1, 2, 3, 4, . . . ) is established.
(105) This digital data string D(12) is caused to pass through the digital BPF (2), and the digital data string having passed through the digital BPF (2) is denoted by E(12): e.sub.0, e.sub.1, e.sub.2, . . . . Assume that the digital BPF (2) is a Butterworth IIR filter having the degree of 8 and cutoff frequencies of 189.6 kHz (43f.sub.cl) and 218.4 kHz (43f.sub.ch).
(106) A frequency of the digital data string E(12) is obtained by means of FFT of the sampling frequency f.sub.s=510 kHz and the sample number N=4096. The frequency satisfied a relationship (12f)213662.1 Hz. The value f to be obtained is calculated as f=(12f)/1217805.2 Hz. The value f is calculated while satisfying the value f.sub.tg. Here, the error c from a theoretical value f=17800 Hz is actually =ff=17805.217800=5.2 Hz within the range of (f.sub.tg)/2=12/2=6 Hz.
(107) As in the first embodiment, the time window length has a relationship N/f.sub.s=4096/510 kHz=8.0 ms<T.sub.tg=10 ms, satisfying the desired time window length T.sub.tg.
6. Sixth Embodiment
(108) The peak frequency detection device 1, 3, 4, 5, or 6 described earlier optionally further includes a parameter setting unit.
(109) For example, the parameter setting unit 20 is configured to preliminarily store, in the memory, all the parameter numerical values in association with user selectable input values and set a parameter in accordance with the user input value. The parameter setting unit 20 is alternatively configured to preliminarily store, in the memory, part of the parameter numerical values in association with user selectable input values to set a parameter in accordance with user input and cause the processor to calculate a remaining parameter in accordance with an input numerical value.
(110) Described in the present embodiment is a peak frequency detection device used as tuning auxiliary equipment configured to cause a user to input only a scale number associated with a frequency and acquire, from a memory, all parameter numerical values in accordance with the input scale number to set parameters. Specifically, the parameter setting unit 20 acquires, from the memory, parameter numerical values associated with an input of one of scale numbers 1 to 88 to set parameters.
(111)
(112) Numerical values of the parameters associated with P=49 (f.sub.p=442 Hz) are set as follows.
(113)
(114) The value f.sub.tg denotes the frequency corresponding to 2 cents of f.sub.p. A cent value indicates a frequency ratio between two scales by logarithmic expression, as widely known, and 100 cents correspond to a semitone of equally tempered 12 scales. The value T.sub.tg corresponds to 1/10 of a time window length (1/f.sub.tg). The value f.sub.cl indicates a frequency below f.sub.p by 50 cents. The value f.sub.ch indicates a frequency above f.sub.p by 50 cents. The value N is required to be an integer of a power of 2 from f.sub.s/(nf.sub.tg)=24000/(160.5109)2936 to f.sub.sT.sub.tg=240000.19574697.
(115) The parameter setting unit 20 is configured to set all the parameter numerical values in accordance with the input scale number P with such preliminary definition. A peak frequency of a received digital data string can be calculated by using the parameters thus set. A digital data string to be input to the peak frequency detection device 1 may be sequentially input on a real time basis through a microphone (not depicted) and the A/D converter (not depicted), or may be stored in the memory.
(116) Assuming that P=49 (f.sub.p=442 Hz), a spurious digital data string is prepared with y=sin(2442t) sampled at the sampling frequency of 24 kHz. The frequency analysis is actually performed to obtain the relationship 16f7072.2656 Hz. The value f to be obtained is calculated as f=(16f)/16442.0166 Hz. The obtained peak frequency has a frequency resolution satisfying the desired frequency resolution f.sub.tg. The error from a theoretical value f=442 Hz in this case is actually calculated as =ff=442.0166442=0.0166 Hz within the range of (f.sub.tg/2)=0.5109/20.255 Hz. The time window length is obtained as N/f.sub.s=4096/24 kHz=0.171 s, satisfying the desired time window length T.sub.tg=0.195 s. The obtained peak frequency may be output by the unit Hz or by the cent value associated with fp=442 Hz (+0.065 cents).
7. Effects
(117) Each of the above embodiments of the present invention enables detection of a peak frequency of a signal wave at the desired frequency resolution f.sub.tg in the desired time window length T.sub.tg while avoiding the conflicting relationship f.sub.0=1/T.sub.0 between the frequency resolution (f.sub.0) and the time window length (T.sub.0) as a constraint on the FFT frequency analysis. If a sampling frequency of a received digital data string is larger than 2f.sub.ch or more, a peak frequency can be calculated. There is no need to perform processing such as approximation calculation, curve fitting, or averaging, so that peak frequency calculation has no accuracy deterioration.
(118) Even in a case where an input signal includes a component (a DC component, a low-frequency component, or a high-frequency component) in an excessive frequency band, has a deteriorated S/N ratio, or has almost no amplitude, the first and second digital BPFs extract a frequency component in a band necessary for peak frequency calculation and therefore a peak frequency can be calculated unproblematically. Hardware provided ahead of the peak frequency detection device can thus be lowered in required specification to achieve reduction in size and cost. Specifically, a peak frequency can be calculated in a case where an input signal has a sampling frequency of larger than 2f.sub.ch or more relatively to the cutoff frequency f.sub.ch of the first digital BPF. Foregoingly provided hardware such as the analog filter or the A/D converter can thus be lowered in required specification. If the larger multiplier n is set to the powering unit, the digital band pass filter can have a larger degree to achieve steepness for durability against exogenous noise.
8. Other Embodiments
(119) The present invention has a technical scope not limited to the embodiments described above, but can obviously be modified in various manners within the range not departing from the gist of the present invention.
(120) For example, although the digital BPF is exemplified by the Butterworth IIR filter having the degree of 8, a filter in a different form is also preferably applicable. Preferably applicable examples of the filter include a finite impulse response (FIR) filter and a Chebyshev filter. Furthermore, the degree is not limited to 8. The cutoff frequencies can be set to have wider or narrower extracted range in accordance with a condition. In a case where an input signal has amplitude around 0 and includes substantially no high-harmonic component (i.e. a signal having a single frequency approximate to a sin curve), the first digital BPF is replaceable with a low pass filter.
(121) Although the present invention has been described with exemplary application to Doppler frequency detection in a reflective echo or to tuning auxiliary equipment, application of the present invention is not limited to this range. The present invention is applicable widely typically to detection of a peak frequency of a signal wave by means of FFT.
(122) Each of the functional units according to the above embodiments can be embodied by a single or a plurality of large scale integrations (LSIs), whereas a plurality of functional units can be embodied by a single LSI. Integration is not limitedly achieved by an LSI but can be embodied by a dedicated circuit or a general purpose processor. Also applicable is a field programmable gate array (FPGA) programmable after LSI production or a reconfigurable processor having reconfigurable connection or setting of a circuit cell inside an LSI. If there is achieved a circuit integration technique replacing an LSI through a developed semiconductor technique or a separate derivative technique, functional blocks can obviously be integrated in accordance with the technique.
REFERENCE SIGNS LIST
(123) 1 Peak frequency detection device 2 Doppler measuring instrument 3 Peak frequency detection device 4 Peak frequency detection device 5 Peak frequency detection device 6 Peak frequency detection device 11 First digital BPF unit 12 n-th powering unit 13 Second digital BPF unit 14 FFT unit 15 1/n multiplication unit 16 Decimation unit 17 Decimation unit 18 Interpolation unit 19 Multiple powering unit 20 Parameter setting unit 21 Transceiver 22 Transmission/reception switch circuit 23 Transmission circuit 24 Reception amplifier 25 Modulator 26 Local oscillation circuit Analog filter A/D converter