Fast algorithms for optimal FIR filter and smoother of discrete-time state-space models
✍ Scribed by Wook Hyun Kwon; Kyu Seung Lee; Joon Hwa Lee
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 275 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0005-1098
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper, fast algorithms are suggested for the optimal FIR filter and smoother of discrete-time state-space models with system noise. While the computation order of the previous algorithms for the optimal FIR filter and smoother is O(N 2) with filter length N, it is shown in this paper that it can be reduced to O(N) by modifying the computation sequences and by using the property of the transition matrix. Once the state-space model is given, the suggested algorithms become more efficient than multichannel Levinson algorithm. In addition, the FIR smoother is extended to a fixed-lag FIR smoother so that it can estimate the state in the filter window.