Method and apparatus for fuzzy logic rule execution

Abstract

A fuzzy logic system for processing a vector of signals includes a rule partition table stored in an electronic memory, a rule identifier, and a rule processor. The rule partition table is organized to include identifiers, each corresponding to a unique combination of partitions of signal values of the vector of signals, and each identifying fuzzy rules which are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. Preselection may include only fuzzy rules which produce non-zero outputs when applied to a vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. The rule identifier accesses a location in the rule partition table corresponding to the vector of signals, and retrieves therefrom a corresponding identifier. The rule processor applies each identified fuzzy rule to the vector of signals to produce a processed vector of signals. The rule partition table may be a tree-like linked list having, for each signal of the vector of signals, a corresponding level, each level having, for each partition of signal values of the corresponding signal, a corresponding node having a first link to a neighboring node on the same level and a second link alternatively to a linked list of nodes on a lower level or to an identifier. The table may alternatively be a multidimensional array.