Skip to main content


Decision-Directed Recursive Least Squares MIMO Channels Tracking

Article metrics

  • 937 Accesses

  • 11 Citations


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

  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.

  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.

  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.

  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

  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.

  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

  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.

  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.

  10. 10.

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

  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

  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.

  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

  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

  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

  16. 16.

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

  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

  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

  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

  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

  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.

  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.

  23. 23.

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

  24. 24.

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

  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

Download references

Author information

Correspondence to Ebrahim Karami.

Rights and permissions

Reprints and Permissions

About this article


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