Nonuniform Frequency Sampling Approach to FIR Filter Design

  • Mahesh LadekarEmail author
  • Yashwant Joshi
  • Ramchandra Manthalkar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 810)


This paper investigates the new approach to FIR filter design based on nonuniform frequency sampling. This method generates the nonuniform samples in passband and stopband separately using Gaussian function. For the generated nonuniform sample, the desired frequency response values are generated using ideal filter characteristics. Then, taking its nonuniform IDFT gives the required filter coefficients. The proposed method is compared with existing methods like uniform frequency sampling and optimal filter design method and results show that the investigated approach has a better advantage over uniform frequency sampling and Parks–McClellan method with regard to the frequency response of designed filter.


Finite impulse response (FIR) Infinite impulse response (IIR) Nonuniform discrete fourier transform (NDFT) 


  1. 1.
    Mitra, S.: Digital Signal Processing—A Computer Based Approach, Fourth edn. McGraw Hill Education (India) Private Limited, New Delhi (2013)Google Scholar
  2. 2.
    Proakis, J., Manolakis, D.: Digital Signal Processing-Principles, Algorithms, and Applications, Fourth edn. Pearson Publications (2007)Google Scholar
  3. 3.
    Rabiner, L., Gold, B., McGonegal, C.: An approach to the approximation problem for nonrecursive digital filters. IEEE Trans. Audio Electroacoust. 18(2), 83–106 (1970)CrossRefGoogle Scholar
  4. 4.
    Angelidis, E., Diamessis, J.: A novel method for designing FIR digital filters with nonuniform frequency samples. IEEE Trans. Signal Process. 42(2), 259–267 (1994)CrossRefGoogle Scholar
  5. 5.
    Burrus, C., Soewito, A., Gopinath, R.: Least squared error FIR filter design with transition bands. IEEE Trans. Signal Process. 40(6), 1327–1340 (1992)CrossRefGoogle Scholar
  6. 6.
    Bagchi, S., Mitra, S.: The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing. Springer Science+Business Media, LLC, New York (1999)CrossRefGoogle Scholar
  7. 7.
    Bagchi, S., Mitra, S.: The nonuniform discrete fourier transform and its application in filter design: Part I - 1-D. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 43(6), 422–433 (1996)CrossRefGoogle Scholar
  8. 8.
    Marvasti, F.: Nonuniform Sampling-Theory and Practice. Springer Science+Business Media, LLC, New York (2001)CrossRefGoogle Scholar
  9. 9.
    Yen, J.: On nonuniform sampling of bandwidth-limited signals. IRE Trans. Circuit Theory 3(4), 251–257 (1956)CrossRefGoogle Scholar
  10. 10.
    Neagoe, V.: Chebyshev nonuniform sampling cascaded with the discrete cosine transform for optimum interpolation. IEEE Trans. Acoust. Speech Signal Process. 38(10), 1812–1815 (1990)CrossRefGoogle Scholar
  11. 11.
    Tzvetkov, K., Tarczynski, A.: Digital filtering of band-limited signals using periodic nonuniform sampling. In: 2nd International Conference on Signals, Circuits and Systems, Monastir, pp. 1–6 (2008)Google Scholar
  12. 12.
    Margolis, E., Eldar, Y.: Nonuniform sampling of periodic bandlimited signals. IEEE Trans. Signal Process. 56(7), 2728–2745 (2008)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Harris, F.: On the use of windows for harmonic analysis with the discrete Fourier transform. Proc. IEEE 66(1), 51–83 (1978)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Mahesh Ladekar
    • 1
    Email author
  • Yashwant Joshi
    • 1
  • Ramchandra Manthalkar
    • 1
  1. 1.Department of Electronics & TelecommunicationShri Guru Gobind Singhji Institute of Engineering & TechnologyNandedIndia

Personalised recommendations