NDLI: An interior point method for a semidefinite relaxation based equalizer incorporating prior information

Content Provider	IEEE Xplore Digital Library
Author	Gunther, J. Moon, T.
Copyright Year	2011
Description	Author affiliation: Dept. of Elec. & Comp. Engr., Utah State University, Logan, 84322-4120, USA (Gunther, J.; Moon, T.)
Abstract	The problem of maximum likelihood estimation of digital data transmitted over an intersymbol interference channel may be cast as a quadratically constrained quadratic program (QCQP). This problem may be solved approximately but efficiently using a semidefinite relaxation (SDR) technique in which the quadratic objective and constraints are converted into linear functions of a matrix variable. Recently the authors extended the basic SDR technique using maximum a posteriori probability (MAP) estimation to incorporate prior probabilities on the bits. The resulting estimator is a soft-input soft-output equalizer that can be used in iterative (turbo) equalization in situations where true optimal MAP equalization (implemented via the BCJR algorithm) is impractical because of its exponential complexity. This paper develops a custom interior point algorithm using the barrier method to solve the extended SDR problem which is convex. This custom solver is more computationally efficient than a general purpose solver because it can exploit the structure inherent in the equalization problem. Simulation experiments are provided that compare the running times of the new algorithm and a general purpose code (CVX). The new algorithm is more computationally efficient than the more general purpose solver and delivers results with equal accuracy. Refinements in initialization strategies and stopping criteria can improve the computational efficiency of the new algorithm.
Starting Page	149
Ending Page	152
File Size	360072
Page Count	4
File Format	PDF
ISBN	9781457721045
e-ISBN	9781457721052
DOI	10.1109/CAMSAP.2011.6135910
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Equalizers OFDM Signal processing algorithms Programming Prediction algorithms Convex functions Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Incorporating prior information into semidefinite relaxation of quadratic optimization problems

Complexity analysis of an interior point algorithm for the semidefinite optimization based on a kernel function with a double barrier term

Semidefinite relaxation based beamforming in clustered cooperative multicell MISO systems

Interior-point algorithms for convex optimization based on primal-dual metrics

A Polynomial-time Interior-point Algorithm for Convex Quadratic Semidefinite Optimization

Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results

Decomposition in Conic Optimization with Partially Separable Structure

Energy-based localization in wireless sensor networks using semidefinite relaxation

Kernel-function Based Algorithms for Semidefinite Optimization

An interior point method for a semidefinite relaxation based equalizer incorporating prior information

Similar Documents

Incorporating prior information into semidefinite relaxation of quadratic optimization problems

Complexity analysis of an interior point algorithm for the semidefinite optimization based on a kernel function with a double barrier term

Semidefinite relaxation based beamforming in clustered cooperative multicell MISO systems

Interior-point algorithms for convex optimization based on primal-dual metrics

A Polynomial-time Interior-point Algorithm for Convex Quadratic Semidefinite Optimization

Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results

Decomposition in Conic Optimization with Partially Separable Structure

Energy-based localization in wireless sensor networks using semidefinite relaxation

Kernel-function Based Algorithms for Semidefinite Optimization

An interior point method for a semidefinite relaxation based equalizer incorporating prior information