A Binary de Bruijn Sequence Generator from Product of Irreducible Polynomials

by Martianus Frederic Ezerman and Adamas Aqsa Fahreza

This is a basic software implementation that generate binary de Bruijn sequences from products of irreducible polynomials.

Introduction

Technical reference

This is a basic implementation of the procedures proposed in the preprint

Z. Chang, M. F. Ezerman, S. Ling, and H. Wang, “On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials.” Available at (https://arxiv.org/pdf/1611.10088).

We retain the definitions and notations in the paper and recommend, upon usage, that users cite it and provide a link to the source code.

License and proper attribution

This software is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original authors and the source, provide a link to the Creative Commons license, and indicate if changes were made. To view a copy of this license, visit (http://creativecommons.org/licenses/by/4.0/).

Ingredients and procedures

This software requires Python 2.7 and depends on the sympy library, which can be obtained here. The file debr_example.py goes through all features and shows how this module can be used.