首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Author index for volume 39
Authors:Tuvi Etzion
Institution:Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel
Abstract:The distribution γ(c, n) of de Bruijn sequences of order n and linear complexity c is investigated. Some new results are proved on the distribution of de Bruijn sequences of low complexity, i.e., their complexity is between 2n?1 + n and 2n?1 + 2n?2. It is proved that for n ? 5 and 2n?1 + n?c<2n?1 + 2n?2, γ(c, n) ≡ 0 (mod 4). It is shown that for n ? 11, γ(2n?1 + n, n) > 0. It is also proved that γ(2n?1 + 2n?2, n) ? 4γ(2n?2 ? 1, n ? 2) and we give a recursive method to generate de Bruijn sequences of complexity 2n?1 + 2n?2.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号