Title :
High-Throughput 0.13-
CMOS Lattice Reduction Core Supporting 880 Mb/s Detection
Author :
Shabany, Mahdi ; Youssef, Amira ; Gulak, Glenn
Author_Institution :
Electr. Eng. Dept., Sharif Univ. of Technol., Tehran, Iran
Abstract :
This paper presents the first silicon-proven implementation of a lattice reduction (LR) algorithm, which achieves maximum likelihood diversity. The implementation is based on a novel hardware-optimized due to the Lenstra, Lenstra, and Lovász (LLL) algorithm, which significantly reduces its complexity by replacing all the computationally intensive LLL operations (multiplication, division, and square root) with low-complexity additions and comparisons. The proposed VLSI design utilizes a pipelined architecture that produces an LR-reduced matrix set every 40 cycles, which is a 60% reduction compared to current state-of-the-art LR field-programmable gate array implementations. The 0.13-μm CMOS LR core presented in this paper achieves a clock rate of 352 MHz, and thus is capable of sustaining a throughput of 880 Mb/s for 64-QAM multiple-input-multiple-output detection with superior performance while dissipating 59.4 mW at 1.32 V supply.
Keywords :
CMOS integrated circuits; VLSI; integrated circuit design; maximum likelihood detection; Lenstra, Lenstra, and Lovász algorithm; VLSI design; bit rate 880 Mbit/s; frequency 352 MHz; high-throughput CMOS lattice reduction core; lattice reduction algorithm; maximum likelihood diversity; silicon-proven implementation; size 0.13 mum; Algorithm design and analysis; Complexity theory; Correlation; Detectors; Lattices; MIMO; Vectors; Application-specific integrated circuit (ASIC) design; Seysen´s algorithm; due to Lenstra, Lenstra, and Lovász (LLL) algorithm; lattice reduction; multiple-input–multiple-output (MIMO) detection;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2012.2198927