Decimation of Periodic Sequences

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.