Device and method for multiuser detection in DS-CDMA system

[0002] 1. Field of the Invention

[0003] The present invention is related to a device and method for a multiuser detection in a DS-CDMA (Direct Sequence-Code Division Multiple Access) system, and more particularly, to a device and method for a decorrelating multiuser detection in a DS-CDMA system which allows real time removal of an MAI (Multiple Access Interference) occurred in the DS-CDMA system.

[0004] 2. Discussion of the Related Art

[0005] The DS-CDMA system is a system in which a transmitter modulates and transmits its message by making a direct band spreading with a pseudo noise (PN) code or a spreading signal (code) assigned to multiusers individually for distinguishing between the multiusers, and a receiver restores an originally transmitted message by receiving the transmitted signal and by despreading the transmitted signal with the spreading code. Since the DS-CDMA system has many merits, such as strong in multipath fading, good utilization of voice activity cycles, availability of soft handoff between base stations, strong in jamming, and reuse of one frequency band, which reuse allows the DS-CDMA system to have a greater capacity over conventional systems, the DS-CDMA systems has been spot lighted in implementation of cellular and personal communications, recently. Despite the aforementioned merits of the DS-CDMA system, because its performance is restricted by MAI occurred at multiuser reception or great SNR (signal to noise ratio), ceaseless efforts have been concentrated on removing the MAI, and thus various multiuser detectors have been proposed up to now.

[0006] As a typical one of the multiuser detector, there is a decorrelating multiuser detector as shown in FIG. 1, provided with a matched filter block 10 having a plurality of multipliers (CO₁-CO_K), a plurality of integrators (I₁-I_K), and a plurality of switches (SW₁-SW_K) for despreading a received signal r(t) with multiuser' spreading codes to provide a sample of each message of the multiuser, a R⁻¹filter 11 for filtering the samples in the matched filter block 10 to remove an MAI signal included in each of the samples of the multiuser's messages, and a binary data determining part 12 having a plurality of determiners (DC₁-DC_K) for comparing plural outputs (Z₁-Z_K) corresponding to the multiuser of the R⁻¹filter 11 with a threshold voltage to determine binary outputs (b₁-b_K).

[0007] The operation of the background art decorrelating multiuser detection will be described.

[0008] The received signal r(t) input to the decorrelating multiuser detector is despread through the plurality of matched filters in the matched filter block 10 having the plurality of multipliers (CO₁-CO_K), integrators (I₁-I_K) and switches (SW₁-SW_K) and each of the original messages of the multiuser is recovered. The outputs (y₁-y_K) of the matched filter block 10 can be expressed as a matrix as follows. $\begin{array}{cc}y=\mathrm{RAb}+n,R=\Vert \begin{array}{ccccc}1& P_{12}& P_{13}& \cdots & P_{1K}\\ P_{21}& 1& P_{23}& \cdots & P_{2K}\\ ⋮& ⋮& ⋮& ⋮& ⋮\\ P_{\mathrm{K1}}& P_{\mathrm{K2}}& \cdots & \cdots & 1\end{array}\Vert \mathrm{where},y-{\left(y_1,y_2,\dots ,y_K\right)}^{T}A=\Vert \begin{array}{cccc}{a}_1& 0& \cdots & 0\\ 0& a_2& ⋮& ⋮\\ ⋮& ⋮& ⋰& ⋮\\ 0& \cdots & 0& a_K\end{array}\Vert b={\left(b_1,b_2,\dots ,b_K\right)}^{T}n={\left(n_1,n_2,\dots ,n_K\right)}^T& \left(1\right)\end{array}$

[0009] Where, a_iis a received amplitude of an ith multiuser, A is an amplitude matrix of the received signal, b is a bit vector of a transmitted data, n is a Gaussian noise vector, and an element P_ijin the R matrix represents a cross-correlation coefficient between ith and jth user spreading codes.

[0010] If an output y from the matched filter block 10 as expressed in equation (1), is provided to the R⁻¹filter 11, an output Z expressed as the following equation (2) can be obtained.

