Abstract
Multi-user detection is an effective method to reduce multiple access interference in code division multiple access (CDMA) systems. This paper discusses a signal subspace based blind adaptive multiuser detector and a Kalman filtering blind adaptive multiuser detector. Combining them together, a new Kalman filtering blind adaptive multiuser detector based on a tracking algorithm of the signal subspace is proposed. Analysis and simulation show that the proposed blind multiuser detector achieves better suppression of multiple access interference and has a higher convergence rate.
1. Introduction
Spread spectrum codes are not completely orthogonal in a code division multiple access (CDMA) mobile communication system, and non-zero cross correlation coefficients exists in spread spectrum sequences. As a result, users suffer interference with each other [1,2]. This is called multiple access interference. Multiple access interference is one of the key problems that affect system performance and capacity. Multi-user detection technology [3,4] is one of the most widely used approaches to mitigate multiple access interference.
It uses joint detection at the receiver side. It is based on single-user detection, which comprehensively makes use of known information including the disruptor’s. However, it has the following limitations [5]: (1) It needs to know all the disruptors’ amplitude, pseudo noise (PN) code and priori knowledge of timing information; (2) It is not effective to resist inter-cell interference; (3) It cannot be used on downlinks directly.
Adaptive multi-user detection technology can realize adaptive detection only on PN code and timing information of an anticipant user with the help of a training sample sequence. However, the training sequence occupies the bits transmission. Blind adaptive multi-user detection technology can realize adaptive detection only by utilizing user’s PN code which comes from the sample sequence of the received signal. It is suitable to be applied in the downlinks [6].
The Kalman filtering algorithm is a filtering that can estimate the observed variables related to the extracted signal to get required information. It can be applied in multi-user detection. In 2002, Zhang and Wei [7] proposed the blind multi-user Kalman filtering algorithm of adaptive from developing Kalman filtering algorithm, but it had a high computational complexity in practice. Wang and Poor proposed a blind multi-user detector [8] based on subspace method; the idea is to use parameters of the signal subspace as the detector’s weight vectors and then to apply a subspace tracking algorithm to get the information sequence of an anticipant user from the obtained detector’s weight vectors. This method has the following advantages [9,10,11]: (1) low computational complexity; (2) robustness to background noise; (3) the multi-user detector’s weight vectors can adapt to a dynamic environment. This paper combines Kalman filtering algorithm and the signal subspace method in a blind multi-user detector, and proposes a new Kalman filtering blind adaptive multi-user detector based on a tracking algorithm of the signal subspace. Analyses and simulation results show that it has better multiple access interference suppression ability and a higher convergence rate.
2. Signal and Channel Model
The received signal through an additive white Gaussian noise (AWGN) channel of CDMA mobile communication [12,13] is given by:
Here,
is the number of symbols per user in the data frame,
is the number of users,
is the time interval,
is the amplitude of the received signal,
is the transmission symbol stream,
is the normalized transmission signal waveform of the k-th user, and
is the baseband complex Gaussian noise with a power spectral density of
. The real and imaginary parts of
are statistically independent.
In the receiver, the received signal
passes through a chip filter first, gets sampled according to the chip rate. The sample value of the j-th code element of the i-th symbol is:
where
is the normalized chip shape function,
is chip period,
. The corresponding discrete-time signal [14] of the i-th symbol is:
where
,
,
,
,
is a random variable of complex Gaussian with statistically independent real and imaginary part,
(
is the complex Gaussian distribution,
is the N × N identity matrix),
,
,
.
It is assumed User 1 is the anticipant user. The received signal vector [15] of User 1 from the receiver is, therefore, given by:
3. Kalman Filtering Blind Adaptive Multi-user Detector Based on Tracking Algorithm of Signal Subspace
3.1. Kalman Filtering Blind Adaptive Multi-user Detector
The formula for Kalman filtering algorithm of blind multi-user detection is [16]:
The multi-user detector consists of a fixed part
and sum of an adaptive part; these two parts are orthogonal, and column vectors of matrix
forms the signal subspace basis set,
is a weight vector. Thus the
. The
can be obtained using an orthogonal method or singular value decomposition to the autocorrelation matrix
of received signal
if get the feature waveform vector
of User 1. Furthermore, if the CDMA system is time invariant, the optimal detector or the tap weight vector
is also time invariant. Assuming
is the adaptive part of
in formula (5), corresponding to the optimum detector at time
, then we can obtain (6) below as the state transition equation.
Let
the average of
is
, and the variance is:
So
is a white noise.
Substituting Equation (5) into Equation (7), we write:
Let
,
. Then, the observation Equation (9) is:
The state transition Equation (6) and the observation Equation (10) make up the system dynamic formula of User 1, and this is the foundation of Kalman filtering algorithm. We now describe the Kalman filtering of blind multi-user detection: given the observation vector
, we can use the observed data
to get all the coefficients’ minimum mean square error estimation of every state vector
.
According to Equation (8), we can get the variance of optimal detection error
Define
, where
is the minimum mean square error when the tap weight vector is optimal. Therefore
is the minimum mean output energy of User 1.
The above analyses are about User 1, and it can be extended to blind multi-user Kalman filtering adaptive algorithm for multi-user system. It was proposed by Zhang and Wei [7] in 2002. In the algorithm, Gaussian random vector should be selected as the initial state vector to get the best filtering performance. Assuming
, the algorithm is as follows.
| Algorithm 1. Kalman filtering blind adaptive multi-user detector algorithm with direct sequence code division multiple access (DS-CDMA). |
| Initial condition: |
3.2. The Blind Adaptive Multi-user Detector Based on Subspace Tracking Algorithm
According to the signal and channel model, the autocorrelation matrix of the received signal vector is
where
represents the signature matrix, and
denotes the diagonal matrix of the signal amplitudes.
Applying eigenvalue decomposition on the autocorrelation matrix
, we get:
Here
is comprised of the
orthogonal eigenvectors of the autocorrelation matrix in decreasing order of the corresponding eigenvalues; and
is composed of the
eigenvalues of the autocorrelation matrix in decreasing order, that is
.
Continuing to decompose the Equation (13), we have:
In Equation (14),
,
,
. K maximum eigenvalues are included in
with descending order (i.e.,
).
is the eigenvector matrix corresponding to
.
is the N-K eigenvalues of
.
is the corresponding eigenvector matrix of
.
The above analyses conclude that the column space of
is equivalent to the column space of
. The column space of
is, therefore, called the signal subspace. Since
and
are orthogonal, the column space of
is called the noise subspace.
Figure 1 shows the blind adaptive multi-user detection based on subspace tracking algorithm.
Figure 1.
Blind adaptive multi-user detector.
In a dynamic environment, when users enter and leave randomly, the signal subspace rank and basis will change. For keeping the effectiveness of the proposed detector in the new subspace we need a way to determine or detect the changes when they happen and then resize the
and weight vector
, then the Kalman adaptive filtering and the signal detection will be operated in the new signal subspace. The rank estimation algorithm can use either Akaike criterion [17] of in information theory or the minimum description length (MDL) criterion to [18] of the subspace adaptively. Moreover, we can use the orthogonal projection approximation subspace tracking (OPAST) algorithm [19,20] as the subspace tracking algorithm. OPAST algorithm is improved from PAST algorithm and PASTd algorithm to overcome non-convergence coming from imperfect orthogonality under far-near influence of heavy multiple access interference, so have a good tracking performance because of a better orthogonality over PAST and PASTd, which is proposed by Yang [21].
3.3. Kalman Filtering Blind Adaptive Multi-user Detector Based on Tracking the Signal Subspace
According to the above analyses, we can combine the two detectors to get a Kalman filtering blind adaptive multiuser detector based on tracking signal subspace. The steps of the algorithm are as follows:
(1) Acquire the front I data vectors
of the received signal
, and then perform eigenvalue decomposition for it.
(2) Use OPAST algorithm to update
:
The
is the forgetting factor, which is
.
| Algorithm 2. Orthogonal projection approximation subspace tracking (OPAST) algorithm. |
(3) Use MDL criterion to estimate rank
of
.
| Algorithm 3. Minimum description length (MDL) criterion. |
Adjust weight vector to the size of and initialize again. |
(4) Kalman adaptive filtering estimation.
| Algorithm 4. Kalman adaptive filtering estimation. |
In the Algorithm 4,
,
and
are all vectors of
, and
is a matrix of
.
4. Simulation Results and Analyses
This paper compares the proposed Kalman filtering blind adaptive multi-user detector based on the tracking subspace algorithm with none subspace one under the same conditions. Consider a synchronous DS-CDMA system under AWGN of variance 0.1. Here, we use Gold code of N = 31 as the spread spectrum sequence and BPSK as the modulation mode. The independent running times are 10,000, and the number of it is 3000. The bit energy of User 1 is set the unit energy
, and its SNR is 20 dB (i.e.,
= 0.01). We consider nine interference users, such that four interference users’ SNR is 30 dB (i.e.,
), three interference users’ SNR is 40 dB (i.e.,
), and the other two interference users’ SNR is 50 dB (i.e.,
).
The mean Signal to Interference plus Noise Ratio (SINR) [22,23] in the n steps measured to compare the resistance of multiple access interference of different algorithms.
Figure 2.
Under AWGN Channel with , the SINR of subspace-based Kalman filter and full-rank Kalman filter against number of iterations.
Figure 3.
Under AWGN Channel with . the time average remaining energy output of subspace-based Kalman filter and full-rank Kalman filter against number of iterations.
Simulation results are shown in Figure 2 and Figure 3. We can see that the Kalman filtering blind adaptive multi-user detector combined with the signal subspace has a stronger multiple access interference suppression ability and a fast convergence rate.
Since the number of users is constantly changing in the communication system, the multi-user detector should take the adaptive tracking ability in a dynamic environment into consideration. We compare the Kalman filtering blind adaptive multi-user detector based on the signal subspace tracking algorithm, a Kalman filtering blind adaptive multi-user detector, a blind adaptive multi-user detector based on LMS algorithm [24] and blind adaptive multi-user detector based on RLS algorithm in a dynamic environment. The anticipant User 1 has unit energy, in the start of iteration, i.e.,
. There are again 9 multiple access interferences, 4 is 30 dB, 3 is 40 dB, 2 is 50 dB; when
, 2 is 30 dB, 1 is 40 dB, 1 is 50 dB; When
, 1 is 30 dB, 1 is 40 dB. Simulation results are shown in Figure 4.
Figure 4.
The SINR of all algorithms.
5. Conclusions
The proposed Kalman filtering blind adaptive multi-user detector based on tracking algorithm of signal subspace applies the OPAST to perform subspace tracking, and MDL criterion as the rank estimation algorithm, then get multi-user detector from Kalman adaptive filtering. It decreases the algorithm complexity while its algorithm convergence is speedier compared to the full rank Kalman algorithm. It is a very effective method in AWGN channel. Moreover, it presents robust performance against multi-access interference. The results of simulations have proved all the conclusions. However, the detector will still suffer some kind of SINR performance loss. Further work will focus on improving the tracking algorithm of signal subspace.
Acknowledgments
This work is supported by National Natural Science Foundation of China (grant No. 61271400, as well as grant No. 61371198).
Author Contributions
Liqing Zhou wrote this paper, Henry Leung and Guobao Ru provided the analysis results on the performance test of the new multiuser detector combining Kalman filtering and blind adaptive, and prepared most of the figures for the paper; Peng Xu, Quansheng Zhao and Da Xu, as postgraduate students, are involved in all research activities, provided many valuable experimental results and offered valuable suggestions. All authors have discussed about and contributed to the manuscript. All authors have read and approved the final manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Moshavi, S. Multi-user detection for DS-CDMA communications. IEEE Commun. Mag. 1996, 34, 124–136. [Google Scholar] [CrossRef]
- Zhang, J.; Zhang, H.; Cui, Z. Dual-antenna-based blind joint hostile jamming cancellation and multi-user detection for uplink of asynchronous direct-sequence code-division multiple access systems. IET Commun. 2013, 10, 911–921. [Google Scholar] [CrossRef]
- Shi, P.; Li, H.; Ren, M. Multiuser detector based on blind adaptive Kalman filtering. Comput. Eng. Appl. 2012, 48, 131–134. (In Chinese) [Google Scholar]
- Ravindrababu, J.; Rao, E.V.K.; Rao, Y.R. Interference and Complexity Reduction in Multi-stage Multi-user Detection in DS-CDMA. Wirel. Pers. Commun. 2014, 79, 1385–1400. [Google Scholar] [CrossRef]
- Zhang, D.; Wang, K.; Zhang, X. Blind adaptive affine projection algorithm-based multiuser detector over a multipath fading channel. Signal Process. 2010, 90, 2102–2106. [Google Scholar] [CrossRef]
- Moghari, M.H.; Shahrrava, B. Group-blind turbo multiuser detection for CDMA using a Gaussian approximation. In Proceedings of 2005 IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 13–17 March 2005; pp. 333–339.
- Zhang, X.; Wei, W. Blind adaptive multiuser detection based on Kalman filtering. IEEE Trans. Signal Process. 2002, 50, 87–95. [Google Scholar] [CrossRef]
- Wang, X.; Poor, H.V. Blind multiuser detection: A subspace approach. IEEE Trans. Inf. Theory 1998, 44, 677–690. [Google Scholar] [CrossRef]
- Meng, Y.; Wang, J.; Zhu, J.; Wang, H. Blind multiuser detection using the subspace-based linearly constrained LSCMA. Signal Process. 2008, 88, 2246–2253. [Google Scholar] [CrossRef]
- Liu, X.; Teh, K.C.; Gunawan, E. A blind adaptive MMSE multiuser detector over multipath CDMA channels and its analysis. IEEE Trans. Wirel. Commun. 2008, 7, 90–97. [Google Scholar] [CrossRef]
- Roy, S. Subspace blind adaptive detection for multiuser CDMA. IEEE Trans. Commun. 2000, 48, 169–175. [Google Scholar] [CrossRef]
- Liu, X.; Han, Y. Multi-User Detection of DS-CDMA Based on Improved-ICA. In Proceedings of 2010 International Conference on Multimedia Technology (ICMT), Ningbo, China, 29–31 October 2010; pp. 1–4.
- Liu, X.; Han, Y. Multi-user detection of DS-CDMA based on noise-ICA. In Proceedings of 2010 International Conference on Computer Application and System Modeling (ICCASM), Taiyuan, China, 22–24 October 2010; pp. V2-177–V2-180.
- Meng, Y.; You, M.; Luo, H.; Liu, G. The Subspace-Based Linear Conjugate CMA in BPSK-Modulated MC-CDMA Systems. Wirel. Pers. Commun. 2011, 56, 761–777. [Google Scholar] [CrossRef]
- Li, J.; Zhang, X.D. Blind adaptive multiuser detection based on affine projection algorithm. IEEE Signal Process. Lett. 2005, 12, 673–676. [Google Scholar] [CrossRef]
- Liu, X.; Teh, K.C.; Gunawan, E. Blind adaptive Kalman filter-based multiuser detector over a multipath fading channel. IEEE Commun. Lett. 2004, 8, 342–344. [Google Scholar] [CrossRef]
- Zhang, Y.; Cao, J. Dynamic blind source separation using subspace method. In Proceedings of 2010 International Conference on Web Information Systems and Mining (WISM), Sanya, China, 23–23 October 2010; pp. 433–436.
- DeGroat, R.D.; Dowling, E.M.; Ye, H.; Linebarger, D.A. Spherical subspace tracking for efficient, high performance adaptive signal processing applications. Signal Process. 1996, 50, 101–121. [Google Scholar] [CrossRef]
- Ali, I.; Kim, D.N.; Lim, J.S. Blind adaptive multiuser detection for the MC-CDMA systems using orthogonalized subspace tracking. ETRI J. 2009, 31, 193–200. [Google Scholar] [CrossRef]
- Zhang, H.; Ren, G.; Zhang, H.; Zhang, J. An improved OPAST algorithm for spatio-temporal multiuser detection technique based on subspace tracking. In Proceedings of the 9th International Conference on Communication Systems (ICCS 2004), Singapore, Singapore, 7 September 2004; pp. 401–404.
- Yang, B. Projection approximation subspace tracking. IEEE Trans. Signal Process. 1995, 43, 95–107. [Google Scholar] [CrossRef]
- Ali, I.; Kim, D.N.; Song, Y.J.; Azeemi, N.Z. A novel subspace tracking algorithm and its application to blind multiuser detection in cellular CDMA systems. J. Commun. Netw. 2010, 12, 216–221. [Google Scholar] [CrossRef]
- Zamiri-Jafarian, H.; Rastgoo, H. Recursive maximum SINR blind beamforming algorithm for CDMA systems. In Proceedings of IEEE International Conference on Communications (ICC’06), Istanbul, Turkey, 11–15 June 2006; pp. 3323–3327.
- Coulon, M.; Roviras, D. Multi-user adaptive receivers for a multiple-access system based on random permutations on time-varying frequency-selective channels with unknown delays and coefficients. IET Commun. 2012, 11, 1562–1572. [Google Scholar] [CrossRef]
© 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).