US5809133A
Expired / Lapsed
US
⏱️ 0.0 years remaining
DTMF detector system and method which performs frequency domain energy calculations with improved performance
Assignee: Microsemi Semiconductor US Inc
•
Filing: 1996-05-24
•
Granted: 1998-09-15
•
Expires: 2016-05-24
Abstract
Abstract An improved dual tone multifrequency (DTMF) or multitone signal detector which more efficiently detects DTMF signals. For each received frame, the present invention initially performs only a portion of the Goertzel DFT algorithm for each of the possible tone frequencies and then analyzes the interim accumulated energies. The DTMF detector then selects one or more frequencies from each of the tone groups which have the largest energy values, and the detector only completes calculation of the Goertzel DFT algorithm on those selected one or more frequencies. In other words, the DTMF detector discontinues calculation of the Goertzel DFT algorithm on one or more frequencies which have low accumulated interim energies. This reduces the computational requirements and provides improved performance.
Inventors
- 👤 John G. Bartkowiak
- 👤 Zheng-yi Xie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 08:00
CPC Classifications
H; H04; H04Q; H04Q1/00; H04Q1/18; H04Q1/30; H04Q1/44; H04Q1/444; H04Q1/45; H04Q1/457; H04L; H04L27/00; H04L27/26; H04L27/30; H04Q1/453
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
199 words
A method for detecting tones in a multitone, multifrequency detector comprising: receiving a plurality of digital samples of a received signal, wherein said received signal includes one or more tones, wherein said one or more tones comprise one or more tones from a plurality of different frequencies, wherein said plurality of different frequencies comprise one or more frequency groups; calculating a first portion of a frequency spectrum for each of said plurality of different frequencies, wherein said calculating produces an interim energy value for each of said different frequencies; selecting one or more frequencies from each of said one or more frequency groups which have maximum interim energy values of said interim energy values; calculating a remaining portion of said frequency spectrum for each of said selected one or more frequencies, wherein said calculating produces a final energy value for each of said selected one or more frequencies; determining a maximum energy value from said final energy values for each of said selected one or more frequencies, wherein said determining determines a maximum energy value for each of said one or more frequency groups, wherein said determining is performed to detect said plurality of tones in said received signal.
Claim 2
Independent Claim
199 words
A method for detecting tones in a multitone, multifrequency detector comprising: receiving a plurality of digital samples of a received signal, wherein said received signal includes one or more tones, wherein said one or more tones comprise one or more tones from a plurality of different frequencies, wherein said plurality of different frequencies comprise one or more frequency groups; calculating a first portion of a frequency spectrum for each of said plurality of different frequencies, wherein said calculating produces an interim energy value for each of said different frequencies; selecting one or more frequencies from each of said one or more frequency groups which have maximum interim energy values of said interim energy values; calculating a remaining portion of said frequency spectrum for each of said selected one or more frequencies, wherein said calculating produces a final energy value for each of said selected one or more frequencies; determining a maximum energy value from said final energy values for each of said selected one or more frequencies, wherein said determining determines a maximum energy value for each of said one or more frequency groups, wherein said determining is performed to detect said plurality of tones in said received signal.
Claim 3
Dependent Claim
49 words
The method of claim 1, wherein said calculating said first portion of said frequency spectrum for each of said plurality of different frequencies comprises calculating a frequency spectrum for a subset of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 4
Dependent Claim
59 words
The method of claim 2, wherein said calculating said frequency spectrum for said subset of said plurality of digital samples of said received signal for each of said plurality of different frequencies comprises calculating said frequency spectrum for a different number of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 5
Dependent Claim
49 words
The method of claim 2, wherein said calculating a first portion of a frequency spectrum for each of said plurality of different frequencies comprises calculating a Goertzel algorithm for a subset of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 6
Dependent Claim
85 words
The method of claim 1, further comprising: determining if said interim energy values for all of said different frequencies have substantially low energy build-up after said calculating said first portion of said frequency spectrum; wherein said selecting one or more frequencies, said calculating said remaining portion of said frequency spectrum for each of said selected one or more frequencies, and said determining a maximum energy value are not performed if said interim energy values for all of said different frequencies have substantially low energy build-up.
Claim 7
Dependent Claim
128 words
The method of claim 5, wherein said plurality of digital samples of said received signal comprise a first frame of said received signal, wherein said calculating said first portion of said frequency spectrum for each of said plurality of different frequencies comprises calculating a frequency spectrum for a first subset of said plurality of digital samples of said first frame for each of said plurality of different frequencies, the method further comprising: repeating said calculating a first portion of a frequency spectrum and selecting one or more frequencies beginning with a second subset of said plurality of digital samples of said first frame if said interim energy values computed for said first subset of said first frame for all of said different frequencies have substantially low energy build-up.
Claim 8
Dependent Claim
154 words
The method of claim 1, wherein said calculating said first portion of said frequency spectrum for each of said plurality of different frequencies includes calculating said first portion of said frequency spectrum for second harmonic frequencies of each of said plurality of different frequencies, wherein said calculating said first portion of said frequency spectrum for said second harmonic frequencies produces an interim energy value for each of said second harmonic frequencies; the method further comprising: determining if one or more of said interim energy values of said second harmonic frequencies have a substantial energy build-up after said calculating said first portion of said frequency spectrum; wherein said selecting one or more frequencies, calculating said remaining portion of said frequency spectrum for each of said selected one or more frequencies, and said determining a maximum energy value is not performed if said interim energy values of said second harmonic frequencies have a substantial energy build-up.
Claim 9
Dependent Claim
76 words
The method of claim 7, wherein said selecting one or more frequencies for each of said one or more frequency groups comprises selecting one or more second harmonic frequencies for each of said one or more frequency groups; wherein said calculating a remaining portion of said frequency spectrum for each of said selected one or more frequencies comprises calculating a remaining portion of said frequency spectrum for each of said one or more second harmonic frequencies.
Claim 10
Dependent Claim
69 words
The method of claim 1, wherein said selecting one or more frequencies for each of said one or more frequency groups comprises selecting two frequencies for each of said one or more frequency groups; wherein said calculating a remaining portion of said frequency spectrum for each of said selected one or more frequencies comprises calculating a remaining portion of said frequency spectrum for each of said two selected frequencies.
Claim 11
Dependent Claim
16 words
The method of claim 1, wherein said one or more frequency groups comprises two frequency groups.
Claim 12
Dependent Claim
190 words
A multi tone multifrequency detector for detecting multi tone multifrequency (DTMF) signals, comprising: means for receiving a plurality of digital samples of a received signal, wherein said received signal includes one or more tones, wherein said one or more tones comprise one or more tones from a plurality of different frequencies, wherein said plurality of different frequencies comprise one or more frequency groups; a digital signal processor for calculating a first portion of a frequency spectrum for each of said plurality of different frequencies to produce an interim energy value for each of said different frequencies, wherein said digital signal processor selects one or more frequencies from each of said one or more frequency groups which have maximum interim energy values of said interim energy values and calculates a remaining portion of said frequency spectrum only for each of said selected one or more frequencies, wherein said calculation on the remaining portions produces a final energy value for each of said selected one or more frequencies, wherein said digital signal processor determines a maximum energy value from said final energy values for each of said one or more frequency groups.
Claim 13
Dependent Claim
190 words
A multi tone multifrequency detector for detecting multi tone multifrequency (DTMF) signals, comprising: means for receiving a plurality of digital samples of a received signal, wherein said received signal includes one or more tones, wherein said one or more tones comprise one or more tones from a plurality of different frequencies, wherein said plurality of different frequencies comprise one or more frequency groups; a digital signal processor for calculating a first portion of a frequency spectrum for each of said plurality of different frequencies to produce an interim energy value for each of said different frequencies, wherein said digital signal processor selects one or more frequencies from each of said one or more frequency groups which have maximum interim energy values of said interim energy values and calculates a remaining portion of said frequency spectrum only for each of said selected one or more frequencies, wherein said calculation on the remaining portions produces a final energy value for each of said selected one or more frequencies, wherein said digital signal processor determines a maximum energy value from said final energy values for each of said one or more frequency groups.
Claim 14
Dependent Claim
38 words
The multi tone multifrequency detector of claim 11, wherein said digital signal processor calculates a frequency spectrum for a subset of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 15
Dependent Claim
39 words
The multi tone multifrequency detector of claim 12, wherein said digital signal processor calculates said frequency spectrum for a different number of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 16
Dependent Claim
38 words
The multi tone multifrequency detector of claim 12, wherein said digital signal processor calculates a Goertzel algorithm for a subset of said plurality of digital samples of said received signal for each of said plurality of different frequencies.
Claim 17
Dependent Claim
70 words
The multi tone multifrequency detector of claim 11, wherein said digital signal processor determines if said interim energy values for all of said different frequencies have substantially low energy build-up; wherein said digital signal processor does not calculate said remaining portion of said frequency spectrum for each of said selected one or more frequencies if said interim energy values for all of said different frequencies have substantially low energy build-up.
Claim 18
Dependent Claim
110 words
The multi tone multifrequency detector of claim 11, wherein said digital signal processor calculates a first portion of a frequency spectrum for second harmonic frequencies of each of said plurality of different frequencies to produce an interim energy value for each of said second harmonic frequencies; wherein said digital signal processor determines if one or more of said interim energy values of said second harmonic frequencies have a substantial energy build-up; wherein said digital signal processor does not calculate said remaining portion of said frequency spectrum for each of said selected one or more frequencies if said interim energy values of said second harmonic frequencies have a substantial energy build-up.
Claim 19
Dependent Claim
18 words
The multi tone multifrequency detector of claim 1, wherein said detector is a dual tone multi frequency detector.
References Cited (Backward Citations)
US4066881A
Cited
US5119322A
Cited
US5257309A
Cited
US5644643A
Cited
US5353345A
Cited
US5325427A
Cited
US5426696A
Cited
US5428680A
Cited
US5408529A
Cited
US5477465A
Cited
US5588053A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-14 | 2002-03-16 | 2002-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-14 | 2006-03-16 | 2006-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-14 | 2010-03-16 | 2010-09-15 | $7700.00 | Window Closed / Lapsed |