Optimum receiver structure is maximum likelihood sequence estimation (MLSE). However, the computational complexity of the ML decoding requires us to solve an integer least square (ILS) problem, which is, in general, NP-hard. Recently, semidefinite programming (SDP) relaxation approach has been proposed to approximately solve NP-hard problems in polynomial… (More)