Skip to main content

Advertisement

Springer Nature Link
Log in

Adaptive MLSE Equalizer with Per-Survivor QR Decomposition for Trellis-Coded MIMO Transmission

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A trellis-coded multiple-input multiple-output (MIMO) transmission technique, which exploits multiple-antenna elements at both transmitter and receiver sides and employs trellis-coded modulations (TCMs), has potential to significantly increase spectral efficiency in wireless communications. At the receiver, an adaptive equalizer based on maximum-likelihood sequence estimation (MLSE) deals with intersymbol interference (ISI) incurred in wideband transmissions and jointly decodes multiplexed TCM signals. Recently, a sphere-constrained maximum-likelihood detection, so-called sphere decoding, has drawn much attention for reducing the computational burden in MIMO transmission systems. This paper describes the super-trellis structured Viterbi algorithm applying per-survivor sphere decoding, and evaluates the effect of the complexity reduction in branch metric computations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Murata, S. Yoshida, and T. Takeuchi, “Trellis-Coded Co-Channel Interference Canceller”, (in Japanese) IEICE Tech. Rep., RCS93-75, pp. 39–46, Nov. 1993.

    Google Scholar 

  2. H. Murata and S. Yoshida, “Trellis-Coded Co-Channel Interference Canceller for Microcellular Radio”, IEEE Trans. Commun., Vol. COM-45, No. 9, pp. 1088–1094, Sept. 1997.

    Google Scholar 

  3. A. Duel and C. Heegard, “Delayed Decision Feedback Sequence Estimation”, IEEE Trans. Commun., Vol. COM-37, No. 5, pp. 428–436, May 1989.

    Google Scholar 

  4. E. Viterbo and J. Boutros, “A Universal Lattice Code Decoder for Fading Channels”, IEEE Trans. Inform. Theory, Vol. 45, No. 5, pp. 1639–1642, July 1999.

    MathSciNet  Google Scholar 

  5. M.O. Damen, K. Abed-Meraim, and J.C. Belfiore, “Generalised Sphere Decoder for Asymmetrical Space-Time Communication Architecture”, IEEE Electron. Lett., Vol. 36, No. 2, pp. 166–167, Jan. 2000.

    Google Scholar 

  6. O. Damen and J.C. Belfiore, “Lattice Code Decoder for Space-Time Codes”, IEEE Commun. Lett., Vol. 4, No. 5, pp. 161–163, May 2000.

    Article  Google Scholar 

  7. B. Hassibi and H. Vikalo, “On the Expected Complexity of Sphere Decoding”, Proc. IEEE ACSSC, Vol. 2, pp. 1051–1055, Nov. 2001.

  8. H. Vikalo, “Sphere Decoding Algorithms for Digital Communications”, Ph.D. thesis, 2003.

  9. A.M. Chan and I. Lee, “A New Reduced-Complexity Sphere Decoder for Multiple Antenna Systems”, Proc. IEEE ICC, Vol. 1, pp. 460–464, April 2002.

  10. G.H. Golub and C.F. Van Loan, Matrix Computations, Third Edition: Johns Hopkins, 1996.

  11. G.J. Foschini, “Layered Space-Time Architecture for Wireless Communications in a Fading Environment When using Multi-Element Antennas”, Bell Labs. Tech. J., pp. 41–59, Autumn 1996.

  12. T. Koike, H. Murata, and S. Yoshida, “Laboratory Experiments of Coded Space-Time Transmission with Spatial Interleaving for Wireless MIMO Channels”, Proc. WPMC, Oct. 2003.

  13. R. Raheli, A. Polydoros, and C.K. Tzou, “The Principle of Per-Survivor Processing: A General Approach to Approximate and Adaptive MLSE”, Proc. IEEE GLOBECOM, Vol. 2, pp. 1170–1175, Dec. 1991.

  14. K. Fukawa and H. Suzuki, “Recursive Least Squares Adaptive Algorithm Maximum Likelihood Sequence Estimation: RLS-MLSE – An Application of Maximum Likelihood Estimation Theory to Mobile Radio”, IEICE Trans. Commun., Vol. J76-B-II, No. 4, pp. 202–214, April 1993. (in Japanese)

    Google Scholar 

  15. H. Kubo, K. Murakami, and T. Fujino, “An Adaptive Maximum-Likelihood Sequence Estimator for Fast Time-Varying Intersymbol Interference Channels”, IEEE Trans. Commun., Vol. 42, No. 2/3/4, Feb./March/April 1994.

  16. S. Haykin, Adaptive Filter Theory, Third Edition: Prentice-Hall, 1996.

Download references

Author information

Authors and Affiliations

  1. Graduate School of Informatics, Kyoto University, Japan

    Toshiaki Koike & Susumu Yoshida

  2. Graduate School of Science and Engineering, Tokyo Institute of Technology, Japan

    Hidekazu Murata

Authors
  1. Toshiaki Koike
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hidekazu Murata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Susumu Yoshida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Toshiaki Koike.

Additional information

Toshiaki Koike received the B.S. degree in electrical and electronics engineering and M.S. degree in communications and computer engineering from Kyoto University, Kyoto, Japan, in 2002 and 2003, respectively. Since 2003, he has been working towards the Ph.D. degree in communications and computer engineering, Kyoto University. His current research interest includes digital signal processing for multiple-antenna systems and multi-user communications. He has been a Research Fellow of the JSPS since 2004.

Hidekazu Murata received B.S., M.S., and Ph.D. degrees in electronic engineering from Kyoto University, Kyoto, Japan, in 1991, 1993, and 2000, respectively. In 1993, he joined the Faculty of Engineering, Kyoto University. Since 2002, he has been an associate professor of Tokyo Institute of Technology, Tokyo, Japan. His current research interests include signal processing and its hardware implementation, with particular application to multihop radio networks. He received the Young Researcher's Award from the IEICE of Japan in 1997 and the Ericsson Young Scientist Award in 2000. He is a member of the IEEE and SITA.

Susumu Yoshida received the B.E., M.E. and Ph.D. degrees in electrical engineering from Kyoto University, Kyoto, Japan in 1971, 1973 and 1978, respectively. Since 1973, he has been with the Faculty of Engineering, Kyoto University and currently he is a full professor of the Graduate School of Informatics, Kyoto University. During the last two decades, he has been mainly engaged in the research of wireless personal communications. His current research interest includes wireless transmission technologies beyond IMT-2000 and wireless ad hoc networks. During 1990–1991, he was a visiting scholar at WINLAB, Rutgers University, U.S.A. and Carleton University in Canada. He served as an Executive Committee Chairperson of PIMRC'99, Osaka and also as a Technical Program Committee Chairperson of IEEE VTC 2000-Spring, Tokyo. He was a guest editor of IEEE J-SAC on Wireless Local Communications published in April and May 1996. He was a Director, Journal and Transactions of IEICE during 2002–2004 and has been a Fellow of the IEICE since 2004. He was awarded the Young Researcher's Award in 1978 and the Achievement Award in 1993 both from the IEICE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koike, T., Murata, H. & Yoshida, S. Adaptive MLSE Equalizer with Per-Survivor QR Decomposition for Trellis-Coded MIMO Transmission. Wireless Pers Commun 35, 213–225 (2005). https://doi.org/10.1007/s11277-005-8750-x

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-005-8750-x

Keywords

Search

Navigation