Fourier transforms and the 2-adic span of periodic binary sequences
Mark Goresky, Andrew Klapper, Lawrence C. Washington · IEEE Transactions on Information Theory · 2000
An arithmetic or with-carry analog of Blahut's (1979) 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.