We calculate the spectra and spectral measures associated to random walks on restricted wreath products G wr Z, with G a finite abelian group, by realizing them as groups generated by automata. This generalizes the work of Grigorchuk and Żuk on the lamplighter group. More generally we calculate the spectra of random walks on groups generated by Cayley machines of finite groups and calculate Kes...