Back to Search Start Over

Combined greedy algorithm on construction binary de Bruijn sequence.

Authors :
Musthofa
Abadi, Agus Maman
Karyati
Source :
AIP Conference Proceedings; 12/8/2022, Vol. 2534 Issue 1, p1-5, 5p
Publication Year :
2022

Abstract

In this paper we construct one type of de bruijn sequence. First, we modify the prefer-one and prefer-zero algorithm to build one cycle. The other cycles are constructed by modified pure circulating register. Finally, we use cycle joining method to get the full length of the sequence. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
GREEDY algorithms
ALGORITHMS

Details

Language :
English
ISSN :
0094243X
Volume :
2534
Issue :
1
Database :
Complementary Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
160707994
Full Text :
https://doi.org/10.1063/5.0108300