Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Algorithm and implementation of the K-best sphere decoding for MIMO detection

  • Zhan Guo
  • Peter Nilsson
Publiceringsår: 2006
Språk: Engelska
Sidor: 491-503
Publikation/Tidskrift/Serie: IEEE Journal on Selected Areas in Communications
Volym: 24
Nummer: 3
Dokumenttyp: Artikel i tidskrift
Förlag: IEEE--Institute of Electrical and Electronics Engineers Inc.


K-best Schnorr-Euchner (KSE) decoding algorithm is proposed in this paper to approach near-maximum-likelihood (ML) performance for multiple-input-multiple-output (MIMO) detection. As a low complexity MIMO decoding algorithm, the KSE is shown to be suitable for very large scale integration (VLSI) implementations and be capable or supporting soft outputs. Modified KSE (MKSE) decoding algorithm is further proposed to improve the performance of the soft-output KSE with minor modifications. Moreover, a VLSI architecture is proposed for both algorithms. There are several low complexity and low-power features incorporated in the proposed algorithms and the VLSI architecture. The proposed hard-output KSE decoder and the soft-output MKSE decoder is implemented for 4 x 4 16-quadrature amplitude modulation (QAM) MIMO detection in a 0.35-mu m and a 0.13-mu m CMOS technology, respectively. The implemented hard-output KSE chip core is 5.76 mm(2) with 91 K gates. The KSE decoding throughput is up to 53.3 Mb/s with a core power consumption of 626 mW at 100 MHz clock frequency and 2.8 V supply. The implemented soft-output MKSE chip can achieve a decoding throughput of more than 100 Mb/s with a 0.56 mm(2) core area and 97 K gates. The implementation results show that it is feasible to achieve near-ML performance and high detection throughput for a 4 x 4 16-QAM MIMO system using the proposed algorithms and the VLSI architecture with reasonable complexity.


  • Electrical Engineering, Electronic Engineering, Information Engineering
  • Schnorr-Euchner algorithm
  • sphere decoder
  • very large scale integration (VLSI)
  • multiple-input-multiple-output (MIMO)


  • Elektronikkonstruktion-lup-obsolete
  • ISSN: 1558-0008

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen