Parallel structures for joint channel estimation and data detection over fading channels

Joint channel estimation and data detection under fading on reconfigurable fabric

A new recursive least square (RLS) algorithm based on nonlinear principal component analysis (NPCA) is proposed to address the blind source separation (BSS) problem in non-stationary environment. Forgetting factor is introduced to improve the tracking ability in non-stationary environment. The Kalman filter is used to solve the NPCA problem since its outstanding tracking performance in non-stationary environments. Simulations using the real speech source signals are used to illustrate the performance of the new RLS algorithm in static and non-stationary environments. Results show that the new RLS algorithm has faster convergence rate and better tracking capacity compared with the stochastic gradient algorithm, and previous RLS algorithm.

Joint data and channel estimation for mobile communication receivers can be realized by employing a Viterbi detector along with channel estimators which estimate the channel impulse response. The behavior of the channel estimator has a strong impact on the overall error rate performance of the receiver. Kalman filtering is an optimum channel estimation technique which can lead to significant improvement in the receiver bit error rate (BER) performance. However, a Kalman filter is a complex algorithm and is sensitive to roundoff errors. Square-root implementation methods are required for robustness against numerical errors. Real-time computation of the Kalman estimator in a mobile communication receiver calls for parallel and pipelined structures to take advantage of the inherent parallelism in the algorithm. In this paper different implementation methods are considered for measurement update and time update equations of the Kalman filter. The unit-lower-triangular-diagonal (LD) correction algorithm is used for the time update equations, and systolic array structures are proposed for its implementation. For the overall implementation of joint data and channel estimation, parallel structures are proposed to perform both the Viterbi algorithm and channel estimation. Simulation results show the numerical stability of different implementation techniques and the number of bits required in the digital computations with different estimators.

Envelope tracking has many important applications in electrical distribution systems for either flicker meters or flicker compensators. This paper presents a novel control technique for flicker mitigation. This technique is based on the instantaneous tracking of the measured voltage envelope. The ADAptive LINEar neuron (ADALINE) algorithm, and the Recursive Least Square (RLS) algorithm are introduced for the flicker envelope tracking. The ADALINE algorithm is characterized by a light computational demand, unlike that of existing techniques; the RLS algorithm outperforms the ADALINE algorithm by its fast convergence and robust tracking performance. Both the ADALINE and the RLS algorithms give accurate results even under rapid dynamic changes. The paper investigates the effects of different parameters on the performance of the ADALINE algorithm and that of the RLS algorithm. Extensive simulations of the proposed flicker tracking algorithms are conducted to evaluate their performance for the tracking and mitigation of voltage flicker. The ADALINE and the RLS algorithms are examined by tracking and mitigating the flicker produced by a resistance welder and an arc furnace in a simple distribution system simulated in the PSCAD/EMTDC package.

Channel estimation is an essential part of many detection techniques proposed for data transmission over fading channels. For the frequency selective Rayleigh fading channel an autoregressive moving average representation is proposed based on the fading model parameters. The parameters of this representation are determined based on the fading channel characteristics, making it possible to employ the Kalman filter as the best estimator for the channel impulse response. For IS-136 formatted data transmission the Kalman filter is employed with the Viterbi algorithm in a Per-Survivor Processing (PSP) fashion and the ove rall bit error rate performance is shown to be superior to that of detection techniques using the RLS and LMS estimators. To allow more than one channel estimation per symbol interval, Per-Branch Processing (PBP) method is introduced as a general case of PSP and its effect on performance is evaluated. The sensitivity of performance to parameters such as fading model order and vehicle speed is also studied.

The recursive least square (RLS) algorithm is insensitive to the dispersions of the correlation matrix. Consequently, the usage of the RLS algorithm to update the adaptive recursive filter coefficients are attractive for the system modeling and identification fields. In this paper, an error function RLS (EFRLS) algorithm is derived for the adaptive recursive filter. Furthermore, a scaled version of the EFRLS algorithm is proposed where the computation complexity is significantly reduced. The scaled EFRLS algorithm can be realized in real time using the available digital signal processors. The convergence to the optimal solution of both the EFRLS algorithm and its scaled version is ensured while the general RLS algorithm fails to converge to the optimal solution for the multimodal performance criterion.

Two modified schemes of the recursive least squares (RLS) channel estimation algorithm are proposed. The proposed techniques employ a method for adjusting the adaptive weight (forgetting factor) of the RLS algorithm to exploit the time correlation of the channel response to improve the estimation accuracy and tracking capability. To verify the effectiveness of the algorithms, the proposed techniques are used for estimating the forward link channel response of MC-CDMA systems. Simulation results show that our proposed algorithms outperform the customary RLS algorithm channel estimation scheme over the frequency selective fading channel.

In this paper, a method of updating filter coefficients is proposed in which the RLS (Recursive Least Squares) algorithm is applied to a noise canceler with a filter for crosstalk removal. The RLS algorithm has an advantage over the Least Mean Square algorithm by virtue of better convergence. When the filter coefficients are updated including the filter for crosstalk removal, the error signal becomes nonlinear in terms of filter coefficients. Hence, a nonlinear RLS algorithm is derived in which such nonlinearity is taken into account. It is shown that the convergence is further improved in comparison with the conventional RLS algorithm. Finally, a method is proposed to reduce the noise contained in the transmitted voice signals of telephone by means of the present noise canceler and its effectiveness is evaluated. © 2003 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 86(5): 36–44, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.10039

