• Articles • Previous Articles    

A new FIR filter for state estimation and its application

Pyung-Soo Kim1 and Myung-Eui Lee2   

  1. 1Department of Electronics Engineering, Korea Polytechnic University, Shiheung City, Kyunggi-Do, Korea 2School of Information Technology, Korea University of Technology and Education, Cheonan City, Chungnam-Do, Korea
  • Received:2005-09-30 Revised:2007-06-06 Online:2007-09-10 Published:2007-09-10

This paper proposes a new FIR (finite impulse response) filter under a least squares criterion using a forgetting factor. The proposed FIR filter does not require information of the noise covariances as well as the initial state, and has some inherent properties such as time-invariance, unbiasedness and deadbeat. The proposed FIR filter is represented in a batch form and then a recursive form as an alternative form. From discussions about the choice of a forgetting factor and a window length, it is shown that they can be considered as useful parameters to make the estimation performance of the proposed FIR filter as good as possible. It is shown that the proposed FIR filter can outperform the existing FIR filter with incorrect noise covariances via computer simulations. Finally, as a useful application, an image sequence stabilization problem is considered. Through this application, the FIR filtering based approach is shown to be superior to the Kalman filtering based approach.

Key words: graph; surface; embedding; algorithm; orthogonal drawing; VLSI;

[1] Kalman R E, Bucy R S. A new approach to linear filtering and prediction problems. -\it Trans. ASME J. Basic Eng.}, 1960, 82(D): 35$\sim$45.

[2] Kalman R E, Bucy R S. New results in linear filtering and prediction theory. -\it Trans. ASME J. Basic Eng.}, 1961, 83(D): 95$\sim$108.

[3] Zadrozny P A, Mittnik S. Kalman filtering methods for computing information matrices for timeinvariant, periodic, and generally time-varying models and samples. -\it Computers $\&$ Mathematics with Applications}, 1994, 28(4): 107$\sim$119.

[4] Kirubarajan T, Bar-Shalom Y. Kalman filter versus imm estimator: When do we need the latter -\it IEEE Trans. Aerosp. Electron. Syst.}, 2003, 39(4): 1452$\sim$1457.

[5] Kwon W H, Kim P S, Han S H. A receding horizon unbiased FIR filter for discrete-time state space models. -\it Automatica}, 2002, 38(3): 545$\sim$551.

[6] Kim P S. Maximum likelihood FIR filter for state space signal models. -\it IEICE Trans. Commun.}, 2002, E85-B(8): 1604$\sim$1607.

[7] Kim P S. Separate-bias estimation scheme with diversely behaved biases. -\it IEEE Trans. Aerosp. Electron. Syst.}, 2002, 38(1): 333$\sim$339.

[8] Kim P S. FIR filtering based image stabilization mechanism for mobile video appliances. -\it Lecture Notes in Computer Science}, 2004, 3314: 1106$\sim$1113.

[9] Fitzgerald R J. Divergence of the Kalman filter. -\it IEEE Trans. Automat. Contr.}, 1971, 16(6): 736$\sim$747.

[10] Bruckstein A M, Kailath T. Recursive limited memory filtering and scattering theory. -\it IEEE Trans. Inform. Theory}, 1985, 31(3): 440$\sim$443.

[11] L Xie, Y C Soh, C E de Souza. Robust Kalman filtering for uncertain discrete-time systems. -\it IEEE Trans. Automat. Contr.}, 1994, 39(6): 1310$\sim$1313.

[12] Erturk S, Dennis T J. Image sequence stabilisation based on Kalman filtering of frame positions. -\it Electronics Letters}, 2001, 37(20): 1217$\sim$1219.

[13] Park S H, Kwon W H, Kwon O K \it et al. \rm Short-time Fourier analysis using optimal harmonic FIR filters. -\it IEEE Trans. Signal Processing}, 1997, 45(6): 1535$\sim$1542.
[1] Yong-Hao Long, Yan-Cheng Chen, Xiang-Ping Chen, Xiao-Hong Shi, and Fan Zhou. Test-Driven Feature Extraction of Web Components [J]. Journal of Computer Science and Technology, 2022, 37(2): 389-404.
[2] Geun Yong Kim, Joon-Young Paik, Yeongcheol Kim, and Eun-Sun Cho. Byte Frequency Based Indicators for Crypto-Ransomware Detection from Empirical Analysis [J]. Journal of Computer Science and Technology, 2022, 37(2): 423-442.
[3] Jun Ma, Qing-Wei Sun, Chang Xu, and Xian-Ping Tao. GridDroid---An Effective and Efficient Approach for Android Repackaging Detection Based on Runtime Graphical User Interface [J]. Journal of Computer Science and Technology, 2022, 37(1): 147-181.
[4] Chun-Hui Wang, Zhi Jin, Wei Zhang, Didar Zowghi, Hai-Yan Zhao, Wen-Pin Jiao. Activity Diagram Synthesis Using Labelled Graphs and the Genetic Algorithm [J]. Journal of Computer Science and Technology, 2021, 36(6): 1388-1406.
[5] Dan-Hao Zhu, Xin-Yu Dai, Jia-Jun Chen. Pre-Train and Learn: Preserving Global Information for Graph Neural Networks [J]. Journal of Computer Science and Technology, 2021, 36(6): 1420-1430.
[6] Fu-Rong Dang, Jin-Tao Tang, Kun-Yuan Pang, Ting Wang, Sha-Sha Li, Xiao Li. Constructing an Educational Knowledge Graph with Concepts Linked to Wikipedia [J]. Journal of Computer Science and Technology, 2021, 36(5): 1200-1211.
[7] Songjie Niu, Dongyan Zhou. SOOP: Efficient Distributed Graph Computation Supporting Second-Order Random Walks [J]. Journal of Computer Science and Technology, 2021, 36(5): 985-1001.
[8] Yu-Wei Wu, Qing-Gang Wang, Long Zheng, Xiao-Fei Liao, Hai Jin, Wen-Bin Jiang, Ran Zheng, Kan Hu. FDGLib: A Communication Library for Efficient Large-Scale Graph Processing in FPGA-Accelerated Data Centers [J]. Journal of Computer Science and Technology, 2021, 36(5): 1051-1070.
[9] Songjie Niu, Shimin Chen. TransGPerf: Exploiting Transfer Learning for Modeling Distributed Graph Computation Performance [J]. Journal of Computer Science and Technology, 2021, 36(4): 778-791.
[10] Einollah Pira. Using Markov Chain Based Estimation of Distribution Algorithm for Model-Based Safety Analysis of Graph Transformation [J]. Journal of Computer Science and Technology, 2021, 36(4): 839-855.
[11] Shi-Ying Sheng, Sheng-Tao Chen, Xiao-Ju Dong, Chun-Yuan Wu, Xiao-Ru Yuan. Inverse Markov Process Based Constrained Dynamic Graph Layout [J]. Journal of Computer Science and Technology, 2021, 36(3): 707-718.
[12] Hui-Xuan Wang, Jing-Liang Peng, Shi-Yi Lu, Xin Cao, Xue-Ying Qin, Chang-He Tu. ReLoc: Indoor Visual Localization with Hierarchical Sitemap and View Synthesis [J]. Journal of Computer Science and Technology, 2021, 36(3): 494-507.
[13] Li Wang, Hao Zhang, Hao-Wu Chang, Qing-Ming Qin, Bo-Rui Zhang, Xue-Qing Li, Tian-Heng Zhao, Tian-Yue Zhang. GAEBic: A Novel Biclustering Analysis Method for miRNA-Targeted Gene Data Based on Graph Autoencoder [J]. Journal of Computer Science and Technology, 2021, 36(2): 299-309.
[14] Jun-Shi Chen, Hong An, Wen-Ting Han, Zeng Lin, Xin Liu. Towards Efficient Short-Range Pair Interaction on Sunway Many-Core Architecture [J]. Journal of Computer Science and Technology, 2021, 36(1): 123-139.
[15] Xin Li, Patrick Gardy, Yu-Xin Deng, Hiroyuki Seki. Reachability of Patterned Conditional Pushdown Systems [J]. Journal of Computer Science and Technology, 2020, 35(6): 1295-1311.
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[10] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved