Abstract
In this work, a new method for the design of linear phase finite impulse response (FIR) filters using shifted Chebyshev polynomial is proposed. In this method, magnitude response of FIR filter is approximated with the help of shifted Chebyshev polynomials. The number of polynomials used for approximation depends upon the order of filter. Design problem of filter is constructed as minimization of integral mean-square error between the ideal response and actual response through differentiating it with respect to its coefficients, which leads to a system of linear equations. The simulation results included in this paper show the efficiency of proposed method. It is also evident from the results that the proposed method is suitable for higher filter taps.
Similar content being viewed by others
References
Mitra, S.K.: Digital Signal Processing: A Computer-Based Approach. McGraw-Hill School Education Group, New York (2001)
Chan, S.C., Pun, C.K.S., Ho, K.L.: A new method for designing FIR filters with variable characteristics. IEEE Signal Process. Lett. 11(2), 274–277 (2004)
Kidambi, S.S.: An efficient closed-form approach to the design of linear-phase FIR digital filters with variable-bandwidth characteristics. Signal Process. 86(7), 1656–1669 (2006)
Suman, S., Kumar, A., Singh, G.K.: A new closed form method for design of variable bandwidth linear phase FIR filter using Bernstein multiwavelets. Int. J. Electron. 102(4), 635–650 (2015)
Parks, T., McClellan, J.: Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Trans. Circuit Theory 19(2), 189–194 (1972)
McClellan, J.H., Parks, T.W., Rabiner, L.: A computer program for designing optimum FIR linear phase digital filters. IEEE Trans. Audio Electroacoust. 21(6), 506–526 (1973)
Karaboga, N., Cetinkaya, B.: Design of digital FIR filters using differential evolution algorithm. Circuits Syst. Signal Process. 25(5), 649–660 (2006)
Oliveira Jr, H.A., Petraglia, A., Petraglia, M.R., Oliveira, H.A.: Frequency domain FIR filter design using fuzzy adaptive simulated annealing. Circuits Syst. Signal Process. 28(6), 899–911 (2009)
Joaquim, M.B., Lucietto, C.A.S.: A nearly optimum linear-phase digital FIR filters design. Digit. Signal Process. 21(6), 690–693 (2011)
Wang, X.H., He, Y.G.: A neural network approach to FIR filter design using frequency-response masking technique. Signal Process. 88(12), 2917–2926 (2008)
Suckley, D.: Genetic algorithm in the design of FIR filters. IEEE Proc. G IET Circuits Devices Syst. 138(2), 234–238 (1991)
Ababneh, J.I., Bataineh, M.H.: Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit. Signal Process. 18(4), 657–668 (2008)
Boudjelaba, K., Ros, F., Chikouche, D.: An efficient hybrid genetic algorithm to design finite impulse response filters. Expert Syst. Appl. 41(13), 5917–5937 (2014)
Sarangi, A., Sarangi, S.K., Padhy, S.K., Panigrahi, S.P., Panigrahi, B.K.: Swarm intelligence based techniques for digital filter design. Appl. Soft Comput. 25, 530–534 (2014)
Saha, S.K., Ghoshal, S.P., Kar, R., Mandal, D.: Cat swarm optimization algorithm for optimal linear phase FIR filter design. ISA Trans. 52(6), 781–794 (2013)
Chen, L.W., Jou, Y.D., Chen, F.K., Hao, S.S.: Eigenfilter design of linear-phase FIR digital filters using neural minor component analysis. Digit. Signal Process. 32, 146–155 (2014)
Algazi, V.R., Suk, M.: On the frequency weighted least-square design of finite duration filters. IEEE Trans. Circuits Syst. 22(12), 943–953 (1975)
Algazi, V.R., Suk, M., Rim, C.S.: Design of almost minimax FIR filters in one and two dimensions by WLS techniques. IEEE Trans. Circuits Syst. 33(6), 590–596 (1986)
Lim, Y.C., Lee, J.H., Chen, C.K., Yang, R.H.: A weighted least squares algorithm for quasi-equiripple FIR and IIR digital filter design. IEEE Trans. Signal Process. 40, 551–558 (1992)
Sunder, S., Ramachandran, V.: Design of equiripple nonrecursive digital differentiators and Hilbert transformers using a weighted least-squares technique. IEEE Trans. Signal Process. 42(9), 2504–2509 (1994)
Sunder, S.: An efficient weighted least-squares design of linear-phase nonrecursive filters. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 42(5), 359–361 (1995)
Burrus, C.S., Barreto, J.A., Selesnick, I.W.: Iterative reweighted least-squares design of FIR filters. IEEE Trans. Signal Process. 42(11), 2926–2936 (1994)
Brandenstein, H., Unbehauen, R.: Weighted least-squares approximation of FIR by IIR digital filters. IEEE Trans. Signal Process. 49(3), 558–568 (2001)
Deng, T.B., Lian, Y.: Weighted-least-squares design of variable fractional-delay FIR filters using coefficient symmetry. IEEE Trans. Signal Process. 54(8), 3023–3038 (2006)
Lee, W.R., Rehbock, V., Teo, K.L., Caccetta, L.: A weighted least-square-based approach to FIR filter design using the frequency-response masking technique. IEEE Signal Process. Lett. 11(7), 593–596 (2004)
Lim, Y.C., Parker, S.: Discrete coefficient FIR digital filter design based upon an LMS criteria. IEEE Trans. Circuits Syst. 30(10), 723–739 (1983)
Shyu, J.J., Lin, Y.C.: A new approach to the design of discrete coefficient FIR digital filters. IEEE Trans. Signal Process. 43(1), 310–314 (1995)
Okuda, M., Yoshida, M., Kiyose, K., Ikehara, M., Takahashi, S.: Complex approximation of FIR digital filters by updating desired responses. IEEE Trans. Signal Process. 53(8), 2948–2953 (2005)
Lim, Y.C., Parker, S.R.: FIR filter design over a discrete powers-of-two coefficient space. IEEE Trans. Acoust. Speech Signal Process. 31(3), 583–591 (1983)
Feng, Z.G., Teo, K.L.: A discrete filled function method for the design of FIR filters with signed-powers-of-two coefficients. IEEE Trans. Signal Process. 56(1), 134–139 (2008)
Xu, F., Chang, C.H., Jong, C.C.: Design of low-complexity FIR filters based on signed-powers-of-two coefficients with reusable common subexpressions. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 26(10), 1898–1907 (2007)
Mason, J.C., Handscom, D.C.: Chebyshev Polynomials. CRC Press, Boca Raton (2003)
Cintra, R.J., de Oliveira, H.M., Soares, L.R.: On filter banks and wavelets based on Chebyshev polynomials. arXiv:1411.2389 (2014)
Kumar, A., Suman, S., Singh, G.K.: A new closed form method for design of variable bandwidth linear phase FIR filter using different polynomials. Int. J. Electron. Commun. 68(4), 351–360 (2014)
Zou, A.M., Kumar, K.D., Hou, Z.G., Liu, X.: Finite-time attitude tracking control for spacecraft using terminal sliding mode and chebyshev neural network. IEEE Trans. Syst. Man Cybern. Part B Cybern. 41(4), 950–963 (2011)
Sedaghat, S.Y., Ordokhani, Y., Dehghan, M.: Numerical solution of the delay differential equations of pantograph type via Chebyshev polynomials. Commun. Nonlinear Sci. Numer. Simul. 17(12), 4815–4830 (2012)
Gerek, O.N., Yardimci, Y.: Equiripple FIR filter design by the FFT algorithm. IEEE Signal Process. Mag. 14(2), 60–64 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suman, S., Kumar, A. & Singh, G.K. A new method for higher-order linear phase FIR digital filter using shifted Chebyshev polynomials. SIViP 10, 1041–1048 (2016). https://doi.org/10.1007/s11760-015-0856-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-015-0856-3