tokens: Optimization - based detectors such as : semidefine relaxation ( SDR ) and approximate message passing ( AMP ) have been proven to achieve near optimal performance in some scenarios , but at the expense of high - degree polynomial complexity in case of the former and divergence due to iterative characteristics for the later .