article

Free access

A system view on iterative MIMO detection: dynamic sphere detection versus fixed effort list detection

Authors:

Christina Gimmler-Dumont,

Guido MaseraAuthors Info & Claims

VLSI Design, Volume 2012

Article No.: 2, Page 2

https://doi.org/10.1155/2012/826350

Published: 01 January 2012 Publication History

PDF eReader Publisher Site

Abstract

Multiple-antenna systems are a promising approach to increase the data rate of wireless communication systems. One efficient possibility is spatialmultiplexing of the transmitted symbols over several antennas. Many different MIMO detector algorithms exist for this spatialmultiplexing. The major difference between differentMIMOdetectors is the resulting communications performance and implementation complexity, respectively. Particularly closed-loop MIMO systems have attained a lot of attention in the last years. In a closed-loop system, reliability information is fed back fromthe channel decoder to the MIMO detector. In this paper, we derive a basic framework to compare different soft-input soft-output MIMO detectors in open- and closed-loop systems. Within this framework, we analyze a depth-first sphere detector and a breadth-first fixed effort detector for different application scenarios and their effects on area and energy efficiency on the whole system. We present all systemcomponents under open- and closed-loop system aspects and determine the overall implementation cost for changing an open-loop system in a closed-loop system.

References

[1]

B. M. Hochwald and S. Ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Transactions on Communications, vol. 51, no. 3, pp. 389-399, 2003.

[2]

H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels viamodified sphere decoding," IEEE Transactions onWireless Communications, vol. 3, no. 6, pp. 2299-2311, 2004.

Digital Library

[3]

A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bölcskei, "VLSI Implementation of MIMO detection using the sphere decoding algorithm," IEEE Journal of Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, 2005.

[4]

C. Studer, A. Burg, and H. Bölcskei, "Soft-output sphere decoding: algorithms and VLSI implementation," IEEE Journal on Selected Areas in Communications, vol. 26, no. 2, pp. 290-300, 2008.

Digital Library

[5]

E. M. Witte, F. Borlenghi, G. Ascheid, R. Leupers, and H. Meyr, "A scalable VLSI architecture for soft-input soft-output single tree-search sphere decoding," IEEE Transactions on Circuits and Systems II: express Briefs, vol. 57, no. 9, Article ID 5570931, pp. 706-710, 2010.

Digital Library

[6]

C.-H. Liao, T.-P. Wang, and T.-D. Chiueh, "A 74.8mW softoutput detector IC for 8 × 8 spatial-multiplexing MIMO communications," IEEE Journal of Solid-State Circuits, vol. 45, no. 2, Article ID 5405138, pp. 411-421, 2010.

[7]

L. Liu, F. Ye, X. Ma, T. Zhang, and J. Ren, "A 1.1-Gb/s 115-pJ/bit configurable MIMO detector using 0.13-muhboxm CMOS technology," IEEE Transactions on Circuits and Systems II, vol. 57, no. 9, pp. 701-705, 2010.

Digital Library

[8]

