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 等数据库收录! |
|