Search process for a fixed pattern with errors in data: An analysis

Abstract

A search process for a single, fixed pattern in random data is a topic that had attracted attention of both mathematicians and engineers. In this paper are derived the statistical parameters and probability density function (p.d.f.) of an extended problem-a search for multiple patterns. An analysis of the search process for a fixed pattern with errors in random data (equivalent to the search process for a set of patterns in random data) is given. Some application examples are also shown. © 2003 IEEE.