Fourier transforms and the 2-adic span of periodic binary sequences
An arithmetic or with-carry analog of Blahut's theorem is presented. This relates the length of the smallest feedback with-carry shift register to the number of nonzero classical Fourier coefficients of a periodic binary sequence.
periodic binary sequence blahut's theorem fourier coefficients feedback register 2-adic numbers