Decimation of Periodic Sequences
Paul F. Duvall, Jack C. Mortick · SIAM Journal on Applied Mathematics · 1971
Let v be a linear recursive sequence over a finite field, and let $v^d $, the decimation of vbyd, be the sequence obtained by taking every dth member of v. In this note, we study decimations and show how to obtain the recursion for $v^d $ in terms of the recursion for v.