By Topic

Investigation of a Semidefinite Programming detection for a spectrally efficient FDM system

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
$31 $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

4 Author(s)
Kanaras, I. ; EEE Dep., Univ. Coll. London, London, UK ; Chorti, A. ; Rodrigues, M. ; Darwazeh, I.

Recent years have witnessed some interest in Spectrally Efficient Frequency Division Multiplexing (SEFDM) communications systems, where subcarrier orthogonality is intentionally violated to improve the spectral efficiency at the expense of system complexity. This paper investigates reliable polynomial-time hard detection techniques for SEFDM systems, by relaxing the optimal combinatorial Maximum Likelihood (ML) detection to a Semidefinite Program (SDP). SDP can be solved in almost cubic complexity over the number of the SEFDM subcarriers, N. However, the relaxation results into a degradation of the system error performance. In particular, we study the effect of the number of SEFDM subcarriers, N, and the subcarrier separation, ¿f, on the SDP relaxation gap in the presence of Additive White Gaussian Noise (AWGN). We find that as N increases and/or ¿f decreases, the SDP estimate gradually diverges from the optimal solution. To overcome this problem, we propose the use of a boxed ML procedure around the SDP estimate. We show by simulation that the SDP-ML combination approximates the optimum detection for N ¿ 32 subcarriers and up to 20% of bandwidth reduction with respect to an equivalent Orthogonal FDM (OFDM). Our SDP results show a small error penalty when compared to optimal Sphere Decoders (SD), whose computational effort is random and noise dependant, and thereby indicate that our proposed technique is useable in practical SEFDM systems with a moderate number of subcarriers.

Published in:

Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on

Date of Conference:

13-16 Sept. 2009