Real Time Trigger Using A Finite State Machine Having A Counting State

摘要

An apparatus that searches for a pattern in a signal is disclosed. The apparatus can be used to implement a real time trigger in an instrument such as a high speed oscilloscope. The apparatus includes a symbol generator and a finite state machine (FSM). The symbol generator receives an ordered sequence of signal values and converts the ordered sequence of signal values into an ordered sequence of symbols, each symbol having a plurality of states. The FSM receives the ordered sequence of symbols and generates a match signal if the ordered sequence of symbols includes a target sequence specified by a regular expression that includes a counting limitation on one of the symbol states. The FSM includes a counting state that includes a counter that counts instances of the one of the symbol states.

主权项

1. An apparatus comprising:
a symbol generator that receives an ordered sequence of signal values and converts said ordered sequence of signal values into an ordered sequence of symbols, each symbol having a plurality of states; and a finite state machine (FSM) that receives said ordered sequence of symbols and generates a match signal if said ordered sequence of symbols includes a target sequence specified by a regular expression that includes a counting limitation for one of said symbols, wherein said FSM includes a counting state including a counter that counts instances of said one of said symbol.