Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2001-07-30
2003-07-01
Tse, Young T. (Department: 2634)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S233000, C375S340000, C714S794000
Reexamination Certificate
active
06587501
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)
{circle around (x)}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
1
(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. Unfortunately, turbo encoded signaling, which will be used in 3
rd
generation (3G) mobile systems, exhibits a low SNR. The improved joint detector disclosed in the co-pending application “METHOD AND APPARATUS FOR JOINT DETECTION OF A CODED SIGNAL IN A CDMA SYSTEM”, Ser. No. 09/798,305, filed on Mar. 2, 2001, successfully addresses these deficiencies and provides at least a 1 dB improvement over these conventional joint detectors.
However, the improved joint detector achieves these performance improvements at the cost of computational complexity. For example, for turbo decoding that requires eight iterations, the improved joint detector requires approximately 4 times the computation of the conventional joint detectors. In practice, devices with greater computational requirements cost more to manufacture and have greater energy needs than devices requiring less computation. Thus, a method and apparatus for joint detection that achieves the benefits of the improved joint detector without the increased computational requirements is needed.
REFERENCES:
patent: 6166667 (2000-12-01), Park
patent: 6182261 (2001-01-01), Haller et al.
patent: 6188735 (2001-02-01), Soichi et al.
patent: 6223319 (2001-04-01), Ross et al.
patent: WO 01 82488 (2001-11-01), None
patent: WO 02084965 (2002-10-01), None
Gamal et al. “Iterative Multiuser Detection for Coded CDMA Signals in AWGN and Fading Channels.”IEEE Journal on Selected Areas in Communications,IEEE Inc. New York; vol. 18, No. 1, Jan. 2000, pp. 30-41.
Wang, C. “A Soft-Input Soft-Output Decorrlating Block Decision-Feedback Multiuser Detector for Turbo-Coded DS-CDMA Systems.”Wireless Personal Communications,Kluwer Academic Publishers, NL, vol. 17, No. 1, Apr. 2001, pp. 85-101.
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-3041529