circulant.tex
Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization
circulant.tex
This is the original TeX manuscript source. Use the paper’s PDF for typeset equations.
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 (2.16,4.4) {$C(c)$};
4 \path[draw=black!30,fill=black!8] (0.7,2.97) rectangle (1.43,3.7);
5 \node[font=\small,align=center,font=\small] at (1.065,3.335) {$2$};
6 \path[draw=black!30,fill=black!8] (1.43,2.97) rectangle (2.16,3.7);
7 \node[font=\small,align=center,font=\small] at (1.795,3.335) {$-1$};
8 \path[draw=black!30,fill=white] (2.16,2.97) rectangle (2.89,3.7);
9 \node[font=\small,align=center,font=\small] at (2.525,3.335) {$0$};
10 \path[draw=black!30,fill=black!8] (2.89,2.97) rectangle (3.62,3.7);
11 \node[font=\small,align=center,font=\small] at (3.255,3.335) {$1$};
12 \path[draw=black!30,fill=black!8] (0.7,2.24) rectangle (1.43,2.97);
13 \node[font=\small,align=center,font=\small] at (1.065,2.605) {$1$};
14 \path[draw=black!30,fill=black!8] (1.43,2.24) rectangle (2.16,2.97);
15 \node[font=\small,align=center,font=\small] at (1.795,2.605) {$2$};
16 \path[draw=black!30,fill=black!8] (2.16,2.24) rectangle (2.89,2.97);
17 \node[font=\small,align=center,font=\small] at (2.525,2.605) {$-1$};
18 \path[draw=black!30,fill=white] (2.89,2.24) rectangle (3.62,2.97);
19 \node[font=\small,align=center,font=\small] at (3.255,2.605) {$0$};
20 \path[draw=black!30,fill=white] (0.7,1.51) rectangle (1.43,2.24);
21 \node[font=\small,align=center,font=\small] at (1.065,1.875) {$0$};
22 \path[draw=black!30,fill=black!8] (1.43,1.51) rectangle (2.16,2.24);
23 \node[font=\small,align=center,font=\small] at (1.795,1.875) {$1$};
24 \path[draw=black!30,fill=black!8] (2.16,1.51) rectangle (2.89,2.24);
25 \node[font=\small,align=center,font=\small] at (2.525,1.875) {$2$};
26 \path[draw=black!30,fill=black!8] (2.89,1.51) rectangle (3.62,2.24);
27 \node[font=\small,align=center,font=\small] at (3.255,1.875) {$-1$};
28 \path[draw=black!30,fill=black!8] (0.7,0.78) rectangle (1.43,1.51);
29 \node[font=\small,align=center,font=\small] at (1.065,1.145) {$-1$};
30 \path[draw=black!30,fill=white] (1.43,0.78) rectangle (2.16,1.51);
31 \node[font=\small,align=center,font=\small] at (1.795,1.145) {$0$};
32 \path[draw=black!30,fill=black!8] (2.16,0.78) rectangle (2.89,1.51);
33 \node[font=\small,align=center,font=\small] at (2.525,1.145) {$1$};
34 \path[draw=black!30,fill=black!8] (2.89,0.78) rectangle (3.62,1.51);
35 \node[font=\small,align=center,font=\small] at (3.255,1.145) {$2$};
36 \node[font=\small,align=center,font=\small] at (5.675,4.4) {$\sqrt4\,Fc$};
37 \path[draw=black!30,fill=black!8] (4.95,2.97) rectangle (6.4,3.7);
38 \node[font=\small,align=center,font=\small] at (5.675,3.335) {$2$};
39 \path[draw=black!30,fill=black!8] (4.95,2.24) rectangle (6.4,2.97);
40 \node[font=\small,align=center,font=\small] at (5.675,2.605) {$2 - 2 i$};
41 \path[draw=black!30,fill=black!8] (4.95,1.51) rectangle (6.4,2.24);
42 \node[font=\small,align=center,font=\small] at (5.675,1.875) {$2$};
43 \path[draw=black!30,fill=black!8] (4.95,0.78) rectangle (6.4,1.51);
44 \node[font=\small,align=center,font=\small] at (5.675,1.145) {$2 + 2 i$};
45 \node[font=\small,align=center] at (10.7,3.4) {$F_{jk}=\frac12\,\mathrm i^{-jk}$};
46 \node[font=\small,align=center] at (10.7,2.2) {$C=F^*\diag(\sqrt4 Fc)F$};
47 \node[font=\small,align=center] at (10.7,1) {$\sqrt4=2$ is essential.};
48 \node[font=\small,align=center,font=\scriptsize] at (7,0.05) {A unitary transform changes the normalization of the convolution eigenvalues.};
49 \end{tikzpicture}
Other PDFs for this work
Original file and source record
This copy matches the recorded source file. Its publication here does not change the work’s review status.
SHA-256: 0c97d523ad649edff0a8ee65174722d4eaed003cc1b4fdc405a0692a97ef46cf
Back to Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization