Resolution improvement of measurement systems through optimal filtering techniques-Implementation issues on discrete signal processors

In many measurement problems, it is found that the lack of resolution of the measuring device is the consequence of some blurring of the measured signal. Under linearity and shift-invariance assumptions, the signal restoration can be performed by a linear filtering of the data implementing some minimum mean square error (MSE) deconvolution. One possible solution to the problem involves the use of a Kalman filter. If all the processes are stationary and the measurement noise is white, the steady-state Kalman filter and the infinite impulse response (IIR) Wiener filter are identical. The recursiveness of the Kalman filter algorithm is very amenable to VLSI implementation. The aim is to discuss the problems inherent in the implementation of a Kalman filter structure on specialized VLSI devices such as discrete signal processors (DSP). To this end, the basic algorithm is split into elementary operations involving functional units with a high degree of internal parallelism such as a multiplier-accumulator unit. Due to the real-time processing constraint, special attention is paid to rounding effects, and a comparison is made between fixed point and floating point arithmetics.<<ETX>>

[1]  Thomas Kailath,et al.  Some new algorithms for recursive estimation in constant linear systems , 1973, IEEE Trans. Inf. Theory.

[2]  Norman D. Crump,et al.  A Kalman filter approach to the deconvolution of seismic signals , 1974 .

[3]  M. Morf,et al.  Some new algorithms for recursive estimation in constant, linear, discrete-time systems , 1974 .

[4]  Thomas Kailath,et al.  Some alternatives in recursive estimation , 1980 .

[5]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[6]  D. Commenges The deconvolution problem: Fast algorithms including the preconditioned conjugate-gradient to compute a MAP estimator , 1984 .

[7]  Guy Demoment,et al.  Fast minimum variance deconvolution , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Jenq-Neng Hwang,et al.  An efficient triarray systolic design for real-time Kalman filtering , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  Guy Demoment,et al.  Parallel implementation of some fast adaptive algorithms on a digital signal processor network , 1991, Optics & Photonics.

[11]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..