Vanadium redox flow battery (VRB) energy storage system has been widely utilized in renewable energy applications such as wind power integration and green buildings. An online electrical model of VRB is needed to monitor and estimate battery states by using real time data since the internal parameters of battery are varying during operation. In this paper, an improved second-order Thevenin model is proposed to describe the operating characteristics of VRB. To overcome the drawback of recursive least squares (RLS) algorithm in tracking parameter identification, this paper proposes a method based on time-varying forgetting factor recursive least Squares (TFF-RLS) algorithm to identify model parameters. According to the data collected by the pulse charging experiment, the RLS algorithm and the TFF-RLS algorithm are used to identify the model parameters. Experiments are carried out on a 5kWh/3kWh VRB experimental platform in Wuhan University of Technology. Two online identification methods are compared. The results show that the TFF-RLS method demonstrates a better performance on tracking the variation of parameters dynamically, and improving estimation accuracy compared with the RLS method.

In this paper, we proposed a recurrent kernel recursive least square (RLS) algorithm for online learning. In classical kernel methods, the kernel function number grows as the number of training sample increases, which makes the computational cost of the algorithm very high and only applicable for offline learning. In order to make the kernel methods suitable for online learning where the system is updated when a new training sample is obtained, a compact dictionary (support vectors set) should be chosen to represent the whole training data, which in turn reduces the number of kernel functions. For this purpose, a sparsification method based on the Hessian matrix of the loss function is applied to continuously examine the importance of the new training sample and determine the update of the dictionary according to the importance measure. We show that the Hessian matrix is equivalent to the correlation matrix of the training samples in the RLS algorithm. This makes the sparsification method able to be easily incorporated into the RLS algorithm and reduce the computational cost futher. Simulation results show that our algorithm is an effective learning method for online chaotic signal prediction and nonlinear system identification.

Recursive least squares (RLS)-based algorithms are a class of fast online training algorithms for feedforward multilayered neural networks (FMNNs). Though the standard RLS algorithm has an implicit weight decay term in its energy function, the weight decay effect decreases linearly as the number of learning epochs increases, thus rendering a diminishing weight decay effect as training progresses. In this paper, we derive two modified RLS algorithms to tackle this problem. In the first algorithm, namely, the true weight decay RLS (TWDRLS) algorithm, we consider a modified energy function whereby the weight decay effect remains constant, irrespective of the number of learning epochs. The second version, the input perturbation RLS (IPRLS) algorithm, is derived by requiring robustness in its prediction performance to input perturbations. Simulation results show that both algorithms improve the generalization capability of the trained network.

The Cerebellar Model Articulation Controller (CMAC) neural network is an associative memory that is biologically inspired by the cerebellum, which is found in the brains of animals. The standard CMAC uses the least mean squares algorithm to train the weights. Recently, the recursive least squares (RLS) algorithm was proposed as a superior algorithm for training the CMAC online as it can converge in just one epoch, and does not require tuning of a learning rate. However, the RLS algorithm was found to be very computationally demanding as its computational complexity is dependent on the square of the number of weights required which can be huge for the CMAC. Here, we show a more efficient RLS algorithm that uses inverse QR decomposition and additionally provides a regularized solution, improving generalization. However, while the inverse QR decomposition based RLS algorithm reduces computation time significantly; it is still not fast enough for use in CMACs greater than two dimensions. To further improve efficiency we show that by using kernel methods the CMAC computational complexity can be transformed to become dependent on the number of unique training data. Additionally, it is shown how modeling error can be improved through use of higher order basis functions.

This paper proposes a new method of concurrent SOC and SOH estimation using a combination of recursive least square (RLS) algorithm and particle swarm optimization (PSO). The RLS algorithm is equipped with multiple fixed forgetting factors (MFFF) which are optimized by PSO. The performance of the hybrid RLS-PSO is compared with the similar RLS which is optimized by single objective genetic algorithms (SOGA) as well as multi-objectives genetic algorithm (MOGA). Open circuit voltage (OCV) is treated as a parameter to be estimated at the same timewith internal resistance. Urban Dynamometer Driving Schedule (UDDS) is used as the input data. Simulation results show that the hybrid RLS-PSO algorithm provides little better performance than the hybrid RLS-SOGA algorithm in terms of mean square error (MSE) and a number of iteration. On the other hand, MOGA provides Pareto front containing optimum solutions where a specific solution can be selected to have OCV MSE performance as good as PSO.

Recursive implementations of the least squares algorithm start the computation with a known set of initial conditions. The information contained in new data samples is then used to update the old estimates. Therefore the initialization procedure is seen to be an integral part of recursive algorithms. A number of methods for initializing recursive least squares (RLS) algorithms have been proposed in the literature. The two most common methods are the fast exact initialization and the soft constrained initialization. This paper discusses the equivalence relationship between RLS algorithms that use soft constrained initialization and a widely used technique in statistics called ridge regression.

Sparse adaptive filtering algorithms are utilized to exploit potential sparse structure information as well as to mitigate noises in many unknown sparse systems. Sparse recursive least square (RLS) algorithms have been attracted intensely attentions due to their low-complexity and easy- implementation. Basically, these algorithms are constructed by standard RLS algorithm and sparse penalty functions (e.g., l_1-norm). However, existing sparse RLS algorithms do not exploit the sparsity efficiently. In this paper, an improved adaptive filtering algorithm is proposed by incorporating a novel correntropy induced metric (CIM) constraint into RLS, which is termed as RLS- CIM algorithm. Specifically, we adopt a well-known Gaussian kernel in CIM and further devise a novel variable kernel width to control the sparse penalty in different transient-error scenarios. Numerical simulation results are given to corroborate the proposed algorithm via mean square deviation (MSD).