In Information 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 Feldmann et al. [1]
References
^Feldmann. "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.