skip to main content
10.5555/1131481.1131648guideproceedingsArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
Article
Free access

Advanced receiver algorithms for MIMO wireless communications

Published: 06 March 2006 Publication History

Abstract

We describe the VLSI implementation of MIMO detectors that exhibit close-to optimum error-rate performance, but still achieve high throughput at low silicon area. In particular, algorithms and VLSI architectures for sphere decoding (SD) and K-best detection are considered, and the corresponding trade-offs between uncoded error-rate performance, silicon area, and throughput are explored. We show that SD with a per-block run-time constraint is best suited for practical implementations.

References

[1]
G. Foschini and M. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wireless Personal Commun., vol. 6, no. 3, pp. 311--335, 1998.
[2]
M. Pohst, "On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications," SIGSAM Bull., vol. 15, no. 1, pp. 37--44, Feb. 1981.
[3]
U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comp., vol. 44, no. 170, pp. 463--471, Apr. 1985.
[4]
E. Viterbo and E. Biglieri, "A universal lattice decoder," in Proc. 14th GRETSI Symp. Signal and Image Process., Sep. 1993, pp. 611--614.
[5]
K. Wong, C. Tsui, R. S. K. Cheng, and W. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), vol. 3, 2002, pp. 273--276.
[6]
A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bölcskei, "VLSI implementation of MIMO detection using the sphere decoder algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566--1577, Jul. 2005.
[7]
Q. Liu and L. Yang, "A novel method for initial radius selection of sphere decoding," in Proc. IEEE Veh. Technol. Conf. (VTC)-Fall, vol. 2, Sep. 2004, pp. 1280--1283.
[8]
C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improving practical lattice basis reduction and solving subset sum problems," Math. Program., vol. 66, pp. 181--191, 1994.
[9]
C. Studer, "Sphere decoding with resource constraints," Master's thesis, ETH Zurich, Zurich, Switzerland, Aug. 2005.
[10]
M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2389--2402, Oct. 2003.
[11]
L. Beygi, A. R. Ghaderipoor, and K. Dolatyar, "A new lattice decoding for space time block codes with low complexity," in Proc. IEEE Int. Symp. Personal Indoor Mobile Radio Commun. (PIMRC), vol. 1, Sep. 2002, pp. 428--430.
[12]
A. Wiesel, X. Mestre, A. Page, and J. Fonollosa, "Efficient implementation of sphere demodulation," in Proc. IEEE Workshop Signal Process. Advances Wireless Commun. (SPAWC), Jun. 2003, pp. 36--40.
[13]
M. Wenk, M. Zellweger, A. Burg, N. Felber, and W Fichtner, "K-best MIMO detection VLSI architectures achieving up to 424 Mbps throughput," submitted to IEEE Int. Symp. Circuits Syst. (ISCAS), 2006.
[14]
Z. Guo and P. Nilsson, "A 53.3 Mb/s 4 x 4 16-QAM MIMO decoder in 0.35μm CMOS," in Proc. IEEE Int. Symp. Circuits and Syst. (ISCAS), vol. 5, May 2005, pp. 4947--4950.

Cited By

View all
  • (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
  • (2010)Algorithm and hardware complexity reduction techniques for k-best sphere decodersProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785589(471-476)Online publication date: 16-May-2010
  • (2009)High-throughput low-complexity MIMO detector based on K-best algorithmProceedings of the 19th ACM Great Lakes symposium on VLSI10.1145/1531542.1531646(451-456)Online publication date: 10-May-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
DATE '06: Proceedings of the conference on Design, automation and test in Europe: Proceedings
March 2006
1390 pages
ISBN:3981080106

Sponsors

  • EDAA: European Design Automation Association
  • The EDA Consortium
  • IEEE-CS\DATC: The IEEE Computer Society

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 06 March 2006

Qualifiers

  • Article

Acceptance Rates

DATE '06 Paper Acceptance Rate 267 of 834 submissions, 32%;
Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)7
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (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
  • (2010)Algorithm and hardware complexity reduction techniques for k-best sphere decodersProceedings of the 20th symposium on Great lakes symposium on VLSI10.1145/1785481.1785589(471-476)Online publication date: 16-May-2010
  • (2009)High-throughput low-complexity MIMO detector based on K-best algorithmProceedings of the 19th ACM Great Lakes symposium on VLSI10.1145/1531542.1531646(451-456)Online publication date: 10-May-2009
  • (2009)A VLSI 8 × 8 MIMO Near-ML Detector with PreprocessingJournal of Signal Processing Systems10.1007/s11265-008-0222-656:2-3(229-247)Online publication date: 1-Sep-2009
  • (2007)An architecture for energy efficient sphere decodingProceedings of the 2007 international symposium on Low power electronics and design10.1145/1283780.1283833(244-249)Online publication date: 27-Aug-2007
  • (2007)Reduced-complexity mimo detector with close-to ml error rate performanceProceedings of the 17th ACM Great Lakes symposium on VLSI10.1145/1228784.1228836(200-203)Online publication date: 11-Mar-2007

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media