Sphere decoding for multiprocessor architectures

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

4 Scopus citations

Abstract

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
Pages50-55
Number of pages6
DOIs
StatePublished - Dec 1 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

Other

Other2007 IEEE Workshop on Signal Processing Systems, SiPS 2007
CountryChina
CityShanghai
Period10/17/0710/19/07

    Fingerprint

Keywords

  • Architecture
  • Multiprocessor
  • Sphere decoding

ASJC Scopus subject areas

  • Media Technology
  • Signal Processing

Cite this

Qi, Q., & Chakrabarti, C. (2007). Sphere decoding for multiprocessor architectures. In 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings (pp. 50-55). [4387516] (IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation). https://doi.org/10.1109/SIPS.2007.4387516