C. Studer, S. Fateh, and D. Seethaler, "A 757 Mb/s 1.5mm2 90nm CMOS soft-input soft-output MIMO detector for IEEE 802.11n," in Proceedings of the 36th European Solid State Circuits Conference (ESSCIRC'10), pp. 530-533, Seville, Spain, September 2010.

[9]

D. Garrett, L. Davis, S. Ten Brink, B. Hochwald, and G. Knagge, "Silicon complexity for maximum likelihood MIMO detection using spherical decoding," IEEE Journal of Solid-State Circuits, vol. 39, no. 9, pp. 1544-1552, 2004.

[10]

D. Wubben, R. Bohnke, V. Kuhn, and K.-D. Kammeyer, "MMSE extension of V-BLAST based on sorted QR decomposition," in Proceedings of the IEEE 58th Vehicular Technology Conference (VTC'03), vol. 1, pp. 508-512, October 2003.

[11]

G. J. Foschini, G. D. Golden, R. A. Valenzuela, and P. W. Wolniansky, "Simplified processing for high spectral efficiency wireless communication employing multi-element arrays," IEEE Journal on Selected Areas in Communications, vol. 17, no. 11, pp. 1841-1852, 1999.

Digital Library

[12]

Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best Sphere decoding forMIMO detection," IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 491-503, 2006.

Digital Library

[13]

K. W. Wong, C. Y. Tsui, R. S. K. Cheng, and W. H. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS'02), vol. 3, pp. III- 273-III-276, May 2002.

[14]

L. G. Barbero and J. S. Thompson, "Fixing the complexity of the sphere decoder for MIMO detection," IEEE Transactions on Wireless Communications, vol. 7, no. 6, Article ID 4543065, pp. 2131-2142, 2008.

Digital Library

[15]

E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Transactions on Information Theory, vol. 48, no. 8, pp. 2201-2214, 2002.

Digital Library

[16]

B. Mennenga and G. Fettweis, "Search sequence determination for tree search based detection algorithms," in Proceedings of the IEEE Sarnoff Symposium (SARNOFF'09), pp. 1-6, April 2009.

Digital Library

[17]

A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bölcskei, "VLSI Implementation of MIMO detection using the sphere decoding algorithm," IEEE Journal of Solid-State Circuits, vol. 40, no. 7, pp. 1566-1576, 2005.

[18]

M. Wenk, A. Burg, M. Zellweger, C. Studer, and W. Fichtner, "VLSI implementation of the list sphere algorithm," in Proceedings of the 24th Norchip Conference, pp. 107-110, Linkoping, Sweden, November 2006.

[19]

M. T. Gamba and G. Masera, "Look-ahead sphere decoding: algorithm and VLSI architecture," IET Communications, vol. 5, no. 9, pp. 1275-1285, 2011.

[20]

C. Studer and H. Bölcskei, "Soft-input soft-output sphere decoding," in Proceedings of the IEEE International Symposium on Information Theory (ISIT'08), pp. 2007-2011, Toronto, Canada, July 2008.

[21]

M. Wenk, L. Bruderer, A. Burg, and C. Studer, "Area- and throughput-optimized VLSI architecture of sphere decoding," in Proceedings of the 18th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC'10), pp. 189-194, Madrid, Spain, September 2010.

[22]

S. Chen and T. Zhang, "Low power soft-output signal detector design for wireless MIMO communication systems," in Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED'07), pp. 232-237, 2007.

Digital Library

[23]

S. A. Laraway and B. Farhang-Boroujeny, "Implementation of a Markov chain Monte Carlo based multiuser/MIMO detector," IEEE Transactions on Circuits and Systems I, vol. 56, no. 1, pp. 246-255, 2009.

Digital Library

[24]

D. Wubben, R. Bohnke, J. Rinas, V. Kuhn, and K. D. Kammeyer, "Efficient algorithm for decoding layered spacetime codes," Electronics Letters, vol. 37, no. 22, pp. 1348-1350, 2001.

[25]

L. G. Barbero and J. S. Thompson, "Extending a fixedcomplexity sphere decoder to obtain likelihood information for turbo-MIMO systems," IEEE Transactions on Vehicular Technology, vol. 57, no. 5, pp. 2804-2814, 2008.

[26]

I. 802.16, Local and metropolitan area networks; Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems; Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands.

[27]

G. H. Golub and C. F. V. Loan, Matrix Computations, The Johns Hopkins University Press, London, UK, 3rd edition, 1996.

[28]

G. L. Nazar, C. Gimmler, and N. Wehn, "Implementation comparisons of the QR decomposition for MIMO detection," in Proceedings of the 23rd Symposium on Integrated Circuits and Systems Design (SBCCI'10), pp. 210-214, September 2010.

Digital Library

[29]

A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Transactions on Information Theory, vol. 13, no. 2, pp. 260-269, 1967.

Digital Library

[30]

L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Transactions on Information Theory, vol. IT-20, no. 2, pp. 284- 287, 1974.

[31]

F. Kienle, N. Wehn, and H. Meyr, "On complexity, energy and implementation-efficiency of channel decoders," IEEE Transactions on Communications, vol. 59, no. 12, pp. 3301- 3310, 2011.

[32]

C. Studer, Iterative MIMO decoding: algorithms and VLSI implementation aspects, Ph. D. dissertation, ETH Zürich, Zurich, Switzerland, 2009.

Cited By

Hsu PTseng YChen WShen C(2016)The design and implementation of a configurable MIMO detection system on the NOC-based multicore platformMicroelectronics Journal10.1016/j.mejo.2016.08.00156:C(25-37)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.mejo.2016.08.001
Bello IHalak BEl-Hajjar MZwolinski M(2016)A Survey of VLSI Implementations of Tree Search Algorithms for MIMO DetectionCircuits, Systems, and Signal Processing10.1007/s00034-015-0218-y35:10(3644-3674)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s00034-015-0218-y
Gimmler-Dumont CWehn N(2014)A Cross-Layer Reliability Design Methodology for Efficient, Dependable Wireless ReceiversACM Transactions on Embedded Computing Systems10.1145/258466613:4s(1-29)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1145/2584666

Index Terms

A system view on iterative MIMO detection: dynamic sphere detection versus fixed effort list detection

Recommendations

Iterative MIMO turbo multiuser detection and equalization for STTrC-coded systems with unknown interference
Special issue on multiuser MIMO networks

Iterative multiuser detection in a single-carrier broadband multiple-input multiple-output (MIMO) system is studied in this paper. A minimum mean squared error (MMSE) low-complexity multiuser receiver is derived for space-division multiple-access (SDMA) ...
Iterative receivers with bit-level cancellation and detection for MIMO-BICM systems

The multiple-input multiple-output (MIMO) detection in the iterative receiver is investigated for a modulation of square constellation. For computationally efficient MIMO detection, we employ the hard-decision bit-level cancellation (BLC) to reduce the ...
MIMO self-encoded spread spectrum with iterative detection over Rayleigh fading channels
Special issue on iterative signal processing in communications

Self-encoded spread spectrum (SESS) is a novel communication technique that derives its spreading code from the randomness of the source stream rather than using conventional pseudorandom noise (PN) code. In this paper, we propose to incorporate SESS in ...

Comments

Information & Contributors

Information

Published In

cover image VLSI Design

VLSI Design Volume 2012, Issue

Special issue on Flexible Radio Design: Trends and Challenges in Digital Baseband Implementation

January 2012

70 pages

ISSN:1065-514X

EISSN:1563-5171

Issue’s Table of Contents

Publisher

Hindawi Limited

London, United Kingdom

Publication History

Accepted: 27 January 2012

Published: 01 January 2012

Received: 02 December 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
64
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)4

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hsu PTseng YChen WShen C(2016)The design and implementation of a configurable MIMO detection system on the NOC-based multicore platformMicroelectronics Journal10.1016/j.mejo.2016.08.00156:C(25-37)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.mejo.2016.08.001
Bello IHalak BEl-Hajjar MZwolinski M(2016)A Survey of VLSI Implementations of Tree Search Algorithms for MIMO DetectionCircuits, Systems, and Signal Processing10.1007/s00034-015-0218-y35:10(3644-3674)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s00034-015-0218-y
Gimmler-Dumont CWehn N(2014)A Cross-Layer Reliability Design Methodology for Efficient, Dependable Wireless ReceiversACM Transactions on Embedded Computing Systems10.1145/258466613:4s(1-29)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1145/2584666

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents