An Iterative Constrained Minimax Approach to Magnitude Response Design of FIR Evidence Filters

详细信息    查看全文

• 作者：Jun Liu ; Yunfei Guo ; Anke Xue ; Xiaoping Lai
• 关键词：Evidence filter ; FIR filter ; Magnitude response ; Constrained minimax design
• 刊名：Circuits, Systems, and Signal Processing
• 出版年：2015
• 出版时间：November 2015
• 年：2015
• 卷：34
• 期：11
• 页码：3559-3572
• 全文大小：832 KB
• 参考文献：1.B. Anderson, M. Deistler, L. Farina, L. Benvenuti, Nonnegative realization of a linear system with nonnegative impulse response. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 43(2), 134-42 (1996)MathSciNet CrossRef
  2.A. Antoniou, W.-S. Lu, Practical Optimization: Algorithms and Engineering Applications (Springer, New York, 2007)
  3.D.A. Dewasurendra, P. Bauer, K. Premaratne, Evidence filtering. IEEE Trans. Signal Process. 55(12), 5796-805 (2007)MathSciNet CrossRef
  4.L. Farina, S. Rinaldi, Positive Linear Systems: Theory and Applications (Wiley Interscience, New York, 2000)CrossRef
  5.D.L. Hall, J. Llinas, Handbook of Multisensor Data Fusion (CRC Press, Boca Raton, 2001)
  6.C.Y.F. Ho, B.W.K. Ling, H.H.H. Dam, K.L. Teo, Minimax passband group delay nonlinear phase peak constrained FIR filter design without imposing desired phase response. Int. J. Innov. Comput. Inf. Control 8(5(B)), 3863-874 (2012)
  7.J.R. Howell, Some classes of step-response models without extrema. Automatica 33(7), 1427-428 (1997)MATH MathSciNet CrossRef
  8.X. Lai, Optimal design of nonlinear-phase FIR filters with prescribed phase error. IEEE Trans. Signal Process. 57(9), 3399-410 (2009)MathSciNet CrossRef
  9.X. Lai, Projected least-squares algorithms for constrained FIR filter design. IEEE Trans. Circuits Syst. I: Regular Pap. 52(11), 2436-443 (2005)CrossRef
  10.X. Lai, Z. Lin, Optimal design of constrained FIR filters without phase response specifications. IEEE Trans. Signal Process. 62(17), 4532-546 (2014)MathSciNet CrossRef
  11.X. Lai, A. Xue, Z. Lin, C. Lai, Minimax design of nonnegative finite impulse response filters, In: Proceedings the 15th International Conference on Information Fusion, Singapore, pp. 441-446, 2012
  12.B.A. Leon de la Barra, On undershoot in SISO systems. IEEE Trans. Autom. Control 39(3), 578-81 (1994)MATH CrossRef
  13.Y. Liu, Analysis and Design of Systems with a Nonnegative Impulse Response (University of Notre Dame, PhD dissertation) (2011)
  14.Y. Liu, P.H. Bauer, On the non-negative impulse response of multi-dimensional systems. Multidimension. Syst. Signal Process. 25(1), 95-14 (2014)MATH MathSciNet CrossRef
  15.Y. Liu, P.H. Bauer, A new approach to designing high performance non-negative finite-impulse response filters, In: Proceedings of 2010 IEEE Workshop on Signal Processing Systems, Cupertino, pp. 444-49, 2010
  16.Y. Liu, P.H. Bauer, Frequency domain limitations in the design of non-negative impulse response filters. IEEE Trans. Signal Process. 58(9), 4535-546 (2010)MathSciNet CrossRef
  17.Y. Liu, P.H. Bauer, Fundamental properties of non-negative impulse response filters. IEEE Trans. Circuits Syst. I: Regular Pap. 57(6), 1338-347 (2010)MathSciNet CrossRef
  18.S.C. Pei, C.C. Tseng, W.S. Yang, FIR filter designs with linear constraints using the eigenfilter approach. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 45(2), 232-37 (1998)CrossRef
  19.K. Premaratne, D.A. Dewasurendra, P.H. Bauer, Evidence combination in an environment with heterogeneous sources. IEEE Trans. Syst. Man Cybern. Part A 37(3), 298-09 (2007)CrossRef
  20.A. Rachid, Some conditions on zeros to avoid step-response extrema. IEEE Trans. Autom. Control 40(8), 1501-503 (1995)MATH MathSciNet CrossRef
  21.G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, Princeton, 1976)MATH
  22.P.P. Vaidyanathan, Eigenfilters: a new approach to least-squares FIR filter design and applications including Nyquist filters. IEEE Trans. Circuits Syst. 34(1), 11-3 (1987)CrossRef
  23.R.R. Yager, J. Kacprzyk, M. Fedrizzi, Advances in the Dempster-Shafer Theory of Evidence (Wiley, New York, 1994)MATH
  
• 作者单位：Jun Liu (1)
  Yunfei Guo (1)
  Anke Xue (1)
  Xiaoping Lai (1)
  
  1. Institute of Information and Control, Hangzhou Dianzi University, Hangzhou, 310018, China
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  
• 出版者：Birkh盲user Boston
• ISSN：1531-5878

文摘

Evidence filtering is a promising approach to infer the “frequency-characteristics of various events of interest from temporally and spatially distributed sensor data based on Dempster–Shafer evidence theory. The design of evidence filters has several challenges due to the nonnegativity of the filters-coefficients. This paper presents an iterative constrained minimax method for the magnitude response design of finite impulse response evidence filters with a prescribed transition-band magnitude drop. The method iteratively converts the problem into a sequence of minimax magnitude error subproblems of the evidence filters with given minimum stopband attenuations. The convergence of the global solutions of these subproblems to the global solution of the original problem is established. By using a recently published algorithm to solve the subproblems, the proposed method has obtained better magnitude responses than existing methods in design examples of this paper. Keywords Evidence filter FIR filter Magnitude response Constrained minimax design