diff --git a/latex/presentations/final/sections/comparison.tex b/latex/presentations/final/sections/comparison.tex index 5596ca9..533550c 100644 --- a/latex/presentations/final/sections/comparison.tex +++ b/latex/presentations/final/sections/comparison.tex @@ -113,6 +113,11 @@ \begin{frame}[t] \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] \centering @@ -565,60 +570,10 @@ \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}% \label{sub:Theoretical Comparison} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t, fragile] \frametitle{Comparison of Proximal Decoding and\\LP Decoding using ADMM} diff --git a/latex/presentations/final/sections/lp_dec_using_admm.tex b/latex/presentations/final/sections/lp_dec_using_admm.tex index 8b7dda0..ebfa686 100644 --- a/latex/presentations/final/sections/lp_dec_using_admm.tex +++ b/latex/presentations/final/sections/lp_dec_using_admm.tex @@ -838,17 +838,59 @@ %legend style={at={(0.03,0.04)},anchor=south west}, legend pos=outer north east, ] - \addplot[RedOrange, line width=1pt] + \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, 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,] {res/admm/ber_margulis264013203.csv}; \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},] {res/generic/fer_bp_mackay_margulis.csv}; \addlegendentry{BP (Barman et al.)}