Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search

Details Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search

2009-11-24

arxiv.org/abs/0911.4640v1

Computer Science

Information Theory

Scientific paper

Low-complexity near-optimal signal detection in large dimensional communication systems is a challenge. In this paper, we present a reactive tabu search (RTS) algorithm, a heuristic based combinatorial optimization technique, to achieve low-complexity near-maximum likelihood (ML) signal detection in linear vector channels with large dimensions. Two practically important large-dimension linear vector channels are considered: i) multiple-input multiple-output (MIMO) channels with large number (tens) of transmit and receive antennas, and ii) severely delay-spread MIMO inter-symbol interference (ISI) channels with large number (tens to hundreds) of multipath components. These channels are of interest because the former offers the benefit of increased spectral efficiency (several tens of bps/Hz) and the latter offers the benefit of high time-diversity orders. Our simulation results show that, while algorithms including variants of sphere decoding do not scale well for large dimensions, the proposed RTS algorithm scales well for signal detection in large dimensions while achieving increasingly closer to ML performance for increasing number of dimensions.

Affiliated with

Also associated with

No associations

Rating

Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-280101