More Web Proxy on the site http://driver.im/

Article

An efficient regularization approach for underdetermined MIMO system decoding

Authors:

Xiao-Wen Chang,

Xiaohua YangAuthors Info & Claims

IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

Pages 349 - 353

https://doi.org/10.1145/1280940.1281015

Published: 12 August 2007 Publication History

Abstract

An efficient regularization approach is proposed for decoding underdetermined multiple input multiple output (MIMO) systems. The main idea is to transform an underdetermined integer least squares problem to an equivalent overdetermined integer least squares problem by using part of the transmit vector to do a regularization. Some strategies are proposed to enhance the efficiency of this approach. Specifically, we discuss how many entries of the transmit vector should be chosen and how to choose them when we do the regularization. An empirical formula for the regularization parameter is presented. Simulation results indicate that this modified approach can be much more efficient than current approaches for any square constellation higher than 4QAM.

References

[1]

M. Damen, A. Chkeif, and J.C. Belfiore. Lattice code decoder for space-time codes. IEEE Commun. Lett., 4(5):161--163, 2000.

[2]

M. Damen, H. El Gamal, and G. Caire. On maximum-likelihood detection and the search for the closest lattice point. IEEE Trans. Inf. Theory, 49(10):2389--2402, Oct. 2003.

Digital Library

[3]

L. Brunel and J. Boutros. Lattice decoding of joint detection in direct-sequence CDMA systems. IEEE Trans. Info. Theory, 49(4):1030--1037, 2003.

Digital Library

[4]

L. Brunel. Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems. IEEE Trans. Wireless Commu., 3(3):949--957, 2004.

Digital Library

[5]

X.-W. Chang and Q. Han. Solving box-constrained integer least squares problems. IEEE Trans. Wireless Commun., to appear, 2007.

[6]

M. Damen, K. Abed-Meraim, and J. Belfiore. Generalized sphere decoder for asymmetrical space-time communication architecture. Electron. Lett., 36:166--167, 2000.

[7]

P. Dayal and M. Varanasi. A fast generalized sphere decoder for optimum decoding of under-determined MIMO systems. In 41st Annu. Allerton Conf. Communication, Control, and Computing, pages 1216--1225, Monticello, IL, Oct. 2003.

[8]

Z. Yang, C. Liu, and J. He. A new approach for fast generalized sphere decoding in MIMO systems. IEEE Sig. Proc. Letters, 12(1):41--44, 2005.

[9]

X.-W. Chang and X. Yang. A new fast generalized sphere decoding algorithm for underdetermined MIMO systems. In 23rd Biennial Symposium on Communications, pages 18--21, Kingston, Ontario, Canada, 2006.

[10]

T. Cui and C. Tellambura. An efficient generalized sphere decoder for rank-deficient MIMO systems. IEEE Commun. Lett., 9(5):423--425, 2005.

[11]

M.O. Damen, H. El Gamel, and G. Caire. MMSE-GDFE lattice decoding for solving under-determined linear systems with integer unknowns. In Proc. IEEE Int. Symp. Inform. Theory, Chicago, USA, June-July 2004.

[12]

P. Wang and T. Le-Ngoc. A low complexity generalized sphere decoding approach for underdetermined MIMO systems. In Proc. IEEE Int. Conf. on Communications, pages 4266--4271, June 2006.

[13]

G.H. Golub and C.F. Van Loan. Matrix computations. The Johns Hopkins University Press, Baltimore, Maryland, 3rd edition.

[14]

T. H. Cormen, C. E. Leiserson, and C. Rivest. Introduction to algorithms. MIT Press, 2001.

Digital Library

[15]

E. Agrell, T. Eriksson, A. Vardy, and K. Zeger. Closest point search in lattices. IEEE Trans. Inf. Theory, 48(8):2201--2214, 2002.

Digital Library

[16]

A. D. Murguan, H. El Gamal, M. Damen, and G. Caire. A unified framework for tree search decoding: rediscovering the sequential decoder. IEEE Trans. Inf. Theory, 52(3):933--953, 2006.

