CORRELATION PROPERTIES OF DE BRUIJN SEQUENCES

被引:0
作者
章照止
陈文德
机构
[1] China
[2] Institute of Systems Science Academia Sinica
[3] Beijing
基金
中国国家自然科学基金;
关键词
De Bruijn sequence; Auto-correlation function; Cross-correlation function; Primitive de Bruijn sequence;
D O I
暂无
中图分类号
学科分类号
摘要
Several new bounds for the correlation functions of de Bruijn sequences are derived.It is shown that the set of all primitive de Bruijn sequences have the following two properties:1)for each sequence a in the set with large span n,the magnitude of its auto-correlation funct-ion|r(k)|is relatively small compared with the peak 2~n for all k≠0 mod 2~n;2)for each pair of sequences a,b in the set with large span n,the magnitude of their cross-correlation function |r(k)| is relatively small compared with the peak 2~n for all k.Some generalizations of the result are also presented.
引用
收藏
页码:170 / 183
页数:14
相关论文
empty
未找到相关数据