Linear programming decoding
Encyclopedia
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. They showed how the LP can be used to decodes block codes.
Information theory
Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental limits on signal processing operations such as compressing data and on reliably storing and...
and coding theory
Coding theory
Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for network coding...
, linear programming decoding (LP decoding) is a decoding
Decoding methods
In communication theory and coding theory, decoding is the process of translating received messages into codewords of a given code. There have been many common methods of mapping messages to codewords...
method which uses concepts from LP
Linear programming
Linear programming is a mathematical method for determining a way to achieve the best outcome in a given mathematical model for some list of requirements represented as linear relationships...
theory to solve decoding problems. This approach was first used by Jon Feldman et al. They showed how the LP can be used to decodes block codes.