Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/16032
Title: Reduced neighborhood search algorithms for low complexity detection in MIMO systems
Authors: Sah, Abhay Kumar
Chaturvedi, Ajit Kumar
Published in: Proceedings of 2015 IEEE Global Communications Conference, GLOBECOM 2015
Abstract: Neighborhood search algorithms such as likelihood ascent search (LAS) and reactive tabu search (RTS) have been proposed for low complexity detection in multiple-input multiple-output (MIMO) systems having a large number of antennas. Both these algorithms are iterative and search for the vector which minimizes the maximum likelihood (ML) cost in the neighborhood. In this paper we propose a way to reduce the size of the neighborhood. For this, we propose a metric and a selection rule to decide whether or not to include a vector in the neighborhood. We use the indices of, say K, largest components of the metric for generating a reduced neighborhood set. This reduced set is used to evaluate the performance of the resulting LAS and RTS algorithms. Simulation results show that this reduces the complexity significantly while maintaining the error performance. We also show that the proposed reduced neighborhood algorithms can make MIMO systems with several hundred antenna pairs feasible. © 2015 IEEE.
Citation: Proceedings of 2015 IEEE Global Communications Conference, GLOBECOM 2015 (2015), -.
URI: https://doi.org/10.1109/GLOCOM.2014.7417691
http://repository.iitr.ac.in/handle/123456789/16032
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers Inc.
Keywords: Antennas
Computational complexity
Iterative methods
Learning algorithms
Maximum likelihood
MIMO systems
Optimization
Tabu search
Error performance
Low-complexity detections
Neighborhood algorithm
Neighborhood search algorithms
Neighborhood set
Reactive Tabu search
Selection Rules
Algorithms
ISBN: 9.78E+12
Author Scopus IDs: 56473455100
9333507700
Author Affiliations: Sah, A.K., Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, 208016, India
Chaturvedi, A.K., Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, 208016, India
Appears in Collections:Conference Publications [ECE]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.