A High-efficiency Algorithm of de Bruijn Sequences Generation
Zhao Qun-yi · Communications technology · 2007
This paper presents a method of computer searching algorithm which,using complementation and symmetry of state-value table,generates arbitrary orders of all de Bruijn sequences rapidly,and improves the algorithm to break through the time limitation in the process of de Bruijn sequences generation.At the same time,the programming method is illuminated in detail.Finally the experimental data is given to prove the feasibility of the algorithm.This scheme is practical and can be as a reference for designing the key generator of stream cipher,and used in communication and code as well.