Removed second time complexity slide; Split ADMM results slide into two
This commit is contained in:
parent
78a415fa92
commit
6a3e1ced86
@ -113,6 +113,11 @@
|
|||||||
\begin{frame}[t]
|
\begin{frame}[t]
|
||||||
\frametitle{Comparison: Time Complexity}
|
\frametitle{Comparison: Time Complexity}
|
||||||
|
|
||||||
|
\begin{itemize}
|
||||||
|
\item Both algorithms are $\mathcal{O}\left( n \right)$ on average
|
||||||
|
\item LP decoding implementation significantly faster
|
||||||
|
\end{itemize}
|
||||||
|
|
||||||
\begin{figure}[H]
|
\begin{figure}[H]
|
||||||
\centering
|
\centering
|
||||||
|
|
||||||
@ -565,60 +570,10 @@
|
|||||||
|
|
||||||
\end{frame}
|
\end{frame}
|
||||||
|
|
||||||
\begin{frame}[t]
|
|
||||||
\frametitle{Time Complexity}
|
|
||||||
|
|
||||||
\vspace*{-8mm}
|
|
||||||
|
|
||||||
\begin{itemize}
|
|
||||||
\item Both algorithms are $\mathcal{O}\left( n \right)$ on average
|
|
||||||
\item LP decoding implementation significantly faster
|
|
||||||
\end{itemize}
|
|
||||||
|
|
||||||
\begin{figure}[h]
|
|
||||||
\centering
|
|
||||||
|
|
||||||
\begin{tikzpicture}
|
|
||||||
\begin{axis}[grid=both,
|
|
||||||
xlabel={$n$}, ylabel={Time per frame (s)},
|
|
||||||
width=0.45\textwidth,
|
|
||||||
height=0.3375\textwidth,
|
|
||||||
legend style={at={(0.03,0.96)},anchor=north west},
|
|
||||||
%legend pos=outer north east,
|
|
||||||
legend cell align={left},]
|
|
||||||
|
|
||||||
\addplot[RedOrange, only marks, mark=*]
|
|
||||||
table [col sep=comma, x=n, y=spf]
|
|
||||||
{res/proximal/fps_vs_n.csv};
|
|
||||||
\addlegendentry{Proximal decoding}
|
|
||||||
\addplot[RoyalPurple, only marks, mark=triangle*]
|
|
||||||
table [col sep=comma, x=n, y=spf]
|
|
||||||
{res/admm/fps_vs_n.csv};
|
|
||||||
\addlegendentry{ADMM}
|
|
||||||
\end{axis}
|
|
||||||
\end{tikzpicture}
|
|
||||||
|
|
||||||
\vspace*{-2mm}
|
|
||||||
|
|
||||||
\caption{Timing requirements of the proximal decoding and LP decoding imlementations%
|
|
||||||
\protect\footnotemark{}}
|
|
||||||
\end{figure}%
|
|
||||||
|
|
||||||
\footnotetext{The points shown were calculated by evaluating the metadata
|
|
||||||
of BER simulation results for the following codes:
|
|
||||||
BCH $\left( 31, 11 \right)$;
|
|
||||||
BCH $\left( 31, 26 \right)$;
|
|
||||||
\cite[\text{96.3.965; 204.33.484;
|
|
||||||
204.55.187; 408.33.844; PEGReg252x504}]{mackay_enc}
|
|
||||||
}
|
|
||||||
\end{frame}
|
|
||||||
|
|
||||||
|
|
||||||
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
||||||
\subsection{Theoretical Comparison}%
|
\subsection{Theoretical Comparison}%
|
||||||
\label{sub:Theoretical Comparison}
|
\label{sub:Theoretical Comparison}
|
||||||
|
|
||||||
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
||||||
\begin{frame}[t, fragile]
|
\begin{frame}[t, fragile]
|
||||||
\frametitle{Comparison of Proximal Decoding and\\LP Decoding using ADMM}
|
\frametitle{Comparison of Proximal Decoding and\\LP Decoding using ADMM}
|
||||||
|
|
||||||
|
|||||||
@ -838,17 +838,59 @@
|
|||||||
%legend style={at={(0.03,0.04)},anchor=south west},
|
%legend style={at={(0.03,0.04)},anchor=south west},
|
||||||
legend pos=outer north east,
|
legend pos=outer north east,
|
||||||
]
|
]
|
||||||
\addplot[RedOrange, line width=1pt]
|
\addplot[RedOrange, line width=1pt, mark=*]
|
||||||
table [col sep=comma, x=SNR, y=FER,
|
table [col sep=comma, x=SNR, y=FER,
|
||||||
discard if gt={SNR}{2.2},
|
discard if gt={SNR}{2.2},
|
||||||
]
|
]
|
||||||
{res/admm/fer_paper_margulis.csv};
|
{res/admm/fer_paper_margulis.csv};
|
||||||
\addlegendentry{ADMM (Barman et al.)}
|
\addlegendentry{ADMM (Barman et al.)}
|
||||||
\addplot[NavyBlue, only marks, mark=o, line width=1pt]
|
\addplot[RoyalPurple, line width=1pt, mark=*]
|
||||||
|
table [col sep=comma, x=SNR, y=FER, discard if gt={SNR}{2.2},]
|
||||||
|
{res/generic/fer_bp_mackay_margulis.csv};
|
||||||
|
\addlegendentry{BP (Barman et al.)}
|
||||||
|
\end{axis}
|
||||||
|
\end{tikzpicture}
|
||||||
|
|
||||||
|
\caption{Comparison of datapoints from Barman et al. with own simulation results%
|
||||||
|
\protect\footnotemark{}}
|
||||||
|
\label{fig:admm:results}
|
||||||
|
\end{figure}%
|
||||||
|
%
|
||||||
|
\footnotetext{``Margulis'' LDPC code with $n = 2640$, $k = 1320$
|
||||||
|
\cite[\text{Margulis2640.1320.3}]{mackay_enc}; $K=200, \mu = 3.3, \rho=1.9,
|
||||||
|
\epsilon_{\text{pri}} = 10^{-5}, \epsilon_{\text{dual}} = 10^{-5}$
|
||||||
|
}%
|
||||||
|
%
|
||||||
|
|
||||||
|
\end{frame}
|
||||||
|
|
||||||
|
\begin{frame}[t]
|
||||||
|
\frametitle{LP Decoding using ADMM}
|
||||||
|
|
||||||
|
\begin{figure}[H]
|
||||||
|
\centering
|
||||||
|
|
||||||
|
\begin{tikzpicture}
|
||||||
|
\begin{axis}[
|
||||||
|
grid=both,
|
||||||
|
xlabel={$E_b / N_0 \left( \text{dB} \right) $}, ylabel={FER},
|
||||||
|
ymode=log,
|
||||||
|
width=0.45\textwidth,
|
||||||
|
height=0.325\textwidth,
|
||||||
|
%legend style={at={(0.03,0.04)},anchor=south west},
|
||||||
|
legend pos=outer north east,
|
||||||
|
]
|
||||||
|
\addplot[RedOrange, line width=1pt, mark=*]
|
||||||
|
table [col sep=comma, x=SNR, y=FER,
|
||||||
|
discard if gt={SNR}{2.2},
|
||||||
|
]
|
||||||
|
{res/admm/fer_paper_margulis.csv};
|
||||||
|
\addlegendentry{ADMM (Barman et al.)}
|
||||||
|
\addplot[NavyBlue, mark=*, line width=1pt, densely dashed]
|
||||||
table [col sep=comma, x=SNR, y=FER,]
|
table [col sep=comma, x=SNR, y=FER,]
|
||||||
{res/admm/ber_margulis264013203.csv};
|
{res/admm/ber_margulis264013203.csv};
|
||||||
\addlegendentry{ADMM (Own results)}
|
\addlegendentry{ADMM (Own results)}
|
||||||
\addplot[RoyalPurple, line width=1pt, densely dashed]
|
\addplot[RoyalPurple, line width=1pt, mark=*]
|
||||||
table [col sep=comma, x=SNR, y=FER, discard if gt={SNR}{2.2},]
|
table [col sep=comma, x=SNR, y=FER, discard if gt={SNR}{2.2},]
|
||||||
{res/generic/fer_bp_mackay_margulis.csv};
|
{res/generic/fer_bp_mackay_margulis.csv};
|
||||||
\addlegendentry{BP (Barman et al.)}
|
\addlegendentry{BP (Barman et al.)}
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user