By Topic

Designing Low-Complexity Near-Optimal Multiple-Symbol Detectors for Impulse Radio UWB Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qi Zhou ; School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA ; Xiaoli Ma

Multiple-symbol detection has recently caught attention in ultrawideband (UWB) communications because of its high performance without requiring explicit channel estimation. In this context, the generalized likelihood ratio test (GLRT) for multiple-symbol detection problem is developed to jointly detect multiple symbols, which exhibits considerable error performance improvement over transmitted reference transmissions methods. Unfortunately, the GLRT is a Boolean quadratic programming (BQP) problem, which is generally nondeterministic polynomial hard (NP-hard). In this paper, we propose two near-optimal detectors with polynomial complexity. The first detector performs semidefinite relaxation to approximately solve the BQP problem (called SDP-MSD). The second detector is based on a sphere-based relaxation of the BQP problem [we refer to this as modified unconstrained relaxation multiple-symbol detector (MUR-MSD)]. Both detectors achieve near-optimal performance, while the SDP-MSD performs slightly better than the MUR-MSD at the price of higher computational complexity. Furthermore, the MUR-MSD can be treated as a further nontight relaxation of SDP-MSD. Simulations are utilized to validate our findings and to demonstrate performance robustness to multiaccess interference.

Published in:

IEEE Transactions on Signal Processing  (Volume:60 ,  Issue: 5 )