Skip to main content

Decision-Directed Recursive Least Squares MIMO Channels Tracking


A new approach for joint data estimation and channel tracking for multiple-input multiple-output (MIMO) channels is proposed based on the decision-directed recursive least squares (DD-RLS) algorithm. RLS algorithm is commonly used for equalization and its application in channel estimation is a novel idea. In this paper, after defining the weighted least squares cost function it is minimized and eventually the RLS MIMO channel estimation algorithm is derived. The proposed algorithm combined with the decision-directed algorithm (DDA) is then extended for the blind mode operation. From the computational complexity point of view being versus the number of transmitter and receiver antennas, the proposed algorithm is very efficient. Through various simulations, the mean square error (MSE) of the tracking of the proposed algorithm for different joint detection algorithms is compared with Kalman filtering approach which is one of the most well-known channel tracking algorithms. It is shown that the performance of the proposed algorithm is very close to Kalman estimator and that in the blind mode operation it presents a better performance with much lower complexity irrespective of the need to know the channel model.



  1. 1.

    Foschini GJ, Gans MJ: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications 1998,6(3):311-335. 10.1023/A:1008889222784

    Article  Google Scholar 

  2. 2.

    Beach MA, Davies RL, Guemas P, Xue H, McGeehan JP: Capacity and service extension for future wireless networks using adaptive antennas. Proceedings of the 9th International Conference on Antennas and Propagation (ICAP '95), April 1995, Eindhoven, The Netherlands 1: 125-129.

    Google Scholar 

  3. 3.

    Sfar S, Murch RD, Letaief KB: Layered space-time multiuser detection over wireless uplink systems. IEEE Transactions on Wireless Communications 2003,2(4):653-668.

    Article  Google Scholar 

  4. 4.

    Zhu X, Murch RD: MIMO-DFE based BLAST over frequency selective channels. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '01), November 2001, San Antonio, Tex, USA 1: 499-503.

    Article  Google Scholar 

  5. 5.

    Visoz R, Berthet AO: Iterative decoding and channel estimation for space-time BICM over MIMO block fading multipath AWGN channel. IEEE Transactions on Communications 2003,51(8):1358-1367. 10.1109/TCOMM.2003.815079

    Article  Google Scholar 

  6. 6.

    Pohl V, Nguyen PH, Jungnickel V, von Helmolt C: How often channel estimation is needed in MIMO systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 2: 814-818.

    Article  Google Scholar 

  7. 7.

    Komninakis C, Fragouli C, Sayed AH, Wesel RD: Multi-input multi-output fading channel tracking and equalization using Kalman estimation. IEEE Transactions on Signal Processing 2002,50(5):1065-1076. 10.1109/78.995063

    Article  Google Scholar 

  8. 8.

    Komninakis C, Fragouli C, Sayed AH, Wesel RD: Adaptive multi-input multi-output fading channel equalization using Kalman estimation. Proceedings of International Conference on Communications (ICC '00), June 2000, New Orleans, La, USA 3: 1655-1659.

    Google Scholar 

  9. 9.

    Abrardo A: Non-coherent MLSE detection for CDMA multiple-antenna systems. Proceedings of IEEE International Conference on Communications (ICC '02), April 2002, New York, NY, USA 2: 846-850.

    Article  Google Scholar 

  10. 10.

    Verdú S: Computational complexity of optimum multiuser detection. Algorithmica 1989,4(3):303-312.

    MathSciNet  Article  MATH  Google Scholar 

  11. 11.

    Lupas R, Verdú S: Linear multiuser detectors for synchronous code-division multiple-access channels. IEEE Transactions on Information Theory 1989,35(1):123-136. 10.1109/18.42183

    Article  MathSciNet  MATH  Google Scholar 

  12. 12.

    Ojanpera T: Overview of multiuser detection/interference cancellation for DS-CDMA. Proceedings of IEEE International Conference on Personal Wireless Communications (PWC '97), December 1997, Mumbai, India 115-119.

    Google Scholar 

  13. 13.

    Goldsmith A, Jafar SA, Jindal N, Vishwanath S: Capacity limits of MIMO channels. IEEE Journal on Selected Areas in Communications 2003,21(5 ):684-702. 10.1109/JSAC.2003.810294

    Article  MATH  Google Scholar 

  14. 14.

    Baltersee J, Fock G, Meyr H: Achievable rate of MIMO channels with data-aided channel estimation and perfect interleaving. IEEE Journal on Selected Areas in Communications 2001,19(12):2358-2368. 10.1109/49.974602

    Article  Google Scholar 

  15. 15.

    Adireddy S, Tong L, Viswanathan H: Optimal placement of training for frequency-selective block-fading channels. IEEE Transactions on Information Theory 2002,48(8):2338-2353. 10.1109/TIT.2002.800466

    MathSciNet  Article  MATH  Google Scholar 

  16. 16.

    Tong L: Blind sequence estimation. IEEE Transactions on Communications 1995,43(12):2986-2994. 10.1109/26.477501

    Article  MATH  Google Scholar 

  17. 17.

    Kim Y-H, Shamsunder S: Adaptive algorithms for channel equalization with soft decision feedback. IEEE Journal on Selected Areas in Communications 1998,16(9):1660-1669. 10.1109/49.737635

    Article  Google Scholar 

  18. 18.

    Picchi G, Prati G: Blind equalization and carrier recovery using a "stop-and-go" decision-directed algorithm. IEEE Transactions on Communications 1987,35(9):877-887. 10.1109/TCOM.1987.1096877

    Article  Google Scholar 

  19. 19.

    Vosoughi A, Scaglione A: Channel estimation for precoded MIMO systems. Proceedings of IEEE Workshop on Statistical Signal Processing (SSP '03), September-October 2003, St. Louis, Mo, USA

    Google Scholar 

  20. 20.

    Stefanov A, Duman TM: Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: system model, decoding approaches, and practical considerations. IEEE Journal on Selected Areas in Communications 2001,19(5):958-968. 10.1109/49.924879

    Article  Google Scholar 

  21. 21.

    Deng X, Haimovich AM, Garcia-Frias J: Decision directed iterative channel estimation for MIMO systems. Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 4: 2326-2329.

    Google Scholar 

  22. 22.

    Karami E, Shiva M: Maximum likelihood MIMO channel tracking. Proceedings of 59th IEEE Vehicular Technology Conference (VTC '04), May 2004, Milan, Italy 2: 876-879.

    Google Scholar 

  23. 23.

    Haykin S: Adaptive Filter Theory. Prentice Hall, Englewood Cliffs, NJ, USA; 1996.

    Google Scholar 

  24. 24.

    Jakes WC Jr.: Microwave Mobile Communications. John Wiley & Sons, New York, NY, USA; 1974.

    Google Scholar 

  25. 25.

    Bello PA: Characterization of randomly time-variant linear channels. IEEE Transactions on Communication Systems 1963,11(4):360-393. 10.1109/TCOM.1963.1088793

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Ebrahim Karami.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Karami, E., Shiva, M. Decision-Directed Recursive Least Squares MIMO Channels Tracking. J Wireless Com Network 2006, 043275 (2006).

Download citation


  • Mean Square Error
  • Estimation Algorithm
  • Detection Algorithm
  • Channel Estimation
  • Channel Model