Files
term-paper-tes/decoder.tex
2021-05-06 22:07:08 +03:00

1095 lines
37 KiB
TeX

\begin{figure}
\begin{tikzpicture}[x=1.2cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,9} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (7,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (7,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (8,0) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (8,1) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (8,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (8,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (9,0) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (9,1) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (9,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (9,3) [highlight,label=left:{$\frac{1}{1}$}] {};
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,8} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
% Inputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\trellisIn{6}{01}
\trellisIn{7}{11}
\trellisIn{8}{11}
\end{tikzpicture}
\caption{Решетка декодера} \label{fig:decoder}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=2cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,3} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,2} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s10);
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s10) -- (s20);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s20) -- (s30);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s11) -- (s23);
\draw[activeedge] (s23) -- (s32);
\draw[activeedge] (s23) -- (s33);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {$\frac23$};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {$\frac41$};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {$\frac52$};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {$\frac52$};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=3$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=2cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,4} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,3} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s11) -- (s23);
\draw[activeedge] (s23) -- (s32);
\draw[activeedge] (s23) -- (s33);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s32) -- (s41);
\draw[activeedge] (s32) -- (s40);
\draw[activeedge] (s33) -- (s42);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {$\frac33$};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {$\frac33$};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {$\frac32$};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {$\frac14$};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=4$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=2cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,5} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,4} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s11) -- (s23);
\draw[activeedge] (s23) -- (s32);
\draw[activeedge] (s23) -- (s33);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s32) -- (s41);
\draw[activeedge] (s33) -- (s42);
\draw[activeedge] (s41) -- (s52);
\draw[activeedge] (s42) -- (s50);
\draw[activeedge] (s42) -- (s51);
\draw[activeedge] (s43) -- (s53);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {$\frac43$};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {$\frac43$};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {$\frac33$};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {$\frac51$};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=5$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=1.8cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,6} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,5} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s11) -- (s23);
\draw[activeedge] (s23) -- (s32);
\draw[activeedge] (s23) -- (s33);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s32) -- (s41);
\draw[activeedge] (s33) -- (s42);
\draw[activeedge] (s41) -- (s52);
\draw[activeedge] (s42) -- (s51);
\draw[activeedge] (s43) -- (s53);
\draw[activeedge] (s51) -- (s62);
\draw[activeedge] (s52) -- (s61);
\draw[activeedge] (s52) -- (s60);
\draw[activeedge] (s53) -- (s63);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {$\frac44$};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {$\frac44$};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {$\frac33$};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {$\frac51$};
\node at (5.5,0) [text=red] {$\times$};
\node at (5.5,0.5) [text=red] {$\times$};
\node at (5.5,2.5) [text=red] {$\times$};
\node at (5.5,2) [text=red] {$\times$};
\node at (4.5,1) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=6$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=1.58cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,7} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,6} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s11) -- (s23);
\draw[activeedge] (s23) -- (s33);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s33) -- (s42);
\draw[activeedge] (s42) -- (s51);
\draw[activeedge] (s43) -- (s53);
\draw[activeedge] (s51) -- (s62);
\draw[activeedge] (s53) -- (s63);
\draw[activeedge] (s62) -- (s70);
\draw[activeedge] (s62) -- (s71);
\draw[activeedge] (s63) -- (s72);
\draw[activeedge] (s63) -- (s73);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (5.5,0) [text=red] {$\times$};
\node at (5.5,0.5) [text=red] {$\times$};
\node at (5.5,2.5) [text=red] {$\times$};
\node at (5.5,2) [text=red] {$\times$};
\node at (4.5,1) [text=red] {$\times$};
\node at (7,0) [highlight,label=left:{$\frac{1}{1}$}] {$\frac54$};
\node at (7,1) [highlight,label=left:{$\frac{1}{1}$}] {$\frac54$};
\node at (7,2) [highlight,label=left:{$\frac{2}{0}$}] {$\frac61$};
\node at (7,3) [highlight,label=left:{$\frac{0}{2}$}] {$\frac43$};
\node at (6.5,0) [text=red] {$\times$};
\node at (6.5,0.5) [text=red] {$\times$};
\node at (6.5,1.5) [text=red] {$\times$};
\node at (6.5,2) [text=red] {$\times$};
\node at (5.5,1) [text=red] {$\times$};
\node at (5.5,1.5) [text=red] {$\times$};
\node at (4.5,1.5) [text=red] {$\times$};
\node at (2.5,2.5) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\trellisIn{6}{01}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=7$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=1.36cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,8} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,7} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s43) -- (s53);
\draw[activeedge] (s53) -- (s63);
\draw[activeedge] (s63) -- (s72);
\draw[activeedge] (s63) -- (s73);
\draw[activeedge] (s72) -- (s80);
\draw[activeedge] (s72) -- (s81);
\draw[activeedge] (s73) -- (s82);
\draw[activeedge] (s73) -- (s83);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (5.5,0) [text=red] {$\times$};
\node at (5.5,0.5) [text=red] {$\times$};
\node at (5.5,2.5) [text=red] {$\times$};
\node at (5.5,2) [text=red] {$\times$};
\node at (4.5,1) [text=red] {$\times$};
\node at (7,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (7,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6.5,0) [text=red] {$\times$};
\node at (6.5,0.5) [text=red] {$\times$};
\node at (6.5,1.5) [text=red] {$\times$};
\node at (6.5,2) [text=red] {$\times$};
\node at (5.5,1) [text=red] {$\times$};
\node at (5.5,1.5) [text=red] {$\times$};
\node at (4.5,1.5) [text=red] {$\times$};
\node at (2.5,2.5) [text=red] {$\times$};
\node at (8,0) [highlight,label=left:{$\frac{2}{0}$}] {$\frac61$};
\node at (8,1) [highlight,label=left:{$\frac{0}{2}$}] {$\frac43$};
\node at (8,2) [highlight,label=left:{$\frac{1}{1}$}] {$\frac54$};
\node at (8,3) [highlight,label=left:{$\frac{1}{1}$}] {$\frac54$};
\node at (7.5,0) [text=red] {$\times$};
\node at (7.5,0.5) [text=red] {$\times$};
\node at (7.5,1.5) [text=red] {$\times$};
\node at (7.5,2) [text=red] {$\times$};
\node at (6.5,1) [text=red] {$\times$};
\node at (3.5,2.5) [text=red] {$\times$};
\node at (1.5,2) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\trellisIn{6}{01}
\trellisIn{7}{11}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=8$}
\end{figure}
\begin{figure}
\begin{tikzpicture}[x=1.2cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,9} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,8} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s43) -- (s53);
\draw[activeedge] (s53) -- (s63);
\draw[activeedge] (s63) -- (s72);
\draw[activeedge] (s72) -- (s80);
\draw[activeedge] (s72) -- (s81);
\draw[activeedge] (s80) -- (s90);
\draw[activeedge] (s80) -- (s91);
\draw[activeedge] (s81) -- (s93);
\draw[activeedge] (s81) -- (s92);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (5.5,0) [text=red] {$\times$};
\node at (5.5,0.5) [text=red] {$\times$};
\node at (5.5,2.5) [text=red] {$\times$};
\node at (5.5,2) [text=red] {$\times$};
\node at (4.5,1) [text=red] {$\times$};
\node at (7,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (7,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6.5,0) [text=red] {$\times$};
\node at (6.5,0.5) [text=red] {$\times$};
\node at (6.5,1.5) [text=red] {$\times$};
\node at (6.5,2) [text=red] {$\times$};
\node at (5.5,1) [text=red] {$\times$};
\node at (5.5,1.5) [text=red] {$\times$};
\node at (4.5,1.5) [text=red] {$\times$};
\node at (2.5,2.5) [text=red] {$\times$};
\node at (8,0) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (8,1) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (8,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (8,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7.5,0) [text=red] {$\times$};
\node at (7.5,0.5) [text=red] {$\times$};
\node at (7.5,1.5) [text=red] {$\times$};
\node at (7.5,2) [text=red] {$\times$};
\node at (6.5,1) [text=red] {$\times$};
\node at (3.5,2.5) [text=red] {$\times$};
\node at (1.5,2) [text=red] {$\times$};
\node at (9,0) [highlight,label=left:{$\frac{2}{0}$}] {$\frac34$};
\node at (9,1) [highlight,label=left:{$\frac{0}{2}$}] {$\frac16$};
\node at (9,2) [highlight,label=left:{$\frac{1}{1}$}] {$\frac45$};
\node at (9,3) [highlight,label=left:{$\frac{1}{1}$}] {$\frac45$};
\node at (8.5,1) [text=red] {$\times$};
\node at (8.5,1.5) [text=red] {$\times$};
\node at (8.5,2.5) [text=red] {$\times$};
\node at (8.5,3) [text=red] {$\times$};
\node at (7.5,2.5) [text=red] {$\times$};
\node at (7.5,3) [text=red] {$\times$};
\node at (6.5,3) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\trellisIn{6}{01}
\trellisIn{7}{11}
\trellisIn{8}{11}
\end{tikzpicture}
\caption{Сегмент решетки декодера от $t=0$, до $t=9$}
\end{figure}
\begin{landscape}
\begin{figure}
\begin{tikzpicture}[x=1.4cm, y=-1cm]
\node at (-0.5,0) [left] {$s_1=00$};
\node at (-0.5,1) [left] {$s_2=10$};
\node at (-0.5,2) [left] {$s_3=01$};
\node at (-0.5,3) [left] {$s_4=11$};
% Nodes
\foreach \x in {0,...,12} {
\node at (\x,-.7) {$\x$};
\foreach \y in {0,...,3} {
\node (s\x\y) at (\x,\y) [circle,fill=black,scale=0.7] {};
}
}
% Edges
\trellisEdges{0}{0}
\trellisEdges{1}{0}
\trellisEdges{1}{1}
\foreach \x in {2,...,11} {
\foreach \y in {0,...,3} {
\trellisEdges{\x}{\y}
}
}
\draw[activeedge] (s00) -- (s11);
\draw[activeedge] (s11) -- (s22);
\draw[activeedge] (s22) -- (s31);
\draw[activeedge] (s31) -- (s43);
\draw[activeedge] (s43) -- (s53);
\draw[activeedge] (s53) -- (s63);
\draw[activeedge] (s63) -- (s72);
\draw[activeedge] (s72) -- (s80);
\draw[activeedge] (s80) -- (s91);
\draw[activeedge] (s91) -- (10,2);
\draw[activeedge] (s91) -- (10,3);
\draw[activeedge] (10,2) -- (11,0);
\draw[activeedge] (10,3) -- (11,2);
\draw[activeedge] (10,3) -- (11,3);
\draw[activeedge] (11,0) -- (12,0);
\draw[activeedge] (11,2) -- (12,1);
\draw[activeedge] (11,3) -- (12,2);
\draw[activeedge] (11,3) -- (12,3);
\node at (0,0) [highlight] {};
\node at (1,0) [highlight,label=left:{$2$}] {};
\node at (1,1) [highlight,label=left:{$0$}] {};
\node at (2,0) [highlight,label=left:{$0$}] {};
\node at (2,1) [highlight,label=left:{$2$}] {};
\node at (2,2) [highlight,label=left:{$1$}] {};
\node at (2,3) [highlight,label=left:{$1$}] {};
\node at (3,0) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3,1) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (3,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (3,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (2.5,1) [text=red] {$\times$};
\node at (2.5,0.5) [text=red] {$\times$};
\node at (2.5,1.5) [text=red] {$\times$};
\node at (2.5,2) [text=red] {$\times$};
\node at (1.5,0.5) [text=red] {$\times$};
\node at (1.5,0) [text=red] {$\times$};
\node at (0.5,0) [text=red] {$\times$};
\node at (4,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (4,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (3.5,0) [text=red] {$\times$};
\node at (3.5,0.5) [text=red] {$\times$};
\node at (3.5,1.5) [text=red] {$\times$};
\node at (3.5,3) [text=red] {$\times$};
\node at (2.5,0) [text=red] {$\times$};
\node at (5,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (5,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (5,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (4.5,0) [text=red] {$\times$};
\node at (4.5,0.5) [text=red] {$\times$};
\node at (4.5,2.5) [text=red] {$\times$};
\node at (4.5,2) [text=red] {$\times$};
\node at (3.5,1) [text=red] {$\times$};
\node at (6,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (6,2) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6,3) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (5.5,0) [text=red] {$\times$};
\node at (5.5,0.5) [text=red] {$\times$};
\node at (5.5,2.5) [text=red] {$\times$};
\node at (5.5,2) [text=red] {$\times$};
\node at (4.5,1) [text=red] {$\times$};
\node at (7,0) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,1) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7,2) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (7,3) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (6.5,0) [text=red] {$\times$};
\node at (6.5,0.5) [text=red] {$\times$};
\node at (6.5,1.5) [text=red] {$\times$};
\node at (6.5,2) [text=red] {$\times$};
\node at (5.5,1) [text=red] {$\times$};
\node at (5.5,1.5) [text=red] {$\times$};
\node at (4.5,1.5) [text=red] {$\times$};
\node at (2.5,2.5) [text=red] {$\times$};
\node at (8,0) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (8,1) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (8,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (8,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (7.5,0) [text=red] {$\times$};
\node at (7.5,0.5) [text=red] {$\times$};
\node at (7.5,1.5) [text=red] {$\times$};
\node at (7.5,2) [text=red] {$\times$};
\node at (6.5,1) [text=red] {$\times$};
\node at (3.5,2.5) [text=red] {$\times$};
\node at (1.5,2) [text=red] {$\times$};
\node at (9,0) [highlight,label=left:{$\frac{2}{0}$}] {};
\node at (9,1) [highlight,label=left:{$\frac{0}{2}$}] {};
\node at (9,2) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (9,3) [highlight,label=left:{$\frac{1}{1}$}] {};
\node at (8.5,1) [text=red] {$\times$};
\node at (8.5,1.5) [text=red] {$\times$};
\node at (8.5,2.5) [text=red] {$\times$};
\node at (8.5,3) [text=red] {$\times$};
\node at (7.5,2.5) [text=red] {$\times$};
\node at (7.5,3) [text=red] {$\times$};
\node at (6.5,3) [text=red] {$\times$};
\node at (10, 0) [highlight,label=left:{$\frac{1}{1}$}] {$\frac45$};
\node at (10, 1) [highlight,label=left:{$\frac{1}{1}$}] {$\frac45$};
\node at (10, 2) [highlight,label=left:{$\frac{2}{0}$}] {$\frac34$};
\node at (10, 3) [highlight,label=left:{$\frac{0}{2}$}] {$\frac16$};
\node at (9.5,1) [text=red] {$\times$};
\node at (9.5,1.5) [text=red] {$\times$};
\node at (9.5,2.5) [text=red] {$\times$};
\node at (9.5,3) [text=red] {$\times$};
\node at (11, 0) [highlight,label=left:{$\frac{2}{0}$}] {$\frac63$};
\node at (11, 1) [highlight,label=left:{$\frac{0}{2}$}] {$\frac45$};
\node at (11, 2) [highlight,label=left:{$\frac{1}{1}$}] {$\frac52$};
\node at (11, 3) [highlight,label=left:{$\frac{1}{1}$}] {$\frac52$};
\node at (10.5,0) [text=red] {$\times$};
\node at (10.5,1.5) [text=red] {$\times$};
\node at (10.5,2) [text=red] {$\times$};
\node at (12, 0) [highlight,label=left:{$\frac{0}{2}$}] {$\frac34$};
\node at (12, 1) [highlight,label=left:{$\frac{2}{0}$}] {$\frac52$};
\node at (12, 2) [highlight,label=left:{$\frac{1}{1}$}] {$\frac53$};
\node at (12, 3) [highlight,label=left:{$\frac{1}{1}$}] {$\frac53$};
\node at (11.5,1) [text=red] {$\times$};
\node at (11.5,0.5) [text=red] {$\times$};
\node at (11.5,1.5) [text=red] {$\times$};
\node at (11.5,2) [text=red] {$\times$};
\node at (10.5,0.5) [text=red] {$\times$};
\node at (9.5,0) [text=red] {$\times$};
\node at (9.5,0.5) [text=red] {$\times$};
\node at (8.5,0) [text=red] {$\times$};
\node at (8.5,2) [text=red] {$\times$};
\node at (2.5,3) [text=red] {$\times$};
% Inputs and Outputs
\node at (-0.5,4) [left, align=right] {Входная\\пара};
\trellisIn{0}{11}
\trellisIn{1}{00}
\trellisIn{2}{00}
\trellisIn{3}{01}
\trellisIn{4}{10}
\trellisIn{5}{10}
\trellisIn{6}{01}
\trellisIn{7}{11}
\trellisIn{8}{11}
\trellisIn{9}{10}
\trellisIn{10}{11}
\trellisIn{11}{00}
\end{tikzpicture}
\caption{Полная решетка декодера}
\end{figure}
\end{landscape}