| | |
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,
|
