This article is part of the series Frames and Overcomplete Representations in Signal Processing, Communications, and Information Theory.

Open Access Research Article

Reconstruction of Nonuniformly Sampled Bandlimited Signals by Means of Time-Varying Discrete-Time FIR Filters

Håkan Johansson* and Per Löwenborg

  • * Corresponding author: Håkan Johansson

Author Affiliations

Electronics Systems of the Department of Electrical Engineering, Linköping University, Linköping 58183, Sweden

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2006, 2006:064185  doi:10.1155/ASP/2006/64185


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2006/1/064185


Received: 1 September 2004
Revisions received: 20 December 2004
Accepted: 6 January 2005
Published: 23 January 2006

© 2006 Johansson and Löwenborg

This paper deals with reconstruction of nonuniformly sampled bandlimited continuous-time signals using time-varying discrete-time finite-length impulse response (FIR) filters. The main theme of the paper is to show how a slight oversampling should be utilized for designing the reconstruction filters in a proper manner. Based on a time-frequency function, it is shown that the reconstruction problem can be posed as one that resembles an ordinary filter design problem, both for deterministic signals and random processes. From this fact, an analytic least-square design technique is then derived. Furthermore, for an important special case, corresponding to periodic nonuniform sampling, it is shown that the reconstruction problem alternatively can be posed as a filter bank design problem, thus with requirements on a distortion transfer function and a number of aliasing transfer functions. This eases the design and offers alternative practical design methods as discussed in the paper. Several design examples are included that illustrate the benefits of the proposed design techniques over previously existing techniques.

References

  1. Marvasti F (ed.), Nonuniform Sampling: Theory and Practice (Kluwer Academic, New York, NY, USA, 2001)

  2. WC Black, DA Hodges, Time interleaved converter arrays. IEEE Journal of Solid-State Circuits 15(6), 1022–1029 (1980). Publisher Full Text OpenURL

  3. JL Yen, On nonuniform sampling of bandwidth-limited signals. IRE Transactions on Circuit Theory 3(4), 251–257 (1956)

  4. AJ Jerri, The Shannon sampling theorem—its various extensions and applications: a tutorial review. Proceedings of IEEE 65(11), 1565–1596 (1977)

  5. A Papoulis, Generalized sampling expansion. IEEE Transactions on Circuits and Systems 24(11), 652–654 (1977). Publisher Full Text OpenURL

  6. H Choi, DC Munson, Analysis and design of minimax optimal interpolators. IEEE Transactions on Signal Processing 46(6), 1571–1579 (1998). Publisher Full Text OpenURL

  7. YC Eldar, AV Oppenheim, Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples. IEEE Transactions on Signal Processing 48(10), 2864–2875 (2000). Publisher Full Text OpenURL

  8. T Saramäki, Finite impulse response filter design. in Handbook for Digital Signal Processing, ed. by Mitra SK, Kaiser JF (John Wiley & Sons, New York, NY, USA, 1993), pp. 155–277 chapter 4 OpenURL

  9. H Jin, EKF Lee, A digital-background calibration technique for minimizing timing-error effects in time-interleaved ADCs. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 47(7), 603–613 (2000). Publisher Full Text OpenURL

  10. J Higgins, A sampling theorem for irregularly spaced sample points (Corresp.). IEEE Transactions on Information Theory 22(5), 621–622 (1976). Publisher Full Text OpenURL

  11. W Namgoong, Finite-length synthesis filters for non-uniformly time-interleaved analog-to-digital converter. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '02), May 2002, Phoenix-Scottsdale, Ariz, USA 4, 815–818

  12. RS Prendergast, BC Levy, PJ Hurst, Reconstruction of bandlimited periodic nonuniformly sampled signals through multirate filter banks. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 51(12), 1612–1622 (2004)

  13. H Johansson, P Löwenborg, Reconstruction of nonuniformly sampled bandlimited signals by means of digital fractional delay filters. IEEE Transactions on Signal Processing 50(11), 2757–2767 (2002). Publisher Full Text OpenURL

  14. H Johansson, P Löwenborg, Reconstruction of nonuniformly sampled bandlimited signals using time-varying discrete-time FIR filters. Proceedings of 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria

  15. H Johansson, P Löwenborg, Reconstruction of periodically nonuniformly sampled bandlimited signals using time-varying FIR filters. Proceedings of 4th International Workshop Spectral Methods Multirate Signal Processing (SMMSP '04), September 2004, Vienna, Austria

  16. N Maeda, Transversal filters with nonuniform tap spacings. IEEE Transactions on Circuits and Systems 27(1), 1–11 (1980). Publisher Full Text OpenURL

  17. P Jarske, T Saramäki, SK Mitra, Y Neuvo, On properties and design of nonuniformly spaced linear arrays [antennas]. IEEE Transactions on Acoustics, Speech, Signal Processing 36(3), 372–380 (1988). Publisher Full Text OpenURL

  18. JO Coleman, Choosing nonuniform tap spacings for a tapped-delay-line filter. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 43(4), 298–303 (1996). Publisher Full Text OpenURL

  19. SG Nash, A Sofer, Linear and Nonlinear Programming (McGraw-Hill, New York, NY, USA, 1996)

  20. TI Laakso, V Valimäki, M Karjalainen, UK Laine, Splitting the unit delay [FIR/all pass filters design]. Signal Processing Magazine 13(1), 30–60 (1996). Publisher Full Text OpenURL

  21. PP Vaidyanathan, Multirate Systems and Filter Banks (Prentice-Hall, Englewood Cliffs, NJ, USA, 1993)

  22. PP Vaidyanathan, VC Liu, Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks. IEEE Transactios on Acoustics, Speech, Signal Processing 38(11), 1927–1936 (1990). Publisher Full Text OpenURL

  23. H Johansson, P Löwenborg, Reconstruction of a class of nonuniformly sampled and decimated bandlimited signals. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '02), May 2002, Phoenix-Scottsdale, Ariz, USA 2, 604–607

  24. TW Parks, CS Burrus, Digital Filter Design (John Wiley & Sons, New York, NY, USA, 1987)

  25. L Hanzo, M Münster, BJ Choi, T Keller, OFDM and MC-CDMA for Broadband Multi-user Communications, WLANs and Broadcasting (John Wiley & Sons, West Sussex, UK, 2003)

  26. J Vesma, T Saramäki, Optimization and efficient implementation of FIR filters with adjustable fractional delay. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '97), June 1997, Hong Kong 4, 2256–2259

  27. H Johansson, P Löwenborg, On the design of adjustable fractional delay FIR filters. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 50(4), 164–169 (2003). Publisher Full Text OpenURL