High-throughput and area-efficient MIMO symbol detection based on modified Dijkstra's search

  • Authors:
  • Tae-Hwan Kim;In-Cheol Park

  • Affiliations:
  • Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea;Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea

  • Venue:
  • IEEE Transactions on Circuits and Systems Part I: Regular Papers
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The multiple-input-multiple-output (MIMO) technique is being actively adopted in recent wireless communication standards to enhance data rate. Though channel capacity is increased by adopting multiple spatial streams, the computational complexity needed to eliminate the interference hinders the implementation of a practical system. In this paper, we propose a modified Dijkstra's algorithm and a precalculation technique to improve the throughput by allowing overlapped processing. For the maximum-likelihood (ML) detection, in addition, we propose a simple approximation of L2-norm calculation to reduce the computational complexity without degrading the error performance noticeably. A MIMO symbol detector based on the proposed algorithm is implemented in a 0.18-µm CMOS process, targeting 4 × 4 16-QAM. It occupies about 0.5 mm2 with 25.1 K equivalent gates and shows a throughput of over 300 Mb/s.