© The Institution of Engineering and Technology
The maximum-likelihood multiple-symbol differential detector (ML-MSDD) has better bit-error-rate performance than many other detectors for differential modulation. Unfortunately, the computational complexity of ML-MSDD quickly becomes prohibitive as the observation window size grows. While low-complexity MSDD algorithms for the time-invariant Rayleigh fading channel have been considered before, there is a need for low-complexity MSDD algorithms for general time-varying Rayleigh fading channels. A polynomial-time complexity approach called semi-definite relaxation (SDR) is employed to achieve differential detection with near maximum-likelihood (ML) performance. The proposed SDR quasi-maximum-likelihood (QML) multiple-symbol differential detection (SDR-QML-MSDD) is efficient in that its complexity is polynomial in the observation window size, even in the worst case, while it exhibits almost the same performance as ML-MSDD does.
References
-
-
1)
-
L. Lampe ,
R. Schober ,
V. Pauli ,
C. Windpassinger
.
Multiple-symbol differential sphere decoding.
IEEE Trans. Commun.
,
12 ,
1981 -
1985
-
2)
-
R. Schober ,
W.H. Gerstacker ,
J.B. Huber
.
Decision-feedback differential detection of MDPSK for flat Rayleigh fading channels.
IEEE Trans. Commun.
,
7 ,
1025 -
1035
-
3)
-
F. Alizadeh ,
J.P.A. Haeberly ,
M. Overton
.
Primal-dual interior-point methods for semidefnite programming: Stability, convergence, and numerical results.
SIAM J. Optim.
,
3 ,
746 -
768
-
4)
-
P. Ho ,
D. Fung
.
Error performance of multiple-symbol differential detection of PSK signals transmitted over correlated Rayleigh fading channels.
IEEE Trans. Commun.
,
10 ,
25 -
29
-
5)
-
J. Jaldén ,
B. Ottersten
.
On the complexity of sphere decoding in digital communications.
IEEE Trans. Signal Process.
,
4 ,
1474 -
1484
-
6)
-
W.K. Ma ,
T.N. Davidson ,
K.M. Wong ,
Z.Q. Luo ,
P.C. Ching
.
Quasi maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA.
IEEE Trans. Signal Process.
,
912 -
922
-
7)
-
K.M. Mackenthun
.
A fast algorithm for multiple-symbol differential detection of MPSK.
IEEE Trans. Commun.
,
1471 -
1474
-
8)
-
E.G. Larsson
.
MIMO detection methods: how they work.
IEEE Signal Process. Mag.
,
91 -
95
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2009.2069
Related content
content/journals/10.1049/el.2009.2069
pub_keyword,iet_inspecKeyword,pub_concept
6
6