From 58ae265fd3e7400d0134e46f4a7bb53eb25e7374 Mon Sep 17 00:00:00 2001 From: Andreas Tsouchlos Date: Tue, 18 Apr 2023 23:23:55 +0200 Subject: [PATCH] Added template for supplementary slides; Fixed frame titles --- .../presentations/final/sections/appendix.tex | 264 +++++++++++++++++- .../final/sections/comparison.tex | 8 +- .../final/sections/lp_dec_using_admm.tex | 10 +- .../final/sections/proximal_decoding.tex | 2 +- .../final/sections/theoretical_background.tex | 16 +- 5 files changed, 283 insertions(+), 17 deletions(-) diff --git a/latex/presentations/final/sections/appendix.tex b/latex/presentations/final/sections/appendix.tex index 1c19b90..1579d63 100644 --- a/latex/presentations/final/sections/appendix.tex +++ b/latex/presentations/final/sections/appendix.tex @@ -1,5 +1,261 @@ -%\appendix -% -%\section{Proximal Decoding}% -%\label{app:Proximal Decoding} +\appendix + +\section{Supplementary Slides}% +\label{app:Supplementary Slides} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\begin{frame}[t] + \frametitle{Proximal Decoding: Choice of $\gamma$} + + \captionsetup[subfigure]{font=footnotesize} + + \hspace*{-0.4cm} + \begin{minipage}[c]{0.9\textwidth} + \centering + + \begin{figure}[H] + \vspace*{-0.7cm} + \centering + + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*, solid] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/proximal/2d_ber_fer_dfr_963965.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, discard if gt={SNR}{5.5}] + {res/hybrid/2d_ber_fer_dfr_963965.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={mu}{3.0}] + %{res/hybrid/2d_ber_fer_dfr_963965.csv}; + {res/admm/ber_2d_963965.csv}; + \addplot[Black, line width=1pt, mark=*] + table [col sep=comma, x=SNR, y=FER,] + {res/generic/fer_ml_9633965.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{$\left( 3, 6 \right)$-regular LDPC code with $n=96, k=48$ + \cite[\text{96.3.965}]{mackay_enc}} + \end{subfigure}% + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, + discard if gt={SNR}{5.5}] + {res/proximal/2d_ber_fer_dfr_20433484.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, discard if gt={SNR}{5.5}] + {res/hybrid/2d_ber_fer_dfr_20433484.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, + discard if not={mu}{3.0}, + discard if gt={SNR}{5.5}] + {res/admm/ber_2d_20433484.csv}; + \addplot[Black, line width=1pt, mark=*] + table [col sep=comma, x=SNR, y=FER, + discard if gt={SNR}{5.5}] + {res/generic/fer_ml_20433484.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{$\left( 3, 6 \right)$-regular LDPC code with $n=204, k=102$ + \cite[\text{204.33.484}]{mackay_enc}} + \end{subfigure}% + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/proximal/2d_ber_fer_dfr_40833844.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, discard if gt={SNR}{5.5}] + {res/hybrid/2d_ber_fer_dfr_40833844.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={mu}{3.0}] + {res/admm/ber_2d_40833844.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{$\left( 3, 6 \right)$-regular LDPC code with $n=408, k=204$ + \cite[\text{408.33.844}]{mackay_enc}} + \end{subfigure}% + + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/proximal/2d_ber_fer_dfr_bch_31_26.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, discard if gt={SNR}{5.5}] + {res/hybrid/2d_ber_fer_dfr_bch_31_26.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={mu}{3.0}] + {res/admm/ber_2d_bch_31_26.csv}; + \addplot[Black, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, + discard if gt={SNR}{5.5}, + discard if lt={SNR}{1}, + ] + {res/generic/fer_ml_bch_31_26.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{BCH code with $n=31, k=26$} + \end{subfigure}% + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/proximal/2d_ber_fer_dfr_20455187.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/hybrid/2d_ber_fer_dfr_20455187.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={mu}{3.0}] + {res/admm/ber_2d_20455187.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{$\left( 5, 10 \right)$-regular LDPC code with $n=204, k=102$ + \cite[\text{204.55.187}]{mackay_enc}} + \end{subfigure}% + \begin{subfigure}[t]{0.33\textwidth} + \centering + + \begin{tikzpicture}[scale=0.8] + \begin{axis}[ + grid=both, + xlabel={$E_b / N_0$ (dB)}, ylabel={FER}, + ymode=log, + ymax=1.5, ymin=8e-5, + width=1.2\textwidth, + height=0.85\textwidth, + ] + + \addplot[RedOrange, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={gamma}{0.05}] + {res/proximal/2d_ber_fer_dfr_pegreg252x504.csv}; + \addplot[RedOrange, mark=triangle, densely dashed, line width=1pt] + table [x=SNR, y=FER, col sep=comma, + discard if not={gamma}{0.05}, discard if gt={SNR}{5.5}] + {res/hybrid/2d_ber_fer_dfr_pegreg252x504.csv}; + \addplot[NavyBlue, line width=1pt, mark=*] + table [x=SNR, y=FER, col sep=comma, discard if not={mu}{3.0}] + {res/admm/ber_2d_pegreg252x504.csv}; + \end{axis} + \end{tikzpicture} + + \vspace*{-1mm} + + \caption{LDPC code (progressive edge growth construction) with $n=504, k=252$ + \cite[\text{PEGReg252x504}]{mackay_enc}} + \end{subfigure}% + \end{figure} + \end{minipage}% + \begin{minipage}[c]{0.1\textwidth} + \centering + + \begin{figure} + \centering + \vspace*{-1.2cm} + \hspace*{2mm} + \begin{tikzpicture}[scale=0.8] + \begin{axis}[hide axis, + xmin=10, xmax=50, + ymin=0, ymax=0.4, + legend columns=1, + legend style={draw=white!15!black}] + \addlegendimage{RedOrange, line width=1pt, mark=*, solid} + \addlegendentry{Proximal} + + \addlegendimage{RedOrange, line width=1pt, mark=triangle*, densely dashed} + \addlegendentry{Improved} + + \addlegendimage{NavyBlue, line width=1pt, mark=*} + \addlegendentry{ADMM} + +% \addlegendimage{RoyalPurple, line width=1pt, mark=*} +% \addlegendentry{BP} + + \addlegendimage{Black, line width=1pt, mark=*} + \addlegendentry{ML} + +% \addlegendimage{PineGreen, line width=1pt, mark=triangle*, solid} +% \addlegendentry{ML} + \end{axis} + \end{tikzpicture} + \end{figure} + \end{minipage} + +\end{frame} diff --git a/latex/presentations/final/sections/comparison.tex b/latex/presentations/final/sections/comparison.tex index 3c75cf2..71667b8 100644 --- a/latex/presentations/final/sections/comparison.tex +++ b/latex/presentations/final/sections/comparison.tex @@ -160,7 +160,7 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t] - \frametitle{Proximal Decoding: Improvement using \\``ML-in-the-List''} + \frametitle{Comparison: Decoding Performance} \vspace{-0.5cm} @@ -309,7 +309,7 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t] - \frametitle{Decoding Performance} + \frametitle{Comparison: Decoding Performance} \captionsetup[subfigure]{font=footnotesize} @@ -568,7 +568,7 @@ \label{sub:Theoretical Comparison} \begin{frame}[t, fragile] - \frametitle{Comparison of Proximal Decoding and\\LP Decoding using ADMM} + \frametitle{Comparison: Algorithm Structure} \vspace*{-1cm} @@ -643,7 +643,7 @@ return $\tilde{\boldsymbol{c}}$ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t, fragile] - \frametitle{Comparison of Proximal Decoding and\\LP Decoding using ADMM} + \frametitle{Comparison: Algorithm Structure} \vspace*{-1cm} diff --git a/latex/presentations/final/sections/lp_dec_using_admm.tex b/latex/presentations/final/sections/lp_dec_using_admm.tex index ef8f230..2a18d2d 100644 --- a/latex/presentations/final/sections/lp_dec_using_admm.tex +++ b/latex/presentations/final/sections/lp_dec_using_admm.tex @@ -41,7 +41,7 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{frame}[t] - \frametitle{LP Relaxation: Motivation} + \frametitle{LP Decoding: Relaxation} \vspace*{-1cm} @@ -194,7 +194,7 @@ \end{frame} \begin{frame}[t] - \frametitle{LP Relaxation} + \frametitle{LP Decoding: Relaxation} \vspace*{-1cm} @@ -435,7 +435,7 @@ \begin{frame}[t] - \frametitle{LP Relaxation} + \frametitle{LP Decoding: Relaxation} \vspace{-5mm} @@ -825,7 +825,7 @@ \label{sub:Analysis of Simulation Results} \begin{frame}[t] - \frametitle{LP Decoding using ADMM} + \frametitle{LP Decoding using ADMM: Frame Error Rate} \begin{itemize} \item ``Margulis'' LDPC code with $n = 2640$, $k = 1320$ @@ -868,7 +868,7 @@ \end{frame} \begin{frame}[t] - \frametitle{LP Decoding using ADMM} + \frametitle{LP Decoding using ADMM: Frame Error Rate} \begin{itemize} \item ``Margulis'' LDPC code with $n = 2640$, $k = 1320$ diff --git a/latex/presentations/final/sections/proximal_decoding.tex b/latex/presentations/final/sections/proximal_decoding.tex index f663448..100d08c 100644 --- a/latex/presentations/final/sections/proximal_decoding.tex +++ b/latex/presentations/final/sections/proximal_decoding.tex @@ -128,7 +128,7 @@ return $\boldsymbol{\hat{c}}$ \begin{frame}[t] - \frametitle{Proximal Decoding: Bit Error Rate and Performance} + \frametitle{Proximal Decoding: Bit Error Rate} \begin{itemize} \item (3,6) regular LDPC code with $n=204, k=102$ \cite[\text{204.33.484}]{mackay_enc} diff --git a/latex/presentations/final/sections/theoretical_background.tex b/latex/presentations/final/sections/theoretical_background.tex index 6541bce..9a88f90 100644 --- a/latex/presentations/final/sections/theoretical_background.tex +++ b/latex/presentations/final/sections/theoretical_background.tex @@ -14,7 +14,6 @@ optimality when the graph contains cycles \cite{ldpc_conv} \item The standard message-passing algorithms are often difficult to analyze \cite{feldman_thesis} - \end{itemize} \end{frame} @@ -128,9 +127,20 @@ \vspace{5mm} \begin{itemize} - \item Usage of ''$\sim$`` to denote change in domain, e.g., - $\tilde{\boldsymbol{x}}$, $\tilde{\boldsymbol{c}}$ + \item Usage of ''$\sim$`` to denote change in domain, e.g. \end{itemize} + + \vspace*{-2mm} + \hspace*{-10mm} + \begin{minipage}[c]{\textwidth} + \centering + \begin{align*} + \boldsymbol{x} \in \left\{ -1, 1 \right\}^n &\rightarrow + \tilde{\boldsymbol{x}} \in \mathbb{R}^n \\ + \boldsymbol{c} \in \left\{ 0, 1 \right\}^n &\rightarrow + \tilde{\boldsymbol{c}} \in \left[ 0,1 \right]^n + \end{align*} + \end{minipage} \end{minipage}% \hfill% \begin{minipage}[c]{0.4\linewidth}