Parallel High Throughput Soft-Output Sphere Decoding Algorithm

  • Authors:
  • Qi Qi;Chaitali Chakrabarti

  • Affiliations:
  • School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA 85287-5706;School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA 85287-5706

  • Venue:
  • Journal of Signal Processing Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 soft-output 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.