MENG Hailong, LAI Xiaoping, YI Huoping. A Sequential Partial Optimization Algorithm for Design of Near Linear-Phase ⅡR Digital Differentiators[J]. Chinese Journal of Electronics, 2019, 28(5): 968-977. doi: 10.1049/cje.2019.06.017
Citation: MENG Hailong, LAI Xiaoping, YI Huoping. A Sequential Partial Optimization Algorithm for Design of Near Linear-Phase ⅡR Digital Differentiators[J]. Chinese Journal of Electronics, 2019, 28(5): 968-977. doi: 10.1049/cje.2019.06.017

A Sequential Partial Optimization Algorithm for Design of Near Linear-Phase ⅡR Digital Differentiators

doi: 10.1049/cje.2019.06.017
Funds:  This work is supported by the National Nature Science Foundation of China (No.61573123, No.61333009).
More Information
  • Corresponding author: LAI Xiaoping (corresponding author) received the B.S.and M.S.degrees in physics from Shandong University in June 1985 and June 1988,and the Ph.D.degree in applied mathematics from Shandong University in June 2000.From 1988 to 2008,he was with Shandong University,China,where he became a professor in 2001,was the Director of the Department of Information Science and Control Engineering for 2003-2004,and was the Dean of the School of Information Engineering for 2004-2007.Since 2008,he has been with Hangzhou Dianzi University,China,as a distinguished professor of Control Science and Engineering,where he was the Dean of the Automation School for 2010-2015.Dr.Lai has served as an associate editor of Multidimensional Systems and Signal Processing since June 2014.His general research interests lie in the areas of optimization methods and applications in digital signal processing and control systems.His current research focuses on optimal designs of one and multidimensional digital filters and filter banks,compressive sensing,neural networks,and optimization for big data.(Email:laixp@hdu.edu.cn)
  • Received Date: 2018-07-05
  • Rev Recd Date: 2019-01-15
  • Publish Date: 2019-09-10
  • The linear phase is a major characteristic of digital differentiators in many signal processing applications. This study presents a sequential partial optimization method for designing a fullband infinite impulse response digital differentiator with a near linear phase. To achieve a near linear phase, the group delay is treated as an optimization variable, and the maximum phase error is minimized within a constrained domain. During each iteration of the algorithm, in addition to the whole numerator and group delay, only one secondorder denominator factor is optimized. The necessary and sufficient stability triangles are applied to insure the stability of the differentiators, and the Gauss-Newton strategy is used to handle the nonconvexity of the design problems. Design examples show that the proposed method outperforms several state-of-the-art methods in terms of the maximum phase deviation from the desired linear phase.
  • loading
  • A. E. Marble, C. M. Mclntyre, R. Haseings-James, et al., "A comparison of algorithms used in computing the derivative of the left ventricular pressure", IEEE Transactions on Biomedical Engineering, Vol.BME-28, No.7, pp.524-529, 1981.
    G. F. Franklin, J. D. Powell and M. L. Workman, Digital Control of Dynamic Systems, 3rd ed., Addison-Wesley, Reading, MA, USA, pp.57-69, 1997.
    M. I. Skolnik, Introduction to Radar Systems, 2nd ed., McGraw-Hill, New York, NY, USA, pp.399-411, 1980.
    R. C. Gonzalez and P. Wintz, Digital Image Processing, 2nd ed., Addison-Wesley, Reading, MA, USA, pp.1-503, 1987.
    S. Zhang and Y. Q. Zhou, "Grey wolf optimizer with rankingbased mutation operator for ⅡR model identification", Chinese Journal of Electronics, Vol.27, No.5, pp.1071-1079, 2018.
    N. Q. Ngo, "A new approach for the design of wideband digital integrator and differentiator", IEEE Transactions on Circuits and Systems Ⅱ, Express Briefs, Vol.53, No.9, pp.936-940, 2006.
    M. Gupta, M. Jain and B. Kumar, "Novel class of stable wideband recursive digital integrators and differentiators", IET Signal Processing, Vol.4, No.5, pp.560-566, 2010.
    M. Jain, M. Gupta and N. Jain, "Linear phase second order recursive digital integrators and differentiators", Radioengineering, Vol.21, No.2, pp.712-717, 2012.
    D. K. Upadhyay and R. K. Singh, "Recursive wideband digital differentiator and integrator", Electronics Letters, Vol.47, No.11, pp.647-648, 2011.
    M. Jain, M. Gupta and N. K. Jain, "The design of the ⅡR differintegrators and its application in edge detection", Journal of Information Processing Systems, Vol.10, No.2, pp.223-239, 2014.
    J. L. Bihan, "Novel class of digital integrators and differentiators", Electronics Letters, Vol.29, No.11, pp.971-973, 1993.
    M. A. Al-Alaoui, "Novel ⅡR differentiator from the Simpson integration rule", IEEE Transactions on Circuits and Systems I:Fundamental Theory and Applications, Vol.41, No.2, pp.186-187, 1994.
    M. A. Al-Alaoui, "Class of digital integrators and differentiators", IET Signal Processing, Vol.5, No.2, pp.251-260, 2011.
    M. A. Al-Alaoui and M. Baydoun, "Novel wideband digital differentiators and integrators using different optimization techniques", International Symposium on Signals, Circuits and Systems, Iasi, Romania, pp.1-4, 2013.
    M. Gupta, B. Relan, R. Yadav, et al., "Wideband digital integrators and differentiators designed using particle swarm optimization", IET Signal Processing, Vol.8, No.6, pp.668-679, 2014.
    M. K. Jalloul and M. A. Al-Alaoui, "Design of recursive digital integrators and differentiators using particle swarm optimization", International Journal of Circuit Theory and Applications, Vol.44, No.5, pp.948-967, 2016.
    S. Mahata, S. K. Saha, R. Kar, et al., "Optimal design of wideband digital integrators and differentiators using hybrid flower pollination algorithm", Soft Computing, Vol.22, No.11, pp.3757-3783, 2018.
    X. S. Yang, "Flower pollination algorithm for global optimization", Un-conventional Computation and Natural Computation, Lecture Notes in Computer Science, Vol.7445, pp.240-249, 2012.
    A. Aggarwal, T. K. Rawat and D. K. Upadhyay, "Optimal design of L1-norm based ⅡR digital differentiators and integrators using the bat algorithm", IET Signal Processing, Vol.11, No.1, pp.26-35, 2016.
    S. Mahata, S. K. Saha, R. Kar, et al., "Optimal design of wideband digital integrators and differentiators using harmony search algorithm", International Journal of Numerical Modelling, Vol.30, No.5, pp.e2203, 2017.
    M. Kumar, T. K. Rawat, A. Jain, et al., "Design of digital differentiators using interior search algorithm", Procedia Computer Science, Vol.57, pp.368-376, 2015.
    R. C. Nongpiur, D. J. Shpak and A. Antoniou, "Design of ⅡR digital differentiators using constrained optimization", IEEE Transactions on Signal Processing, Vol.62, No.7, pp.1729-1739, 2014.
    X. P. Lai and Z. P. Lin, "Iterative reweighted minimax phase error designs of ⅡR digital filters with nearly linear phases", IEEE Transactions on Signal Processing, Vol.64, No.9, pp.2416-2428, 2016.
    X. P. Lai, H. L. Meng, J. W. Cao, et al., "A sequential partial optimization algorithm for minimax design of separable denominator 2-D ⅡR filters", IEEE Transactions on Signal Processing, Vol. 65, No. 4, pp. 876-887, 2017.
    H. L. Meng, X. P. Lai, J. W. Cao, et al., "A sequential partial optimization algorithm with guaranteed convergence for minimax design of ⅡR digital filters", Circuits Systems and Signal Processing, Vol.37, No.10, pp.4336-4362, 2018.
    L. Wang and C. L. Lai, "Design of FIR digital filters by a magnitude-response constrained minimax weighted phase error method", Acta Electronica Sinica, Vol.46, No.11, pp.2781-2786, 2018. (in Chinese)
    X. P. Lai, "Optimal design of nonlinear-phase FIR filters with prescribed phase error", IEEE Transactions on Signal Processing, Vol.57, No.9, pp.3399-3410, 2009.
    X. P. Lai and Z. P. Lin, "Minimax design of ⅡR digital filters using a sequential constrained least-squares method", IEEE Transactions on Signal Processing, Vol.58, No.7, pp.3901-3906, 2010.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (131) PDF downloads(145) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return