Reduced complexity closest point decoding algorithms for random lattices

  • Authors:
  • W. Zhao;G. B. Giarmakis

  • Affiliations:
  • Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA;-

  • Venue:
  • IEEE Transactions on Wireless Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Abstract-Closest point algorithms find wide applications in decoding block transmissions encountered with single- or multiuser communication links relying on a single or multiple antennas. Capitalizing on the random channel and noise models typically encountered in wireless communications, the sphere decoding algorithm (SDA) and related complexity-reducing techniques are approached in this paper from a probabilistic perspective. With both theoretical analysis and simulations, combining SDA with detection ordering is justified. A novel probabilistic search algorithm examining potential candidates in a descending probability order is derived and analyzed. Based on probabilistic search and an error-performance-oriented fast stopping criterion, a computationally efficient layered search is developed. Having comparable decoding complexity to the ing-canceling (NQ algorithm with detection ordering, simulations confirm that the novel layered search achieves considerable error-performance enhancement.