Home   >   CSC-OpenAccess Library   >    Manuscript Information
Hardware Architecture of Complex K-best MIMO Decoder
Mehnaz Rahman, Gwan S. Choi
Pages - 56 - 68     |    Revised - 31-03-2016     |    Published - 30-04-2016
Volume - 10   Issue - 1    |    Publication Date - April 2016  Table of Contents
MORE INFORMATION
KEYWORDS
Complex K-best Algorithm, MIMO, Lattice Reduction, SE Enumeration, VLSI Architecture.
ABSTRACT
This paper presents a hardware architecture of complex K-best Multiple Input Multiple Output (MIMO) decoder reducing the complexity of Maximum Likelihood (ML) detector. We develop a novel low-power VLSI design of complex K-best decoder for MIMO and 64 QAM modulation scheme. Use of Schnorr-Euchner (SE) enumeration and a new parameter, Rlimit in the design reduce the complexity of calculating K-best nodes to a certain level with increased performance. The total word length of only 16 bits has been adopted for the hardware design limiting the bit error rate (BER) degradation to 0.3 dB with list size, K and Rlimit equal to 4. The proposed VLSI architecture is modeled in Verilog HDL using Xilinx and synthesized using Synopsys Design Vision in 45 nm CMOS technology. According to the synthesize result, it achieves 1090.8 Mbps throughput with power consumption of 782 mW and latency of 0.33 us. The maximum frequency the design proposed is 181.8 MHz.
1 Google Scholar 
2 CiteSeerX 
3 Scribd 
4 SlideShare 
5 PdfSR 
"IEEE Standard for Information Technology- Local and Metropolitan Area Networks- Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput." IEEE Standard 802.11n-2009 (Amendment to IEEE Standard 802.11-2007 as amended by IEEE Standard 802.11k-2008, IEEE Standard 802.11r-2008, IEEE Standard 802.11y-2008, and IEEE Standard 802.11w-2009), pp. 1-565, Oct. 2009.
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.
A. K. Lenstra, H. W. Lenstra and L. Lovasz. "Factoring Polynomials with Rational Coefficients." Mathematische Annalen, vol. 261, no. 4, pp. 515-534, Dec. 1982.
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, Mar. 2003.
C. Liao, T. Wang, T. Chiueh, "A 74.8 mW Soft-Output Detector IC for 8 x 8 Spatial-Multiplexing MIMO Communications," in Solid-State Circuits, IEEE Journal of , vol.45, no.2, pp.411-421, Feb. 2010.
C. P. Schnorr and M. Euchner. “Lattice basis reduction: Improved practical algorithms and solving subset sum problems.” Mathematical Programming, vol. 66, pp. 181–191, Aug. 1994.
C. Studer, S. Fateh, D. Seethaler, "ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation," in Solid-State Circuits, IEEE Journal of , vol.46, no.7, pp.1754-1765, July 2011.
C. Windpassinger and R. Fischer. “Low-Complexity Near-Maximum Likelihood Detection and Precoding for MIMO Systems Using Lattice Reduction.” Proceeding IEEE Information Theory Workshop, Mar. 2003, pp. 345-348.
Cervantes-Lozano, P.; Gonzalez-Perez, L.F.; Garcia-Garcia, A.D., "A VLSI architecture for the K-best Sphere-Decoder in MIMO systems," in Reconfigurable Computing and FPGAs (ReConFig), 2012 International Conference on , vol., no., pp.1-6, 5-7 Dec. 2012.
E. Agrell, T. Eirksson, A. Vardy and K. Zeger. “Closest Point Search in Lattices.” IEEE Transaction on Information Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
E.M. Witte, F. Borlenghi, G. Ascheid, R. Leupers, H. Meyr, "A Scalable VLSI Architecture for Soft-Input Soft-Output Single Tree-Search Sphere Decoding," in Circuits and Systems II: Express Briefs, IEEE Transactions on, vol.57, no.9, pp.706-710, Sept. 2010.
F. Sheikh, E. Wexler, M. Rahman, W. Wang, B. Alexandrov, D. Yoon, A. Chun and A. Hossein. "Channel-Adaptive Complex K-Best MIMO Detection Using Lattice Reduction." IEEE Workshop on Signal Processing Systems (SiPS), pp. 1-6, Oct. 2014.
I. Lai, G. Ascheid, H. Meyr and T.-D. Chiueh. "Low-Complexity Channel-Adaptive MIMO Detection with Just-Acceptable Error Rate." IEEE 69th Vehicular Technology Conference: VTC-2009 Spring, Apr. 2009, pp. 1-5.
J. Jalden and B. Otterston. “On the Complexity of Sphere Decoding in Digital Communications.” IEEE Transaction on Signal Processing, vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
J. Jalden and P. Elia. "DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System Models." IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4765-4780, Oct 2010.
J. Jalden and P. Elia. “DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System Models.” IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4765-4780, Oct. 2010.
K. Gunnam, G. Choi, W. Weihuang and M. Yeary. "Multi-Rate Layered Decoder Architecture for Block LDPC Codes of the IEEE 802.11n Wireless Standard." IEEE International Symposium on Circuits and Systems (ISCAS), May 2007, pp. 1645-1648.
M. Mahdavi and M. Shabany. "Novel MIMO Detection Algorithm for High-Order Constellations in the Complex Domain." IEEE Transaction on VLSI Systems, vol. 21, no. 5, pp. 834-847, May 2013.
M. Rahman and Gwan S. Choi. "Fixed Point Realization of Iterative LR-Aided Soft MIMO Decoding Algorithm." An International Journal on Signal Processing, vol. 9, issue 2, pp. 14-24, May 2015.
M. Rahman and Gwan S. Choi. "Iterative Soft Decision Based Complex K-best MIMO Decoder." An International Journal on Signal Processing, vol. 9, issue 5, pp. 54-65, Nov 2015.
M. Rahman, E. Rohani and G. Choi. "An Iterative LR-Aided MMSE Extended Soft MIMO Decoding Algorithm." International Conference on Computing, Networking and Communications, California, Feb. 2015.
M. Rahman, E. Rohani and G. Choi. "An Iterative Soft Decision Based Adaptive K-Best Decoder Without SNR Estimation." Asilomer Conference on Signals, Systems and Computers, Nov. 2014, pp. 1016-1020.
M. Rahman, E. Rohani, J. Xu and G. Choi. "An Improved Soft Decision Based MIMO Detection Using Lattice Reduction." International Journal of Computer and Communication Engineering, vol. 3, no. 4, pp. 264-268, Apr. 2014.
M. Shabany and P. Glenn Gulak. “The Application of Lattice-Reduction to the K-Best Algorithm for Near-Optimal MIMO Detection.” IEEE International Symposium on Circuits and Systems (ISCAS), May 2008, pp. 316-319.
M. Shabany, P. Gulak, “a 675 Mbps, 4 x 4 64-QAM K-best MIMO Detector in 0.13 um CMOS,” in Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , vol.20, no.1, pp.135-147, Jan. 2012.
M. Taherzadeh and A. Khandani. "On the Limitations of the Naive Lattice Decoding." IEEE Transaction on Information Theory, vol. 56, no. 10, pp. 4820-4826, Oct. 2010.
Q. Wen, Q. Zhou, C. Zhao and X. Ma. “Fixed-Point Realization of Lattice-Reduction Aided MIMO Receivers with Complex K-Best Algorithm.” IEEE International Conference on Acoustics, Speech and Signal Processing, May 2013, pp. 5031-5035.
Q. Zhou and X. Ma. “An Improved LR-aided K-Best Algorithm for MIMO Detection.” Proceeding IEEE International Conference on Wireless Communication and Signal Processing, Oct. 2012, pp. 1-5.
S. Chen, T. Zhang, Y. Xin, "Relaxed K-Best MIMO Signal Detector Design and VLSI Implementation," in Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol.15, no.3, pp.328-337, March 2007.
S. Mondal, A. Eltawil, S. Chung-An, K. N. Salama, "Design and Implementation of a Sort-Free K-Best Sphere Decoder," in Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , vol.18, no.10, pp.1497-1501, Oct. 2010.
X. Qi and K. Holt. “A Lattice-Reduction-Aided Soft Demapper for High-Rate Coded MIMO-OFDM Systems.” IEEE Signal Processing Letters, vol. 14, no. 5, pp. 305-308, May 2007.
Yin-Tsung Hwang; Yi-Yo Chen, "Design and implementation of a high throughput soft output MIMO detector," in Signal Processing Systems (SiPS), 2013 IEEE Workshop on, vol., no., pp.124-129, 16-18 Oct. 2013.
Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491--503, Mar. 2006.
Miss Mehnaz Rahman
Department of ECE Texas A&M University - United States of America
mehnaz.rahman.eee@gmail.com
Dr. Gwan S. Choi
Department of ECE Texas A&M University - United States of America


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS