Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization

Download original file

This is the original TeX manuscript source. Use the paper’s PDF for typeset equations.

Read the typeset paper

1 \begin{tikzpicture}[x=1cm,y=1cm,>=Stealth,line cap=round,line join=round]
2 \path[use as bounding box] (0,-.6) rectangle (14,4.8);
3 \node[font=\small,align=center,font=\small] at (1.52,4.5) {$T$};
4 \path[draw=black!30,fill=black!8] (0.35,3.02) rectangle (1.13,3.8);
5 \node[font=\small,align=center,font=\small] at (0.74,3.41) {$2$};
6 \path[draw=black!30,fill=black!8] (1.13,3.02) rectangle (1.91,3.8);
7 \node[font=\small,align=center,font=\small] at (1.52,3.41) {$-1$};
8 \path[draw=black!30,fill=black!8] (1.91,3.02) rectangle (2.69,3.8);
9 \node[font=\small,align=center,font=\small] at (2.3,3.41) {$5$};
10 \path[draw=black!30,fill=black!8] (0.35,2.24) rectangle (1.13,3.02);
11 \node[font=\small,align=center,font=\small] at (0.74,2.63) {$3$};
12 \path[draw=black!30,fill=black!8] (1.13,2.24) rectangle (1.91,3.02);
13 \node[font=\small,align=center,font=\small] at (1.52,2.63) {$2$};
14 \path[draw=black!30,fill=black!8] (1.91,2.24) rectangle (2.69,3.02);
15 \node[font=\small,align=center,font=\small] at (2.3,2.63) {$-1$};
16 \path[draw=black!30,fill=black!8] (0.35,1.46) rectangle (1.13,2.24);
17 \node[font=\small,align=center,font=\small] at (0.74,1.85) {$4$};
18 \path[draw=black!30,fill=black!8] (1.13,1.46) rectangle (1.91,2.24);
19 \node[font=\small,align=center,font=\small] at (1.52,1.85) {$3$};
20 \path[draw=black!30,fill=black!8] (1.91,1.46) rectangle (2.69,2.24);
21 \node[font=\small,align=center,font=\small] at (2.3,1.85) {$2$};
22 \node[font=\small,align=center,font=\small] at (4.355,4.5) {circulant column $g$};
23 \path[draw=black!30,fill=black!8] (4.1,3.29) rectangle (4.61,3.8);
24 \node[font=\small,align=center,font=\small] at (4.355,3.545) {$2$};
25 \path[draw=black!30,fill=black!8] (4.1,2.78) rectangle (4.61,3.29);
26 \node[font=\small,align=center,font=\small] at (4.355,3.035) {$3$};
27 \path[draw=black!30,fill=black!8] (4.1,2.27) rectangle (4.61,2.78);
28 \node[font=\small,align=center,font=\small] at (4.355,2.525) {$4$};
29 \path[draw=black!30,fill=white] (4.1,1.76) rectangle (4.61,2.27);
30 \node[font=\small,align=center,font=\small] at (4.355,2.015) {$0$};
31 \path[draw=black!30,fill=black!8] (4.1,1.25) rectangle (4.61,1.76);
32 \node[font=\small,align=center,font=\small] at (4.355,1.505) {$5$};
33 \path[draw=black!30,fill=black!8] (4.1,0.74) rectangle (4.61,1.25);
34 \node[font=\small,align=center,font=\small] at (4.355,0.995) {$-1$};
35 \node[font=\small,align=center,font=\small] at (7.355,4.5) {padded input};
36 \path[draw=black!30,fill=black!8] (7.1,3.29) rectangle (7.61,3.8);
37 \node[font=\small,align=center,font=\small] at (7.355,3.545) {$1$};
38 \path[draw=black!30,fill=black!8] (7.1,2.78) rectangle (7.61,3.29);
39 \node[font=\small,align=center,font=\small] at (7.355,3.035) {$2$};
40 \path[draw=black!30,fill=black!8] (7.1,2.27) rectangle (7.61,2.78);
41 \node[font=\small,align=center,font=\small] at (7.355,2.525) {$-1$};
42 \path[draw=black!30,fill=white] (7.1,1.76) rectangle (7.61,2.27);
43 \node[font=\small,align=center,font=\small] at (7.355,2.015) {$0$};
44 \path[draw=black!30,fill=white] (7.1,1.25) rectangle (7.61,1.76);
45 \node[font=\small,align=center,font=\small] at (7.355,1.505) {$0$};
46 \path[draw=black!30,fill=white] (7.1,0.74) rectangle (7.61,1.25);
47 \node[font=\small,align=center,font=\small] at (7.355,0.995) {$0$};
48 \node[font=\small,align=center,font=\small] at (10.855,4.5) {six outputs};
49 \path[draw=black!30,fill=black!8] (10.6,3.29) rectangle (11.11,3.8);
50 \node[font=\small,align=center,font=\small] at (10.855,3.545) {$-5$};
51 \path[draw=black!30,fill=black!8] (10.6,2.78) rectangle (11.11,3.29);
52 \node[font=\small,align=center,font=\small] at (10.855,3.035) {$8$};
53 \path[draw=black!30,fill=black!8] (10.6,2.27) rectangle (11.11,2.78);
54 \node[font=\small,align=center,font=\small] at (10.855,2.525) {$8$};
55 \path[draw=black!30,fill=black!8] (10.6,1.76) rectangle (11.11,2.27);
56 \node[font=\small,align=center,font=\small] at (10.855,2.015) {$5$};
57 \path[draw=black!30,fill=black!8] (10.6,1.25) rectangle (11.11,1.76);
58 \node[font=\small,align=center,font=\small] at (10.855,1.505) {$1$};
59 \path[draw=black!30,fill=black!8] (10.6,0.74) rectangle (11.11,1.25);
60 \node[font=\small,align=center,font=\small] at (10.855,0.995) {$9$};
61 \path[draw,line width=1.2pt] (10.6,2.27) rectangle (11.11,3.8);
62 \node[font=\small,align=center,font=\scriptsize] at (12.5,2.95) {keep\\first three};
63 \node[font=\small,align=center,font=\scriptsize] at (7,0.05) {Padding is part of the operator identity, not optional workspace.};
64 \end{tikzpicture}

Back to source controls

Back to Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization