Least-squares and minimax design of polynomial impulse response FIR filters for reconstruction of two-periodic nonuniformly sampled signals

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 54, Issue 4, 2007, Pages 877-888

  Johansson, Håkan ^a   Löwenborg, Per ^a   Vengattaramane, Kameswaran ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b IMEC   (Belgium)

Author keywords

Finite impulse response (FIR) filters; Least squares design; Minimax design; Periodic nonuniform sampling; Reconstruction filters; Time interleaved analog to digital converters (TIADCs)

Indexed keywords

ANALOG TO DIGITAL CONVERSION; IMPULSE RESPONSE; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION; SIGNAL RECONSTRUCTION;

LEAST-SQUARES DESIGN; MINIMAX DESIGN; PERIODIC NONUNIFORM SAMPLING; RECONSTRUCTION FILTERS; TIME-INTERLEAVED ANALOG-TO-DIGITAL CONVERTERS (TIADCS);

FIR FILTERS;

EID: 34247257156     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2006.888765     Document Type: Article

References (23)

1. F. Marvasti, Nonuniform Sampling: Theory and Practice. New York: Kluwer, 2001.
2. W. C. Black and D. A. Hodges, "Time-interleaved converter arrays," IEEE J. Solid-State Circuits, vol. SC-15, no. 6, pp. 1022-1029, Dec. 1980.
3. S. Huang and B. C. Levy, "Adaptive blind calibration of tinting offset and gain mismatch for two-channel time-interleaved ADCs," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 6, pp. 1278-1288, Jun. 2006.
4. H. Johansson and P. Löwenborg, "Reconstruction of nonuniformly sampled bandlimited signals using time-varying discrete-time FIR filters," in Proc. XII European Signal Process. Conf., Vienna, Austria, Sep. 6-10, 2004.
5. H. Johansson and P. Löwenborg, "Reconstruction of nonuniformly sampled bandlimited signals by means of time-varying discrete-time FIR filters," J. Applied Signal Process., vol. 2006, Article ID 64185.
6. K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. New York: Wiley, 1999.
7. H. Johansson and P. Löwenborg, "Reconstruction of nonuniformly sampled bandlimited signals by means of digital fractional delay filters," IEEE Trans. Signal Process., vol. 50, no. 11, pp. 2757-2767, Nov. 2002.
8. D. Babic and M. Renfors, "Reconstruction of non-uniformly sampled signal using transposed Farrow structure," in Proc. IEEE Int. Symp. Circuits Syst., Vancouver, Canada, May 23-26, 2004, vol. 3, pp. 221-224.
9. H. Johansson, P. Löwenborg, and K. Vengattaramane, "Reconstruction of two-periodic nonuniformly sampled signals using polynomial impulse response time-varying FIR filters," in Proc. IEEE Int. Symp. Circuits Syst., Kos, Greece, May 21-24, 2006.
10. C. W. Farrow, "A continuously variable digital delay element," in Proc. IEEE Int. Symp. Circuits Syst., Espoo, Finland, Jun. 7-9, 1988, vol. 3, pp. 2641-2645.
11. J. R. Higgins, "A sampling theorem for irregularly spaced sample points," IEEE Trans. Inform. Theory, vol. 22, no. 5, pp. 621-622, Sep. 1976.
12. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
13. J. Vesma and T. Saramäki, "Optimization and efficient implementation of FIR filters with adjustable fractional delay," in Proc. IEEE Int. Symp. Circuits Syst., Hong Kong, Jun. 9-12, 1997, vol. IV, pp. 2256-2259.
14. H. Johansson and P. Löwenborg, "On the design of adjustable fractional delay FIR filters," IEEE Trans. Circuits Syst. II, vol. 50, no. 4, pp. 164-169, Apr. 2003.
15. A. G. Dempster and M. D. Macleod, "Use of minimum-adder multiplier blocks in FIR digital filters," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 42, no. 9, pp. 569-577, Sep. 1995.
16. R. I. Hartley, "Subexpression sharing in filters using canonic signed digit multipliers," IEEE Trans. Circuits Syst. II, vol. 43, pp. 677-688, Oct. 1996.
17. F. Xu, C.-H. Chang, and C.-C. Jong, "Efficient algorithms for common subexpression elmination in digital filter design," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 17-21, 2004, vol. 5, pp. 137-140.
18. O. Gustafsson, H. Ohlsson, and L. Wanhammar, "Improved multiple constant multiplication using minimum spanning trees," in Proc. Asilomar Conf. Signals, Syst., Comp., Monterey, CA, Nov. 7-10, 2004.
19. O. Gustafsson and A. G. Dempster, "On the use of multiple constant multiplication in polyphase FIR filters and filter banks," in Proc. Nordic Signal Process. Symp., Espoo, Finland, Jun. 9-11, 2004, pp. 53-56.
20. T. W. Parks and C. S. Burrus, Digital Filter Design. :JOhn Wiley & Sons, 1987.
21. S. G. Nash and A. Soler, Linear and Nonlinear Programming. :MCGraw-Hill, 1996.
22. T. Saramäki, "Finite impulse response filter design," in Handbook for Digital Signal Processing, S. K. Mitra and J. F. Kaiser, Eds. New York: Wiley, 1993, ch. 4, pp. 155-277.
23. H. Johansson, P. Löwenborg, and K. Vengattaramane, "Reconstruction of M-periodic nonuniformly sampled signals using multivariate polynomial impulse response time-varying FIR filters," in Proc. XII Eur. Signal Process. Conf., Florence, Italy, Sep. 4-8, 2006.