Professional Documents
Culture Documents
deconvolution (MED). Later in early 90s, Satorius and Mulligan employed MED principle and came up with proposals to blindly equalize
the communication channels [8]; however, those marvelous signalspecific proposals regrettably failed to receive serious attention.
I. I NTRODUCTION
DAPTIVE trained equalization was developed by Lucky for
telephone channels [1]. Lucky proposed the so-called zeroforcing method to be applied in FIR equalization. In blind equalization, on the other hand, the desired signal is unknown to the
receiver, except for its probabilistic or statistical properties over some
known alphabets. As both the channel and its input are unknown,
the objective of blind equalization is to recover the unknown input
sequence based solely on its statistical properties [2]. Historically,
the possibility of blind equalization was first discussed by Allen
and Mazo in 1974 [3]. They proved analytically that an adjusting
equalizer, optimizing the mean-squared sample values at its output
while keeping a particular tap anchored at unit value, is capable of
inverting the channel without needing a training sequence.
The first comprehensive analytical study of the blind equalization
problem was presented by Benveniste, Goursat, and Ruget in 1980
[4]. They established that if the transmitted signal is composed
of non-Gaussian, independent and identically distributed samples,
both channel and equalizer are linear time-invariant filters, noise is
negligible, and the probability density functions of transmitted and
equalized are equal, then the channel has been perfectly equalized.
This mathematical result is very important since it establishes the
possibility of obtaining an equalizer with the sole aid of signals
statistical properties and without requiring any knowledge of the
channel impulse response or training data sequence. The second
analytical landmark occurred in 1990 when Shalvi and Weinstein
significantly simplified the conditions for blind equalization [5]. They
showed that the zero-forcing equalization can be achieved if the
fourth order cumulant (kurtosis) is maximized and the second order
cumulant (energy) remains the same. Before this work, it was usually
believed that one need to exploit infinite statistics to ensure zeroforcing equalization.
Interestingly, designing a cost function for blind equalization has
been more of an art than science; majority of the cost functions
tend to be proposed on intuitive grounds and then validated. Due
to this reason, a plethora of cost functions for blind equalization
is available in literature. On the contrary, the fact is that there
exist established methods which facilitate the designing of blind cost
functions requiring statistical properties of transmitted and received
signals. One of such methods originated in late 70s in geophysics
community who sought to determine the inverse of the channel in
seismic data analysis [6], [7] and it was named minimum entropy
w
w =
(2)
arg max J(p,q)
,
if p < q.
med
w
Note that, in the derivation of (1), it is assumed that the original signal
an can be modeled as realization of independent non-Gaussian process with distribution pA (a; ) = /(2(1/)) exp(|a| / ),
where signal an is real-valued, is the shape parameter, is the
scale parameter, and () is the Gamma function.
III. M INIMUM E NTROPY (B LIND ) E QUALIZATION OF APSK
We employ MED principle and use the PDFs of transmitted
amplitude-phase shift-keying (APSK) and ISI-affected received signal
to design a cost function for blind equalization. Consider a continuous
APSK signal, where signal alphabets {aR + aI } A are assumed
to be uniformly distributed over a circular region of radius Ra and
center at the origin. The joint PDF of aR and aI is given by
p
(Ra2 )1 ,
a2R + a2I Ra ,
pA (aR + aI ) =
(3)
0,
otherwise.
p
Now consider the transformation Y =
a2R + a2I and =
(aR , aI ), where Y is the modulus and () denotes the angle in the range (0, 2) that is defined by the point (i, j). The
joint distribution of the modulus Y and can be obtained as
= y/(Ra2 ), y 0, 0 < 2. Since Y and
pY, (
y , )
are independent, we obtain a triangular distribution for Y given by
pY (
y : H0 ) = 2
y /Ra2 , y 0, where H0 denotes the hypothesis that
signal is distortion-free.
Let Yn , Yn1 , , YnK+1 be a sequence of size K, obtained
by taking modulus of randomly generated distortion-free signal
alphabets A, where subscript n indicates discrete time index.
Let Z1 , Z2 , , ZK be the order statistic of sequence {Y}. Let
pY (
yn , ..., ynK+1 : H0 ) be an K-variate density under the hypothesis H0 . Incorporating scale-invariancy, we obtain
Z
pY (
yn , ..., ynK+1 : H0 ) =
pY (
yn , ...,
ynK+1 : H0 )K1 d
0
K
Y
2K1
ynk+1 ,
K (
zK )2K k=1
(4)
where z1 , z2 , ..., zK are the order statistic of elements
yn , ..., ynK+1 , so that z1 = min{
y } and zK = max{
y }.
Now consider the alternative (H1 ) that signal suffers with multi-path
interference as well as with additive Gaussian noise. The in-phase
and quadrature components of the received signal are modeled as
normal distributed (owing to central limit theorem). It means that
the modulus of the received signal follows Rayleigh distribution,
y
y2
pY (
y : H1 ) = 2 exp 2 , y 0, y > 0.
(5)
y
2y
The K-variate density pY (
yn , , ynK+1 : H1 ) is obtained as
pY (
yn , yn1 , , ynK+1 : H1 )
!
P
QK
Z
2
2 K
nk
nk+1
+1
k =1 y
k=1 y
exp
2K1 d
=
2y2
y2K
0
Q
2K1 (K) K
nk+1
k=1 y
=
P
K
K
2
y
nk+1
k=1
(6)
The scale-invariant rank-discrimination uniformly most powerful test
of pY (
yn , ..., ynK+1 :H0 ) against pY (
yn , ..., ynK+1 :H1 ) is [10]
"P
#K
K
2
H0
nk+1
pY (
yn , ..., ynK+1 : H0 )
1
k=1 y
O(
yn ) =
=
C
2
pY (
yn , ..., ynK+1 : H1 )
K!
zK
H1
(7)
where
C
is
some
threshold.
Assuming
large
K,
we
can
approximate
PK
2
1
nk+1
E |yn |2 . It helps obtaining a statistical cost for
k=1 y
K
the blind equalization of APSK signal as follows:
E |yn |2
w = arg max
(8)
w (max {|yn |})2
Maximizing (8) can be interpreted as determining the equalizer coefficients, w, which drives the distribution of its output, yn , away from
Gaussian distribution toward uniform, thus removing successfully the
interference from the received APSK signal.
A. Admissibility of the proposed cost
The cost (8) demands maximizing equalizer output energy while
minimizing the largest modulus. Since the largest modulus of transmitted signal an is Ra , incorporating this a priori knowledge, the
unconstrained cost (8) can be written in a constrained form as follows:
w = arg max E |yn |2 s.t. max {|yn |} Ra .
(9)
w
P 2
Assume
t(f ) is a feasible solution to (10). We have
l tl
P
( l |tl |)2 P
1; where the
equality
is
achieved
if
and
only
if
all
cross
P 2 P P
terms in ( l |tl |)2 =
l tl +
l1
l2 , l2 6=l1 |tl1 tl2 | are zeros.
Now assume that t(k) is a local optimum of (10), i.e., this
P proposition
(k) 2
holds > 0, t(f ) , kt(f ) t(k) k2
l (tl )
P (f ) 2
(k)
(t
)
.
Suppose
t
does
not
satisfy
the
Theorem.
Consider
l l
(c)
(k)
(c)
(k)
(c)
t(c) defined by tl1 = tl1 + / 2, tl2 = tl2 / 2, and tl =
(k)
(k)
(k)
tl , l 6= l1 , l2 . We also assume that tl2 < tl1 . Next, we have
P (c)
P (k)
kt(c) t(k) k2 = , and l |tl | = l |tl | 1. However,
one can
P (k) 2 P (c) 2
(k)
(k)
observe that l (tl ) l (tl ) = 2 tl2 tl1 2 < 0,
which means t(k) is not a local optimum to (10). This counterexample
shows that all local maxima of (10) satisfy the Theorem.
B. Adaptive optimization of the proposed cost
In [11], we have solved the problem (11) and obtained the following
gradient-based adaptive algorithm:
wn+1 = wn + f(yn ) yn xn ,
1, if |yn | Ra
where f(yn ) =
, if |yn | > Ra
(14)
(y) (x)
f(y) y f(x) x
=
, (x 6= y)
xy
xy
(15)
(=0)
z }| {
z }| {
f(yk ) yk f(zk ) zk
yk
(zk , yk ) =
=
=
.
z k yk
yk z k
1 rej
(16)
R (zk , yk )
1+r
1r
r
r
I (zk , yk )
.
1 r2
1 r2
32
3
< k <
(1 + 2 ) kxk k2
(1 + 2 ) kxk k2
(18)
(23)
I
6
(17)
(0, 0)
7
,0
1+r
3
2N a2
s
AK
A
,
1 r2 1 r2
s
s
AK
A
,
0
1 r2
(24)
s
o
S
S
,0
1r
(19)
(1 B)k
A k
< k <
<1
R (zk , yk )
|I (zk , yk )|
(20)
<
k
kxk k2
rkxk k2
(21)
Fig. 1.
1
N=7
0.8
N = 17
N = 27
P_div
0.6
Channel 1 [PP]
Channel 2 [KD]
0.4
8
0.2
12
16
8APSK
0
1
1.1
1.2
_norm
1.3
1.4
1.5
a)
1
Test signal
20
CMA
SFA
N=7
0.8
24
N = 27
2
2
500
P_div
CMA
28
0
N = 17
1000
1500
2000
2500
Iterations
3000
3500
4000
0.6
Channel 1 [PP]
0.2
a)
Channel 2 [KD]
0.4
16APSK
8
0
1
12
16
Test signal
20
CMA
28
0
_norm
1.3
1.4
1.5
R EFERENCES
CMA
3
3
1.2
b)
24
1.1
500
1000
1500
2000
2500
Iterations
3000
3500
4000
b)
Fig. 2. Residual ISI: a) 8-APSK and b) 16-APSK. The inner and outer
moduli of 8-APSK are 1.000 and 1.932, respectively. And the inner and outer
moduli of 16-APSK are 1.586 and 3.000, respectively. The energies of 8APSK and 16-APSK are 2.366 and 5.757, respectively.