Multi-frequency receiver with arbitrary center frequencies

• US 5,477,465 A
• Filed: 08/31/1993
• Issued: 12/19/1995
• Est. Priority Date: 08/31/1993
• Status: Expired due to Fees

• Current Assignee: TALX Corp. (Equifax, Inc.)
• Original Assignee: TALX Corp. (Equifax, Inc.)
• Inventors: Zheng, Baohua
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): MILLER, CRAIG S
• Application Number:
  US08/115,343
• Time in Patent Office: 840 Days
• Field of Search: 364/485, 364/484, 364/715.04, 364/726, 364/724.08, 364/724.09
• US Class Current: 702/76
• CPC Class Codes: H04Q 1/46 comprising means for distinguishing between a signalling current of predetermined frequency and a complex current containing that frequency, e.g. speech current

Abstract

A multi-frequency receiver for detecting the presence of one or more of a plurality of m frequency tones in an incoming signal. A digital signal processor executes a fast algorithm for accurately calculating the spectral energies in a plurality of m frequency bands. Each frequency band is centered on one of the frequencies to be detected. The center frequencies of those bands are independent of the data length used. The calculated spectral energies are compared to a set of predefined thresholds. As a result, the presence of particular tones within the incoming signal are detected.

Claims

1. A multi-frequency receiver for receiving an incoming analog signal x(t) and for determining the presence of any of a plurality of m known frequencies f_i, i=1, 2, . . . , m, in the incoming analog signal, said receiver comprising:

a. a detector for detecting the incoming analog signal;

b. an analog to digital converter for converting the detected incoming analog signal into a digital signal x(n) at a sampling frequency f_S ; and

c. a digital signal processor for analyzing the digital signal, said processor executing a software program implementing;

i. means for defining a plurality of m frequency bands, each frequency band having a center frequency equal to one of the known frequencies f_i to be detected;

ii. means for calculating a spectral energy |X(f_i)|² within each frequency band according to the following algorithm;

space="preserve" listing-type="equation">Q.sub.i (n)=2C.sub.i Q.sub.i (n-1)-Q.sub.i (n-2)+x(n)

where C_i =cos (2π

f_i /f_S), Q_i (-1)=Q_i (-2)=0, N is a preselected data length and n=0, 1, 2, . . . , N-1; and

space="preserve" listing-type="equation">|X(f.sub.i)|.sup.2 =Q.sub.i (N-1).sup.2 +Q.sub.i (N-2).sup.2 -2C.sub.i Q.sub.i (N-1)Q.sub.i (N-2);

and

iii. decision logic for comparing the calculated spectral energy of each band to a predefined threshold for determining the presence of any of the m known frequencies f_i in the incoming analog signal.

2. The receiver of claim 1 wherein the center frequencies of the frequency bands are set exactly and simultaneously at the frequencies f_i under detection whereby the frequency bands can be centered on any of the known frequencies and the accuracy of the receiver is maximized.

3. The receiver of claim 1 wherein said digital processing algorithm has a feedback phase for calculating Q_i (N-1) and Q_i (N-2) and a feed forward phase for calculating the spectral energy |X(f_i)|² based on the values of Q_i (N-1) and Q_i (N-2) calculated in the feedback phase.

4. The receiver of claim 1 wherein the digital processing algorithm employs only two storage locations and only one parameter C_i for calculating the spectral energy for each frequency band.

5. The receiver of claim 1 wherein the data length N of the algorithm implemented by the software program of the digital signal processor is independent of the m known frequencies f_i to be detected whereby the data length may be preselected independent of the frequencies f_i.

6. The receiver of claim 1 wherein the center frequencies of the frequency bands implemented by the software program of the digital signal processor are independent of the data length N.

7. The receiver of claim 1 wherein the data length N may be arbitrarily set whereby no optimum data length needs to be calculated.

8. The receiver of claim 1 wherein the data length N is used for each frequency band so that multiple data lengths are unnecessary whereby the calculation of the algorithm is simpler.

9. The receiver of claim 1 employing a non-square window for the incoming digital signal whereby energy leakage of one frequency band into another frequency band is minimized.

