Paper IV visual guide · Visual 4 of 26 · CYCLIC CONVOLUTION

Products mix the residue lanes

Traditional monograph: Theorem 3.3 (p. 5).

Start reading

Resources & source

Original plate in the PDF

Evidence notes retain the source edition’s scope. Read the evidence guide.

Skip contents and start reading

Selection separates a function additively. It does not make multiplication diagonal. A residue-\(i\) term multiplied by a residue-\(j\) term lands in residue \(i+j\pmod N\). For \(N=3\), use

\[ F=1+2z+3z^2+z^3,\qquad G=2+z+z^2. \]

The table displays every product of their three selected sections.

A three-by-three product table highlights the three mixed pairs contributing to residue zero.
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

Columns are the selected sections of the second polynomial and rows are those of the first. Each interior cell is their exact product. The top-left, middle-right, and bottom-middle cells are shaded: together they supply the residue-zero output. Reading only the top-left cell omits the two mixed contributions.

Drawing labels and data 17 labels

Read the original labels as selectable text. Tables preserve grid relationships; other short labels are grouped compactly.

Products of the selected sections
First section / second section\(2\)\(z\)\(z^{2}\)
\(z^{3} + 1\)\(2 z^{3} + 2\)\(z^{4} + z\)\(z^{5} + z^{2}\)
\(2 z\)\(4 z\)\(2 z^{2}\)\(2 z^{3}\)
\(3 z^{2}\)\(6 z^{2}\)\(3 z^{3}\)\(3 z^{4}\)

\(\mathcal B_{3,0}(FG)=2+7z^3\)

shaded cells: \((0,0), (1,2), (2,1)\) all land in residue \(0\)

Open the full-size drawing

The shaded cells contribute to residue zero:

\[ 2(1+z^3)+(2z)(z^2)+(3z^2)z=2+7z^3. \]

Keeping only the product of the residue-zero inputs would give \(2+2z^3\) and lose five units of the \(z^3\) coefficient. The mixed cells are part of the exact result.

The general rule

\[ \mathcal B_{N,k}(FG)= \sum_{i+j\equiv k\ (N)}(\mathcal B_{N,i}F)(\mathcal B_{N,j}G). \]

Every pair belongs to exactly one output residue. No term is discarded and no coefficient is estimated. This finite cyclic convolution is the algebra behind the later addition formulas and block-coefficient recurrences.

Read this as

A packet label tells you where an interaction lands, not that interactions with other packets vanish.

Evidence note from the source edition

All nine table entries and all three output sections are checked as exact polynomial identities. This is the scalar cyclic specialization used by the paper.

Source and conversion record

The editable source, drawings and PDF are matched to this edition. Text descriptions and table headings are reading aids. Recorded mathematical and formal checks retain their stated dates and scope.

Editable atlas source · Conversion checks

Notation in Paper IV

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index