33 lines
1.3 KiB
TeX
33 lines
1.3 KiB
TeX
\section{Forthcoming Analysis}%
|
|
\label{sec:Forthcoming Examinations}
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
\subsection{LP Decoding}%
|
|
\label{sub:Forth Exam LP Decoding}
|
|
|
|
\begin{frame}[t]
|
|
\frametitle{Forthcoming Analysis}
|
|
|
|
\begin{itemize}
|
|
\item Test ADMM (Alternating Direction Method of Multipliers)
|
|
as an optimization method for LP decoding
|
|
\begin{itemize}
|
|
\item In LP decoding, the ML decoding problem is reduced to a linear program,
|
|
which can be solved in polynomial time \cite{lautern}
|
|
\item ADMM is intended to blend the decomposability
|
|
of dual ascent with the superior convergence properties of the method
|
|
of multipliers \cite{distr_opt_book}
|
|
\item ADMM has been proposed for efficient LP decoding
|
|
\cite{efficient_lp_dec_admm}
|
|
\end{itemize}
|
|
\item Compare ADMM implementation with proximal decoding implementation with respect to
|
|
\begin{itemize}
|
|
\item decoding performance (BER, FER)
|
|
\item computational performance (time complexity, actual seconds per frame)
|
|
\end{itemize}
|
|
\end{itemize}
|
|
|
|
\end{frame}
|
|
|