Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Cascaded interpolation-filter-delay-decimation algorithm without additional delay

© The Institution of Engineering and Technology
Received 25/10/2016, Accepted 30/01/2017, Revised 08/01/2017, Published 11/02/2017

Accurate time delay is indispensable for many sorts of signal processing applications particular in the field of communication and detection. Traditionally, due to easy operation, interpolation-filter-delay-decimation (IFDD) algorithm was regarded as an intuitive and straightforward way to delay specific signals. However, the computational complexity of this approach will increase sharply with the increase of interpolation factor. In addition, the IFDD algorithm will also induce a fixed additional delay in the delayed signal, limiting its widespread application. To solve these issues, this study presented a cascaded IFDD algorithm without additional delay (C-IFDD-WAD) by decomposing the large interpolation factor into several small interpolation factors. The authors obtained the expression of C-IFDD-WAD algorithm and analysed the spectrum characteristics of C-IFDD-WAD algorithm in this study. Their theoretical analysis combined with the simulation results show that the computation cost of C-IFDD-WAD significantly decreased in the form of cascade based on their present new method. Moreover, the additional delay of traditional IFDD algorithm was also eliminated using the present method.

Inspec keywords: interpolation; filtering theory

Other keywords: interpolation factor; delayed signal; communication field; time delay; signal processing applications; cascaded interpolation-filter-delay-decimation algorithm without additional delay; C-IFDD-WAD algorithm spectrum characteristic analysis; computational complexity; detection field; fixed additional delay

Subjects: Signal processing theory; Filtering methods in signal processing; Interpolation and function approximation (numerical analysis); Interpolation and function approximation (numerical analysis)

References

    1. 1)
      • 9. Tseng, C.C., Lee, S.L.: ‘Design of fractional delay filter using hermite interpolation method’, IEEE Trans. Circuits Syst.-I Reg. Pap., 2012, 59, (7), pp. 1458–1471.
    2. 2)
      • 14. Cavicchi, T.J.: ‘Digital signal processing’ (Wiley, New York, 2000).
    3. 3)
      • 15. Wei, D., Li, Y.M.: ‘Generalized sampling expansions with multiple sampling rates for lowpass and bandpass signals in the fractional Fourier transform domain’, IEEE Trans. Signal Process., 2016, 64, (18), pp. 4861–4874.
    4. 4)
      • 2. Sivanand, S., Yang, J.F., Kaveh, M.: ‘Focusing filters for wide-band direction finding’, IEEE Trans. Signal Process., 1991, 39, (2), pp. 437–445.
    5. 5)
      • 16. Wei, D.: ‘Filterbank reconstruction of band-limited signals from multichannel samples associated with the linear canonical transform’, IET Signal Process., 2016, doi: 10.1049/iet-spr.2015.0306.
    6. 6)
      • 7. Liu, G.S., Wei, C.H.: ‘Programmable fractional sample delay filter with Lagrange interpolation’, Electron. Lett., 1990, 26, (19), pp. 1608–1610.
    7. 7)
      • 10. Laakso, T.I., Valimaki, V., Karjalainen, M., et al: ‘Splitting the unit delay: tool for fractional delay filter design’, IEEE Signal Process. Mag., 1996, 13, (1), pp. 30–60.
    8. 8)
      • 18. Dolecek, G.J., Carmona, J.D.: ‘One method for FIR fractional delay filter design’. Proc. IEEE ICCDCS, Oranjestad, Aruba, Dutch Caribbean, 2002, pp. C034-1–c034-6.
    9. 9)
      • 1. Smith, J.O., Friedlander, B.: ‘Adaptive interpolated time-delay estimation’, IEEE Trans. Aerosp. Electron. Syst., 1985, 21, (3), pp. 180–199.
    10. 10)
      • 5. Cain, G.D., Yardim, A., Henry, P.: ‘Offset windowing for FIR fractional-sample delay’. Proc. IEEE ICASSP, Detroit, Michigan, 1995, pp. 1276–1279.
    11. 11)
      • 17. Aguilar, P.R.M., Dolecek, G.J.: ‘A multirate approach to design of fractional delay filters’. Proc. IEEE IWDMMICA, Puerto Vallarta, Mexico, 1999, pp. 143–146.
    12. 12)
      • 8. Liu, G.S., Wei, C.H.: ‘A new variable fractional sample delay filter with nonlinear interpolation’, IEEE Trans. Circuits Syst.-II Analog Digit. Signal Process., 1992, 39, (2), pp. 123–126.
    13. 13)
      • 4. Sullivan, C.R.: ‘Extending the Karplus-strong algorithm to synthesize electric guitars timbres with distortion and feedback’, Comput. Music J., 1990, 14, (3), pp. 26–37.
    14. 14)
      • 6. Tarczynski, A., Cain, G.D., Hermanowicz, E., et al: ‘WLS design of variable frequency response FIR filters’. Proc. IEEE ISCAS, Hong Kong, 1997, pp. 2244–2247.
    15. 15)
      • 11. Lerri, A.J.: ‘The Shannon sampling theorem-its various extensions and applications: a tutorial review’, Proc. IEEE, 1977, 65, (11), pp. 1565–1596.
    16. 16)
      • 13. Crochiere, R.E., Rabiner, L.R.: ‘Multirate digital signal processing’ (Englewood Cliffs, New Jersey, Prentice-Hall, 1983).
    17. 17)
      • 3. Kroon, P., Atal, B.S.: ‘On the use of pitch predictors with high temporal resolution’, IEEE Trans. Signal Process., 1991, 39, (3), pp. 733–735.
    18. 18)
      • 12. Crochiere, R.E., Rabiner, L.R.: ‘Interpolation and decimation of digital signals-A tutorial review’, Proc. IEEE, 1981, 69, (3), pp. 300–331.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr.2016.0619
Loading

Related content

content/journals/10.1049/iet-spr.2016.0619
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address