• DocumentCode
    22932
  • Title

    High-Throughput 0.13- \\mu{\\rm m} 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
  • Volume
    21
  • Issue
    5
  • fYear
    2013
  • fDate
    May-13
  • Firstpage
    848
  • Lastpage
    861
  • 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;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2012.2198927
  • Filename
    6232467