Usyd Logo

Jim Byrnes

Prometheus Inc (USA)

Shapiro Sequences, Reed-Muller Codes, and Functional Equations

We show how the Shapiro sequences can be thought of as energy spreading second order Reed-Muller codewords, i.e., members of RM(2,m), and in fact why the (rows of the) Welti (PONS) matrix is a coset of the subgroup RM(1,m) of RM(2,m). This also leads to interesting questions regarding functional equations satisfied by generating functions of blocks of binary digits.