Documente Academic
Documente Profesional
Documente Cultură
PROCESSING
Signal Processing 46 (1995) 211-222
recognition
Abstract
For several reasons, modulation recognition is extremely important in communication
intelligence (COMINT). In this
paper, a global procedure for recognition of analogue modulation types is developed. Computer simulations for different
types of band-limited analogue modulated signals corrupted by band-limited Gaussian noise have been carried out.
Expressions for the instantaneous amplitude and phase as well as the Fourier transform of different analogue modulation
types are derived and used to set up a recognition procedure. It is found that all types of analogue modulation have been
classified with success rate 2 90% at SNR = 10 dB.
Zusammenfassung
Analogue modulation;
Modulation
Corresponding author.
0165-1684/95/%9.50 0
SSDI 0165-1684(95)00083-6
212
AK
1. Introduction
Communication
signals can have different
modulation types as well as different frequencies
that fall in a very wide band (HF and VHF).
Usually, it is required to identify and monitor these
signals, either for military or for civilian purposes.
In military, there are many applications such as
surveillance, electronic warfare and threat analysis.
In surveillance applications, the first objective is to
recognize the signal characteristics of intercepted
emitters against a catalog of reference characteristics or signal sorting parameters. One of the important characteristics is the signal modulation
type which describes how the information is being
carried in the signal. In civilian, there are many
applications such as signal confirmation, interference identification, monitoring and spectrum
management.
Modulation recognition is extremely important
in COMINT applications for several reasons: Applying the signal to an improper demodulator may
damage the signal information content. It is worth
noting that any damage of the signal information
content considerably confuses the following deciphering process which converts the demodulated
message from its ciphered (non-intelligible) form to
the deciphered (intelligible) one. Furthermore,
knowing the correct modulation type helps to
recognize the threat and determine the suitable
jamming waveform.
Until now there are two main approaches to the
modulation recognition process [l-8, 10-131.
The first is a decision theoretic approach in which
probabilistic and hypothesis testing arguments are
employed to formulate the recognition problem.
The other approach is that of statistical pattern
recognition, where the classification system is
divided into two subsystems. The first is a feature
extraction subsystem, whose function is to extract
pre-defined features from the received data. The
second subsystem is a pattern recognition subsystem, whose function is to indicate the modulation
type. Current modulation recognition algorithms
have been developed [l-S, lo-133 according to
either approach. There are also some algorithms
that combine both approaches. This paper uses the
first approach.
(1)
(4)
where &(I) is the value of the non-linear component of the instantaneous phase at time instants
t = i/fs, a, is a threshold for A(t) below which
the phase is assigned to be n/2; below this threshold
the signal is very sensitive to noise and this affects
the evaluation of the instantaneous phase, and C is
the number of samples in {f&(i)} for which
A,(i) > a,. Thus, crapis the standard deviation of the
absolute value of the non-linear component of the
instantaneous phase, evaluated over the non-weak
segments of the signals.
The third key feature, odp, is defined by
213
FM
Thus, odp is the standard deviation of the nonlinear component of the direct (not absolute) instantaneous phase evaluated over the non-weak
segments of the signals.
The fourth key feature is used for measuring the
spectrum symmetry around the carrier frequency,
and it is based on the spectral powers for lower and
upper sidebands. So, it is defined as
where
J-
f%
(10)
pL = C IXc(i)12,
DSB
i=l
UdP
AM,VSB
f..
(9)
(8)
i=l
f%
(11)
214
and
LSB, IJSB
p
fP
(13)
Combined(AM-FM),
VSB
P
fp
PL
(12)
AM
Pu
USB
(14)
P >t
t
: ,::c-+
P>
no
PL>PU
Y-J
Yea
no
3. Computer simulations
Software generation of test signals provides
a larger flexibility in selecting parameters and in
adjusting specific values of the SNR, while the
hardware generation of test signals lack the same
degree of flexibility, it provides larger degree of
realism. In the primary stage of performance
evaluation of any system or algorithm, computer
simulations and software generation of test signals
are essential.
x,(O) = 0,
(15)
215
AM, DSB, FM and combined AM-FM signals have been derived from a general expression
El41
s(t) = (A +mx,(t))cos[2rrf,t
+ Kf 11, x,(r)dr],
(16)
where xl(t) and x2(t) are two modulating signals (simulated speech signals), m is a coefficient
determined by the desired amplitude modulation
depth (17), and Kr is a frequency deviation
coefficient (18).
m{bdt)lmax- L%(t)lmin>
Q = 24 + m{CWLax + CXI(t)lmin}
(17)
modulation
2~fxD
C~2(~)lnIax
(18)
Kf=
= 1
,O
Cf-
CL -
41 if fc+ a 2f >fc - 4
iffc+L>f>fc+a,
otherwise,
(19)
216
2a
- B 0.01.
fc
4. Performance evaluations
Table 1
Bandwidths
of analogue
modulated
2
= 1.5
.i
0.5
i
O
I -0.5
-1
-1.5
Modulation
type
AM, DSB, ISB
SSB
VSB
FM
Combined
2f,
;+.
2(D + l)f,
2(D + 2)L
500
1000
Time instants
1500
2ooo
signals
I
Modulated
bandwidth
(theoretical
expression)
to 2048
signal
Modulated signal
bandwidth
(simulated
values (kHz))
16
g
10
96ifD=5
176 if D = 10
112ifD=5
192 if D = 10
ICOO
Time Instants
1500
2ooo
Key feature
Corresponding
Ymax
122370
0.158
0.158
130630,0.000,130630
eaP
edP
PL., p, P
500
Fig. 2. Amplitude
value at co SNR
modulation.
1000
Time instants
1500
46 (1995) 21 I-222
500
2000
,
1000
Time instants
I
1500
I
2000
-0.8
I
500
Values of the key features
1000
Time Instants
Corresponding
Ymax
94619
0.301
1.446
505500,0000,505500
value at a, SNR
500
2m
Key feature
O,P
OdQ
pt. p, P
1500
1OW
Time Instants
2ooo
Key feature
Corresponding
Ymax
51154
0.235
0.235
2496.8,0.875,31577
cap
fldP
PI.,P,P
1500
value at xj SNR
218
2.5
2
-1.5
1000
Time instants
I
500
I
loo0
Time Instants
I
1500
II
-.l
2000
500
loo0
Time instants
1500
2000
500
1000
Time Instants
1500
2Oco
Key feature
Key feature
YM
0.P
%
PL.,p, pu
90824
1.448
2.884
2022000, 1.000, 0.000
Ylllar
90824
1.088
2.001
0.000, 1,000,2022000
b,P
adp
PI., p, P
5. Concluding remarks
The aim of this paper has been to recognize
automatically the types of analogue modulations in
communication signals. The current approach has
been to carry out this task using the decision theoretic approach. A number of parameters (key
loo0
Time instanta
1500
46 (1995) 2i I-222
219
2ooa
a
1000
Time instants
I
500
loo0
1500
2lxm
Time instants
..-
.-I
500
1000
Time Instants
.,_..
-.
._
..,....(..._..,.
1500
2oocl
1500
lo&l
500
Key feature
Key feature
Ymar
122370
3.682
5.997
600500,0.078,701680
YI?lax
b,P
bdP
pL.>p, P
0.000
4.007
6.525
564340,0.083,477780
0.P
%
PL, p, pu
2ooo
Time Instants
frequency. By straightforward
signal, z(t), is given by
(A.1)
+ j[l + Qcos(2nf,t)]
sin(2nf,t).
(A-2)
A(t) = 11 + Qcos(2~jxt)l,
64.3)
220
46 (I 995) 21 I-222
Table 2
Confusion matrix for the analogue modulation recognition procedure (based on 400 realization) at SNR = 10 dB
Deduced modulation type
Simulated modulation type
AM
AM (Q = 60%)
AM (Q = 80%)
DSB
VSB
LSB
USB
Combined (Q =
Combined (Q =
Combined (Q =
Combined (Q =
FM (D = 5)
FM (D = 10)
100%
100%
DSB
VSB
LSB
USB
Combined
99%
I%
1.5%
92.5%
10%
9%
60%.
60%,
80%,
80%,
D
D
D
D
=
=
=
=
90%
FM
-
91%
5)
100%
99.75%
100%
100%
1.25%
2%
10)
5)
10)
0.25%
-
98.15%
98%
Table 3
Confusion matrix for analogue modulation recognition procedure (based on 400 realization) at SNR = 20 dB
Deduced modulation type
Simulated modulation type
AM
AM (Q = 60%)
AM (Q = 80%)
DSB
VSB
LSB
USB
Combined (Q =
Combined (Q =
Combined (Q =
Combined (Q =
FM (D = 5)
FM (D = 10)
100%
100%
For
DSB
VSB
LSB
USB
Combined
FM
100%
100%
7.75%
6.5%
60%,
60%,
80%,
80%,
D
D
D
D
=
=
=
=
92.25%
93.5%
5)
100%
100%
100%
100%
1%
1%
10)
5)
10)
99%
99%
and
s(t) = cos(2~fXt)cos(2nfCt).
(A.3
(A-8)
z(t) = cos(27CfXt)COS(27tfCt)
+ j cos(2nf,t)sin(2TcfCt).
(A@
(A.7)
s(t) = x(t)cos(27lf,t)
T y(t)sin(27lf,t),
(A.9)
where
x(t) = f
i=l
xicos(2nht
$i),
fN
<fx,
(A.lO)
Table 4
Measured processing times (Tl for SPARC 2 and T2 for SPARC
10) and computational power of the proposed algorithm
Modulation type
Number of
Megallops
Tl
T2
AM (Q = 60%)
AM (Q = 80%)
DSB
VSB
LSB
USB
Combined (Q =
Combined (Q =
Combined (Q =
Combined (Q =
FM (D = 5)
FM (D = 10)
0.49
0.49
0.41
0.50
0.57
0.57
0.49
0.49
0.49
0.49
0.32
0.32
19.5
19.5
19.5
19.8
19.1
19.0
18.8
19.0
18.8
18.8
0.8
0.8
9.1
9.7
9.1
9.8
9.5
9.5
9.4
9.4
9.4
9.4
0.4
0.4
60%,
80%,
60%.
80%,
D=
D=
D=
D=
5)
5)
10)
10)
J#)sin
12XfCt+ 27rnfxtI.
y(t)
Xi
sin(27cht + lj?i).
(A.18)
-a,
The instantaneous amplitude and phase are given
by (A.19) and (A.20), respectively.
(A.19)
and
-1
(A.ll)
(A.17)
-Co
A(t) = 1,
221
6(t) = tan
C~,W)SinIW_L + d)tl
c, J(/Y)COS[27r(f,+ n,fx)t].(Aa20)
i=l
s(t) =
(A.12)
2
i=l
Acknowledgements
jJ
i=l
5 Xt +2 5
i=l
i=l
XiXjCOS[2E(h_fi)t]
j=l
>
(A.14)
and
4(t) = tan-
Cl=, xiSinC2Nfc
+L)t
+ +il
Cy=, XiCOS[27t(fc
+fi)t
+ $i](A15)
+ /3cos(21rfxt)),
(A.16)
References
Cl] T.G. Callaghan, J.L. Pery and J.K. Tjho, Sampling and
algorithms aid modulation recognition, Microwaves RF,
Vol. 24, No. 9, September 1985, pp. 117~119, 121.
[2] Y.T. Chan and L.G. Gadbois, Identification of the modulation type of a signal, Signal Processing, Vol. 16, No. 2,
February 1989, pp. 149-154.
[3] L. Vergara Dominguez, J.M. PBez Borrallo, J. Partillo
Garcia and B. Ruiz Mezcua, A general approach to the
automatic classification of radiocommunication signals,
Signal Processing, Vol. 22, No. 3, March 1991, pp.
239-250.
[4] A.W. Gardner, Cyclic spectral analysis for signal detection and modulation recognition, Proc. 21s~ IEEE MIL.
COM. Con& 1988, pp. 419-424.
222
46 (1995) 21 l-222
[lo] F. Jondral, Foundations of automatic modulation classification, ITG - Fachbericht, No. 107, December, 1989, pp.
201-206.
[ 1l] K. Kim and A. Polydoros, Digital modulation classification, Proc. IEEE MIL. COM. 1988 Con& 1988.
[12] F.F. Liedte, Computer simulation of an automatic classification procedure for digitally modulated communication
signals with unknown parameters, Signal Processing, Vol.
6, No. 4, August 1984, pp. 311-323.
[13] A. Polydoros and K. Kim, On the detection and classification of quadrature digital modulations in broad-band
noise, IEEE Trans. Comm., Vol. 38, No. 8, August 1990,
pp. 1199-1211.
[14] K.S. Shanmugam, Digital and Analogue Communication
Systems, Wiley, New York, 1985.