10. The receiver of claim 1 wherein the bandwidth of each frequency band is symmetric about f_i and can be exactly controlled by selection of the data length N, independent of the frequencies f_i under detection.

11. The receiver of claim 1 wherein the calculation of the spectral energy is independent of any band indices k_i of any discrete Fourier transform (DFT) whereby calculation of the band indices k_i to match the frequencies f_i in the conventional DFT approach is unnecessary.

12. The receiver of claim 1 for use with a DTMF signal system comprising known frequencies of 697, 770, 850, 941, 1209, 1336, 1477, and 1633 hz.

13. The receiver of claim 12 including decision logic for a low frequency group of 697, 770, 850 and 941 hz, and for a high frequency group of 1209, 1336, 1477 and 1633 hz, for selecting an outstanding frequency component within each group and comparing the selected component to its second harmonic.

14. The receiver of claim 12 including a twist check circuit for comparing the detected low frequency and high frequency components and a decoder for providing an output indicating a presence or absence of valid dual tones.

15. A receiving method for receiving an incoming analog signal x(t) and for determining the presence of any of a plurality of m known frequencies f_i, i=1, 2, . . . , m, in the incoming analog signal, said receiver comprising the steps of:

a. detecting the incoming analog signal;

b. converting the detected incoming analog signal into a digital signal x(n) at a sampling frequency f_S ;

c. determining the spectral energy |X(f_i)|² of the digital signal within each of a plurality of m frequency bands, each band having a center frequency equal to one of the known frequencies f_i to be detected, said determining step employing the following algorithm;

space="preserve" listing-type="equation">Q.sub.i (n)=2C.sub.i Q.sub.i (n-1)-Q.sub.i (n-2)+x(n)

where C_i =cos (2π

f_i /f_S), Q_i (-1)=Q_i (-2)=0, N is a preselected data length and n=0, 1, 2, . . . , N-1; and

space="preserve" listing-type="equation">|X(f.sub.i).sup.2 =Q.sub.i (N-1).sup.2 +Q.sub.i (N-2).sup.2 -2C.sub.i Q.sub.i (N-1)Q.sub.i (N-2);

and

d. comparing the calculated spectral energy of each band to a predefined threshold for determining the presence of any of the m known frequencies f_i in the incoming analog signal.

16. A multi-frequency receiver for receiving an incoming analog signal x(t) and for determining the presence of any of a plurality of m known frequencies f_i, i=1, 2, . . . , m, in the incoming analog signal, said receiver comprising:

a. a detector for detecting the incoming analog signal;

b. an analog to digital converter for converting the detected incoming analog signal into a digital signal x(n) at a sampling frequency f_S ; and

c. a digital signal processor for analyzing the digital signal, said processor comprising;

i. a plurality of m frequency bands, each of which is centered at one of the known frequencies f_i to be detected;

ii. means for calculating a spectral energy |X(f_i)|² within each frequency band according to the following algorithm;

space="preserve" listing-type="equation">Q.sub.i (n)=2C.sub.i Q.sub.i (n-1)-Q.sub.i (n-2)+x(n)

where C_i =cos (2π

f_i /f_S), Q_i (-1)=Q_i (-2)=0, N is a preselected data length and n=0, 1, 2, . . . , N-1; and

space="preserve" listing-type="equation">|X(f.sub.i)|.sup.2 =Q.sub.i (N-1).sup.2 +Q.sub.i (N-2).sup.2 -2C.sub.i Q.sub.i (N-1)Q.sub.i (N-2);

and

iii. decision logic for comparing the calculated spectral energy of each band to a predefined threshold for each band and for determining the presence of any of the m known frequencies f_i in the incoming analog signal.

17. The receiver of claim 16 wherein said digital processing algorithm has a feedback phase for calculating Q_i (N-1) and Q_i (N-2) and a feed forward phase for calculating the spectral energy |X(f_i)|² based on the values of Q_i (N-1) and Q_i (N-2) calculated in the feedback phase.

18. The receiver of claim 16 wherein the digital processing algorithm employs only two storage locations and only one parameter C_i for calculating the spectral energy for each frequency band.