[0011] Z=R⁻¹y=Ab+R⁻¹n  (2),

[0012] Z=(Z₁, Z₂, . . . Z_K,)

[0013] The output Z of the R⁻¹filter 11, expressed as equation (2), sends to the binary data determining part 12 having the binary determiners DC₁-DC_Kwhere the binary data of multiuser is recovered.

[0014] The background art decorrelating multiuser detector can completely remove the MAI signal caused by the cross-correlation value (not 0) between multiuser's spreading codes and included in the output y of the matched filter 10 by using the R⁻¹filter and thus can improved quality of the received signal, However, the R⁻¹filter is required to compute an inverted matrix of R as shown in the following equation (3). This computation becomes the more complex as the dimension of the matrix becomes the greater as a number of the users increases. $\begin{array}{cc}{R}^{-1}-\frac{1}{\det \left(R\right)}\Vert \begin{array}{cccc}{b}_{11}& b_{12}& \cdots & b_{1K}\\ b_{21}& b_{22}& \cdots & b_{2K}\\ b_{\mathrm{K1}}& b_{\mathrm{K2}}& \cdots & b_{\mathrm{KK}}\end{array}\Vert & \left(3\right)\end{array}$

[0015] In this equation (3), the diagonal element b₁₁is expressed as b₁₁=1−(K−1)(K−2)/2 second order term of the cross-correlation coefficient+O(P³), the diagonal element b₂₂is expressed as b₁₁=1−(K−1)(K−2)/2 second order term of the cross-correlation coefficients+O(P³) , and the other diagonal elements b_iiare expressed in the same manner. The non-diagonal element b₁₂is expressed as b₁₂=−P₁₂+(K−2) second order term of the cross-correlation coefficients+O(P³) and the non-diagonal element b₁₃is expressed as b₁₃=−P₁₃+(K−2) second order term of the cross-correlation coefficients+O(P³). The other non-diagonal element b_ijis expressed in the same manner. The O(P³) denotes a polynomial of the cross-correlation coefficients having a third order term and greater. Therefore, the R⁻¹filter has a problem in that a circuit can not be realized actually due to the excessive amount of computation.

[0016] Accordingly, the present invention is directed to a device and method for a multiuser detection in a DS-CDMA system that substantially obviates one or more of the problems due to limitations and disadvantages of the related art.

[0017] An object of the present invention is to provide a device and method for a multiuser detection in a DS-CDMA system, which largely reduces an amount of data computation while reducing an MAI so as to be actually applied to the system.

[0018] Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

[0019] To achieve these and other advantages and in accordance with the purpose of the present invention, as embodied and broadly described, a method for multiuser detection in a DS-CDMA system includes the steps of receiving a band-spread signal by a plurality of spreading codes respectively transmitted by each of multiusers, obtaining a plurality of sampled outputs from each of multiuser's messages by despreading the received signal with a matched filter, obtaining an MAI signal included in the plurality of sampled outputs by applying a minus (−) value of a cross-correlation value between the multiuser's spreading codes to the plurality of sampled outputs, removing the MAI signal from the sampled outputs by subtracting the MAI signal from the sampled outputs, and generating a binary data by comparing the sampled outputs from which the MAI signal is to be removed with a threshold value to recover the multiuser's messages.

[0020] In another aspect, a device for a multiuser detection in a DS-CDMA system according to the present invention includes a matched filter for generating sampled outputs of each of multiuser's messages by despreading a received signal from a transmitting portion with the multiuser's spreading code, a linear combiner for removing an MAI signal included in the sampled outputs of each of the multiusers by applying a minus (−) value of a cross-correlation coefficient between the multiuser's spreading codes to the multiuser's sampled outputs, and a binary data determiner for deciding a binary data by comparing each of the outputs from the linear combiner with a threshold value.

[0021] It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.

[0022] The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention.

[0023] In the drawings:

[0024] FIG. 1 is a block diagram illustrating a device for a multiuser detection in a DS-CDMA system according to the background art;

[0025] FIG. 2 is a block diagram illustrating a device for a multiuser detection in a DS-CDMA system according to the present invention; and

