TY - JOUR
T1 - An efficient quasi-maximum likelihood decoder for PSK signals
AU - Luo, Zhi Quan
AU - Luo, Xiaodong
AU - Kisialiou, Mikalai
PY - 2003
Y1 - 2003
N2 - Since exact maximum likelihood (ML) detection is computationally intractable in general, approximate ML approaches are needed to reduce the computation time while maintaining low bit error rate (BER). In this work, we develop an efficient approximate ML decoder for constant modulus signals based on a simple nonlinear programming relaxation. Unlike the existing Sphere Decoder whose expected complexity is cubic in problem size and whose performance deteriorates with increasing problem size and noise level, our proposed new decoder enjoys a worst case quadratic complexity and scales gracefully with problem dimension and noise level. Our initial testing and analysis suggests that this new decoder is capable of delivering ML like BER performance for PSK signals while requiring substantially lower computational complexity. In this sense, our new decoder is similar to the Sphere Decoder which is an effective method for QAM signals.
AB - Since exact maximum likelihood (ML) detection is computationally intractable in general, approximate ML approaches are needed to reduce the computation time while maintaining low bit error rate (BER). In this work, we develop an efficient approximate ML decoder for constant modulus signals based on a simple nonlinear programming relaxation. Unlike the existing Sphere Decoder whose expected complexity is cubic in problem size and whose performance deteriorates with increasing problem size and noise level, our proposed new decoder enjoys a worst case quadratic complexity and scales gracefully with problem dimension and noise level. Our initial testing and analysis suggests that this new decoder is capable of delivering ML like BER performance for PSK signals while requiring substantially lower computational complexity. In this sense, our new decoder is similar to the Sphere Decoder which is an effective method for QAM signals.
UR - http://www.scopus.com/inward/record.url?scp=0141630503&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0141630503&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:0141630503
SN - 1520-6149
VL - 6
SP - 561
EP - 564
JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
T2 - 2003 IEEE International Conference on Accoustics, Speech, and Signal Processing
Y2 - 6 April 2003 through 10 April 2003
ER -