Issue No. 09 - September (1968 vol. 17)
M. Perlman , IEEE
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?Binary ring sequence, sequence detector, state assignment, synchronous sequential network.
M. Perlman, "The Synthesis of Binary Sequence Detectors", IEEE Transactions on Computers, vol. 17, no. , pp. 873-880, September 1968, doi:10.1109/TC.1968.229148