A method for detecting a tone signal includes determining a correlative value of an input signal obtained for each frame of a predetermined length, determining an estimating expression that represents an output power of a second order FIR band elimination filter that uses the correlative value of the input signal as an input and a frequency thereof as a parameter, determining a frequency at which a minimum value of the estimating expression is obtained, determining a prediction gain of the FIR band elimination filter at the determined frequency, and determining that the input signal is a tone signal if a value of the determined prediction gain exceeds a preset threshold value.
|
1. A method for detecting a tone signal, comprising the steps of:
determining a correlative value of an input signal obtained for each frame of a predetermined length; determining an estimating expression that represents an output power of a second order FIR band elimination filter that uses said correlative value of the input signal as an input and a frequency thereof as a parameter; determining a frequency at which a minimum value of said estimating expression is obtained; determining a prediction gain of said FIR band elimination filter at said determined frequency; and determining that the input signal is a tone signal if a value of said determined prediction gain exceeds a preset threshold value.
4. A tone signal detector comprising:
a correlative value calculating circuit for determining a correlative value of an input signal obtained for every frame of a predetermined length; and a tone determining unit that has an output power calculating section that determines an estimating expression representing an output power of a second order FIR band elimination filter that uses said correlative value of the input signal as an input and a frequency thereof as a parameter, a minimum frequency calculating section that determines a frequency at which a minimum value of said estimating expression can be obtained, a prediction gain calculating section that determines a prediction gain of said FIR band elimination filter at the frequency determined by said minimum frequency calculating section, and a prediction gain comparing section that compares a value of said prediction gain determined by said prediction gain calculating section with a preset threshold value, and said tone determining unit determines that the input signal is a tone signal if said prediction gain exceeds said threshold value.
7. A method for detecting a tone signal comprising the steps of:
determining a correlative value of an input signal obtained for each frame of a predetermined length; determining an estimating expression that represents an output power of a second order FIR band elimination filter that uses said correlative value of the input signal as an input and a frequency thereof as a parameter; determining a cosine value of a frequency at which a minimum value of said estimating expression is obtained; comparing said cosine value with a preset threshold value to decide that the frequency is a frequency candidate if said cosine value is within a range of said threshold value; determining an input signal power; multiplying an estimated value into which said determined cosine value has been substituted by a preset constant; comparing said estimated value multiplied by said constant with said input signal power; determining that the input signal is a tone signal candidate if said estimated value multiplied by said constant is below said input signal power and if the frequency thereof has been determined to be said frequency candidate; and detecting the input signal as a tone signal if said tone signal candidate determination is repeated for a preset number of times or more.
8. A tone signal detector comprising:
a correlative value calculating circuit for determining a correlative value of an input signal obtained for every frame of a predetermined length; and a tone determining unit that has an output power calculating section that determines an estimating expression representing an output power of a second order FIR band elimination filter that uses said correlative value of the input signal as an input and a frequency thereof as a parameter, a minimum cosine value calculating section that determines a cosine value of a frequency at which a minimum value of said estimating expression can be obtained, a frequency candidate determining section that compares said cosine value with a preset threshold value and determines that the frequency is a frequency candidate if said cosine value lies within a range of said threshold value, and a power comparing section that compares an estimated value into which said determined cosine value has been substituted with an input signal power, and determines that the input signal is a tone signal candidate if a comparison result of said power comparing section indicates that said estimated value is below said input signal power and if said frequency candidate determining section determines that the frequency is a frequency candidate; a tone time determining unit detects the input signal as a tone signal if the determination of a tone signal candidate by said tone determining unit is repeated for a preset number of times or more.
9. A method for detecting a tone signal comprising the steps of:
obtaining a low-band signal by removing a high group frequency from an input signal obtained for each frame of a predetermined length; determining a low-band signal correlative value of said low-band signal; determining a low-band estimating expression representing an output power of a second order FIR band elimination filter when said low-band signal is used as an input and a frequency thereof is used as a parameter; determining a low-band cosine value of a low-band frequency at which a minimum value of said low-band estimating expression is obtained; comparing said low-band cosine value with a preset low-band threshold value; deciding that the frequency is a low-band frequency candidate if said low-band cosine value lies within a range of said low-band threshold value; determining a low-band signal power of said low-band signal; multiplying a low-band estimated value into which said determined low-band cosine value has been substituted by a preset low-band constant; comparing said low-band estimated value multiplied by said low-band constant with said low-band signal power; deciding that the input signal is a low-band tone signal candidate if said low-band estimated value multiplied by said low-band constant is below said low-band signal power and if the input signal has been determined to be said low-band frequency candidate; obtaining a high-band signal by removing a low group frequency from an input signal obtained for each frame of said predetermined length; determining a high-band signal correlative value of said high-band signal; determining a high-band estimating expression representing an output power of a second order FIR band elimination filter when said high-band signal is used as an input and a frequency thereof is used as a parameter; determining a high-band cosine value of a high-band frequency at which a minimum value of said high-band estimating expression is obtained; comparing said high-band cosine value with a preset high-band threshold value; deciding that the frequency is a high-band frequency candidate if said high-band cosine value lies within a range of said high-band threshold value; determining a high-band signal power of said high-band signal; multiplying a high-band estimated value into which said determined high-band cosine value has been substituted by a preset high-band constant; comparing said high-band estimated value multiplied by said high-band constant with said high-band signal power; deciding that the input signal is a high-band tone signal candidate if said high-band estimated value multiplied by said high-band constant is below said high-band signal power and if the input signal has been determined to be said high-band frequency candidate; and detecting the input signal as a dtmf signal if a state, wherein the input signal has been determined to be said low-band tone signal candidate and said high-band tone signal candidate, is repeated for a preset number of times or more in succession.
10. A tone signal detector comprising:
a filter for obtaining a low-band signal by removing a high group frequency from an input signal obtained for every frame of a predetermined length; a low group correlative value calculating circuit for determining a low-band signal correlative value of said low-band signal; a low group tone determining unit that has a low-band output power calculating section that determines a low-band estimating expression representing an output power of a second order FIR band elimination filter that uses said low-band signal as an input and a frequency thereof as a parameter, a low-band minimum cosine value calculating section that determines a low-band cosine value of a low-band frequency at which a minimum value of said low-band estimating expression can be obtained, a low-band frequency candidate determining section that compares said low-band cosine value with a preset low-band threshold value and determines that the frequency is a low-band frequency candidate if said low-band cosine value lies within a range of said low-band threshold value, and a low-band power comparing section that compares a low-band estimated value into which said determined low-band cosine value has been substituted with a low-band signal power, and determines that the input signal is a low-band tone signal candidate if a comparison result of said low-band power comparing section indicates that said low-band estimated value is below said low-band signal power and if said low-band frequency candidate determining section determines that the frequency is a low-band frequency candidate; a filter for obtaining a high-band signal by removing a low group frequency from an input signal obtained for every frame of said predetermined length; a high group correlative value calculating circuit for determining a high-band signal correlative value of said high-band signal; a high group tone determining unit that has a high-band output power calculating section that determines a high-band estimating expression representing an output power of a second order FIR band elimination filter that uses said high-band signal as an input and a frequency thereof as a parameter, a high-band minimum cosine value calculating section that determines a high-band cosine value of a high-band frequency at which a minimum value of said high-band estimating expression can be obtained, a high-band frequency candidate determining section that compares said high-band cosine value with a preset high-band threshold value and determines that the frequency is a high-band frequency candidate if said high-band cosine value lies within a range of said high-band threshold value, and a high-band power comparing section that compares a high-band estimated value into which said determined high-band cosine value has been substituted with a high-band signal power, and determines that the input signal is a high-band tone signal candidate if a comparison result of said high-band power comparing section indicates that said high-band estimated value is below said high-band signal power and if said high-band frequency candidate determining section determines that the frequency is a high-band frequency candidate; and a time determining unit that detects the input signal as a dtmf signal if a state, wherein the input signal is determined to be a low-band tone signal candidate by said low group tone determining unit and determined to be a high-band tone signal candidate by said high group tone determining unit, is repeated for a preset number of times or more in succession.
2. A method for detecting a tone signal according to
3. method for detecting a tone signal according to
5. A tone signal detector according to
6. A tone signal detector according to
|
1. Field of the Invention
The present invention relates to a method and an apparatus for detecting tone signals such as DTMF signals.
2. Description of the Related Art
In a voice communication using, for example, a fixed telephone or a portable telephone, a variety of services that utilize tone signals such as DTMF signals are available. Such services include, for example, reservations of tickets and messages in answering machines. For these services that require accurate detection of tone signals, methods such as a Fourier transformation and a filter bank using band-pass filter have been proposed.
The foregoing detecting methods, however, have been posing problems in that they require a huge volume of operation, or no satisfactory frequency resolution or time resolution can be obtained.
The present invention has been made with a view toward solving the problems described above, and an object thereof is to provide a method for detecting tone signals that permits high frequency resolution and high time resolution to be obtained by using a simple configuration.
To this end, according to the present invention, there is provided a method for detecting a tone signal, wherein a correlative value of an input signal obtained for each frame of a predetermined length is determined, an estimating expression is obtained that expresses an output power of a second order FIR band elimination filter that uses the correlative value of the input signal as an input and a frequency thereof as a parameter, a frequency at which a minimum value of the estimating expression is obtained is determined, an estimated gain of the FIR band elimination filter at the determined frequency is determined, and it is determined that the input signal is a tone signal if a value of the determined estimated gain exceeds a preset threshold value.
First, an outline of a configuration of a tone signal detector of a first embodiment in accordance with the present invention will be described.
More detailedly, the tone determining unit 102 has an output power calculating section that determines an estimating expression representing an output power of a second order FIR band elimination filter that uses a correlative value of an input signal as an input and a frequency thereof as a parameter, a minimum frequency calculating section that determines a frequency at which a minimum value of the estimating expression can be obtained, a prediction gain calculating section that determines a prediction gain of the FIR band elimination filter at the frequency determined by the minimum frequency calculating section, and a prediction gain comparing section that compares a value of the prediction gain determined by the prediction gain calculating section with a preset threshold value, and the tone determining unit 102 determines that an input signal is a tone signal if the estimated gain exceeds the threshold value.
In the embodiment, the components mentioned above refer to functional blocks to be used in a procedure of signal processing. The correlative value calculating circuit 101 and the tone determining unit 102 are composed of DSPs that have memories where processing procedures and data are stored, multipliers, adders, etc.
An operation of the tone signal detector will be described in more detail.
The correlative value calculating circuit 101 calculates a correlative value R[i][j] based on an input signal s(n) received as a vector for each N samples as shown below.
The tone determining unit 102 operates as follows.
In the second order FIR filter expressed as
a band elimination filter is obtained when a coefficient at which A(z) becomes zero at a certain frequency f1[Hz] is determined.
If it is defined as shown below;
then, expression (1) will be:
In order for expression (2) to give 0 at f1,
where z1=cos 2πƒ1-j sin 2πƒ1 (4)
Further, expression (3) is transformed as follows:
Based on expressions (4) and (5),
Comparing the coefficients provides the following ("+" of "±" in the right side of expression (6) is a mirror image)
Substituting expression (7) into expression (8) gives:
and the following will be obtained:
An output signal power of the filter in expression (1) can be represented by expression (10).
where e(n) denotes an output signal. Substituting expression (9) into expression (10) provides expression (11):
where α=2 cos 2πƒ1
If the input signal is a tone signal of frequency f1, then a value of expression (11) will be a minimum value. If expression (11) is taken as a quadratic equation of α, then α that gives the minimum value is obtained as shown below by setting so that a result of carrying out differentiation of expression (11) using α is zero:
Based on expression (12), frequency f1 can be determined by performing inverse cosine transformation.
Frequency f1, thus determined minimizes a value of expression (11), i.e., the output signal power. A prediction gain of a filter at this time varies according to a characteristic of an input signal, the prediction gain of the filter being represented as follows:
First, frequency f1 for minimizing a filter output signal power is determined by expression (12), then a prediction gain at frequency f1 is determined by expression (13). If the determined prediction gain exceeds a preset threshold value, then it is determined that the input signal is a tone signal, and outputs the frequency f1 at the same time. If the determined prediction gain does not exceed the preset threshold value, then it is determined that the input signal is not a tone signal, and -1 is output.
The configuration described above makes it possible to determine the presence of tonality or a frequency at which an input signal is a tone signal by carrying out simple calculations based on a correlative value of the input signal. For example, setting the value of N in the foregoing expressions to 40, which corresponds to 5 ms in 8-kHz sampling, allows a tone signal detector to be achieved that features high frequency resolution and high time resolution, has a simple configuration, and a smaller volume of operation.
The facsimile answer tone signal detector of
The facsimile tone determining unit 201 has an output power calculating section that determines an estimating expression representing an output power of a second order FIR band elimination filter that uses a correlative value of an input signal as an input and a frequency thereof as a parameter, a minimum cosine value calculating section that determines a cosine value of a frequency at which a minimum value of the estimating expression can be obtained, a frequency candidate determining section that compares a cosine value and a preset threshold value and determines that a frequency is a candidate frequency if the cosine value is within a range of the threshold value, and a power comparing section that compares an estimated value into which the determined cosine value has been substituted with an input signal power, and the facsimile tone determining unit 201 determines that an input signal is a tone signal candidate if a comparison result provided by the power comparing section indicates that the estimated value is below the input signal power and the frequency candidate determining section determines that the frequency is a frequency candidate.
The operation of the facsimile tone determining unit 201 will now be described, mainly focusing on different aspects from those of the tone determining unit 102 of the first embodiment.
The frequency of the facsimile answering tone is 2100 Hz. Frequencies within the following two frequency ranges will be detected, allowing some deviations.
where ΔHz is, for example, 20 Hz.
Furthermore, threshold values shown below will be prepared in advance, and a obtained by expression (12) will be directly compared with the threshold values.
If a value of a lies between the above two threshold values, and if a filter output power at that time satisfies
then FLG=1 is output; if not, FLG=0 is output. D denotes a preset value and it is, for example, D=64∅
The facsimile tone time determining unit 202 detects a facsimile answer tone based on FLG obtained for every N samples of input signals when FLG=1 lasts for a predetermined time or longer. More specifically, when FLG=1 is repeated for M1 times or more, VAL=1 is output. After a facsimile answer tone has been detected once, if FLG=0 is repeated for M2 times or more, VAL=0 is output. M1 and M2 are preset values, and they are, for example, M1=100 and M2=50.
This embodiment permits accurate detection of facsimile answer tones and requires a smaller volume of operation by using a simple configuration.
The DTMF signal detector of
The low pass filter 301 for obtaining low-band signals by removing high group frequencies from input signals received for every frame of a predetermined length, a low group correlative value calculating circuit 303 for determining low-band signal correlative values of low-band signals, and the low group tone determining unit 305 are connected in this order. Likewise, the high pass filter 302 for obtaining high-band signals by removing low group frequencies from input signals received for every frame of a predetermined length, a high group correlative value calculating circuit 304 for determining high-band signal correlative values of high-band signals, and the high group tone determining unit 306 are also connected in this order. These are all connected to the DTMF signal time determining unit 307.
The low group tone determining unit 305 has a low-band output power calculating section that determines a low-band estimating expression representing an output power of a second order FIR band elimination filter when a low-band signal is used as an input and a frequency thereof is used as a parameter, a low-band minimum cosine value calculating section that determines a low-band cosine value of a low-band frequency at which a minimum value of the low-band estimating expression can be obtained, a low-band frequency candidate determining section that compares a low-band cosine value with a preset low-band threshold value and determines that a frequency is a low-band frequency candidate if the low-band cosine value is within a range of the low-band threshold value, and a low-band power comparing section that compares a low-band estimated value into which the determined low-band cosine value has been substituted with a low-band signal power, and the low group tone determining unit 305 determines that an input signal is a low-band tone signal candidate when a comparison result provided by the low-band power comparing section indicates that the low-band estimated value is below the low-band signal power and the low-band frequency candidate determining section determines that the frequency is a low-band frequency candidate.
Likewise, the high group tone determining unit 306 has a high-band output power calculating section that determines a high-band estimating expression representing an output power of a second order FIR band elimination filter when a high-band signal is used as an input and a frequency thereof is used as a parameter, a high-band minimum cosine value calculating section that determines a high-band cosine value of a high-band frequency at which a minimum value of the high-band estimating expression can be obtained, a high-band frequency candidate determining section that compares a high-band cosine value with a preset high-band threshold value and determines that a frequency is a high-band frequency candidate if the high-band cosine value is within a range of the high-band threshold value, and a high-band power comparing section that compares a high-band estimated value into which the determined high-band cosine value has been substituted with a high-band signal power, and the high group tone determining unit 306 determines that an input signal is a high-band tone signal candidate when a comparison result provided by the high-band power comparing section indicates that the high-band estimated value is below the high-band signal power and the high-band frequency candidate determining section determines that the frequency is a high-band frequency candidate.
The DTMF signal time determining unit 307 is adapted to detect an input signal as a DTMF signal if a state, wherein the low group tone determining section 305 determines that the input signal is a low-band tone signal candidate and the high group tone determining section 306 determines that the input signal is a high-band tone signal candidate, is repeated for a preset number of times or more.
The operation of the third embodiment will now be described in detail, mainly focusing on different aspects from those of the foregoing embodiments.
The low pass filter 301 calculates a signal sL(n) obtained by removing high group frequency components from an input signal s(n) received as a vector for every N samples.
The high pass filter 302 calculates a signal sH(n) obtained by removing low group frequency components from an input signal s(n) received as a vector for every N samples.
The low group correlative value calculating circuit 303 calculates a correlative value RL[i][j] as shown below:
The high group correlative value calculating circuit 304 calculates a correlative value RH[i][j] as shown below:
The low group tone determining unit 305 calculates α in the same manner as that of the tone determining unit 102 of the first embodiment except that RL[i][j] is employed in place of R[i][j]. The low group frequency of a DTMF signal is bound to be one of 697 Hz (L1), 770 Hz (L2), 852 Hz (L3), and 941 Hz (L4); hence, threshold values as shown below are prepared in advance, allowing some deviations:
where ƒ1 ranges from L1 to L4
α3=2 cos 2π(ƒ1+Δ)
where Δ is, for example, 10.
If a determined value of α lies within a range of the threshold values of L1 to L4 above and if the filter output power at that time satisfies
then FLG_L=1 to 4 is output, wherein 1 to 4 respectively correspond to L1 to L4. If the above condition is not satisfied, then FLG_L=0 is output. DL is a preset value (e.g. 64).
The high group tone determining unit 306 calculates α in the same manner as that of the tone determining unit 102 of the first embodiment except that RH[i][j] is employed in place of R[i][j]. The high group frequency of a DTMF signal is bound to be one of 1209 Hz (H1), 1336 Hz (H2), 1477 Hz (H3), and 1633 Hz (H4); hence, threshold values as shown below are prepared in advance, allowing some deviations:
where ƒ1 ranges from H1 to H4
where Δ is, for example, 10. If a determined value of a lies within a range of the threshold values of H1 to H4 above and if the filter output power at that time satisfies
then FLG_H=1 to 4 is output, wherein 1 to 4 respectively correspond to H1 to H4. If the above condition is not satisfied, then FLG_H=0 is output. DH is a preset value (e.g. 64).
The DTMF tone time determining unit 307 checks FLG_L and FLG_H obtained for every N samples of input signal, and if neither of them is 0, then it sets the combination as a DTMF signal candidate, and if this state continues for a predetermined time or longer, then it detects an input signal as a DTMF signal. More specifically, if
FLG_L!=0 and FLG_H!=0 is repeated for an M3 number of times or more in succession, then
is output. After the DTMF signal has been detected once, if
FLG_L=0 or FLG_H=0 is repeated for an M4 number of times or more in succession, then VAL=-1 (no detection) is output. M3 and M4 are preset values (e.g. M3=5, M4=5).
The low pass filter 301 in the third embodiment is configured to obtain low-band signals by removing high group frequencies. A band pass filter may be used instead of the low pass filter to fulfill the purpose. Likewise, the high pass filter 302 is configured to obtain high-band signals by removing low group frequencies. A band pass filter may be used instead of the high pass filter to fulfill the purpose.
The third embodiment described above permits accurate detection of DTMF signals and requires a smaller volume of operation by using a simple configuration.
The present invention utilizes the FIR band elimination filter, making it possible to accurately determine the presence of tonality or a frequency at which an input signal is a tone signal by carrying out simple calculations based on a correlative value of the input signal.
Aoyagi, Hiromi, Shimbo, Atsushi
Patent | Priority | Assignee | Title |
8934582, | May 19 2008 | SHENZHEN XINGUODU TECHNOLOGY CO , LTD | Method and apparatus for detecting a set up signal used for data communication over a communication network |
9674070, | May 19 2008 | NXP USA, INC | Method and apparatus for detecting a set up signal used for data communication over a communication network |
Patent | Priority | Assignee | Title |
4893316, | Apr 20 1984 | Motorola, Inc. | Digital radio frequency receiver |
5392348, | Nov 25 1991 | Freescale Semiconductor, Inc | DTMF detection having sample rate decimation and adaptive tone detection |
5420888, | May 21 1992 | INTERNATIONAL BUSINESS MACHINES CORPORATION A CORP OF NY | System and method for split phase demodulation of frequency shift keyed signals |
5734577, | Mar 11 1996 | THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT | Adaptive IIR multitone detector |
5995557, | Jun 12 1997 | RPX CLEARINGHOUSE LLC | Tone detection with aliasing bandpass filters |
6226303, | Mar 06 1997 | VOIP DYNAMIC LLC | DTMF tone detection and suppression with application to computer telephony over packet switched networks |
6597748, | Jun 01 1999 | Intel Corporation | Method and apparatus for receiving a signal |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jan 11 2000 | AOYAGI, HIROMI | OKI ELECTRIC INDUSTRY CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010636 | /0563 | |
Jan 11 2000 | SHIMBO, ATSUSHI | OKI ELECTRIC INDUSTRY CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010636 | /0563 | |
Mar 17 2000 | Oki Electric Industry Co., Ltd. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jul 06 2007 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jul 06 2011 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Jul 22 2015 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Feb 03 2007 | 4 years fee payment window open |
Aug 03 2007 | 6 months grace period start (w surcharge) |
Feb 03 2008 | patent expiry (for year 4) |
Feb 03 2010 | 2 years to revive unintentionally abandoned end. (for year 4) |
Feb 03 2011 | 8 years fee payment window open |
Aug 03 2011 | 6 months grace period start (w surcharge) |
Feb 03 2012 | patent expiry (for year 8) |
Feb 03 2014 | 2 years to revive unintentionally abandoned end. (for year 8) |
Feb 03 2015 | 12 years fee payment window open |
Aug 03 2015 | 6 months grace period start (w surcharge) |
Feb 03 2016 | patent expiry (for year 12) |
Feb 03 2018 | 2 years to revive unintentionally abandoned end. (for year 12) |