From 3a0138060e557b6de0bbcaf935e04e025f5a0986 Mon Sep 17 00:00:00 2001 From: Andreas Tsouchlos Date: Wed, 22 Apr 2026 13:35:46 +0200 Subject: [PATCH] Add window size visualization corrections --- src/final_presentation/main.tex | 464 ++++++++++++++++++-------------- 1 file changed, 265 insertions(+), 199 deletions(-) diff --git a/src/final_presentation/main.tex b/src/final_presentation/main.tex index 844e41e..e1b3417 100644 --- a/src/final_presentation/main.tex +++ b/src/final_presentation/main.tex @@ -1878,7 +1878,7 @@ \end{frame} \begin{frame} - \frametitle{BP Performance: Window Size I} + \frametitle{BP Performance: Window Size} \vspace*{-18mm} @@ -1902,6 +1902,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -1913,17 +1914,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 \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col] table[ col sep=comma, x=physical_p, @@ -1936,10 +1934,10 @@ \addlegendentryexpanded{$W = \W$} } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/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, @@ -1950,14 +1948,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 $[[144,12,12]]$-\ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -1980,6 +2002,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -1991,27 +2014,27 @@ 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. (- - -)}; - }, ] - \addplot+[mark=square, line width=3pt, - densely dashed, black] + \addplot+[mark=square, line width=3pt, black, + legend image code/.code={ + \draw[black, solid, line width=3pt] + (0.5mm,0mm) -- (5.5mm,0mm); + }] table[ col sep=comma, x=physical_p, y=LER_per_round, ] {res/sim/one-shot/SyndromeMinSumDecoder/max_iter_32/LERs.csv}; - \addlegendentry{One-shot} + \addlegendentry{Whole} - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col] table[ col sep=comma, x=physical_p, @@ -2024,10 +2047,10 @@ \addlegendentryexpanded{$W = \W$} } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/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, @@ -2046,14 +2069,38 @@ ] {res/sim/one-shot/SyndromeMinSumDecoder/max_iter_32/LERs.csv}; \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 $[[144,12,12]]$-\ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2076,6 +2123,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -2087,18 +2135,17 @@ 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 \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, gray, opacity=0.35, forget plot] + \addplot+[ + mark=\mark, mark options={fill=gray}, + line width=2pt, solid, gray, opacity=0.35, + forget plot, + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2108,12 +2155,14 @@ \temp } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/kit-orange/square} { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[ + mark=\mark, line width=2pt, densely dashed, gray, opacity=0.35, - forget plot] + forget plot + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2123,10 +2172,12 @@ \temp } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col] table[ col sep=comma, x=physical_p, @@ -2139,10 +2190,10 @@ \addlegendentryexpanded{$W = \W$} } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/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, @@ -2153,14 +2204,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 $[[144,12,12]]$-\ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2183,6 +2258,7 @@ legend style={ cells={anchor=west}, cells={align=left}, + minimum width=25mm, }, enlargelimits=false, ymin=1e-5, ymax=2e-1, @@ -2194,47 +2270,17 @@ 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 \W/\col in - % {3/kit-red,4/kit-blue,5/kit-orange} { - % \edef\temp{\noexpand - % \addplot+[mark=o, line width=2pt, - % solid, gray, opacity=0.15, forget plot] - % table[ - % col sep=comma, x=physical_p, - % y=LER_per_round, - % ] - % {res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_32/pass_soft_info_True/F_1/W_\W/LERs.csv}; - % } - % \temp - % } - % - % \foreach \W/\col in - % {3/kit-red,4/kit-blue,5/kit-orange} { - % \edef\temp{\noexpand - % \addplot+[mark=o, line width=2pt, - % densely dashed, gray, opacity=0.15, - % forget plot] - % table[ - % col sep=comma, x=physical_p, - % y=LER_per_round, - % ] - % {res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_32/pass_soft_info_False/F_1/W_\W/LERs.csv}; - % } - % \temp - % } - - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, - solid, gray, opacity=0.35, forget plot] + \addplot+[ + mark=\mark, mark options={fill=gray}, + line width=2pt, solid, gray, opacity=0.35, + forget plot, + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2244,12 +2290,14 @@ \temp } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/kit-orange/square} { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[ + mark=\mark, line width=2pt, densely dashed, gray, opacity=0.35, - forget plot] + forget plot + ] table[ col sep=comma, x=physical_p, y=LER_per_round, @@ -2259,10 +2307,12 @@ \temp } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/*,4/kit-blue/triangle*,5/kit-orange/square*} + { \edef\temp{\noexpand - \addplot+[mark=o, line width=2pt, + \addplot+[mark=\mark, mark options={fill=\col}, + line width=2pt, solid, \col] table[ col sep=comma, x=physical_p, @@ -2275,10 +2325,10 @@ \addlegendentryexpanded{$W = \W$} } - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/kit-orange} { + \foreach \W/\col/\mark in + {3/kit-red/o,4/kit-blue/triangle,5/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, @@ -2288,23 +2338,39 @@ } \temp } - - % \addplot+[mark=square, line width=3pt, - % solid, black] - % table[ - % col sep=comma, x=physical_p, - % y=LER_per_round, - % ] - % {res/sim/one-shot/SyndromeMinSumDecoder/max_iter_5000/LERs.csv}; \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 $[[144,12,12]]$-\ac{bb} code + \item $12$ \ac{se} rounds \item Min-sum decoder \item Parameters \begin{itemize} @@ -2316,96 +2382,6 @@ } \end{frame} -\begin{frame} - \frametitle{BP Performance: Window Size II} - - \vspace*{-18mm} - - \begin{itemize} - \item Examine decoding performance for \schlagwort{BP} - \item Larger improvement for fewer iterations - \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 \W/\col in - {3/kit-red,4/kit-blue,5/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_1/W_\W/LERs.csv}; - } - \temp - } - - \foreach \W/\col in - {3/kit-red,4/kit-blue,5/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_1/W_\W/LERs.csv}; - } - \temp - - \addlegendentryexpanded{$W = \W$} - } - \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 $F = 1$ - \end{itemize} - \end{itemize} - \end{minipage} -\end{frame} - \begin{frame} \frametitle{BP Performance: Step Size I} @@ -4329,6 +4305,96 @@ \stopreferencesmanual \end{frame} +\begin{frame} + \frametitle{BP Performance: Window Size II} + + \vspace*{-18mm} + + \begin{itemize} + \item Examine decoding performance for \schlagwort{BP} + \item Larger improvement for fewer iterations + \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 \W/\col in + {3/kit-red,4/kit-blue,5/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_1/W_\W/LERs.csv}; + } + \temp + } + + \foreach \W/\col in + {3/kit-red,4/kit-blue,5/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_1/W_\W/LERs.csv}; + } + \temp + + \addlegendentryexpanded{$W = \W$} + } + \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 $F = 1$ + \end{itemize} + \end{itemize} + \end{minipage} +\end{frame} + % TODO: Is this really necessary? % \begin{frame} % \frametitle{The Quantum Error Correction Landscape}