Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2001-03-02
2003-06-24
Tse, Young T. (Department: 2634)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S233000, C375S340000, C714S794000
Reexamination Certificate
active
06584143
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to communication systems and, in particular, to joint detection of a coded signal in a CDMA system.
BACKGROUND OF THE INVENTION
FIG. 1
depicts a discrete time baseband model
100
of a known CDMA system that supports K block transmission users. These users have simultaneous access to the same physical, frequency-defined channel and transmit data block by block, each block having N symbols. Each user, 1 through K, has a sequence of information bits, d
(1)
through d
(K)
, to be transmitted. Each user's sequence is first turbo encoded and mapped to channel symbol sequences s
(1)
through s
(K)
respectively. These channel symbol sequences are then spread by their corresponding code C
(1)
through C
(K)
, each of which has Q random chips, and passed through their corresponding channel, characterized by impulse responses h
(1)
through h
(K)
with W taps at chip level. For simplicity, it is assumed that this system uses BPSK modulation, so s
(1)
through s
(K)
are sequences of 1 and −1, and the physical channel is an additive white Gaussian noise (AWGN) channel.
At the receive end, the received signal r can be expressed:
r
=
∑
k
=
1
K
⁢
⁢
s
(
k
)
⁢
C
(
k
)
⊗
h
(
k
)
+
n
=
As
+
n
where r is a summation of K sequences and n represents channel noise, each of the length (NQ+W−1). A is a (NQ+W−1) by NK matrix consisting of:
a
(k)
=(
a
1
(k)
,a
2
(k)
, . . . , a
Q+W−1
(k)
)=
C
(k)
h
(k)
and s is a composite symbol vector combining all symbols of the K users and arranged in the following order:
s=(s
1
(1)
,s
1
(2)
, . . . ,s
1
(K)
,s
2
(1)
,s
2
(2)
, . . . ,s
2
(K)
,s
3
(1)
, . . . ,s
N
(1)
, . . . ,s
N
(K)
)
T
where T denotes the transposition operation. The received signal r is passed through a bank of matched filters, each one matches a
(k)
. The output of the matched filter bank, y, is a minimum sufficient statistic of transmitted signals for all K users and can be expressed as:
y=A
H
r=A
H
As+z=Rs+z
where y, s, and z are NK by 1 vectors, and R is an NK by NK block toeplitz matrix. By using Cholesky factorization, R can be written as:
R=LL
H
=L
n
DL
n
H
where L is a lower triangular matrix, L
n
denotes a normalized L in which all elements of the diagonal are ones, and D represents a diagonal matrix.
Joint detection is known to be an optimal receiver for CDMA systems. One well-known joint detector is implemented using a zero-forcing block linear equalizer (ZF-BLE). Its output may be expressed as:
s
ZF-BLE
=R
−1
y=L
−H
L
−1
y=L
n
−H
D
−½
L
−1
y
In practice, inversion of lower and upper triangular matrices can be achieved by forward and backward substitution. Therefore, by using Cholesky factorization, no actual matrix inversion is needed for joint detection. Another well-known joint detection technique, zero-forcing block decision feedback equalization (ZF-BDFE), is derived from ZF-BLE by using quantized previous samples, according to the symbol alphabet, in the backward substitution corresponding to the operation of L
n
−H
.
With regard to performance, ZF-BLE joint detection suffers from noise enhancement and thus performs very poorly in bad channel conditions where frequency response has a deep notch. ZF-BDFE joint detection does not have this drawback and therefore usually outperforms ZF-BLE joint detection. However, since the hard decision in conventional ZF-BDFE joint detection is generated by a simple slicer, the performance of ZF-BDFE joint detection will also degrade if the received signal-to-noise-ratio (SNR) is low. Because of its many performance advantages, 3
rd
generation (3G) mobile systems will use turbo encoded signaling. However, turbo encoded signaling exhibits a low SNR. Thus, a method and apparatus for joint detection of coded signaling in CDMA systems is needed to address the deficiencies of the prior art joint detection techniques, especially with respect to 3G systems.
REFERENCES:
patent: 5812601 (1998-09-01), Schramm
patent: 6166667 (2000-12-01), Park
patent: 6182261 (2001-01-01), Haller et al.
patent: 6188735 (2001-02-01), Soichi et al.
patent: 0 946 024 (1998-09-01), None
patent: WO 02 084965 (2002-10-01), None
Klein et al. “Zero Forcing and Minimum Mean-Square-Error Equalization for Multiuser Detection in Code-Devision Multiple-Access channels.” IEEE Transation on vehicular Technology, vol. 45, No. 2, May 1996, pp. 276-287.*
Kaleh “Zero-Forcing Decision-Feedback Equalizer for Packet Data Transmission.” Ecole Nationale Superieure des Telecommunications, 46, rue Barrault, 75 634 Paris 13, France, pp. 1752-1756.
Jacobs Jeffrey K.
Motorola Inc.
Tse Young T.
LandOfFree
Method and apparatus for joint detection of a coded signal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for joint detection of a coded signal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for joint detection of a coded signal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3119470