{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T01:11:56Z","timestamp":1776042716777,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T00:00:00Z","timestamp":1663632000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T00:00:00Z","timestamp":1663632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007129","name":"natural science foundation of shandong province","doi-asserted-by":"publisher","award":["ZR2020MF077"],"award-info":[{"award-number":["ZR2020MF077"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Variable fractional delay (VFD) filters generally require significantly greater computational resources for implementation than static filters. The motivation of this work is therefore to develop ways for implementation complexity reduction. The Farrow structure is adopted by most of the variable fractional delay (VFD) filters due to their effectiveness. This structure essentially assumes an algebraic polynomial approximation to the continuously varying impulse response. In this paper, we dispense with the polynomial function and instead propose the use of complex exponential functions for approximation. This new approach leads to a Farrow-like implementation structure with complex coefficient subfilters and a shape parameter. The complex exponential (CE) VFD filter is analyzed, and various types of symmetry properties are derived. Accordingly, a simplified implementation structure is obtained. The complexity analysis shows that the design and implementation complexities can be reduced to something comparable to the classical real algebraic polynomial (AP) VFD filters with the same number of subfilters and filter order. However, the CE filters can achieve a better approximation accuracy to the desired fractional delay characteristics, compared to the AP filters. Moreover, this superiority becomes significant, when only a few subfilters are used, or when the filter orders are high. Therefore, the reduction in complexity can be achieved for the same design specification. The design algorithm is developed using a weighted least-squares formulation. Using a matrix-based approach, the closed-form solution is derived firstly for a fixed shape parameter. This is then followed by optimization of the shape parameter using the Golden Cut method. Comprehensive design examples will be presented that compare the CE filters with the AP filters.<\/jats:p>","DOI":"10.1007\/s00034-022-02169-2","type":"journal-article","created":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T20:02:15Z","timestamp":1663704135000},"page":"1105-1141","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Complex Exponential Structure for Low-Complexity Variable Fractional Delay FIR Filters"],"prefix":"10.1007","volume":"42","author":[{"given":"Ruijie","family":"Zhao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5285-7426","authenticated-orcid":false,"given":"David B.","family":"Tay","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,20]]},"reference":[{"key":"2169_CR1","doi-asserted-by":"crossref","unstructured":"R. Andraka, A survey of CORDIC algorithm for FPGA based computers, in Proceedings on ACM\/SIGDA Sixth International Symposium on FPGA (ISFPGA), Monterey, CA (1998), pp. 191\u2013200","DOI":"10.1145\/275107.275139"},{"issue":"10","key":"2169_CR2","doi-asserted-by":"publisher","first-page":"3223","DOI":"10.1007\/s00034-014-9803-8","volume":"33","author":"M Blok","year":"2014","unstructured":"M. Blok, M. Sac, Variable fractional delay filter design using a symmetric window. Circuits Syst. Signal Process. 33(10), 3223\u20133250 (2014)","journal-title":"Circuits Syst. Signal Process."},{"key":"2169_CR3","unstructured":"C.W.K. Chu, Optimal design of Farrow variable fractional delay filters. Ph.D., Curtin University, Perth, Australia (2017)"},{"issue":"1","key":"2169_CR4","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/TCSII.2013.2291063","volume":"61","author":"HH Dam","year":"2014","unstructured":"H.H. Dam, Variable fractional delay FIR filter design with a bicriteria and coefficient relationship. IEEE Trans. Circuits Syst. II 61(1), 36\u201340 (2014)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"10","key":"2169_CR5","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1109\/LSP.2015.2420652","volume":"22","author":"HH Dam","year":"2015","unstructured":"H.H. Dam, Design of allpass variable fractional delay filter with powers-of-two coefficients. IEEE Signal Process. Lett. 22(10), 1643\u20131646 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"45","key":"2169_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1109\/TCSII.2003.809713","volume":"50","author":"TB Deng","year":"2003","unstructured":"T.B. Deng, Design and parallel implementation of FIR digital filters with simultaneously variable magnitude and non-integer phase-delay. IEEE Trans. Circuits Syst. II 50(45), 243\u2013250 (2003)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"12","key":"2169_CR7","doi-asserted-by":"publisher","first-page":"2718","DOI":"10.1109\/TCSI.2007.905649","volume":"54","author":"TB Deng","year":"2007","unstructured":"T.B. Deng, Symmetric structures for odd-order maximally flat and weighted-least-squares variable fractional-delay filters. IEEE Trans. Circuits Syst. I 54(12), 2718\u20132732 (2007)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"4","key":"2169_CR8","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1109\/TCSI.2009.2025848","volume":"57","author":"TB Deng","year":"2010","unstructured":"T.B. Deng, Hybrid structures for low-complexity variable fractional-delay FIR filters. IEEE Trans. Circuits Syst. I 57(4), 897\u2013910 (2010)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"10","key":"2169_CR9","doi-asserted-by":"publisher","first-page":"2398","DOI":"10.1109\/TCSI.2011.2123510","volume":"58","author":"TB Deng","year":"2011","unstructured":"T.B. Deng, Decoupling minimax design of low-complexity variable fractional-delay FIR digital filters. IEEE Trans. Circuits Syst. I 58(10), 2398\u20132408 (2011)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"2","key":"2169_CR10","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1016\/j.jfranklin.2016.11.031","volume":"354","author":"TB Deng","year":"2017","unstructured":"T.B. Deng, Coefficient-relation development and low-complexity odd-order variable-fractional-delay filter design. J. Frankl. Inst. 354(2), 1195\u20131208 (2017)","journal-title":"J. Frankl. Inst."},{"issue":"8","key":"2169_CR11","doi-asserted-by":"publisher","first-page":"3023","DOI":"10.1109\/TSP.2006.875385","volume":"54","author":"TB Deng","year":"2006","unstructured":"T.B. Deng, Y. Lian, Weighted-least-squares design of variable fractional-delay FIR filters using coefficient symmetry. IEEE Trans. Signal Process. 54(8), 3023\u20133038 (2006)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"2169_CR12","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1016\/j.sigpro.2012.11.004","volume":"93","author":"TB Deng","year":"2013","unstructured":"T.B. Deng, W. Qin, Coefficient relation-based minimax design and low-complexity structure of variable fractional-delay digital filters. Signal Process. 93(4), 923\u2013932 (2013)","journal-title":"Signal Process."},{"issue":"6","key":"2169_CR13","first-page":"1","volume":"53","author":"J Diaz-Carmona","year":"2010","unstructured":"J. Diaz-Carmona, G. Jovanovic-Dolecek, Frequency-based optimization design for fractional delay FIR filters with software-defined radio applications. Int. J. Digit. Multimedia Broadcast. 53(6), 1\u20136 (2010)","journal-title":"Int. J. Digit. Multimedia Broadcast."},{"issue":"5","key":"2169_CR14","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1016\/j.sigpro.2012.11.010","volume":"93","author":"A Eghbali","year":"2013","unstructured":"A. Eghbali, H. Johansson, T. Saram\u00e4ki, A method for the design of Farrow-structure based variable fractional-delay FIR filters. Signal Process. 93(5), 1341\u20131348 (2013)","journal-title":"Signal Process."},{"key":"2169_CR15","unstructured":"C. Farrow, A continuously variable digital delay element, in Proceedings on IEEE International Symposium on Circuits and Systems (ISCAS) (Espoo, 1988), pp. 2641\u20132645"},{"issue":"2","key":"2169_CR16","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/TCSI.2017.2733554","volume":"65","author":"XD Huang","year":"2018","unstructured":"X.D. Huang, B. Zhang, H.H. Qin, W.X. An, Closed-form design of variable fractional-delay FIR filters with low or middle cutoff frequencies. IEEE Trans. Circuits Syst. I 65(2), 628\u2013637 (2018)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"5","key":"2169_CR17","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1109\/TCSI.2014.2309863","volume":"61","author":"H Johansson","year":"2014","unstructured":"H. Johansson, A. Eghbali, Two polynomial FIR filter structures with variable fractional delay and phase shift. IEEE Trans. Circuits Syst. I 61(5), 1355\u20131365 (2014)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"1","key":"2169_CR18","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/TCSI.2012.2215697","volume":"60","author":"H Johansson","year":"2013","unstructured":"H. Johansson, E. Hermanowicz, Two-rate based low-complexity variable fractional-delay FIR filter structures. IEEE Trans. Circuits Syst. I 60(1), 136\u2013149 (2013)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"4","key":"2169_CR19","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1109\/TCSII.2003.809712","volume":"50","author":"H Johansson","year":"2003","unstructured":"H. Johansson, P. Lowenborg, On the design of adjustable fractional delay FIR filters. IEEE Trans. Circuits Syst. II 50(4), 164\u2013169 (2003)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"9","key":"2169_CR20","doi-asserted-by":"publisher","first-page":"2064","DOI":"10.1109\/TCSI.2008.2011590","volume":"56","author":"HK Kwan","year":"2009","unstructured":"H.K. Kwan, A.M. Jiang, FIR, allpass, and IIR variable fractional delay digital filter design. IEEE Trans. Circuits Syst. I 56(9), 2064\u20132074 (2009)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"1","key":"2169_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/79.482137","volume":"13","author":"T Laakso","year":"1996","unstructured":"T. Laakso, V. Valimaki, M. Karjalainen, U. Laine, Splitting the unit delay. IEEE Signal Process. Mag. 13(1), 30\u201360 (1996)","journal-title":"IEEE Signal Process. Mag."},{"issue":"5","key":"2169_CR22","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1109\/LCOMM.2018.2810270","volume":"22","author":"CX Li","year":"2018","unstructured":"C.X. Li, H.Z. Zhao, Y.X. Tang, Digital self-interference cancellation with variable fractional delay FIR filter for full-duplex radios. IEEE Commun. Lett. 22(5), 1082\u20131085 (2018)","journal-title":"IEEE Commun. Lett."},{"issue":"2","key":"2169_CR23","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1109\/TMECH.2020.2969222","volume":"25","author":"L Li","year":"2020","unstructured":"L. Li, Z. Chen, S.S. Aphale, L.M. Zhu, Fractional repetitive control of nanopositioning stages for high-speed scanning using low-pass FIR variable fractional delay filter. IEEE\/ASME Trans. Mechatron. 25(2), 547\u2013557 (2020)","journal-title":"IEEE\/ASME Trans. Mechatron."},{"issue":"2","key":"2169_CR24","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1049\/iet-spr:20060260","volume":"1","author":"JC Liu","year":"2007","unstructured":"J.C. Liu, S.J. You, Weighted least squares near-equiripple approximation of variable fractional delay FIR filters. IET Signal Process. 1(2), 66\u201372 (2007)","journal-title":"IET Signal Process."},{"key":"2169_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1229-5","volume-title":"Nonuniform Sampling-Theory and Practice","author":"F Marvasti","year":"2001","unstructured":"F. Marvasti, Nonuniform Sampling-Theory and Practice (Springer, Boston, MA, 2001)"},{"issue":"5","key":"2169_CR26","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1109\/TCSI.2012.2188945","volume":"59","author":"SC Pei","year":"2012","unstructured":"S.C. Pei, J.J. Shyu, Y.D. Huang, C.H. Chan, Improved methods for the design of variable fractional-delay IIR digital filters. IEEE Trans. Circuits Syst. I 59(5), 989\u20131000 (2012)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"11","key":"2169_CR27","doi-asserted-by":"publisher","first-page":"5465","DOI":"10.1109\/TSP.2008.929659","volume":"56","author":"J Selva","year":"2008","unstructured":"J. Selva, Convolution-based trigonometric interpolation of band-limited signals. IEEE Trans. Signal Process. 56(11), 5465\u20135477 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"8","key":"2169_CR28","doi-asserted-by":"publisher","first-page":"3770","DOI":"10.1109\/TSP.2008.920148","volume":"56","author":"J Selva","year":"2008","unstructured":"J. Selva, An efficient structure for the design of variable fractional delay filters based on the windowing method. IEEE Trans. Signal Process. 56(8), 3770\u20133775 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"2169_CR29","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1109\/TSP.2009.2036468","volume":"58","author":"J Selva","year":"2010","unstructured":"J. Selva, Design of barycentric interpolators for uniform and nonuniform sampling grids. IEEE Trans. Signal Process. 58(3), 1618\u20131627 (2010)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"2169_CR30","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/TCSI.2009.2023835","volume":"57","author":"JJ Shyu","year":"2010","unstructured":"J.J. Shyu, S.C. Pei, C.H. Chan, A new criterion for the design of variable fractional-delay FIR digital filters. IEEE Trans. Circuits Syst. I 57(2), 368\u2013377 (2010)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"9","key":"2169_CR31","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1002\/cta.2853","volume":"48","author":"S Srivastava","year":"2020","unstructured":"S. Srivastava, A. Kumar Dwivedi, D. Nagaria, Optimal design of symmetric fractional delay filter using firefly algorithm. Int. J. Circ. Theory Appl. 48(9), 1511\u20131522 (2020)","journal-title":"Int. J. Circ. Theory Appl."},{"key":"2169_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2021.103005","volume":"112","author":"J Sun","year":"2021","unstructured":"J. Sun, Y. Wang, Y. Shen, S. Lu, Multisegment optimization design of variable fractional-delay FIR filters. Digit. Signal Process. 112, 103005 (2021)","journal-title":"Digit. Signal Process."},{"key":"2169_CR33","unstructured":"C.C. Tseng, Design of sinusoid-based variable fractional delay FIR filter using weighted least squares method, in Proceedings on IEEE International Symposium on Circuits and Systems (ISCAS), Bangkok, Thailand (2003), pp. 546\u2013549"},{"key":"2169_CR34","doi-asserted-by":"crossref","unstructured":"C.C. Tseng, S.L. Lee, Design of fractional delay FIR filter using radial basis function, in Proceedings on IEEE International Symposium on Circuits and Systems (ISCAS), Taipei, Taiwan (2009), pp. 485\u2013488","DOI":"10.1109\/ISCAS.2009.5117791"},{"issue":"6","key":"2169_CR35","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/TCSI.2010.2103157","volume":"58","author":"CC Tseng","year":"2011","unstructured":"C.C. Tseng, S.L. Lee, Efficient design and implementation of variable fractional delay filters using differentiators. IEEE Trans. Circuits Syst. I 58(6), 368\u2013377 (2011)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"2","key":"2169_CR36","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s00034-005-0704-8","volume":"26","author":"J Vesma","year":"2007","unstructured":"J. Vesma, T. Saramaki, Polynomial-based interpolation filters\u2014part I: filter synthesis. Circuits Syst. Signal Process. 26(2), 115\u2013146 (2007)","journal-title":"Circuits Syst. Signal Process."},{"key":"2169_CR37","doi-asserted-by":"publisher","first-page":"826","DOI":"10.4028\/www.scientific.net\/AMM.719-720.826","volume":"719","author":"K Wu","year":"2015","unstructured":"K. Wu, T. Su, J. Pang, Design of wideband digital array beamformer using the variable fractional delay allpass filter. Appl. Mech. Mater. 719, 826\u2013832 (2015)","journal-title":"Appl. Mech. Mater."},{"issue":"2","key":"2169_CR38","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s00034-005-2507-3","volume":"25","author":"J Yli-Kaakinen","year":"2006","unstructured":"J. Yli-Kaakinen, T. Saramaki, Multiplication-free polynomial-based FIR filters with an adjustable fractional delay. Circuits Syst. Signal Process. 25(2), 265\u2013294 (2006)","journal-title":"Circuits Syst. Signal Process."},{"key":"2169_CR39","doi-asserted-by":"crossref","unstructured":"J. Yli-Kaakinen, T. Saramaki, A simplified structure for FIR filters with an adjustable fractional delay, in Proceedings on IEEE International Symposium on Circuits and Systems (ISCAS), New Orleans, USA (2007), pp. 3439\u20133442","DOI":"10.1109\/ISCAS.2007.378366"},{"issue":"2","key":"2169_CR40","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.sigpro.2013.08.005","volume":"95","author":"C Yu","year":"2014","unstructured":"C. Yu, K.L. Teo, H.H. Dam, Design of allpass variable fractional delay filter with signed powers-of-two coefficients. Signal Process. 95(2), 32\u201342 (2014)","journal-title":"Signal Process."},{"issue":"12","key":"2169_CR41","doi-asserted-by":"publisher","first-page":"4740","DOI":"10.1109\/TCSI.2019.2934140","volume":"66","author":"RJ Zhao","year":"2019","unstructured":"R.J. Zhao, X.Y. Hong, Matrix-based algorithms for the optimal design of variable fractional delay FIR filters. IEEE Trans. Circuits Syst. I 66(12), 4740\u20134752 (2019)","journal-title":"IEEE Trans. Circuits Syst. I"},{"issue":"6","key":"2169_CR42","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1109\/TCSII.2007.894424","volume":"54","author":"RJ Zhao","year":"2007","unstructured":"R.J. Zhao, X.P. Lai, Chebyshev design of linear-phase FIR filters with linear equality constraints. IEEE Trans. Circuits Syst. II 54(6), 494\u2013498 (2007)","journal-title":"IEEE Trans. Circuits Syst. II"},{"key":"2169_CR43","doi-asserted-by":"crossref","unstructured":"R.J. Zhao, X.P. Lai, X.Y. Hong, Z.P. Lin, A matrix iterative algorithm for the WLS design of variable fractional delay FIR filters, in Proceedings on IEEE International Conference on Digital Signal Processing (DSP), Beijing, China (2016), pp. 632\u2013636","DOI":"10.1109\/ICDSP.2016.7868635"}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02169-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-022-02169-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02169-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T03:08:33Z","timestamp":1675393713000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-022-02169-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,20]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["2169"],"URL":"https:\/\/doi.org\/10.1007\/s00034-022-02169-2","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"value":"0278-081X","type":"print"},{"value":"1531-5878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,20]]},"assertion":[{"value":"15 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The codes developed during the current study are available from the corresponding author on reasonable request.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code Availability"}}]}}