Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences

Zuling Chang, Qiang Wang

Experimental results show that, when the order $n$ is odd, there are de Bruijn sequences such that the corresponding complement sequence and the reverse sequence are the same. In t…