Title :
Fourier transforms and the 2-adic span of periodic binary sequences
Author :
Goresky, Mark ; Klapper, Andrew M. ; Washington, Lawrence
Author_Institution :
Inst. for Adv. Study, Princeton Univ., NJ, USA
fDate :
3/1/2000 12:00:00 AM
Abstract :
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
Keywords :
Fourier transforms; binary sequences; 2-adic span; Blahut´s theorem; Fourier transforms; arithmetic analog; feedback with-carry shift register length; nonzero classical Fourier coefficients; periodic binary sequences; with-carry analog; Autocorrelation; Binary sequences; Communication system control; Conferences; Decoding; Fourier transforms; Gold; Information theory; Mobile communication; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
