无限长序列的周期与广度的关系

摘要：

码字广度的研究对于刻画码字的复杂性以及码字的分类具有重要意义.定义了有限域GF(pm)和环Zpm上(p是大于2的素数,m≥1)上无限长序列的广度,证明了如果序列x=(x0,x1,...)的广度有限width(x)=w>0,则x的最小周期为2p「logpw」;反之,当x的最小周期为2pi+1时,若广度w有限,则w满足pi<w≤pi+1(从而pi+1=p「logpw」).

关键词：序列、周期、广度

所属期刊栏目：33

分类号：O157.4(代数、数论、组合理论)

在线出版日期：2011-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：405-406