Fixed LP -> ML

This commit is contained in:
Andreas Tsouchlos 2023-04-13 01:41:04 +02:00
parent 8eb206256d
commit 8b2f2703db

View File

@ -11,8 +11,8 @@ TODO
\Ac{LP} decoding is a subject area introduced by Feldman et al. \Ac{LP} decoding is a subject area introduced by Feldman et al.
\cite{feldman_paper}. They reframe the decoding problem as an \cite{feldman_paper}. They reframe the decoding problem as an
\textit{integer linear program} and subsequently present two relaxations into \textit{integer linear program} and subsequently present two relaxations into
\textit{linear programs}, one representing a formulation of exact \ac{LP} \textit{linear programs}, one representing an \ac{LP} formulation of exact
decoding and one, which is an approximation with a more manageable \ac{ML} decoding and one, which is an approximation with a more manageable
representation. representation.
To solve the resulting linear program, various optimization methods can be To solve the resulting linear program, various optimization methods can be
used (see for example \cite{alp}, \cite{interior_point}, used (see for example \cite{alp}, \cite{interior_point},