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

被引：11

作者：

Goresky, M

Klapper, AM

Washington, L

机构：

[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA

[2] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA

[3] Univ Maryland, Dept Math, College Pk, MD 20742 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2000年 / 46卷 / 02期

关键词：

Blahut's theorem; feedback register; Fourier coefficients; periodic binary sequence; 2-adic numbers;

D O I：

10.1109/18.825843

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：687 / 691

页数：5