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.
Keywords :
Index Terms—Binary ring sequence, sequence detector, state assignment, synchronous sequential network.; Binary sequences; Boolean functions; Decoding; Detectors; Minimization; Network synthesis; Propulsion; Random sequences; Space technology; Space vehicles; Index Terms—Binary ring sequence, sequence detector, state assignment, synchronous sequential network.;