Keysight Technologies, Inc.

Antony J A Kirkham

Andrew Robert Lehane

Lee Alton Barford

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.

Real time trigger using a finite state machine having a counting state

An apparatus that can be configured for various functions such as a digital oscilloscope, logic analyzer or frequency analyzer is disclosed. The apparatus includes a symbol generator, an FSM, and a controller. The symbol generator generates an ordered sequence of symbols from an analog input signal. The symbols have a number of states that is less than or equal to 16. The controller causes the FSM to search for a pattern in the sequence of symbols that identifies a corresponding pattern in the analog signal. A portion of a digital sequence generated from the analog signal is then displayed based on the location of the pattern in the sequence of symbols.

Digital Triggering using finite state machines

An apparatus that can be configured for various functions such as a digital oscilloscope, logic analyzer or frequency analyzer is disclosed. The apparatus includes a symbol generator, a multi-symbol FSM, and a controller. The symbol generator generates an ordered sequence of symbols from an ordered sequence of digital values. The symbol generator generates one symbol corresponding to each of the digital values. The digital values have a greater number of possible values than the symbols. The controller causes the multi-symbol FSM to search for a pattern in the sequence of symbols that identifies a corresponding pattern in the sequence of digital values. A portion of the digital sequence is then displayed based on the location of the pattern in the sequence of symbols.

Growing community of inventors

Edinburgh, United Kingdom

Antony J A Kirkham