Projective de Bruijn Sequences

被引:0
|
作者
Ohtsuka, Yuki [1 ]
Matsumoto, Makoto [1 ]
Hagita, Mariko [2 ]
机构
[1] Hiroshima Univ, Dept Mat, Hiroshima 7398526, Japan
[2] Ochanomizu Univ, Dept Info, Tokyo 1128610, Japan
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let F, denote the q-element field. A q-ary de Bruijn sequence of degree m is a cyclic sequence of elements of F-q, such that every element in F-q(m) appears exactly once as a consecutive m-tuple in the cyclic sequence. We consider its projective analogue; namely, a cyclic sequence such that every point in the projective space (F-q(m+1) - {0})/(F-q(x)) appears exactly once as a consecutive (m + 1)-tuple. We have an explicit formula (q!) q(m) - 1/q-1 q(-m) for the number of distinct such sequences.
引用
收藏
页码:167 / +
页数:3
相关论文
共 50 条