Symbolic and Numeric Real-Time Signal Processing

We consider real-time sequential detection and estimation problems for non-gaussian signal and noise models. We develop optimal algorithms and several architectures for realtime implementation based on numerical algorithms, including asynchronous implementations of multigrid algorithms. These implementations are of high complexity, costly and cannot easily accommodate model variability. We then propose and analyze a different class of algorithms, which are symbolic, of the neural network type. The preliminary results presented here demonstrate that these algorithms have remarkably lower complexity and cost, work well under model variability and their performance is nearly optimal. We also discuss how these type of algorithms are incorporated in the DELPHI system for integrated design of signal processing systems.