From 8196702b737d6d2fc35885a6d6bf20b58658f125 Mon Sep 17 00:00:00 2001 From: Andreas Tsouchlos Date: Wed, 22 Apr 2026 14:07:17 +0200 Subject: [PATCH] Add step size corrections --- src/final_presentation/main.tex | 422 ++++++++++++++++++-------------- 1 file changed, 237 insertions(+), 185 deletions(-) diff --git a/src/final_presentation/main.tex b/src/final_presentation/main.tex index e1b3417..b79d02d 100644 --- a/src/final_presentation/main.tex +++ b/src/final_presentation/main.tex @@ -1978,7 +1978,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters @@ -2099,7 +2099,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters @@ -2234,7 +2234,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters @@ -2369,7 +2369,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters @@ -2383,16 +2383,17 @@ \end{frame} \begin{frame} - \frametitle{BP Performance: Step Size I} + \frametitle{BP Performance: Step Size} \vspace*{-18mm} \begin{itemize} \item Examine decoding performance for \schlagwort{BP} \item Similar behavior to before + % \item Larger improvement for lower error rate \end{itemize} - \vspace*{5mm} + \vspace*{6.6mm} \only<1> { \begin{minipage}{0.66\textwidth} @@ -2407,6 +2408,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -2418,18 +2420,16 @@ scaled x ticks=false, xlabel={Physical error rate}, ylabel={Per-round-LER}, - extra description/.code={ - \node[rotate=90, anchor=south] - at ([xshift=15mm]current axis.east) - {Warm s. (---), Cold s. (- - -)}; - }, ] - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, \col] + \addplot+[ + mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2441,10 +2441,10 @@ \addlegendentryexpanded{$F = \F$} } - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, densely dashed, \col] table[ col sep=comma, x=physical_p, @@ -2455,14 +2455,38 @@ \temp } \end{axis} + + \setlength{\tabcolsep}{3pt} + + \node[ + draw, fill=white, + anchor=south east, at={(current axis.south east)}, + xshift=-40mm, yshift=3.15mm, + inner xsep=1mm, + ] (linestyle legend) { + \begin{tabular}{ll} + \raisebox{4pt}{% + \tikz{% + \draw[black, densely dashed, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-2pt}{Cold start} \\[2.5pt] + \raisebox{5pt}{% + \tikz{% + \draw[black, solid, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-1pt}{Warm start} + \end{tabular} + }; \end{tikzpicture} \end{figure} \end{minipage}% \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ - $12$ \ac{se} rounds + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2485,6 +2509,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -2496,17 +2521,13 @@ scaled x ticks=false, xlabel={Physical error rate}, ylabel={Per-round-LER}, - extra description/.code={ - \node[rotate=90, anchor=south] - at ([xshift=15mm]current axis.east) - {Warm s. (---), Cold s. (- - -)}; - }, ] - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, forget plot, solid, gray, opacity=0.35] table[ col sep=comma, x=physical_p, @@ -2515,9 +2536,13 @@ {res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_32/pass_soft_info_True/F_\F/W_5/LERs.csv}; } \temp + } + \foreach \F/\col/\mark in + {3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, forget plot, densely dashed, gray, opacity=0.35] table[ @@ -2529,11 +2554,14 @@ \temp } - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, \col] + \addplot+[ + mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2545,10 +2573,10 @@ \addlegendentryexpanded{$F = \F$} } - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, densely dashed, \col] table[ col sep=comma, x=physical_p, @@ -2559,14 +2587,38 @@ \temp } \end{axis} + + \setlength{\tabcolsep}{3pt} + + \node[ + draw, fill=white, + anchor=south east, at={(current axis.south east)}, + xshift=-40mm, yshift=3.15mm, + inner xsep=1mm, + ] (linestyle legend) { + \begin{tabular}{ll} + \raisebox{4pt}{% + \tikz{% + \draw[black, densely dashed, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-2pt}{Cold start} \\[2.5pt] + \raisebox{5pt}{% + \tikz{% + \draw[black, solid, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-1pt}{Warm start} + \end{tabular} + }; \end{tikzpicture} \end{figure} \end{minipage}% \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ - $12$ \ac{se} rounds + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2589,6 +2641,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -2600,18 +2653,14 @@ scaled x ticks=false, xlabel={Physical error rate}, ylabel={Per-round-LER}, - extra description/.code={ - \node[rotate=90, anchor=south] - at ([xshift=15mm]current axis.east) - {Warm s. (---), Cold s. (- - -)}; - }, ] - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - forget plot, solid, gray, opacity=0.4] + \addplot+[mark=\mark, line width=2pt, + forget plot, solid, gray, opacity=0.35] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2619,9 +2668,13 @@ {res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_200/pass_soft_info_True/F_\F/W_5/LERs.csv}; } \temp + } + \foreach \F/\col/\mark in + {3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, forget plot, densely dashed, gray, opacity=0.35] table[ @@ -2633,11 +2686,14 @@ \temp } - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, \col] + \addplot+[ + mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2649,10 +2705,10 @@ \addlegendentryexpanded{$F = \F$} } - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { + \foreach \F/\col/\mark in + {3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, line width=2pt, densely dashed, \col] table[ col sep=comma, x=physical_p, @@ -2663,14 +2719,38 @@ \temp } \end{axis} + + \setlength{\tabcolsep}{3pt} + + \node[ + draw, fill=white, + anchor=south east, at={(current axis.south east)}, + xshift=-40mm, yshift=3.15mm, + inner xsep=1mm, + ] (linestyle legend) { + \begin{tabular}{ll} + \raisebox{4pt}{% + \tikz{% + \draw[black, densely dashed, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-2pt}{Cold start} \\[2.5pt] + \raisebox{5pt}{% + \tikz{% + \draw[black, solid, line width=2pt] + (0,0) -- (0.6cm,0);% + }% + } & \raisebox{-1pt}{Warm start} + \end{tabular} + }; \end{tikzpicture} \end{figure} \end{minipage}% \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ - $12$ \ac{se} rounds + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2682,96 +2762,6 @@ } \end{frame} -\begin{frame} - \frametitle{BP Performance: Step Size II} - - \vspace*{-18mm} - - \begin{itemize} - \item Examine decoding performance for \schlagwort{BP} - \item Similar behavior to before - \end{itemize} - - \begin{minipage}{0.66\textwidth} - \centering - \begin{figure}[H] - \centering - \begin{tikzpicture} - \begin{axis}[ - width=16cm, - height=12cm, - ymode=log, - % xmode=log, - legend style={ - cells={anchor=west}, - cells={align=left}, - }, - enlargelimits=false, - ymin=1e-3, ymax=1e-1, - grid=both, - legend pos = north east, - xtick={32,512,1024,2048,4096}, - % xtick={0.001,0.0015,...,0.004}, - xticklabel style={/pgf/number format/fixed}, - xticklabel style={/pgf/number format/precision=4}, - scaled x ticks=false, - xlabel={Number of \ac{bp} iterations}, - ylabel={Per-round-LER}, - extra description/.code={ - \node[rotate=90, anchor=south] - at ([xshift=15mm]current axis.east) - {Warm s. (---), Cold s. (- - -)}; - }, - ] - - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { - \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - densely dashed, forget plot, \col] - table[ - col sep=comma, x=max_iter, - y=LER_per_round, - ] - {res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_False/F_\F/W_5/LERs.csv}; - } - \temp - } - - \foreach \F/\col in - {3/kit-red,2/kit-blue,1/kit-orange} { - \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, \col] - table[ - col sep=comma, x=max_iter, - y=LER_per_round, - ] - {res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_True/F_\F/W_5/LERs.csv}; - } - \temp - - \addlegendentryexpanded{$F = \F$} - } - \end{axis} - \end{tikzpicture} - \end{figure} - \end{minipage}% - \begin{minipage}{0.33\textwidth} - \centering - \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ - $12$ \ac{se} rounds - \item Min-sum decoder - \item Parameters - \begin{itemize} - \item $p = 0.0025$ - \item $W = 5$ - \end{itemize} - \end{itemize} - \end{minipage} -\end{frame} - \begin{frame}[fragile] \frametitle{BP with Guided Decimation} @@ -2938,18 +2928,6 @@ } \temp } - - % % TODO: Replace this with new simulation results - % \addplot+[ - % mark=o, line width=2pt, densely dashed, black, - % ] - % table[ - % col sep=comma, x=physical_p, - % y expr={1 - (1-\thisrow{LER_whole})^(1/12)} - % ] - % {/home/andreas/workspace/private/ma-sw-results/outputs/+decoder.bp_method=minimum_sum,+experiment=windowed_vs_whole_param_exploration,+system.F=1,+system.W=5/2026-03-30_08-57-21/LERs.csv}; - % - % \addlegendentryexpanded{One-shot} \end{axis} \end{tikzpicture} \end{figure} @@ -2957,7 +2935,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \Ac{spa} + \ac{gd} decoder \item Parameters @@ -3065,7 +3043,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3202,7 +3180,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3296,7 +3274,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3388,7 +3366,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3493,7 +3471,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3598,7 +3576,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3690,7 +3668,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -3798,7 +3776,7 @@ % \begin{minipage}{0.33\textwidth} % \centering % \begin{itemize} -% \item $[[144,12,12]]$-\ac{bb} code, \\ +% \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ % $12$ \ac{se} rounds % \item \ac{spa} + \ac{gd} decoder % \item Parameters @@ -3892,7 +3870,7 @@ \centering \vspace*{-14.5mm} \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item \ac{spa} + \ac{gd} decoder \item Parameters @@ -4383,7 +4361,7 @@ \begin{minipage}{0.33\textwidth} \centering \begin{itemize} - \item $[[144,12,12]]$-\ac{bb} code, \\ + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ $12$ \ac{se} rounds \item Min-sum decoder \item Parameters @@ -4395,21 +4373,95 @@ \end{minipage} \end{frame} -% TODO: Is this really necessary? -% \begin{frame} -% \frametitle{The Quantum Error Correction Landscape} -% -% \begin{itemize} -% \item \red{Give basic overview of most promising avenues of -% research (as in \citereference{swierkowska_eccentric_2025})} -% \end{itemize} -% -% \vspace*{15mm} -% -% \addreferences -% {swierkowska_eccentric_2025} -% \stopreferences -% \end{frame} +\begin{frame} + \frametitle{BP Performance: Step Size II} + + \vspace*{-18mm} + + \begin{itemize} + \item Examine decoding performance for \schlagwort{BP} + \item Similar behavior to before + \end{itemize} + + \begin{minipage}{0.66\textwidth} + \centering + \begin{figure}[H] + \centering + \begin{tikzpicture} + \begin{axis}[ + width=16cm, + height=12cm, + ymode=log, + % xmode=log, + legend style={ + cells={anchor=west}, + cells={align=left}, + }, + enlargelimits=false, + ymin=1e-3, ymax=1e-1, + grid=both, + legend pos = north east, + xtick={32,512,1024,2048,4096}, + % xtick={0.001,0.0015,...,0.004}, + xticklabel style={/pgf/number format/fixed}, + xticklabel style={/pgf/number format/precision=4}, + scaled x ticks=false, + xlabel={Number of \ac{bp} iterations}, + ylabel={Per-round-LER}, + extra description/.code={ + \node[rotate=90, anchor=south] + at ([xshift=15mm]current axis.east) + {Warm s. (---), Cold s. (- - -)}; + }, + ] + + \foreach \F/\col in + {3/kit-red,2/kit-blue,1/kit-orange} { + \edef\temp{\noexpand + \addplot+[mark=o, line width=2pt, + densely dashed, forget plot, \col] + table[ + col sep=comma, x=max_iter, + y=LER_per_round, + ] + {res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_False/F_\F/W_5/LERs.csv}; + } + \temp + } + + \foreach \F/\col in + {3/kit-red,2/kit-blue,1/kit-orange} { + \edef\temp{\noexpand + \addplot+[mark=o, line width=2pt, + solid, \col] + table[ + col sep=comma, x=max_iter, + y=LER_per_round, + ] + {res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_True/F_\F/W_5/LERs.csv}; + } + \temp + + \addlegendentryexpanded{$F = \F$} + } + \end{axis} + \end{tikzpicture} + \end{figure} + \end{minipage}% + \begin{minipage}{0.33\textwidth} + \centering + \begin{itemize} + \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\ + $12$ \ac{se} rounds + \item Min-sum decoder + \item Parameters + \begin{itemize} + \item $p = 0.0025$ + \item $W = 5$ + \end{itemize} + \end{itemize} + \end{minipage} +\end{frame} \backupend