Small-area and low-energy K-best MIMO detector using relaxed tree expansion and early forwarding
Pages 231 - 236
Abstract
This paper proposes a new K-best detection method that can realize a small-area and low-energy MIMO detector. To reduce the complexity required in K-best operations, tree expansion is relaxed by early evicting inferior children. Additionally, an efficient pipeline scheduling called early forwarding is proposed to reduce the overall processing latency and the number registers. A 4×4 16-QAM MIMO detector integrating four K-best detection units is implemented to demonstrate the proposed method. In a 0.18-μm CMOS technology, the entire detector occupies 1.9 mm2 and shows a throughput of 584 Mbps. The energy consumption is 443 pJ per bit at 1.8 V.
References
[1]
A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566--1577, July 2005.
[2]
C. S. Park, K. K. Parhi, and S. C. Park, "Probabilistic spherical detection and VLSI implementation for multiple-antenna systems," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 5, no. 3, pp. 685--698, March 2009.
[3]
R. Jenkal and R. Davis, "An architecture for energy efficient sphere decoding," in Proc. Int'l Symposium on Low Power Electronics and Design, pp. 244--249, Aug. 2007.
[4]
K. W. Wong, C. Y. Tsui, Roger S. K. Cheng, and W. H. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE Int'l Symposium Circuits and Systems, vol. 3, pp. 273--276, May 2002.
[5]
M. Wenk, M. Zellweger, A. Burg, N. Felber, and W. Fichtner, "K-best MIMO detection VLSI architectures achieving up to 424 Mbps," in Proc. IEEE Int'l Symposium Circuits and Systems, pp. 1151--1154, May 2006.
[6]
Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Selected Areas in Communications, vol. 24, no. 3, pp. 491--503, March 2006.
[7]
S. Chen, F. Sun, and T. Zhang, "Nonlinear soft-output signal detector design and implementation for MIMO communication systems with high spectral efficiency," in Proc. IEEE Custom Integrated Circuits Conference, pp. 321--324, Sept. 2006.
[8]
T.-H. Kim and I.-C. Park, "High-throughput and area-efficient MIMO symbol detection based on modified Dijkstra's search," IEEE Trans. Circuits and Systems I: Regular Papers, to be published.
[9]
Y. H. Jung, J. H. Kim, S. J. Lee, H. I. Yoon, and J. S. Kim, "Design and implementation of MIMO-OFDM baseband processor for high-speed wireless LANs," IEEE Trans. Circuits and Systems II: Express Briefs, vol. 54, no. 7, pp. 631--635, July 2007.
[10]
S. Yu, T. H. Im, J. Kim, and Y. S. Cho, "An FPGA implementation of MML-DFE for spatially multiplexed MIMO systems," IEEE Trans. Circuits and Systems II: Express Briefs, vol. 55, no. 7, pp. 705--709, July 2008.
[11]
B. Hassibi and H. Vikalo, "On the sphere-decoding algorithm I. expected complexity," IEEE Trans. Signal Processing, vol. 53, no. 8, pp. 2806--2818, Aug. 2005.
[12]
L. Azzam and E. Ayanoglu, "Reduced complexity sphere decoding for square QAM via a new lattice representation," in Proc. IEEE Global Communication Conference, pp. 4242--d4246, Nov. 2007.
Index Terms
- Small-area and low-energy K-best MIMO detector using relaxed tree expansion and early forwarding
Recommendations
Small-area and low-energy K-best MIMO detector using relaxed tree expansion and early forwarding
This paper proposes a new K-best detection method that is efficient in area and energy consumption. To reduce the complexity required in tree expansion and sorting, some children of a candidate are not expanded if they are estimated as inferior ones, ...
A low-noise small-area operational amplifier using split active-feedback compensation technique
A low-noise small-area three-stage operational amplifier is presented for arrayed sensor interface systems. The designed amplifier employs a novel small-area phase compensation scheme that allows a relatively high transconductance in the first stage, ...
Generalized channel inversion methods for multiuser MIMO systems
Block diagonalization (BD) is a well-known precoding method in multiuser multi-input multi-output (MIMO) broadcast channels. This scheme can be considered as a extension of the zero-forcing (ZF) channel inversion to the case where each receiver is ...
Comments
Information & Contributors
Information
Published In
August 2010
458 pages
ISBN:9781450301466
DOI:10.1145/1840845
- General Chairs:
- Vojin Oklobdzija,
- Barry Pangle,
- Naehyuck Chang,
- Program Chairs:
- Naresh Shanbhag,
- Chris H. Kim
Copyright © 2010 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
In-Cooperation
- IEEE CAS
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 August 2010
Check for updates
Author Tags
Qualifiers
- Poster
Conference
ISLPED'10
Sponsor:
ISLPED'10: International Symposium on Low Power Electronics and Design
August 18 - 20, 2010
Texas, Austin, USA
Acceptance Rates
Overall Acceptance Rate 398 of 1,159 submissions, 34%
Upcoming Conference
ISLPED '24
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 80Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in