Parity encoding of binary sequences (Q697641)

It is known that the parity encoding of binary sequences, which is essentially the inverse operation to the differentiation of binary sequences, partitions the sequences into cycles of sequences. In this paper, it is shown that the spectrum of these cycles is a fractal-like semi-infinite sequence of powers of 2 with the property that truncating it at the \((n+1)\)st term yields the cycle spectrum for the parity encoding of \(n\)-bit binary sequences. A simple and complete characterization of both the cycles and of the cycle spectrum is derived.