Detection of code spread OFDM based on 0-1 integer quadratic programming

Ali Elghariani; Michael D. Zoltowski

doi:10.1117/12.918978

3 May 2012 Detection of code spread OFDM based on 0-1 integer quadratic programming

Proceedings Volume 8404, Wireless Sensing, Localization, and Processing VII; 840409 (2012) https://doi.org/10.1117/12.918978
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

In this paper we introduce Integer Quadratic Programming (MIQP) approach to optimally detect QPSK Code Spread OFDM (CS-OFDM) by formulating the problem as a combinatorial optimization problem. The Branch and Bound (BB) algorithm is utilized to solve this integer quadratic programming problem. Furthermore, we propose combined preprocessing steps that can be applied prior to BB so that the computational complexity of the optimum receiver is reduced. The first step in this combination is to detect as much as possible symbols using procedures presented in [9], which is basically based on the gradient of quadratic function. The second step detects the undetected symbols from the first step using MMSE estimator. The result of the latter step will be used to predict the initial upper bound of the BB algorithm. Simulation results show that the proposed preprocessing combination when applied prior to BB provides optimal performance with a significantly reduced computational complexity.

Citation Download Citation

Ali Elghariani and Michael D. Zoltowski "Detection of code spread OFDM based on 0-1 integer quadratic programming", Proc. SPIE 8404, Wireless Sensing, Localization, and Processing VII, 840409 (3 May 2012); https://doi.org/10.1117/12.918978

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available