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.
|