Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
special section
An algorithm for generating all full-length sequences which are based on discretized piecewise-monotone-increasing Markov transformations
Hiroshi Fujisaki
Author information
JOURNALS FREE ACCESS

2010 Volume 1 Issue 1 Pages 166-175

Details
Abstract

We consider discretized piecewise-monotone-increasing Markov transformations and give an algorithm, called the bounded monotone truth-table algorithm, for generating all full-length sequences which are based on the discretized transformations. The algorithm is efficient in the sense that it guarantees to generate all full-length sequences without computing their total number. Additionally it is applicable to generation of all de Bruijn sequences.

Information related to the author
© 2010 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top