On greedy algorithms for binary de Bruijn sequences
We propose a general greedy algorithm for binary de Bruijn sequences, called Generalized Prefer-Opposite Algorithm, and its modifications. By identifying specific feedback functions and initial states, we demonstrate that most previously-known greedy algorithms that generate binary de Bruijn sequenc...
محفوظ في:
المؤلفون الرئيسيون: | Chang, Zuling, Ezerman, Martianus Frederic, Fahreza, Adamas Aqsa |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2021
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://hdl.handle.net/10356/146464 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
An efficiently generated family of binary de Bruijn sequences
بواسطة: Zhu, Yunlong, وآخرون
منشور في: (2021) -
Construction of de Bruijn sequences from product of two irreducible polynomials
بواسطة: Chang, Zuling, وآخرون
منشور في: (2017) -
A new approach to determine the minimal polynomials of binary modified de Bruijn sequences
بواسطة: Musthofa, وآخرون
منشور في: (2022) -
On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
بواسطة: Chang, Zuling, وآخرون
منشور في: (2019) -
Exhaustive greedy algorithm for optimizing intermediate result sizes of join queries
بواسطة: Areerat Trongratsameethong, وآخرون
منشور في: (2012)