Jump to main content
Circulant Hadamard

Star Operation

Full overview · Star Operation
Show the proof map

Replacing X by its inverse reverses cyclic positions while preserving the coefficients.

Definition

For in , define

Since , the result remains in the same group ring. In coefficient form,

The coefficient at position zero stays fixed; the other cyclic positions are read in reverse order. Star does not change the signs, and is not the reciprocal .

A well-defined involution

Replacing by respects the defining relation because . Hence the substitution is well-defined on the quotient ring. Applying it twice returns to itself, so . It preserves addition and, in this commutative group ring,

The corrected example

For four arbitrary coefficients, reversal is visible:

For our original sign row, however,

The last three coefficients are equal, so the reversal leaves this particular polynomial unchanged. We keep the original matrix and first row throughout.

Output. A cyclic reversal operation that will turn polynomial multiplication into dot products.

Back to Group-Ring Encoding