Semidefinite Relaxation codes for the discrete Integer Least Squares problem

 
 

Simulations

Numerical simulation of Rayleigh fading vector channel are presented below. We compare bit-error-rate (BER) performance and average running time of several quasi-ML strategies:

  • Sphere Decoder
  • SDR Detector
  • PSK Detector
  • SDP Detector (SeDuMi-based)
  • SDR Detector without warm start
BER performance   Running time
Bit-error-rate comparison, dimension = 60.   Running time comparison, dimension = 60.
     
Low SNR regime   Large problems
Bit-error-rate for 16-QAM, dimension = 10.   Running time for large problems, SNR = 13 dB.