Research Repository

A new quasi-optimal detection algorithm for a non orthogonal Spectrally Efficient FDM

Kanaras, Ioannis and Chorti, Arsenia and Rodrigues, Miguel and Darwazeh, Izzat (2009) A new quasi-optimal detection algorithm for a non orthogonal Spectrally Efficient FDM. In: 2009 9th International Symposium on Communications and Information Technology (ISCIT), 2009-09-28 - 2009-09-30.

Full text not available from this repository.

Abstract

Non-orthogonal Spectrally Efficient Frequency Division Multiplexing (SEFDM) signals of a small dimensionality can be optimally detected using the Sphere Decoder (SD) algorithm. However, the employment of such detectors is restricted by two factors; the ill-conditioning of the SEFDM projections matrix in the system linear statistical model and the sensitivity of the SD complexity to noise. A solution to the latter could be given by a fixed complexity detection based on the Semidefinite Programming (SDP). Notwithstanding, SDP error performance appears to be suboptimal. In order to diminish the error performance gap between the SDP and the optimal detector we propose a modified SD that investigates only the points of the SEFDM lattice within a hypersphere whose size is determined by a first SDP estimate. In addition, the new SD tree is pruned to include only the branches that have a heuristically predefined Hamming distance from the SDP estimate. We show that the introduced scheme achieves a quasi optimal Bit Error Rate (BER) for an SEFDM scheme with 20% spectral gain compared to Orthogonal FDM (OFDM). Moreover, we demonstrate by simulation that the new scheme is superior in terms of computational effort compared to an equivalent SDP - brute force Maximum Likelihood (ML) scheme. Finally, it is shown that the new pruned SD reduces by more than 30% the number of the visits to the nodes of the SD tree made by the conventional SD using the Schnorr Euchner (SE) reordering strategy. ©2009 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2009 9th International Symposium on Communications and Information Technology, ISCIT 2009
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Jul 2015 20:09
Last Modified: 15 Jan 2022 00:43
URI: http://repository.essex.ac.uk/id/eprint/9181

Actions (login required)

View Item View Item