Generating (n,2) De Bruijn Sequences with Some Balance and Uniformity Properties

This paper presents two new algorithms for generating (n,2) de Bruijn sequences which possess certain properties. The sequences generated by the proposed algorithms may be useful for experimenters to systematically investigate intertrial repetition effects. Characteristics are compared with those of randomly sampled (n,2) de Bruijn sequences. Keywords: De Bruijn sequence; Algorithms; Balance criterion; Uniformity criterion ___________________________________________________________________ Correspondence to : Dr. Yi-Chih Hsieh, Dept. of Industrial Management, National Huwei Institute of Technology, Huwei, Yunlin 632, Taiwan; [email protected], Fax: +886-5-6311548. 1 1