
Accession Number : ADA115161
Title : A Class of FFT Based Algorithms for Linear Estimation.
Descriptive Note : Technical rept.,
Corporate Author : CALIFORNIA UNIV DAVIS SIGNAL AND IMAGE PROCESSING LAB
Personal Author(s) : Jain,Anil K ; Jasiulek,Joachim
PDF Url : ADA115161
Report Date : Apr 1982
Pagination or Media Count : 77
Abstract : In the past two decades since the advent of Kalman's recursive filter, numerous algorithms for linear estimation have emerged. Most of these algorithms are recursive and rely on solving a Riccati equation or equivalent recursive equations. It will be shown how some of the classical problems such as Linear Smoothing and Recursive Block Filtering problems can be solved exactly by some new nonrecursive algorithms which are based on the Fast Fourier Transform (FFT). Moreover, these algorithms are readily modified to generate the Riccati matrix at specified times, if this is desired. These results are then extended to a block filtering algorithm, where data is received and smoothed recursively block by block. Real time batch processing applications include image processing and array processing of signals.
Descriptors : *Algorithms, *Estimates, *Linear algebraic equations, *Image processing, Matrices(Mathematics), Fast Fourier transforms, Recursive functions, *Image processing, Riccati equation, Arrays, Filters, Recursive filters, Real time
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE