On Minimizing the Lengths of Checking Sequences

Hasan Ural, Xiaolin Wu, Fan Zhang

Abstract

A general model for constructing minimal length checking sequences employing a distinguishing sequence is proposed. The model is based on characteristics of checking sequences and a set of state recognition sequences. Some existing methods are shown to be special cases of the proposed model and are proven to construct checking sequences. The minimality of the resulting checking sequences is discussed and a heuristic algorithm for the construction of minimal length checking sequences is given.
BibTeX
@article{ural1997minimizing,
  author = {Hasan Ural and Xiaolin Wu and Fan Zhang},
  title = {{On Minimizing the Lengths of Checking Sequences}},
  journal = {IEEE Trans. Computers},
  year = {1997},
  url = {https://openreview.net/forum?id=jTGdOv4OIy},
}

Loading related content...

Figure