DocumentCode
1306194
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
Volume
46
Issue
2
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
687
Lastpage
691
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.825843
Filename
825843
Link To Document