Sphere decoding for multiprocessor architectures

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


Motivated by the need for high throughput sphere decoding for multiple-input-multiple-output (MIMO) communication systems, we propose a parallel depth-first sphere decoding (PDSD) algorithm that provides the advantages of both parallel processing and rapid search space reduction. The PDSD algorithm is designed for efficient implementation on programmable multi-processor platforms. We investigate the trade-off between the throughput and computation over-head when the number of processing elements is 2,4 and 8, for a 4 × 4 16-QAM system across a wide range of SNR conditions. Through simulation, we show that PDSD can offer significant throughput improvement without incurring substantial computation overhead by selecting the appropriate number of processing elements according to specific SNR conditions.

Original languageEnglish (US)
Title of host publication2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings
Number of pages6
StatePublished - 2007
Event2007 IEEE Workshop on Signal Processing Systems, SiPS 2007 - Shanghai, China
Duration: Oct 17 2007Oct 19 2007

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)1520-6130


Other2007 IEEE Workshop on Signal Processing Systems, SiPS 2007


  • Architecture
  • Multiprocessor
  • Sphere decoding

ASJC Scopus subject areas

  • Media Technology
  • Signal Processing


Dive into the research topics of 'Sphere decoding for multiprocessor architectures'. Together they form a unique fingerprint.

Cite this