US5325427A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and robust method for detecting tones
Assignee: Nokia Bell Labs
•
Filing: 1992-03-23
•
Granted: 1994-06-28
•
Expires: 2012-03-23
Abstract
Abstract A robust tone detector is realized by applying a single taper, which provides a relatively narrow bandwidth filter, to a received signal and, then, performing a Discrete Fourier Transform of the tapered signal. The result of the Fourier transform is used to obtain an estimate of energy in the frequency domain of the expected tone. A prescribed selection algorithm based on the relationship of the received signal energy in the time domain and the energy estimate in the frequency domain is used to determine whether a valid tone has been received. Robustness of the tone detector is improved by performing a plurality of Discrete Fourier Transforms of the single tapered version of the received signal at a corresponding plurality of frequencies relative to the nominal frequency of an expected one or more tones. A further improvement in the tone detector is obtained by the dynamically adjusting tone acceptance thresholds based on a measure of channel impairments.
Inventors
- 👤 Rajiv S. Dighe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:14
CPC Classifications
H; H04; H04Q; H04Q1/00; H04Q1/18; H04Q1/30; H04Q1/44; H04Q1/444; H04Q1/45; H04Q1/453; H04L; H04L27/00; H04L27/26; H04L27/30; H04Q1/457; H04Q1/46; H04M; H04M7/00; H04M7/12; H04M7/1205; H04M7/1295
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
162 words
A method for detecting one or more tones being received in a communications channel comprising the steps of: applying a single discrete prolate spheroidal sequence (DPSS) taper to a prescribed portion of a signal received in said communications channel to produce a tapered version of said signal; performing a plurality of Fourier transforms for each of a plurality of expected tones, a separate Fourier transform being performed at each of a corresponding plurality of prescribed frequencies related in a prescribed fashion to a nominal frequency of an expected tone of said tapered version of said received signal; utilizing results of said Fourier transforms to obtain a frequency domain representation of energy for at least one of said plurality of expected tones; obtaining a time domain representation of energy in said prescribed portion of said received signal; and using said time domain representation of energy and said frequency domain representation of energy to determine whether at least one valid tone has been received.
Claim 2
Independent Claim
162 words
A method for detecting one or more tones being received in a communications channel comprising the steps of: applying a single discrete prolate spheroidal sequence (DPSS) taper to a prescribed portion of a signal received in said communications channel to produce a tapered version of said signal; performing a plurality of Fourier transforms for each of a plurality of expected tones, a separate Fourier transform being performed at each of a corresponding plurality of prescribed frequencies related in a prescribed fashion to a nominal frequency of an expected tone of said tapered version of said received signal; utilizing results of said Fourier transforms to obtain a frequency domain representation of energy for at least one of said plurality of expected tones; obtaining a time domain representation of energy in said prescribed portion of said received signal; and using said time domain representation of energy and said frequency domain representation of energy to determine whether at least one valid tone has been received.
Claim 3
Dependent Claim
42 words
The method as defined in claim 1 wherein said step of using further includes accumulating a past history of such determinations of valid tones being received and employing said past history to determine whether a tone of vaid duration has been received.
Claim 4
Dependent Claim
25 words
The method as defined in claim 1 wherein said DPSS taper is a zeroth (0th) order DPSS taper having a predetermined bandwidth of ±W Hz.
Claim 5
Dependent Claim
84 words
The method as defined in claim 1 wherein said step of using said energy representations includes the steps of utilizing said time domain representation of energy to obtain a measure of impairment of the communications channel, employing said measure of impairment to obtain a set of tone acceptance threshold values and employing said set of tone acceptance threshold values in conjunction with said time domain representation of energy and said frequency domain representation of energy to determine whether a valid tone has been received.
Claim 6
Dependent Claim
26 words
The method as defined in claim 1 wherein said step of performing a plurality of Fourier transforms includes performing a plurality of Discrete Fourier Transforms (DFTs).
Claim 7
Dependent Claim
79 words
The method as defined in claim 5 wherein said step of utilizing the results of said DFTs uses the results of said DFTs to obtain frequency domain representations of energy for at least two of said plurality of expected tones and wherein said step of using uses said frequency domain representations of energy for said at least two of said plurality of expected tones to determine whether a valid signal including said at least two tones has been detected.
Claim 8
Dependent Claim
129 words
The method as defined in claim 6 wherein said plurality of tones includes a first group having a predetermined number of tones and a second group having a predetermined number of tones, wherein said step of utilizing the results of said DFTs employs the results of the DFTs for said tones in said first group to obtain a first frequency domain representation of energy and employs the results of the DFTs for said tones in said second group to obtain a second frequency domain representation of energy and wherein said step of using further uses said first and second frequency domain representations of energy to determine whether a valid signal including at least one tone from said first group and one tone from said second group has been detected.
Claim 9
Dependent Claim
128 words
The method as defined in claim 7 wherein the step of utilizing the results of said DFTs includes selecting the maximum amplitude DFT for each tone in said groups, selecting the maximum one of the DFT amplitudes for each tone in said first group and for each tone in said second group, summing said selected maximum DFT amplitudes in said first group and summing said selected maximum DFT amplitudes in said second group and wherein said step of using includes using the first group selected maximum DFT amplitude, the second group selected maximum DFT amplitude, the first group sum of selected maximum DFT amplitudes and the second group sum of selected maximum DFT amplitudes to determine whether a signal including valid first and second tones has been detected.
Claim 10
Dependent Claim
100 words
The method as defined in claim 8 wherein said step of using said energy representations further includes the steps of utilizing said time domain representation of energy to obtain a measure of impairment of the communications channel, employing said measure of impairment to obtain a set of tone acceptance threshold values and employing said obtained set of tone acceptance threshold values in conjunction with said time domain representation of energy and said frequency domain representations of energy to determine whether a valid signal including a tone from said first group and a tone from said second group has been detected.
Claim 11
Dependent Claim
15 words
The method as defined in claim 9 where said tones comprise dualtone multifrequency (DTMF) signals.
Claim 12
Dependent Claim
38 words
The method as defined in claim 9 wherein said step of obtaining said set of acceptance threshold values includes dynamically obtaining said set of acceptance threshold values from a plurality of sets based on said measure of impairment.
Claim 13
Dependent Claim
35 words
The method as defined in claim 11 wherein said step of obtaining a measure of impairment includes using said time domain representation of energy to obtain a measure of signal-to-noise ratio of the communications channel.
Claim 14
Dependent Claim
44 words
The method as defined in claim 12 wherein said prescribed portion of a signal received in the communications channel is obtained by accumulating a plurality of segments of said received signal, said prescribed portion being updated for each received segment of said received signal.
Claim 15
Dependent Claim
168 words
Apparatus for detecting one or more tones being received in a communications channel comprising: means for applying a single discrete prolate spheroidal sequence (DPSS) taper to a prescribed portion of a signal received in said communications channel to produce a tapered version of said signal; means for performing a plurality of Fourier transforms for each of a plurality of expected tones, a separate Fourier transform being performed at each of a corresponding plurality of prescribed frequencies related in a prescribed fashion to a nominal frequency of an expected tone of said tapered version of said received signal; means for utilizing results of said Fourier transforms to obtain a frequency domain representation of energy for at least one of said plurality of expected tones; means for obtaining a time domain representation of energy in said prescribed portion of said received signal; and means for using said time domain representation of energy and said frequency domain representation of energy to determine whether at least one valid tone has been received.
Claim 16
Dependent Claim
168 words
Apparatus for detecting one or more tones being received in a communications channel comprising: means for applying a single discrete prolate spheroidal sequence (DPSS) taper to a prescribed portion of a signal received in said communications channel to produce a tapered version of said signal; means for performing a plurality of Fourier transforms for each of a plurality of expected tones, a separate Fourier transform being performed at each of a corresponding plurality of prescribed frequencies related in a prescribed fashion to a nominal frequency of an expected tone of said tapered version of said received signal; means for utilizing results of said Fourier transforms to obtain a frequency domain representation of energy for at least one of said plurality of expected tones; means for obtaining a time domain representation of energy in said prescribed portion of said received signal; and means for using said time domain representation of energy and said frequency domain representation of energy to determine whether at least one valid tone has been received.
Claim 17
Dependent Claim
46 words
The apparatus as defined in claim 14 wherein said means for using further includes means for accumulating a past history of such determinations of valid tones being received and means for employing said past history to determine whether a tone of valid duration has been received.
Claim 18
Dependent Claim
25 words
The apparatus as defined in claim 14 wherein said DPSS taper is a zeroth (0th) order DPSS taper having a predetermined bandwidth of ±W Hz.
Claim 19
Dependent Claim
84 words
The apparatus as defined in claim 14 wherein said means for using said energy representations includes means for obtaining a measure of impairment of the communications channel employing said time domain energy representation, means for obtaining a set of tone acceptance threshold values based on said measure of impairment and means employing said set of tone acceptance threshold values in conjunction with said time domain representation of energy and said frequency domain representation of energy for determining whether a valid tone has been received.
Claim 20
Dependent Claim
28 words
The apparatus as defined in claim 14 wherein said means for performing a plurality of Fourier transforms includes a plurality of means for performing Discrete Fourier Transforms (DFTs).
Claim 21
Dependent Claim
40 words
The apparatus as defined in claim 18 wherein said means for obtaining said set of acceptance threshold values includes means for dynamically obtaining said set of acceptance threshold values from a plurality of sets based on said measure of impairment.
Claim 22
Dependent Claim
37 words
The apparatus as defined in claim 19 wherein said means for obtaining a measure of impairment includes means supplied with said time domain representation of energy for obtaining a measure of signal-to-noise ratio of the communications channel.
Claim 23
Dependent Claim
85 words
The method as defined in claim 18 wherein said means for utilizing the results of said DFTs includes means for using the results of said DFTs for obtaining frequency domain representations of energy for at least two of said plurality of expected tones and wherein said means for using includes means for using said frequency domain representations of energy for said at least two of said plurality of expected tones to determine whether a valid signal including said at least two tones has been detected.
Claim 24
Dependent Claim
136 words
The apparatus as defined in claim 21 wherein said plurality of tones includes a first group having a predetermined number of tones and a second group having a predetermined number of tones, wherein said means for utilizing the results of said DFTs includes means for employing the results of the DFTs for said tones in said first group to obtain a first frequency domain representation of energy and for employing the results of the DFTs for said tones in said second group to obtain a second frequency domain representation of energy and wherein said means for using further includes means for using said first and second frequency domain representations of energy for determining whether a valid signal including at least one tone from said first group and one tone from said second group has been detected.
Claim 25
Dependent Claim
138 words
The apparatus as defined in claim 22 wherein said means for utilizing the results of said DFTs includes means for selecting the maximum amplitude DFT for each tone in said groups, means for selecting the maximum one of the DFT amplitudes for each tone in said first group and for each tone in said second group, means for summing said selected maximum DFT amplitudes in said first group and means for summing said selected maximum DFT amplitudes in said second group and wherein said means for using includes means for using the first group selected maximum DFT amplitude, the second group selected maximum DFT amplitude, the first group sum of selected maximum DFT amplitudes and the second group sum of selected maximum DFT amplitudes to determine whether a signal including valid first and second tones has been detected.
Claim 26
Dependent Claim
103 words
The apparatus as defined in claim 23 wherein said means for using said energy representations further includes means for utilizing said time domain representation of energy to obtain a measure of impairment of the communications channel, means for employing said measure of impairment to obtain a set of tone acceptance threshold values and means for employing said obtained set of tone acceptance threshold values in conjunction with said time domain representation of energy and said frequency domain representations of energy to determine whether a valid signal including a tone from said first group and a tone from said second group has been detected.
Claim 27
Dependent Claim
15 words
The method as defined in claim 24 where said tones comprise dual-tone multifrequency (DTMF) signals.
Claim 28
Dependent Claim
44 words
The apparatus as defined in claim 20 wherein said prescribed portion of a signal received in the communications channel is obtained by accumulating a plurality of segments of said received signal, said prescribed portion being updated for each received segment of said received signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |