BLIND MAXIMUM SINR RECEIVER FOR THE DS-CDMA DOWNLINK Dirk T. M. Slock and Irfan Ghauri
Institut Eur´ecom
2229 Route des Crˆetes, B.P. 193, 06904 Sophia Antipolis Cedex, France
f
slock, ghauri
g@eurecom.fr
ABSTRACT
We address the problem of downlink interference rejection in a DS-CDMA system. Periodic orthogonal Walsh-Hadamard se- quences spread different users’ symbols followed by scrambling by a symbol aperiodic base-station specific overlay sequence. The point-to-point propagation channel from the cell-site to a certain mobile station is the same for all downlink signals (desired user as well as the intracell interference). Orthogonality of the under- lying Walsh-Hadamard sequences is destroyed by multipath prop- agation, resulting in multiuser interference if a coherent combiner (the RAKE receiver) is employed. In this paper, we propose a blind linear equalization algorithm which equalizes for the com- mon downlink channel, thus rendering the user signals orthogonal again. A simple code matched filter subsequently suffices to cancel the multiple access interference (MAI) from intracell users. It is shown that the receiver maximizes the signal-to-interference plus noise ratio (SINR) at its output.
1. INTRODUCTION
We introduced a chip-rate zero-forcing (ZF) receiver for the multi- channel DS-CDMA downlink followed by the desired user corre- lator in [1]. This formulation is motivated by the particular struc- ture of the downlink channel from a fixed cell-site to a mobile receiver, where the propagation channel for all downlink signals is the same, and the primary spreading sequences are chosen from the orthogonal Walsh Hadamard set. Downlink equalization prior to despreading has also been suggested in [2] [3]. However, the mul- tichannel aspect by means of oversampling/multiple sensors has been taken up in [1] at the mobile station to facilitate and render more robust, the equalization. There has been exploding interest in this area ever since and exactly the same receiver as [1] has been reinvented a year later in [4].
A blind downlink equalization algorithm was presented in [5]
where the blind cost function to be minimized was the energy as- sociated with the projection of the equalizer output on the unused spreading codes subject to fixed energy constraint for the signal of interest. The cost-function becomes quadratic and needs to be solved for a quadratic constraint, leading to an extreme general- ized eigenvector as solution. However, there are some subtle issues (addressed below) in the formulation of the problem related to the equalizer and the propagation channel length, that the authors do not realize. Especially, it was stated in [5] that the presence or ab- sence of masking code (scrambler) does not have any effect on the
Eur´ecom’s research is partially supported by its industrial partners:
Ascom, Cegetel, France Telecom, Hitachi, IBM France, Motorola, Swiss- com, Texas Instruments, and Thomson CSF
functioning of the receiver. As shown below, this is not true in gen- eral. This paper presents the maximum SINR downlink receiver obtained through a blind criterion and examines the implications and properties of scrambling.
2. DOWNLINK DATA MODEL
Fig. 1 illustrates the downlink channel model. The
K
intracellusers are assumed to transmit linearly modulated signals over a linear multipath channel with additive Gaussian noise. It is as- sumed that the signal is received at the mobile station through multiple (diversity) discrete-time channels, obtained from over- sampling the received signal multiple times per chip or through multiple sensors (or a combination of the two schemes). We shall consider the signal to be received through precisely
M
channelswhere,
M =
no. of sensorsoversampling factor. The signal received through them
th channel can be written in baseband no- tation asy m ( t ) =
XK
k =1
X
n b k;n h km ( t;nT c ) + v m ( t )
, (1)
where the subscript
k
denotes the user index;T c is the chip pe-
riod; the chip sequencesfb k;ngKk =1
are assumed to be indepen-
dent of the additive noisefv m ( t )
g; andh km ( t )
characterizes the
channel impulse response between thek
th user signal and them
th
Kk =1
are assumed to be indepen- dent of the additive noisefv m ( t )
g; andh km ( t )
characterizes the channel impulse response between thek
th user signal and them
thsensor or the oversampled phase of the received signal. Let us
Repeat times
Repeat times
a1;l
a
K;l
p(t)
p(t)
v(t)
si;l
bK;n b1;n
b(n) P
1
P
K c
K (p
K )
h(t)
y
n
J=Tc c
1 (p
1 )
p
n
h
n v
n
y
n
Figure 1: The downlink signal model.
denote byw
lk = w lk;P
k;1 ;w lk;P
k;2 ; ::: ; w lk; 0
T
, the struc- tured aperiodic spreading sequence vector for thel
th symbol of thek
th user. The aperiodic spreading sequences consist of a periodic Walsh-Hadamard spreading sequenceck = [ c k;P
k;1 ;::: ;c k; 0 ],
overlaid by a base-station specific scrambling sequence
s i;l. Then,
w lk;i = c k;i s i;l, i
2f0 ;
;P k;1
g. The chip sequencefb k;ng
1
g. The chip sequencefb k;ng
corresponding to the data symbol,
a k;l, of thek
th user becomes
b k;n = a k;l w lk;n mod Pk. (2)
The chip period
T cis a constant, while the symbol periodT k ;
8k
,
is a function of the transmission rate of the
k
th user. The symbol and chip periods are related through the processing gainP k:T k = P k T c. We shall also consider the chip sequence to have normalized
energy:jck
j2 = 1
.
k
j2 = 1
Let us assume a common spreading factor,
P
. As the downlink propagation channel is the same for allk
, we shall suppress the subscriptk
fromh km ( t )
in the following development.The oversampled cyclostationary received signal at
M
times thechip rate can be stacked together to obtain the
M
1
stationaryvector signaly
n
at the chip rate, which can be expressed asy
n =XK
k =1 N
X;1
i =0
h
i b k;n
;i +vn
, (3)
where,
y
n =
2
6
4
y 1 ;n
...
y M;n
3
7
5,h
n =
2
6
4
h 1 ;n
...
h M;n
3
7
5,v
n =
2
6
4
v 1 ;n
...
v M;n
3
7
5 . Stacking together a block of
l 1 P + l 2 + l 6 data vectorsyn
, and
denoting it byY
n
we obtain,Y
n =T(
h)
Sen
XK k =1
e
C
k
Ak;n +Vn
, (4)
where,
Y
n =
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
4
y
n;l
6;1
.. .y
n; 0
y
n
;1 ;P
;1
.. .y
n
;l
1; 0
y
n
;l
1;1 ;P
;1
.. .y
n
;l
1;1 ;P
;l
23
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
5
,
h
=
hHN
;1 ;;
hH 0
H
e
C
k =
2
6
6
6
6
6
4
c
k
0 00 c
k
0... . .. .
..
c
k
0 c
k
3
7
7
7
7
7
5
c
k =
2
6
6
6
4
c k;P;1
...
c k; 1
c k; 0
3
7
7
7
5
,c
k =
2
6
6
6
4
c k;P;1
...
c k;P;l
4
3
7
7
7
5
,c
k =
2
6
6
6
4
c k;l6;1
...
c k; 0
3
7
7
7
5
T
(
h)
is theM ( L + P
;1)
( L + P + N
;2)
block Toeplitz channel convolution matrix filled up with the channel coefficients grouped together inh, and has full column rank, and the peri- odic code matrix Cek
is the( l 3 P + l 4 + l 6 )
( l 3 + 2)
ma-trix accounting for the contribution of
l 3 + 2
symbols in the received signal Yn
. ck
and ck
denote the partial contribu- tion of the end symbols of the data block. We shall denote thel 3 + 2
columns ofCek
asCk;l
, forl
2 f0 ;::: ;l 3 + 1
g.A
k;n = [ a k;n ;::: ;a k;n
;l
3;1 ] T
is the symbol sequence vector, andSen
denotes theL + P + N
;2 = l 3 P + l 4 + l 6 diago- nal scrambling code matrix with the diagonal element given by
[ s n;l6;1 ;::: ;s n; 0 ;s n
;1 ;P
;1 ;
;s n;l
3; 0 ;s n
;l
3;1 ;P
;1 ; ::: ;s n
;l
3;1 ;P
;l
4]
.
3. DOWNLINK RECEIVER STRUCTURE As shown in fig. 2, the downlink receiver has a constrained struc- ture composed of an equalizer followed by a descrambler and a de- sired user code correlator. Let us write as h
(
z) =
PN i =0
;1
h( i )
z;i
,theM
1
z-domain FIR transfer function of the channel. It is well known, that a1
M
FIR equalizer f(
z) =
PL i =0
;1
f( i )
z;i
quali-fies as a zero-forcing equalizer with a delay
d
if f(
z)
h(
z) =
z;d
.Let us further note that
d = l 5 P + l 6. An arbitraryf gives
f(
z)
h(
z) =
PL i =0 + N
;2 i
z;i
. In the time domain we can write
this set of equations as
T
(
f)
T(
h) =
T(
) =
T(
d ) +T(
d ), (5)
where,T
(
f)
is aP
M ( L + P
;1)
block Toeplitz convolution matrix filled up with the equalizer coefficients. T(
)
denotes aToeplitz matrix with the first row
[
0P
;1 ]. Same holds for
T
(
d )andT(
d )
= [ 0 1 ::: L + N;2 ]
, d = [0 ::: 0 d 0 ::: 0]
d = [ 0 ::: d
;1 0 d +1 ::: L + N
;2 ]. (6)
The
P
1
vector of successive equalizer outputs can now be writ- ten asZ
n =T(
f)
Yn =Yn
fT
, (7)
n
fT
, (7)where, the last equality follows from the commutativity property of convolution. Y
n
is a block Hankel matrix withM
1
blocks(received signal components,y
n
). The equalized signal,Zn
needsto be descrambled asX
n =SHn
;l
5;1
Zn
, where
S
n = diagfs n;P
;1 ;::: ;s n; 1 ;s n; 0
g.Note that if the equalizer is ZF (
d =0), then in the noiseless
case (v ( t )
0
), the correlator by itself suffices to suppress the
interference contributions inXn
[1]. Let us denote by
C = [
c1 :::cK ], and C
?= [
cK +1 :::cP ],
C
?= [
cK +1 :::cP ],
the matrix constituting of used and unused Walsh-Hadamard se- quences respectively for the system (
C
?H C =0).
stack
sn;l
^
b
n
Pk
^ ak ;l;d
f
n y
n
c
k
Figure 2: The downlink receiver.
3.1. Blind Maximum SINR Receiver
In [5], the equalizer was obtained from the above problem formu- lation by imposing that the descrambled output of the equalizer be orthogonal to the codes
C
?in the absence of noise. In other words, the equalizer was obtained as the argument of the following cost function:arg min
f
E
kC
?H
Xn
k2
. (8)A fixed response constraint must be applied to the descrambled output of the equalizer for the desired signal (user
1
) to avoid sig- nal cancelation, i.e.,E
jcH 1
Xn
j2 = constant. (9)
The solution to this constrained optimization problem can be writ- ten as the following generalized eigenvalue problem
f
T = arg min
f f
b
R
0
fT
f
b
R
1
fT
, (10)where, Rb
0 = avgfYn
Sn C?C
?H
SHn
YHn
g, and Rb1 = avgfYn
Sn
c1
cH 1
SHn
YHn
g, andavg
denotes the temporal averag-
ing operation, and can be replaced by an expectation operator if
the scrambler is inactive, i.e.,Sn
IP
andSen
I.
C
?H
SHn
YHn
g, and Rb1 = avgfYn
Sn
c1
cH 1
SHn
YHn
g, andavg
denotes the temporal averag-
ing operation, and can be replaced by an expectation operator if
the scrambler is inactive, i.e.,Sn
IP
andSen
I.
In [5], the above receiver is presented without a name or any analysis of what it corresponds to. As we show in the sequel, the overall receiver turns out to be a maximum SINR receiver.
3.2. Asymptotic Analysis
Note that,S
Hn
T(
d )Sen
T(
d ). The scrambler is modeled
as i.i.d., and hence asymptotic results need to be averaged over
it. We shall assume symbol period cyclostationarity and that the
input sequence is zero mean i.i.d with variance 2 a
. User powers
2 a
kare included in the input sequence variance, 2 k = k 2 a. We
shall replaceS
n
;l
5;1
bySn
in the definition ofXn
to simplify notation.3.2.1. RX Output Energy - The Constraint
The output energy (variance) of the receiver which also is the con- straint term, can be written as
E
jcH 1
Xn
j2 = EncH 1
SHn
T(
f)
RV V
TH (f)
Sn
c1
)
Sn
c1
o
+
XK
k =1 2 k EncH 1
SHn
T(
)
Sen
Cek
CeH k
SeH
n
TH ()
Sn
c1
o
, (11) where,R
V V = EVn
VHn
is the noise covariance matrix. Then
we shall consider the following two cases:
a. no scrambler
The output energy is given by
E
jcH 1
Xn
j2 =fR1
fH + 21
k0d
k2 + 2 21 Ren00d
CeH 1
TH (0d )c1
d
CeH 1
TH (0d )c1
1
o
+
XK
k =1 2 k
kCeH
k
TH (0d )c1
k2
, (12)
and in the above expression,R1 =T(
cH 1 )RV V
TH (cH 1 ),0d = [ ::: 0 d
;P 0 ::: 0 d 0 ::: 0 d + P 0 ::: ],0d =;0d
,
1
k2
, (12) and in the above expression,R1 =T(
cH 1 )RV V
TH (cH 1 ),0d = [ ::: 0 d
;P 0 ::: 0 d 0 ::: 0 d + P 0 ::: ],0d =;0d
,
V V
TH (cH 1 ),0d = [ ::: 0 d
;P 0 ::: 0 d 0 ::: 0 d + P 0 ::: ],0d =;0d
,
d = [ ::: 0 d
;P 0 ::: 0 d 0 ::: 0 d + P 0 ::: ],0d =;0d
,
d
,and0 0
d = [ ::: d
;P d d + P ::: ]is a1
l 3
vector consisting
of non-zero elements of0d
.b. with scrambler In this case,
Ejc H
1 Xnj
2
= c H
1 diag
n
T(f)RV
V T
H
(f) o
c1+ K
X
k=1
2
k h
c H
1 T(
d )
e
Ck
e
C H
k T
H
(
d )c
1 +E
n
c H
1 T(
d )
e
C
k e
C H
k e
S H
n T
H
(
d )S
n c
1 o
+E n
c H
1 S
H
n T(
d )
e
S
n e
C
k e
C H
k T
H
(
d )c
1 o
+E n
c H
1 S
H
n T(
d )
e
S
n e
C
k e
C H
k e
S H
n T
H
(
d )S
n c
1 o i
. (13)
Note that in (13) the second term gives
2 aj dj2
which is
2
which isthe desired signal energy, while in the case without scram- bling (12),
l 3 terms (symbols) appear as the desired sig- nal, i.e., the contributions to output energy by several sym- bols are the same. The fourth term in (13) can be written as
P
l l
3=0 +1 EfcH 1
SHn
TH (d )Sen
Ck;l
gCHk;l
TH (d )c1
, of which
the term outside the expectation is non-zero only for k = 1
d )Sen
Ck;l
gCHk;l
TH (d )c1
, of which
the term outside the expectation is non-zero only for k = 1
d )c1
, of which
the term outside the expectation is non-zero only for k = 1
and
l = l 5 + 1
(corresponding to the correct positioning for the scrambler). The expectation term can be written astr
fT(
l ) E (Sen
C1 ;l
cH 1
SHn )g, l
2 f0 ;::: ;l 3 + 1
g, and is al-
ways zero. Similar treatment applies for the third term of (13).
l
2 f0 ;::: ;l 3 + 1
g, and is al- ways zero. Similar treatment applies for the third term of (13).As for the last contribution of (13), which can be written as
P
l l
3=0 +1 EfcH 1
SHn
T(
d )Sen
Ck;l
CHk;l
SeH
n
Ck;l
CHk;l
SeH
n
TH (d )Sn
c1
g, it is a
fourth-order expectation in matricesSn
andSen
and can be written
as a sum of three (two) second order terms in the case of real (com-
plex) scrambling. It can be shown that the overall contribution can
be written askd
k2 =Pper user in the complex scrambling case,
to which a term
n
c1
g, it is a fourth-order expectation in matricesSn
andSen
and can be written as a sum of three (two) second order terms in the case of real (com- plex) scrambling. It can be shown that the overall contribution can be written askd
k2 =Pper user in the complex scrambling case, to which a term
P
Kk =1 k 2 trfBDk
D1
BDk
D1
gis added in the
real scrambling case.Dk = diagfck
gand
k
gandB
=
2
6
6
6
6
6
6
4
0 d +1 d + P;1
1
d;1 0
. .. ...
... . .. . ..
d +1
d;P +1
d;1 0
1 0
3
7
7
7
7
7
7
5
.
is a
P
P
Toeplitz matrix. We can now write the RX output variance asE
jcH 1
Xn
j2 =fRV V
fH + 21
j d
j2 + 1 P
K
X
k =1 2 k
!
k
d
k2
+
XK
k =1 2 k trfBDk
D1
BDk
D1
g, (14)
wheretr
stands for the trace operator, andis the complex con-
jugation operation. The output SINR of the receiver can be finally
be written as
;=
2
1 jdj
2
fRV
V f
H
+ 1
P
;P
K
k=1
2
k
k
d k
2
+ P
K
k=1
2
k
trfB DkD1B
DkD1g
in the case of real scrambling.
3.2.2. The Criterion The criterion can be written as
E
kC?H
Xn
k2 = trhE
nC?H
SHn
T(
f)
RV V
TH (f)
Sn
C?
)
Sn
C?oi
+
K
X
k =1 2 k trhE
nC?H
SHn
T(
)
Sen
Cek
CeH k
SeH
n
TH ()
Sn
C?
oi
. (15) Again let us consider the two cases:
a. no scrambler
Observing thatC?
H
T(
0d )Cek = 0, fork = 1 ;::: ;K
, (15)
k = 1 ;::: ;K
, (15)reduces to
E
kC?H
Xn
k2 =fR fH + XP
P
i = k +1 l
X3+1
l =0 K
X
k =1 2 k
jcHi
T(
0d )Ck;l
j2
,
(16) where,R
=
PPi = K +1
T(
cHi )RV V
TH (cHi ). This criterion be-
comes zero and the fixed output energy constraint in (12) can be
satisfied in the high SNR region (v ( t )
!0
) at zero-forcing. Note
that0d =0. However,0d
6=
0. Several terms contribute in the
solution to the criterion. In other words, if there is no scrambler,
Hi ). This criterion be-
comes zero and the fixed output energy constraint in (12) can be
satisfied in the high SNR region (v ( t )
!0
) at zero-forcing. Note
that0d =0. However,0d
6=
0. Several terms contribute in the
solution to the criterion. In other words, if there is no scrambler,
d
6=
0. Several terms contribute in the solution to the criterion. In other words, if there is no scrambler,nothing distinguishes one symbol period from another. Thus, there is an ISI term and can be removed by symbol rate equalization at the correlator output. However, a serious handicap in the realm of blind symbol-rate equalization will be the monochannel aspect of the correlator output.
b. with scrambler
It can be shown that for this case,
E
kC?H
Xn
k2 =( P;K )
fRV V
fH + ( P;K ) 1 P
K ) 1 P
K
X
k =1 2 k
kd
k2
+
XP
i = K +1 K
X
k =1 2 k trfBDk
Di
BDk
Di
g,
(17) The final contribution in (17) only arises in the case of real scram- bling. The overall problem for the complex scrambling case then becomes
min
ffRV V
fH +(PK k =1 2 k )jd
k2 =Pgsubject to
d
k2 =Pgsubject to
fR
V V
fH +(PKk =1 2 k )jd
k2 =P + 21
j d
j2 = constant. Apart
d
k2 =P + 21
jd
from a scale factor, this is equivalent to
max SINR
.3.3. Alternative Criteria and Constraints
The constraint can also involve all used codes. This results in
E
kCH
Xn
k2 =XK
i =1
jc
Hi
Xn
j2 = KfRV V
fH + XK
K
k =1 2 k
!
j
dj2
+
XK
k =1 k 2
!
K
P
kd
k2 +
K
X
i =1 K
X
k =1 k 2 trfBDk
Di
BDk
Di
g,
(18) The criterion in (17) subject to the above constraint still gives the max SINR receiver. The sum of (17) and (18), i.e.,
E
kXn
k2 = XK
k =1 2 k
!
j
dj2 + P
(
fR
V V
fH + XK
k =1 2 k
!
1 P
kd
k2
)
. (19) which holds for both real and complex scrambling owing to the disappearance of the last term in the sum (
P
Pi =1
Di
BDi =0),
can also be maximized subject to the constraint
E
kC?H
Xn
k2 = constant, or
max f E
kXn
k2
E
kC?H
Xn
k2
(20)Other alternatives are
max E
kCH
Xn
k2
subject toE
kXn
k2 = constant. It can easily be shown that all these criterion and con- straint sets lead to the max SINR solution.
4. NUMERICAL EXAMPLES
For the simulation framework a common spreading factor of
16
is assumed. The user spreading sequences are Walsh Hadamard functions overlaid by a common (cell-site specific) real scram- bler randomizing the periodic user code sequences. We consider a channel longer than the symbol period (about
160%
ofT
, thesymbol period, assumed to be the same for all users. There is no change in the model if users with different rates are present, since the basic signature waveforms are orthogonal. The input signal constellation is QPSK with the primary spreading sequences from
0 5 10 15 20 25 30
0 5 10 15 20 25 30 35
SNR (dB)
Output SINR (dB)
RAKE ZF Blind Max SINR
Figure 3: Output SINR comparison of the RAKE, the ZF, and the max. SINR receiver
K = 10
equal power intracell users,P = 16
,with an input symbol constellation of QPSK and real scrambling the binary Walsh-Hadamard set, followed by the randomly se- lected scrambler with an alphabet
s i;l2f+1 ;
;1
g. A root-raised
cosine pulse with a roll-off factor of22%
is used in these simula-
tions conform with the UMTS WCDMA norm [6]. We choose a
relatively long (64
chip periods) equalizer in these simulations in
order to run into the ISI situation discussed in section 3.2) in all
cases. It is easy to see that in the absence of noise, several peaks
are obtained since0d
6= 0
. Simulation conditions in [5] do not
show such scenarios. The performance of the max. SINR receiver
for the case of real scrambling is shown in fig. 3. Note that the
receiver performs better than the ZF receiver in low SNR regions.
5. CONCLUSIONS
We presented the blind maximum SINR receiver for the DS- CDMA downlink. The receiver can be adapted blindly only if scrambler is active. Otherwise the receiver length is constrained to be short so as not to involve more than one symbol period in the received signal processing window. If not, ISI results, and a symbol rate equalizer will be needed at the correlator output. We also show that complex scrambling is a better alternative in terms of the output SINR performance of the receiver.
6. REFERENCES
[1] I. Ghauri and D. T. M. Slock, “Linear receivers for the DS-CDMA downlink exploiting orthogonality of spreading sequences,” in Proc.
32nd Asilomar Conf. on Signals, Systems & Computers, (Pacific Grove, CA), November 1998.
[2] A. Klein, “Data detection algorithms specially designed for the down- link of CDMA mobile radio systems,” in Proc. VTC, (Phoenix, AZ), pp. 203–207, May 1997.
[3] C. D. Frank and E. Visotsky, “Adaptive interference suppression for direct-sequence CDMA systems with long spreading codes,” in Proc.
36th Annual Allerton Conference on Communication, Control, and Computing, (Urbana-Champaign, IL), September 1998.
[4] M. D. Zoltowski and T. P. Krauss, “Two-channel zero forcing equal- ization on cdma forward link: Trade-offs between multi-user access interference and diversity gains,” in Proc. 33rd Asilomar Conf. on Sig- nals, Systems & Computers, (Pacific Grove, CA), October 1999.
[5] K. Li and H. Liu, “A new blind receiver for downlink DS-CDMA com- munications,” IEEE Communication Letters, vol. 3, pp. 193–195, July 1999.
[6] ETSI, “Concept Group Alpha-Wideband DS-CDMA,” tech. rep., European Telecommunications Standards Institute, December 1997.
Madrid (Spain).