Digital Library

Cited By

Stoica RFreitas de Abreu G(2019)A Low-complexity Receiver for Massively Concurrent Non-orthogonal Multiple Access2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2019.8815592(1-5)Online publication date: Jul-2019
https://doi.org/10.1109/SPAWC.2019.8815592
Li HChang XCai YChampagne B(2019)Efficient Detection Scheme for Physical-Layer Network Coding in Multiway Relay ChannelsIEEE Access10.1109/ACCESS.2019.29540597(167639-167652)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2954059
Stoica RDe Abreu GHara TIshibashi K(2019)Massively Concurrent Non-Orthogonal Multiple Access for 5G Networks and BeyondIEEE Access10.1109/ACCESS.2019.29236467(82080-82100)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2923646
Show More Cited By

Index Terms

An efficient regularization approach for underdetermined MIMO system decoding

Recommendations

Performance of Turbo Coded Wireless Link for SISO, SIMO, MISO and MIMO System
MINES '12: Proceedings of the 2012 Fourth International Conference on Multimedia Information Networking and Security

This paper compares the performance of a Turbo coded wireless link for SISO, SIMO, MISO and MIMO system with uncoded wireless link for SISO, SIMO, MISO and MIMO system in the presence of ray Leigh fading. Turbo encoder encodes the input information bits ...
Performance analysis of spatial multiplexing MIMO-OFDM system with different equalisers and guard intervals

Multiple-input multiple-output MIMO system is a very popular solution in the field of wireless communications, in order to improve the capacity and reliability of radio link. Nevertheless, during any transmission over fading channel, the performance of ...
Performance of uplink feedback MIMO system using joint transmitter-receiver and polarization-multiplexing

SER and capacity performance of a uplink-feedback MIMO system is studied under.Perfect-CIRs based joint Tx-Rx design with polarization-multiplexing-ideal feedback.Quantized-CIRs aided joint Tx-Rx with polarization-multiplexing-noisy feedback.Quantized-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

August 2007

716 pages

ISBN:9781595936950

DOI:10.1145/1280940

General Chairs:
Mohsen Guizani
Western Michigan University, USA
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Program Chair:
Xi Zhang
Texas A&M University, USA

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDOC: ACM Special Interest Group on Systems Documentation
ACM: Association for Computing Machinery

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC07

Sponsor:

SIGDOC
ACM

IWCMC07: International Wireless Communications and Mobile Computing Conference

August 12 - 16, 2007

Hawaii, Honolulu, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
255
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Stoica RFreitas de Abreu G(2019)A Low-complexity Receiver for Massively Concurrent Non-orthogonal Multiple Access2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2019.8815592(1-5)Online publication date: Jul-2019
https://doi.org/10.1109/SPAWC.2019.8815592
Li HChang XCai YChampagne B(2019)Efficient Detection Scheme for Physical-Layer Network Coding in Multiway Relay ChannelsIEEE Access10.1109/ACCESS.2019.29540597(167639-167652)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2954059
Stoica RDe Abreu GHara TIshibashi K(2019)Massively Concurrent Non-Orthogonal Multiple Access for 5G Networks and BeyondIEEE Access10.1109/ACCESS.2019.29236467(82080-82100)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2923646
Dong BLin MPark H(2018)Integer Matrix Approximation and Data MiningJournal of Scientific Computing10.1007/s10915-017-0531-775:1(198-224)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s10915-017-0531-7
Kuusinen JSorsa JSiikonen M(2015)The Elevator Trip Origin-Destination Matrix Estimation ProblemTransportation Science10.1287/trsc.2013.050949:3(559-576)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1287/trsc.2013.0509
Martin RYan CFan HRondeau C(2011)Algorithms and Bounds for Distributed TDOA-Based Positioning Using OFDM SignalsIEEE Transactions on Signal Processing10.1109/TSP.2010.209840459:3(1255-1268)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1109/TSP.2010.2098404

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents