Skip to main content
SpringerLink
Log in

Synthesis of Wideband Linear-Phase FIR Filters with a Piecewise-Polynomial-Sinusoidal Impulse Response

  • Low Power Digital Filters
  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

A method is presented to synthesize wideband linear-phase finite-impulse-response (FIR) filters with a piecewise-polynomial-sinusoidal impulse response. The method is based on merging the earlier synthesis scheme proposed by the authors to design piecewise-polynomial filters with the method proposed by Chu and Burrus. The method uses an arbitrary number of separately generated center coefficients instead of only one or none as used in the method by Chu–Burrus. The desired impulse response is created by using a parallel connection of several filter branches and by adding an arbitrary number of center coefficients to form it. This method is especially effective for designing Hilbert transformers by using Type 4 linear-phase FIR filters, where only real-valued multipliers are needed in the implementation. The arithmetic complexity is proportional to the number of branches, the common polynomial order for each branch, and the number of separate center coefficients. For other linear-phase FIR filter types the arithmetic complexity depends additionally on the number of complex multipliers. Examples are given to illustrate the benefits of this method compared to the frequency-response masking (FRM) technique with regard to reducing the number of coefficients as well as arithmetic complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Abeysekera, R. Bolton, L. Westphal, B. Boashash, Patterns in Hilbert transforms and Wigner-Ville distributions of electrocardiogram data, in IEEE Int. Conf. Acoustics, Speech, and Signal Processing, ICASSP ’86, vol. 11, pp. 1793–1796 (1986)

  2. S. Chand, H. Om, Phase estimation in video transmission using Hilbert transform, in IEEE Int. Conf. Signal Processing, Communications, Networking, 2007 ICSCN ’07, pp. 157–161 (2007)

  3. T. Chien-Cheng, P. Soo-Chang, Design of discrete-time fractional Hilbert transformer, in Proc. IEEE Int. Symp. Circuits and Syst., Geneva, 2000, vol. 5, pp. 525–528 (2000)

  4. S. Chu, C.S. Burrus, Efficient recursive realizations of FIR filters, part I: The filter structures. Circuits Syst. Signal Process. 3(1), 3–20 (1984)

    Article  MATH  Google Scholar 

  5. S. Chu, C.S. Burrus, Efficient recursive realizations of FIR filters, part II: Design and applications. Circuits Syst. Signal Process. 3(1), 21–57 (1984)

    Article  MATH  Google Scholar 

  6. W.D. Clercq, P. Lemmerling, W.V. Paesschen, S.V. Huffel, Characterization of interictal and ictal scalp EEG signals with the Hilbert transform, in Proc. 25th Annual Int. Conf. IEEE Engineering in Medicine and Biology Society, 2003, vol. 3, pp. 2459–2462 (2003)

  7. I.R. Khan, M. Okuda, Narrow transition band FIR Hilbert transformers with flat magnitude response. IEEE Signal Process. Lett. 14(9), 613–616 (2007)

    Article  Google Scholar 

  8. I. Kollar, R. Pintelon, J. Schoukens, Optimal FIR and IIR Hilbert transformer design via LS and minimax fitting. IEEE Trans. Instrum. Meas. 39(6), 847–852 (1990)

    Article  Google Scholar 

  9. R. Lehto, T. Saramäki, O. Vainio, Synthesis of narrowband linear-phase FIR filters with a piecewise-polynomial impulse response. IEEE Trans. Circuits Syst. I: Regul. Pap. 54(10), 2262–2276 (2007)

    Article  MathSciNet  Google Scholar 

  10. Y.C. Lim, Frequency-response masking approach for the synthesis of sharp linear phase digital filters. IEEE Trans. Circuits Syst. 33(4), 357–364 (1986)

    Article  Google Scholar 

  11. Y.C. Lim, Y. Lian, Frequency-response masking approach for digital filter design: Complexity reduction via masking filter factorization. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 42(8), 518–525 (1994)

    Article  Google Scholar 

  12. Y.C. Lim, Y.J. Yu, Synthesis of very sharp Hilbert transformer using the frequency-response masking technique. IEEE Trans. Signal Process. 53(7), 2595–2597 (2005)

    Article  MathSciNet  Google Scholar 

  13. Y.C. Lim, Y.J. Yu, T. Saramäki, Optimum masking levels and coefficient sparseness for Hilbert transformers and half-band filters designed using the frequency-response masking technique. IEEE Trans. Circuits Syst. I: Regul. Pap. 52(11), 2444–2453 (2005)

    Article  Google Scholar 

  14. MATLAB. Optimization toolbox, function reference

  15. G. Rajan, Y. Neuvo, S. Mitra, On the design of sharp cutoff wide-band FIR filters with reduced arithmetic complexity. IEEE Trans. Circuits Syst. 35(11), 1447–1454 (1988)

    Article  MathSciNet  Google Scholar 

  16. L. Rosenbaum, P. Lowenborg, M. Johansson, Cosine and sine modulated FIR filter banks utilizing the frequency-response masking approach, in Proc. 2003 IEEE Int. Symp. Circuits and Syst., 2003, vol. 3, pp. III–882; III–885 (2003)

  17. S. Samadi, Y. Igarashi, H. Iwakura, Design and multiplierless realization of maximally flat FIR digital Hilbert transformers. IEEE Trans. Signal Process. 47(7), 1946–1953 (1999)

    Article  Google Scholar 

  18. T. Saramäki, Finite impulse response filter design, in Handbook for Signal Processing, ed. by S.K. Mitra, F.J. Kaiser (Wiley, New York, 1993), pp. 155–277, Chap. 4

    Google Scholar 

  19. T. Saramäki, H. Johansson, Optimization of FIR filters using the frequency-response masking approach, in IEEE Int. Symp. Circuits and Syst., 2001, ISCAS 2001, vol. 2, pp. 177–180 (2001)

  20. T. Saramäki, Y.C. Lim, Use of the Remez algorithm for designing FIR filters utilizing the frequency-response masking approach. Circuits Syst. Signal Process. 22(2), 77–97 (2003)

    MATH  Google Scholar 

  21. T. Saramäki, J. Yli-Kaakinen, H. Johansson, Optimization of frequency response masking based FIR filters. J. Circuits Syst. Comput. 12(5), 563–591 (2003)

    Article  Google Scholar 

  22. P. Soo-Chang, Y. Min-Hung, Discrete fractional Hilbert transform. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 47(11), 1307–1311 (2000)

    Article  Google Scholar 

  23. J. Sturm, Using SeDuMi 1.02 a Matlab Toolbox for optimization over symmetric cones. http://www.optimization-online.org/DB_HTML/2001/10/395.html (1998–2001)

  24. L. Zhou, W. Pei, P. Xi, Z. He, Frequency-response masking approach for design of intermediate frequency filters in CDMA and wideband GSM modules, in IEEE Asia Pacific Conference Circuits and Syst. 2006, APCCAS 2006, pp. 736–739 (2006)

Download references

Author information

Authors and Affiliations

  1. Department of Signal Processing, Tampere University of Technology, P.O. Box 553, 33101, Tampere, Finland

    Raija Lehto & Tapio Saramäki

  2. Department of Computer Systems, Tampere University of Technology, 33101, Tampere, Finland

    Olli Vainio

Authors
  1. Raija Lehto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tapio Saramäki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olli Vainio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raija Lehto.

Additional information

Some parts of this paper were presented at the 2007 IEEE International Symposium on Circuits and Systems, New Orleans, USA and at the 2008 IEEE International Symposium on Circuits and Systems, Seattle, USA. This work was supported by the Academy of Finland, project Project No. 213462 (Finnish Centre of Excellence Program (2006–2011)).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lehto, R., Saramäki, T. & Vainio, O. Synthesis of Wideband Linear-Phase FIR Filters with a Piecewise-Polynomial-Sinusoidal Impulse Response. Circuits Syst Signal Process 29, 25–50 (2010). https://doi.org/10.1007/s00034-009-9111-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-009-9111-x

Keywords

Search

Navigation