AN ALGORITHM FOR CONSTRUCTING M-ARY DE BRUIJN SEQUENCES

被引：13
|
作者：
ETZION, T [1 ]
机构：
[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,HAIFA,ISRAEL
来源：
JOURNAL OF ALGORITHMS | 1986年 / 7卷 / 03期
关键词：
D O I：
10.1016/0196-6774(86)90025-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：331 / 340
页数：10
相关论文
共 50 条
  • [1] CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE
    杨君辉
    SystemsScienceandMathematicalSciences, 1991, (01) : 32 - 40
  • [2] A FAST ALGORITHM FOR THE GENERATION OF k-ARY DE BRUIJN SEQUENCES
    Zhu Shixin(Department of Applied Mathematics
    JournalofElectronics(China), 1996, (02) : 153 - 157
  • [3] Constructing Orthogonal de Bruijn Sequences
    Lin, Yaw-Ling
    Ward, Charles
    Jain, Bharat
    Skiena, Steven
    ALGORITHMS AND DATA STRUCTURES, 2011, 6844 : 595 - +
  • [4] A Successor Rule Framework for Constructing k-Ary de Bruijn Sequences and Universal Cycles
    Gabric, D.
    Sawada, J.
    Williams, A.
    Wong, D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) : 679 - 687
  • [5] An interleaved method for constructing de Bruijn sequences
    Zhao, Xiao-Xin
    Tian, Tian
    Qi, Wen-Feng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 234 - 245
  • [6] METHOD OF CONSTRUCTING DE-BRUIJN SEQUENCES
    ARAZI, B
    ELECTRONICS LETTERS, 1976, 12 (25) : 658 - 659
  • [7] A method for constructing decodable de Bruijn sequences
    Mitchell, CJ
    Etzion, T
    Paterson, KG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1472 - 1478
  • [8] A Family of M-Ary σ-Sequences With Good Autocorrelation
    Shi, Xiaoping
    Zhu, Xiaomeng
    Huang, Xinmei
    Yue, Qin
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (07) : 1132 - 1135
  • [9] Constructing de Bruijn sequences with co-lexicographic order: The k-ary Grandmama sequence
    Dragon, Patrick Baxter
    Hernandez, Oscar I.
    Sawada, Joe
    Williams, Aaron
    Wong, Dennis
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 72 : 1 - 11
  • [10] On Some Properties of M-Ary Sidel'nikov Sequences
    Chung, Jung-Soo
    Kim, Young-Sik
    Lim, Tae-Hyung
    No, Jong-Seon
    Chung, Habong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (01): : 342 - 345
12345