{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:49:50Z","timestamp":1759042190627,"version":"3.38.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,1,14]],"date-time":"2011-01-14T00:00:00Z","timestamp":1294963200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s00034-010-9259-4","type":"journal-article","created":{"date-parts":[[2011,1,13]],"date-time":"2011-01-13T19:54:45Z","timestamp":1294948485000},"page":"963-985","source":"Crossref","is-referenced-by-count":11,"title":["Design of High-Order Extrapolated Impulse Response FIR Filters with Signed Powers-of-Two Coefficients"],"prefix":"10.1007","volume":"30","author":[{"given":"Yanfei","family":"Cao","sequence":"first","affiliation":[]},{"given":"Kai","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenjiang","family":"Pei","sequence":"additional","affiliation":[]},{"given":"Yujie","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yifeng","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,14]]},"reference":[{"issue":"16","key":"9259_CR1","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1049\/el:19930981","volume":"29","author":"D. Ait-Boudaoud","year":"1993","unstructured":"D. Ait-Boudaoud, R. Cemes, Modified sensitivity criterion for the design of powers-of-two FIR filters. Electron. Lett. 29(16), 1467\u20131469 (1993)","journal-title":"Electron. Lett."},{"key":"9259_CR2","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"10","author":"A. Avizienis","year":"1961","unstructured":"A. Avizienis, Signed-digit number representation for fast parallel arithmetic. IEE Trans. Electron. Comput. 10, 389\u2013400 (1961)","journal-title":"IEE Trans. Electron. Comput."},{"issue":"2","key":"9259_CR3","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00034-005-2501-9","volume":"25","author":"L.C.R. Barcellos de","year":"2006","unstructured":"L.C.R. de Barcellos, P.S.R. Diniz, S.L. Netto, A generalized oversampled structure for cosine-modulated transmultiplexers and filter banks. Circuits Syst. Signal Process. 25(2), 131\u2013151 (2006)","journal-title":"Circuits Syst. Signal Process."},{"issue":"2","key":"9259_CR4","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/78.124942","volume":"40","author":"N. Benvenuto","year":"1992","unstructured":"N. Benvenuto, M. Marchesi, A. Uncini, Applications of simulated annealing for the design of special digital filters. IEEE Trans. Signal Process. 40(2), 323\u2013332 (1992)","journal-title":"IEEE Trans. Signal Process."},{"issue":"7","key":"9259_CR5","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1002\/spe.4380160704","volume":"16","author":"R. Bernstein","year":"1986","unstructured":"R. Bernstein, Multiplication by integer constants. Softw. Pract. Exp. 16(7), 641\u2013652 (1986)","journal-title":"Softw. Pract. Exp."},{"key":"9259_CR6","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1049\/ip-g-2.1991.0066","volume":"138","author":"D.R. Bull","year":"1991","unstructured":"D.R. Bull, D.H. Horrcks, Primitive operator digital filter. Proc. Inst. Electr. Eng.-Circuits Syst. Devices 138, 401\u2013412 (1991)","journal-title":"Proc. Inst. Electr. Eng.-Circuits Syst. Devices"},{"issue":"24","key":"9259_CR7","doi-asserted-by":"crossref","first-page":"2090","DOI":"10.1049\/el:19931396","volume":"29","author":"R. Cemes","year":"1993","unstructured":"R. Cemes, D. Ait-Boudaoud, Genetic approach to design of multiplierless FIR filters. Electron. Lett. 29(24), 2090\u20132091 (1993)","journal-title":"Electron. Lett."},{"issue":"12","key":"9259_CR8","doi-asserted-by":"crossref","first-page":"3086","DOI":"10.1016\/j.sigpro.2007.06.002","volume":"87","author":"L. Cen","year":"2007","unstructured":"L. Cen, Frequency response masking filter design using an oscillation search genetic algorithm. J.\u00a0Signal Process. 87(12), 3086\u20133095 (2007)","journal-title":"J.\u00a0Signal Process."},{"issue":"1","key":"9259_CR9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/82.749079","volume":"46","author":"C.L. Chen","year":"1999","unstructured":"C.L. Chen, A.N. Willson, A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients. IEEE Trans. Circuits Syst. II 46(1), 29\u201339 (1999)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"9","key":"9259_CR10","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/82.466647","volume":"42","author":"A.G. Dempster","year":"1995","unstructured":"A.G. Dempster, M.D. Macleod, Use of minimum-adder multiplier blocks in FIR digital filters. IEEE Trans. Circuits Syst. II 42(9), 569\u2013577 (1995)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"1","key":"9259_CR11","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/TSP.2007.901164","volume":"56","author":"Z.G. Feng","year":"2008","unstructured":"Z.G. Feng, K.L. Teo, A discrete filled function method for the design of FIR filters with signed-power-of-two coefficients. IEEE Trans. Signal Process. 56(1), 134\u2013139 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"10","key":"9259_CR12","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/82.539000","volume":"43","author":"R.I. Hartley","year":"1996","unstructured":"R.I. Hartley, Subexpression sharing in filters using canonic signed-digit multipliers. IEEE Trans. Circuits Syst. II 43(10), 677\u2013688 (1996)","journal-title":"IEEE Trans. Circuits Syst. II"},{"key":"9259_CR13","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/ISCCSP.2004.1296313","volume-title":"Proc. Int. Symp. Control, Commun. Signal Process","author":"N. Hayasaka","year":"2004","unstructured":"N. Hayasaka, N. Wada, S. Yoshizawa, Y. Miyanaga, A robust speech recognition system using FRM running spectrum filtering, in Proc. Int. Symp. Control, Commun. Signal Process ( 2004), pp. 401\u2013404"},{"issue":"1","key":"9259_CR14","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/TCS.1981.1084909","volume":"28","author":"D. Kodek","year":"1981","unstructured":"D. Kodek, K. Steiglitz, Comparison of optimal and local search methods for designing finite wordlength FIR digital filters. IEEE Trans. Circuits Syst. 28(1), 28\u201332 (1981)","journal-title":"IEEE Trans. Circuits Syst."},{"issue":"5","key":"9259_CR15","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1142\/S0218126603001045","volume":"12","author":"W.R. Lee","year":"2003","unstructured":"W.R. Lee, V. Rehbock, K.L. Teo, Frequency-response masking based FIR filter design with power-of-two coefficients and suboptimum PWR. J. Circuits Syst. Comput. 12(5), 591\u2013600 (2003)","journal-title":"J. Circuits Syst. Comput."},{"issue":"8","key":"9259_CR16","doi-asserted-by":"crossref","first-page":"1935","DOI":"10.1109\/TSP.2002.800385","volume":"50","author":"D. Li","year":"2002","unstructured":"D. Li, Y.C. Lim, Y. Lian, J. Song, A polynomial-time algorithm for designing FIR filters with power-of-two coefficients. IEEE Trans. Signal Process. 50(8), 1935\u20131941 (2002)","journal-title":"IEEE Trans. Signal Process."},{"key":"9259_CR17","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/TASSP.1983.1164085","volume":"31","author":"Y.C. Lim","year":"1983","unstructured":"Y.C. Lim, S.R. Parker, FIR filter design over a discrete power-of-two coefficient space. IEEE Trans. Acoust. Speech Signal Process. 31, 583\u2013591 (1983)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"9259_CR18","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1109\/TCS.1983.1085295","volume":"30","author":"Y.C. Lim","year":"1983","unstructured":"Y.C. Lim, S.R. Parker, Discrete-coefficient FIR digital filter design based upon an LMS criteria. IEEE Trans. Circuits Syst. 30, 723\u2013739 (1983)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"9259_CR19","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.1109\/31.101268","volume":"37","author":"Y.C. Lim","year":"1990","unstructured":"Y.C. Lim, Design of discrete-coefficient-value linear-phase FIR filters with optimum normalized peak ripple magnitude. IEEE Trans. Circuits Syst. 37, 1480\u20131486 (1990)","journal-title":"IEEE Trans. Circuits Syst."},{"issue":"6","key":"9259_CR20","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1109\/TSP.2002.1003064","volume":"50","author":"Y.C. Lim","year":"2002","unstructured":"Y.C. Lim, Y. Sun, Y.J. Yu, Design of discrete-coefficient FIR filters on loosely connected parallel machines. IEEE Trans. Signal Process. 50(6), 1409\u20131416 (2002)","journal-title":"IEEE Trans. Signal Process."},{"key":"9259_CR21","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/31.101276","volume":"37","author":"Y.C. Lim","year":"1990","unstructured":"Y.C. Lim, Extrapolated impulse response FIR filter. IEEE Trans. Circuits Syst. 37, 1548\u20131551 (1990)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"9259_CR22","doi-asserted-by":"crossref","first-page":"2914","DOI":"10.1109\/TSP.2007.893965","volume":"55","author":"Y.C. Lim","year":"2007","unstructured":"Y.C. Lim, Y.J. Yu, K.L. Teo, T. Saramaki, FRM-based FIR filters with optimum finite word-length performance. IEEE Trans. Signal Process. 55, 2914\u20132924 (2007)","journal-title":"IEEE Trans. Signal Process."},{"key":"9259_CR23","first-page":"99","volume-title":"Proceeding of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics","author":"C.S. Lin","year":"2003","unstructured":"C.S. Lin, C. Kyriakakis, Frequency response masking approach for designing filter banks with rational sampling factors, in Proceeding of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, October 2003, pp. 99\u2013102"},{"key":"9259_CR24","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"248","author":"M.S. Lobo","year":"1998","unstructured":"M.S. Lobo, L. Vandenberghe, S. Boyd, H. Lebret, Applications of second-order cone programming. Linear Algebra Appl. 248, 193\u2013228 (1998)","journal-title":"Linear Algebra Appl."},{"issue":"11","key":"9259_CR25","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1109\/TCSI.2003.818613","volume":"50","author":"W.S. Lu","year":"2003","unstructured":"W.S. Lu, T. Hinamoto, Optimal design of IIR frequency-response masking filters using second-order cone programming. IEEE Trans. Circuits Syst. I 50(11), 1401\u20131412 (2003)","journal-title":"IEEE Trans. Circuits Syst. I"},{"key":"9259_CR26","first-page":"2521","volume-title":"Proc. IEEE Int. Symp. Circuits Syst., ISCAS\u201906","author":"W.S. Lu","year":"2006","unstructured":"W.S. Lu, T. Hinamoto, A second-order cone programming approach for minimax design of 2-D FIR filters with low group delay, in Proc. IEEE Int. Symp. Circuits Syst., ISCAS\u201906, Island of Kos, Greece, May 2006, pp. 2521\u20132524"},{"key":"9259_CR27","doi-asserted-by":"crossref","unstructured":"W.S. Lu, T. Hinamoto, Design of frequency-response masking FIR filters using SOCP with coefficient sensitivity constraint, in Proc. IEEE Int. Symp. Circuits Syst., ISCAS\u201908, May 2008, pp. 2442\u20132445","DOI":"10.1109\/ISCAS.2008.4541949"},{"key":"9259_CR28","first-page":"1831","volume-title":"Proc. 2005 Int. Symp. Circuits Syst.","author":"W.S. Lu","year":"2005","unstructured":"W.S. Lu, Design of FIR digital filters with discrete coefficients via convex relaxation, in Proc. 2005 Int. Symp. Circuits Syst., vol.\u00a02, May 2005, pp. 1831\u20131834"},{"issue":"3","key":"9259_CR29","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1109\/LSP.2004.842270","volume":"12","author":"M.D. Macleod","year":"2005","unstructured":"M.D. Macleod, A.G. Dempster, Multiplierless FIR filter design algorithms. IEEE Signal Process. Lett. 12(3), 186\u2013189 (2005)","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"9259_CR30","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1109\/TCSII.2008.918996","volume":"55","author":"R. Mahesh","year":"2008","unstructured":"R. Mahesh, A.P. Vinod, Reconfigurable frequency response masking filters for software radio channelization. IEEE Trans. Circuits Syst. II 55(3), 274\u2013278 (2008)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"2","key":"9259_CR31","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/43.486662","volume":"15","author":"M. Potkonjak","year":"1996","unstructured":"M. Potkonjak, M.B. Srivastava, A.P. Chandrakasan, Multiple constant multiplications: Efficient and versatile framework and algorithms for exploring common subexpression elimination. IEEE Trans. Comput.-Aided Des. 15(2), 151\u2013165 (1996)","journal-title":"IEEE Trans. Comput.-Aided Des."},{"key":"9259_CR32","first-page":"425","volume-title":"Proc. IEEE Int. Telecomm. Symp.","author":"H. Samueli","year":"1990","unstructured":"H. Samueli, The design of multiplierless digital data transmission filters with powers-of-two coefficients, in Proc. IEEE Int. Telecomm. Symp., 3\u20136 September 1990, pp.\u00a0425\u2013429"},{"issue":"13","key":"9259_CR33","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1049\/el:19910712","volume":"27","author":"H. Shaffeu","year":"1991","unstructured":"H. Shaffeu, M.M. Jones, H.D. Griffiths, J.T. Taylor, Improved design procedure for multiplierless FIR digital filters. Electron. Lett. 27(13), 1142\u20131144 (1991)","journal-title":"Electron. Lett."},{"key":"9259_CR34","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11\u201312","author":"J.F. Sturm","year":"1999","unstructured":"J.F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11\u201312, 625\u2013653 (1999) (Version 1.1R2 of SeDuMi is available at http:\/\/sedumi.mcmaster.ca\/ )","journal-title":"Optim. Methods Softw."},{"issue":"9","key":"9259_CR35","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/TCSII.2005.850515","volume":"2","author":"K.M. Tsui","year":"2005","unstructured":"K.M. Tsui, S.C. Chan, K.S. Yeung, Design of FIR digital filters with prescribed flatness and peak error constraints using second-order cone programming. IEEE Trans. Circuits Syst. II 2(9), 601\u2013605 (2005)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"2","key":"9259_CR36","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/TCAD.2004.840552","volume":"24","author":"A.P. Vinod","year":"2005","unstructured":"A.P. Vinod, E.M.-K. Lai, On the implementation of efficient channel filters for wideband receivers by optimizing common subexpression elimination methods. IEEE Trans. Comput.-Aided Des. 24(2), 295\u2013304 (2005)","journal-title":"IEEE Trans. Comput.-Aided Des."},{"key":"9259_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1240233.1240234","volume":"3","author":"Y. Voronenko","year":"2007","unstructured":"Y. Voronenko, M. P\u00fcschel, Multiplierless multiple constant multiplication. ACM Trans. Algorithms 3, 1\u201338 (2007)","journal-title":"ACM Trans. Algorithms"},{"issue":"10","key":"9259_CR38","doi-asserted-by":"crossref","first-page":"1898","DOI":"10.1109\/TCAD.2007.895615","volume":"26","author":"F. Xu","year":"2007","unstructured":"F. Xu, C.H. Chang, C.C. Jong, Design of low-complexity FIR filters based on signed-powers-of-two coefficients with reusable common subexpressions. IEEE Trans. Comput.-Aided Des. 26(10), 1898\u20131907 (2007)","journal-title":"IEEE Trans. Comput.-Aided Des."},{"issue":"5","key":"9259_CR39","first-page":"1409","volume":"55","author":"Y.J. Yu","year":"2007","unstructured":"Y.J. Yu, Y.C. Lim, Roundoff noise analysis of signals represented using signed power-of-two terms. IEEE Trans. Signal Process. 55(5), 1409\u20131416 (2007)","journal-title":"IEEE Trans. Signal Process."},{"issue":"10","key":"9259_CR40","doi-asserted-by":"crossref","first-page":"2330","DOI":"10.1109\/TCSI.2007.904599","volume":"54","author":"Y.J. Yu","year":"2007","unstructured":"Y.J. Yu, Y.C. Lim, Design of linear phase FIR filters in subexpression space using mixed integer linear programming. IEEE Trans. Circuits Syst. 54(10), 2330\u20132338 (2007)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"9259_CR41","first-page":"1163","volume-title":"IEEE Ninth Int. Conf. Electron. Circuits Syst.","author":"Y.J. Yu","year":"2002","unstructured":"Y.J. Yu, Y.C. Lim, Genetic algorithm approach for the optimization of multiplierless sub-filters generated by the frequency-response masking technique, in IEEE Ninth Int. Conf. Electron. Circuits Syst., vol.\u00a03, September 2002, pp.\u00a01163\u20131166"},{"key":"9259_CR42","first-page":"2446","volume-title":"Proc. IEEE Int. Symp. Circuits Syst., ISCAS\u201908","author":"Y.J. Yu","year":"2008","unstructured":"Y.J. Yu, D. Shi, Y.C. Lim, Subexpression encoded extrapolated impulse response FIR filter with perfect residual compensation, in Proc. IEEE Int. Symp. Circuits Syst., ISCAS\u201908, May 2008, pp. 2446\u20132449"},{"key":"9259_CR43","first-page":"2621","volume":"55","author":"Y.J. Yu","year":"2009","unstructured":"Y.J. Yu, D. Shi, Y.C. Lim, Design of extrapolated impulse response FIR filters with residual compensation in subexpression space. IEEE Trans. Circuits Syst. I 55, 2621\u20132633 (2009)","journal-title":"IEEE Trans. Circuits Syst. I"},{"key":"9259_CR44","doi-asserted-by":"crossref","first-page":"1762","DOI":"10.1016\/j.sigpro.2008.01.014","volume":"88","author":"L.H. Zhou","year":"2008","unstructured":"L.H. Zhou, W.J. Pei, Z.Y. He, Extrapolated impulse response filter using coefficient autocorrelation matrix decomposition. Signal Process. 88, 1762\u20131774 (2008)","journal-title":"Signal Process."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-010-9259-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00034-010-9259-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-010-9259-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T19:16:46Z","timestamp":1740856606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00034-010-9259-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,14]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["9259"],"URL":"https:\/\/doi.org\/10.1007\/s00034-010-9259-4","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2011,1,14]]}}}