Linear programming decoding: Difference between revisions
Content deleted Content added
Jitse Niesen (talk | contribs) reinstate categories deleted in edit before last; some formatting |
No edit summary |
||
| Line 1: | Line 1: | ||
In [[information theory]] and [[coding theory]], '''linear programming decoding (LP decoding)''' is a [[Decoding methods|decoding]] method which uses concepts from [[Linear programming|LP]] theory to solve decoding problems. This approach was first used by Jon Feldman ''et al.''<ref name = feldman> "Using linear programming to Decode Binary linear codes," J. Feldman, M.J. Wainwright and D.R. Karger, IEEE Transactions on Information Theory, 51:954–972, March 2005.</ref> They showed how LP decodes block codes |
In [[information theory]] and [[coding theory]], '''linear programming decoding (LP decoding)''' is a [[Decoding methods|decoding]] method which uses concepts from [[Linear programming|LP]] theory to solve decoding problems. This approach was first used by Jon Feldman ''et al.''<ref name = feldman> "Using linear programming to Decode Binary linear codes," J. Feldman, M.J. Wainwright and D.R. Karger, IEEE Transactions on Information Theory, 51:954–972, March 2005.</ref> They showed how the LP can be used to decodes block codes. |
||
== References == |
== References == |
||
Revision as of 17:08, 10 June 2010
In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from LP theory to solve decoding problems. This approach was first used by Jon Feldman et al.[1] They showed how the LP can be used to decodes block codes.
References
- ^ "Using linear programming to Decode Binary linear codes," J. Feldman, M.J. Wainwright and D.R. Karger, IEEE Transactions on Information Theory, 51:954–972, March 2005.
 | This applied mathematics–related article is a stub. You can help Wikipedia by expanding it. |