DocumentCode
809841
Title
Redundancy and data compression in recursive estimation
Author
Bar-Shalom, Y.
Author_Institution
Systems Control, Inc., Palo Alto, CA, USA
Volume
17
Issue
5
fYear
1972
fDate
10/1/1972 12:00:00 AM
Firstpage
684
Lastpage
689
Abstract
The problem of the existence of redundancy in the data in a recursive estimation problem is investigated. Given a certain data rate, should the estimator be run at the same rate? It is shown that under certain conditions there is redundancy in the data and the estimator can be run at a lower rate using compressed data with practically the same performance as when no data compression is utilized. It is also pointed out that, although at the higher rate there is redundancy in the data, the performance deteriorates noticeably when the data rate is lowered. Conditions for the existence of redundancy in the data and the procedure to remove it are presented. The procedure to compress the data is obtained such as to preserve the information in the sense of Fisher. The effect of data compression is a reduction in the computation requirements by a factor equal to the compression ratio. Such a reduction might be important in real-time applications in which the computing power is limited or too expensive. The application of this technique to the tracking of a reentry vehicle with a linearized filter is discussed in more detail and simulation results are presented.
Keywords
Data compression; Kalman filtering; Recursive estimation; Computational modeling; Control systems; Data compression; Data processing; Degradation; Kalman filters; Navigation; Recursive estimation; Stochastic processes; Vehicles;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.1972.1100094
Filename
1100094
Link To Document