[0026] FIGS. 3aand 3bgraphs illustrating performance of a device for a multiuser detection according to the background art and the present invention.

[0027] Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings.

[0028] As shown in FIG. 2, a device for a multiuser detection in a DS-CDMA system according to the present invention includes a matched filter 20 for generating sampled outputs y₁-y_kof each of multiuser's messages by despreading the multiuser's received signal r(t) from a transmitting portion with the multiuser's spreading code, a linear combiner 21 for removing an MAI signal included in the sampled outputs y₁-y_kby applying a cross-correlation coefficient value between the multiuser's spreading codes to the sampled outputs y₁, y_k, and a binary data determiner 22 for deciding a binary data by comparing each of the outputs Z₁-Z_kfrom the linear combiner with a threshold value.

[0029] Since the matched filter 20 and the binary data determiner 22 are the same as the matched filter 10 and the binary determiner 12 according to the background art as shown in FIG. 1, detailed description thereof will be omitted. Only the linear combiner 21 will be described below.

[0030] The linear combiner 21 includes K linear subcombiners LC₁-LC_k, for generating outputs Z₁-Z_kby removing the MAI signal included in each of K sampled outputs y₁-y_k. Each of the linear subcombiners includes K−1 multipliers CO₁₂-CO_k2and an adder AD₁-AD_k.

[0031] The linear subcombiners, for example, the linear subcombiner LC₂for generating the output Z₂by removing the MAI signal from the sampled output y₂of the second user is connected to each of the sampled outputs y₁-y_kso as to respectively multiply the remaining K−1 sampled outputs y₁and y₃-y_kexcluding the second sampled output y₂by minus (−) values of the cross-correlation coefficients between the second user's spreading code and the remaining K−1 user's spreading codes.

[0032] More described in detail, in case of the second sampled output in which the MAI signal is to be removed, the first sampled output y₁is multiplied by the minus (−) value −P₂₁of the cross-correlation coefficient between the second user's spreading code and the first user's spreading code. The Kth sampled output y_kis multiplied by the minus (−) value −P_2Kof the cross-correlation coefficient between the second user's spreading code and the Kth user's spreading code. In the same manner, the ith sampled output yi is multiplied by the minus (−) value of the cross-correlation coefficient between the ith user's spreading code and the user's spreading code for generating the sampled output in which the MAI signal is to be removed.

[0033] The operation of the device for a multiuser detection in a DS-CDMA system according to the present invention will be described below.

[0034] If the received signal r(t) provided by K users from the transmitting portion is input to the multiuser detector, the matched filter 20 despreads the received signal r(t) in the aforementioned manner so as to generate the K sampled outputs y₁-y_K. The K sampled outputs y₁-y_Khave a value expressed by the equation (1).

[0035] If the sampled outputs y₁-y_Kare provided to the linear combiner 21, the sampled outputs Z₁-Z_Kare generated as expressed by the equation (5). $\begin{array}{cc}\begin{array}{ccccc}{Z}_1=& y_1& -y_2{P}_{12}& \cdots & -y_1{P}_{1K}\\ Z_2=& -y_1{P}_{21}& +y_2& \cdots & y_{K}P\\ ⋮& ⋮& ⋮& \cdots & ⋮\\ Z_K=& -y_1{P}_{\mathrm{K1}}& -y_2{P}_{\mathrm{K2}}& \cdots & +y_K\end{array}& \left(5\right)\end{array}$

[0036] The equation (5) can be expressed by the matrix like as the equation (6). $\begin{array}{cc}\Vert \begin{array}{c}{Z}_1\\ ⋮\\ ⋮\\ Z_K\end{array}\Vert -\Vert \begin{array}{cccc}1& -P_2& \cdots & -P_{1K}\\ -P_{21}& 1& \cdots & ⋮\\ ⋮& ⋮& \cdots & ⋮\\ -P_{\mathrm{K1}}& -P_{\mathrm{K2}}& \cdots & 1\end{array}\Vert \Vert \begin{array}{c}{y}_1\\ y_2\\ ⋮\\ y_K\end{array}\Vert \mathrm{or}Z=Py& \left(6\right)\end{array}$

