ABSTRACT

Abstract?A method is presented for synthesizing a sequential network for detecting a given n-place nonperiodic binary sequence within a data stream. The n-place nonperiodic sequence is characterized as a binary (n, r) ring sequence. The state assignment for r 2-state memory elements is determined from an ordered set of n distinct subsequences r bits in length. The minimization of r simultaneous Boolean functions of r+l variables yields a representation of internal combinational logic in two-level form.

INDEX TERMS

Index Terms?Binary ring sequence, sequence detector, state assignment, synchronous sequential network.

CITATION

M. Perlman, "The Synthesis of Binary Sequence Detectors," in

*IEEE Transactions on Computers*, vol. 17, no. , pp. 873-880, 1968.

doi:10.1109/TC.1968.229148

CITATIONS

SEARCH