Parallel high throughput soft-output sphere Decoding Algorithm

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Multiple-Input-Multiple-Output communication systems demand fast sphere decoding with high performance. To speed up the computation, we propose a scheme with multiple fixed complexity sphere decoders to construct a parallel soft-output fixed complexity sphere decoder (PFSD). The proposed decoder is highly parallel and has performance comparable to softoutput list fixed complexity sphere decoder (LFSD) and K -best sphere decoder. In addition, we propose a parallel QR decomposition algorithm to lower the preprocessing overhead, and a low complexity LLR algorithm to allow parallel update of LLR values. We demonstrate that the PFSD algorithm can increase the throughput and reduce bit error rate of a soft-output solution in a 4 × 4 16-QAM system, and has superior performance compared to other soft decoders with comparable throughput and computation complexity. The PFSD algorithm has been mapped onto Xilinx XC4VLX160 FPGA. The resulting PFSD decoder can achieve up to 75 Mbps throughput for 4 × 4 64-QAM configuration at 100MHz with low control overhead.

Original languageEnglish (US)
Pages (from-to)217-231
Number of pages15
JournalJournal of Signal Processing Systems
Issue number2
StatePublished - Aug 2012


  • Fixed complexity
  • Parallel algorithm
  • Soft-output sphere decoding

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Modeling and Simulation
  • Hardware and Architecture


Dive into the research topics of 'Parallel high throughput soft-output sphere Decoding Algorithm'. Together they form a unique fingerprint.

Cite this