[0037] In comparison between the equation (6) and the equation (2), it is noted that P corresponds to R⁻¹. As can be aware of it from the equation (3), if the cross-correlation coefficients more than a second order term of an inverse matrix R⁻¹for the matrix of the cross-correlation coefficient between the spreading codes of the multiuser are disregarded, it is noted that the inverse matrix R⁻¹is identical to P.

[0038] Since the cross-correlation coefficients P_ijmore than a second order term are much less than 1, P_ij>>P_ij²can be achieved so that the cross-correlation efficients more than a second order term can be disregarded.

[0039] Each of the outputs Z₁-Z_Kof the linear combiner 21 is determined as a binary data of 0 to 1 by the binary data determiner 22 so that each of the multiuser's messages can be recovered.

[0040] In the embodiment of the present invention, although only one linear combiner 21 has been used, a predetermined number ot the linear combiner connected in series can be used so as to more efficiently remove the MAI signal.

[0041] A method for a multiuser detection in a DS-CDMA system according to the present invention will be described below.

[0042] First, a band-spreading signal transmitted by K multiusers is received. The received signal is then despread by using the matched filter to generate the sampled outputs of the messages.

[0043] Each of the remaining K−1 sampled outputs excluding the sampled output in which the MAI signal is to be removed is multiplied by each of the cross-correlation value between the spreading codes for generating each of the sampled outputs and the spreading code for generating the sampled output in which the MAI signal is to be removed. Then, the resulting value is subtracted from the sampled output in which the MAI signal is to be removed so as to remove the MAI signal included in the sampled output. In this manner, each of the corresponding MAI signal from the remaining K−1 sampled outputs is removed to generate the sampled outputs Z₁-Z_Kin which the K MAI signal is removed.

[0044] Subsequently, the sampled outputs Z₁-Z_Kare compared with the threshold value. If the sampled outputs Z₁-Z_Kare greater than the threshold value, it is determined as a binary data of 1. If the sampled outputs Z₁-Z_Kare smaller than the threshold value, it is determined as a binary data of 0. As a result, each of the multiuser's bits is simultaneously generated so that the original messages transmitted by K multiusers are recovered.

[0045] In the embodiment of the present invention, although the MAI signal is one time removed from each of the sampled outputs, the MAI signal may preferably be removed several times as occasion demands.

[0046] FIGS. 3aand 3bshow performance of a device for a multiuser detection in a DS-CDMA system, in which the length of the spreading code is 2^13-1, processing gain is 31, and the multiusers K are 10. FIGS. 3aand 3bshow the simulation result for an average bit error rate (BER) of Eb/NO (dB) in ideal power control and in Raily fading, respectively, in which A is a comventional multiuser detector having a matched filter block 10 in FIG. 1, B is a multiuser detector (including one linear combiner) according to the present invention, and C is a virtual multiuser detector having an inverse matrix R¹filter which is ideal but impossible to realize. Although the device for a multiuser detection of the present invention is not superior to the virtual multiuser detector, it has much more excellent performance than the conventional device for a multiuser detection.

[0047] As aforementioned, the device and method for a multiuser detection in a DS-CDMA system according to the present invention has the following advantages.

[0048] To remove the MAI signal included in each of the sampled outputs, the minus (−) value of the cross-correlation coefficient between the spreading codes of each of the multiusers is applied to the sampled outputs of each of the multiuser's messages generated by despreading the received signal with the spreading codes of each of the multiusers. Thus, the MAI signal included in each of the sampled outputs can be almost removed so that BER can largely be reduced, thereby increasing user capacity when applying the present invention to the conventional CDMA systems and simply removing the MAI signal.

[0049] It will be apparent to those skilled in the art that various modifications and variations can be made in the device and method for a multiuser detection in a DS-CDMA system according to the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention covers the modifications and variations of the invention provided they come within the scope of the appended claims and their equivalents.