Anytime overcomplete signal coding and reconstruction

The never unseen information explosion in data transmission and communication called for new methods in signal coding and reconstruction. To minimize the channel capacity needed for the transmission urged researchers to find techniques which are flexible and can adapt to the available space and time. Anytime techniques are good candidates for such purposes. If the signal/data to be transmitted can be characterized as sequence of stationary intervals overcomplete signal representations can be applied. These techniques can be operated in an anytime manner as well, i.e. are excellent tools for handling the capacity problems. This paper introduces the concept of anytime recursive overcomplete signal representations using different recursive signal processing algorithms. The novelty of the approach is that an on-going set of signal transformations together with appropriate (e.g., L1 norm) minimization procedures can provide optimal and flexible (anytime) on-going representations, on-going signal segmentations into stationary intervals, and on-going feature extractions for immediate utilization in data transmission, communication, diagnostics, or other applications. The proposed technique may be advantageous in case of processing non-stationary signals when complete signal representations can be used only with serious limitations because of their relative weakness in adaptive matching of signal structures.