Fourier transforms and the 2-adic span of periodic binary sequences

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.

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2000-03, Vol.46 (2), p.687-691
Main Authors: Goresky, M., Klapper, A.M., Washington, L.
Format: Article
Language:English
Subjects:
Binary sequences
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9448
1557-9654
DOI:10.1109/18.825843