Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
LP Decoding LP Decoding for Non-Uniform Sources LP Decoding for the Polya Contagion Channel LP Decoding for Non-Uniform Sources and for the
 

Summary: LP Decoding LP Decoding for Non-Uniform Sources LP Decoding for the Polya Contagion Channel
LP Decoding for Non-Uniform Sources and for the
Non-Ergodic Polya Channel
A. Cohen, F. Alajaji, N. Kashyap, G. Takahara
Department of Math and Stats
Queen's University
Jul. 9 / 2008
LP Decoding LP Decoding for Non-Uniform Sources LP Decoding for the Polya Contagion Channel
What is a Linear Program?
A linear program (LP) is an optimization problem over some
set of variables, say x = (x1, ..., xn), in which the objective
function is linear in the xi variables and the region in which
the solution is allowed to lie can be defined by a series of
linear constraints.
More precisely, an LP can be described as:
minimize cT x
subject to Ax b
.
Alternatively, we can talk about optimizing over polytopes
(i.e, the generalization of a polygon). Given any polytope,

  

Source: Alajaji, Fady - Department of Mathematics and Statistics, Queen's University (Kingston)
Linder, Tamás - Department of Mathematics and Statistics, Queen's University (Kingston)

 

Collections: Engineering