Multiple frequency signal detector

Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Electrical signal parameter measurement system

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C708S405000, C379S386000

Reexamination Certificate

active

06519541

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a detector and a classifier for signals that are the additive combination of a few constant-amplitude sinusoidal components.
BACKGROUND OF THE INVENTION
A multiple frequency (MF) signal is the additive combination of a few constant-amplitude sinusoidal components. Such signals are used in a variety of signaling processes. Dual frequency (DF) signals, also known as dual-tone multiple frequencies (DTMF), are signals that are an additive combination of two equal-amplitude sinusoidal components. Thus, the signal generated by depressing “1” on the telephone keypad is the sum of a 697 Hz and a 1209 Hz sine wave, and the signal generated by depressing “5” is the sum of a 770 Hz and a 1336 Hz sine wave. DF signals are used for example, for representing telephone numbers and other signaling functions within a telephone system including interactive voice response.
The use of IF signals in signaling processes makes it is necessary to quickly detect and accurately classify such signals, even in a low signal to noise ratio environment, without falsely detecting MF signals within other valid signals. This poses a challenge because short segments of speech occasionally resemble MF signals.
U.S. Pat. No. 5,353,346 to Cox et al. discloses a method for detecting and classifying MF signals. Their method includes filtering the signal to isolate each of the spectral components in the signal, and then determining the frequency of each isolated component. Their method, however, is only applicable when all, of the component frequencies in the MF signal are a priori known to be members in a relatively small set of predetermined frequencies. This would be the case in telephone signaling where each DF signal is composed of two frequencies taken from two predetermined non-overlapping sets of frequencies.
Methods are known in the art for MF signal detection in the absence of a priori knowledge of the frequencies in the signal. A review of such methods may be found in Arslan et at. Proc. IEEE. Vol. II, 1996, pages 884-887. These methods, however, are computationally complex and require relatively long signals.
There is therefore a need in the art for a method of detection and classification of MF signals in the absence of a priori knowledge of the frequencies which is computationally efficient.
SUMMARY OF THE INVENTION
In its first aspect, the present invention provides a method for characterizing a DF signal. The characterization of a DF signal, in accordance with the invention, allows rapid and accurate detection of the frequencies of the signal without processing the signal. The methods of the invention may be used in any environment using DTMF signals, such as telephone signaling including interactive voice response.
A digital sine wave of frequency v obtained from an analogue signal by sampling at a sampling frequency v
s
can be represented by
H
v

(
z
)
=
1
-
2



cos



(
2



π



v
1
v
s
)



z
-
1
+
z
-
2
(
1
)
where z is a complex variable. A DF signal comprising two sine waves of frequencies v
1
and v
2
can thus be represented by
H
(
z
)=
H
v
1
(
z

H
v
2
(
Z
)=1
−&agr;z
−1
−&bgr;z
−2
−&agr;z
−3
+z
−4
  (2)
wherein &agr; and &bgr; are the real valued parameters
α
=
2

{
cos



(
2



π



v
1
v
s
)
+
cos



(
2



π



v
2
v
s
)
}



β
=
-
2
-
4

cos



(
2



π



v
1
v
s
)

cos



(
2



π



v
2
v
s
)
(
3
)
A DF signal is uniquely determined by the pair of constants &agr; and &bgr; defined by (3). Thus in accordance with the invention, a DF signal is characterized by this pair of constants. The two constants &agr; and &bgr; defined by (3) characterizing a DF signal are referred to herein as the &agr;-constant and the &bgr;-constant of the DF signal. As described in detail herein below, the &agr;-constant and the &bgr;-constant may be used to determine the two spectral frequencies of the DF signal.
In a preferred embodiment, the &agr;-constant and the &bgr;-constant of a DF signal are obtained as follows. A digital DF signal obtained by sampling an analog signal at a sampling frequency v
s
can be represented by the finite sequence of sampled values {x(n)}. It follows from (2) that the sequence {x(n)} satisfies the following sequence of fifth order difference equations:
(
x
(
n
)+
x
(
n
+2))&agr;+&bgr;
x
(
n
+1)=
x
(
n
+3)+
x
(
n
−1)  (4)
Thus, in accordance with the invention, the &agr;-constant and the &bgr;-constant of the DF signal are obtained as solutions to the finite sequence of equations (4) that meet a predetermined quality criterion. As will be described herein below, by a specific embodiment of the invention, the predetermined quality criterion consists of minimizing an error function.
In its second aspect, the invention provides a method for determining the two spectral frequencies of a DF signal. Unlike the prior art, in accordance with this aspect of the invention, it is not necessary to first separate the signal into its two spectral components. Moreover, the method is computationally efficient and may be applied when the two spectral components are not presumed to be members of a predetermined set of frequencies.
In accordance with this aspect of the invention, the frequencies v
1
and v
2
of a DF signal are obtained from the &agr;-constant and the &bgr;-constant of the signal using algorithmic expressions expressing the frequencies v
1
and v
2
as functions of the &agr;-constant and the &bgr;-constant. In a preferred embodiment, such algorithmic expressions are obtained as follows. Equations (3) may be rewritten in the form:
α
2
=
{
cos



(
2



π



v
1
v
s
)
+
cos



(
2



π



v
2
v
s
)
}
-
β
+
2
4
=
cos



(
2



π



v
1
v
s
)

cos



(
2



π



v
2
v
s
)
It follows from (5) that
cos



(
2



π



v
1
v
s
)
and
cos



(
2



π



v
2
v
s
)
are solutions of the quadratic equation
λ
2
-
α
2

λ
-
β
+
2
4
=
0.
(
6
)
The solutions &lgr;
1
and &lgr;
2
of (6) are
λ
1
=
α
+
α
2
+
4

(
β
+
2
)
4



λ
2
=
α
-
α
2
+
4

(
β
+
2
)
4
(
7
)
Hence,
v
1
=
v
s
2



π



cos
-
1

λ
1



v
2
=
v
s
2



π



cos
-
1

λ
2
(
8
)
Substitution of equations (7) into (8) yields algorithmic expressions for the frequencies v
1
and v
2
of the signal as functions of the &agr;-constant and the &bgr;-constant of the DF signal.
The invention thus provides a method for characterizing a dual frequency (DF) signal comprising the steps of:
(a) sampling the signal at a sampling frequency v
s
so as to obtain a sequence of signal samples; and
(b) obtaining an &agr;-constant and a &bgr;-constant of the DF signal meeting a predetermined criterion.
The invention also provides a method for determining the two spectral components v
1
and v
2
of a DF signal comprising the steps off:
(a) sampling the signal at a sampling frequency v
s
so as to obtain a sequence of signal samples;
(b) obtaining an &agr;-constant and a &bgr;-constant of the DF signal;
(c) obtaining v
1
and v
2
from the &agr;-constant and the &bgr;-constant of the DF signal using algorithric expressions expressing v
1
and v
2
as functions of the &agr;-constant and the &bgr;-constant.
The invention still further provides a device for characterizing a dual f

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Multiple frequency signal detector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple frequency signal detector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple frequency signal detector will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3131141

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.