The Kalman Filtering Blind Adaptive Multi-user Detector Based on Tracking Algorithm of Signal Subspace

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.


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 OPEN ACCESS 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.

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, M is the number of symbols per user in the data frame, K is the number of users, T is the time is the transmission symbol stream, ( )   k t s is the normalized transmission signal waveform of the k-th user, and ( ) n t is the baseband complex Gaussian noise with a power spectral density of 2  .The real and imaginary parts of ( ) n t are statistically independent.
In the receiver, the received signal ( ) r t 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: ( [ ] ( ) ( ) , 0, , 1; 0, , 1 where ( ) t  is the normalized chip shape function, . The corresponding discrete-time signal [14] of the i-th symbol is: where n is a random variable of complex Gaussian with statistically independent real and imaginary part, It is assumed User 1 is the anticipant user.The received signal vector [15] of User 1 from the receiver is, therefore, given by:

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 1 s and sum of an adaptive part; these two parts are orthogonal, and column vectors of matrix . The 1,null C can be obtained using an orthogonal method or singular value decomposition to the autocorrelation matrix r C of received signal r if get the feature waveform vector 1 s of User 1. Furthermore, if the CDMA system is time invariant, the optimal detector or the tap weight vector 5), corresponding to the optimum detector at time i , then we can obtain (6) below as the state transition equation.
, and the variance is: So [ ] e i is a white noise.
Substituting Equation (5) into Equation ( 7), we write: . 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 [ ] H i d , we can use the observed data [ ] r i  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 , where min  is the minimum mean square error when the tap weight vector is optimal.Therefore min 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:

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 , , , , , is comprised of the N orthogonal eigenvectors of the autocorrelation matrix in decreasing order of the corresponding eigenvalues; and , , , , , is composed of the N 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 s  with descending order (i.e., 1 The above analyses conclude that the column space of s U is equivalent to the column space of S .
The column space of s U is, therefore, called the signal subspace.Since n U and s U are orthogonal, the column space of n U is called the noise subspace.
Figure 1 shows the blind adaptive multi-user detection based on subspace tracking algorithm.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 1,null C and weight vector 1  , 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].

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 r C of the received signal r , and then perform eigenvalue decomposition for it.
is the k-th column vector of s U and the initial value of the eigenvector.
is the initial value of the subspace eigenvalue.
The  is the forgetting factor, which is 0 (3) Use MDL criterion to estimate rank ( ) n R of s  .
Here N is the Spreading Gain and  is the forgetting factor.

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 ).
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.
Here, M is the times of independent test, and j stands for j-th test.Simulation results are shown in Figures 2 and 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., 0 n  .There are again 9 multiple access interferences, 4 is 30 dB, 3 is 40 dB, 2 is 50 dB; when 600 n  , 2 is 30 dB, 1 is 40 dB, 1 is 50 dB; When 1200 n  , 1 is 30 dB, 1 is 40 dB.Simulation results are shown in Figure 4.

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.

Figure 2 .
Figure 2.Under AWGN Channel with 2 0.01   , the SINR of subspace-based Kalman filter and full-rank Kalman filter against number of iterations.

Figure 3 .
Figure 3.Under AWGN Channel with 2 0.01   , the time average remaining energy output of subspace-based Kalman filter and full-rank Kalman filter against number of iterations.