In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from linear programming (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 decode block codes.

The basic idea behind LP decoding is to first represent the maximum likelihood decoding of a linear code as an integer linear program, and then relax the integrality constraints on the variables into linear inequalities.

References

edit
  1. ^ "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.


Stub icon

This applied mathematics–related article is a stub. You can help Wikipedia by adding missing information.

📚 Artikel Terkait di Wikipedia

Memory-mapped I/O and port-mapped I/O

mapped, partially mapped, address aliasing. Linear decoding Address lines are used directly without any decoding logic. This is done with devices such as

Decoding methods

other decoding methods, a convention must be agreed to for non-unique decoding. Syndrome decoding is a highly efficient method of decoding a linear code

Linear code

types. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. syndrome decoding).[citation needed] Linear codes are

List of numerical analysis topics

model Extended newsvendor model Assemble-to-order system Linear programming decoding Linear search problem — find a point on a line by moving along the

Transformer (deep learning)

low-dimensional KV vector needs to be cached. Speculative decoding is a method to accelerate token decoding. Similarly to speculative execution in CPUs, future

Reed–Solomon error correction

These results do not provide an algorithm for performing the decoding. The algebraic decoding methods described above are hard-decision methods, which means

List of C software and tools

This is a list of software and programming tools for the C programming language, including libraries, debuggers, compilers, integrated development environments

Encoding/decoding model of communication

in decoding messages as they rely on their own social contexts and capability of changing messages through collective action. Thus, encoding/decoding is