Design Of Polynomial-based Filters For Continuously Variable Sample Rate Conversion With Applications In Synthetic Instrumentati

In this work, the design and application of Polynomial-Based Filters (PBF) for continuously variable Sample Rate Conversion (SRC) is studied. The major contributions of this work are summarized as follows. First, an explicit formula for the Fourier Transform of both a symmetrical and nonsymmetrical PBF impulse response with variable basis function coefficients is derived. In the literature only one explicit formula is given, and that for a symmetrical even length filter with fixed basis function coefficients. The frequency domain optimization of PBFs via linear programming has been proposed in the literature, however, the algorithm was not detailed nor were explicit formulas derived. In this contribution, a minimax optimization procedure is derived for the frequency domain optimization of a PBF with time-domain constraints. Explicit formulas are given for direct input to a linear programming routine. Additionally, accompanying Matlab code implementing this optimization in terms of the derived formulas is given in the appendix. In the literature, it has been pointed out that the frequency response of the Continuous-Time (CT) filter decays as frequency goes to infinity. It has also been observed that when implemented in SRC, the CT filter is sampled resulting in CT frequency response aliasing. Thus, for example, the stopband sidelobes of the Discrete-Time (DT) implementation rise above the CT designed level. Building on these observations, it is shown how the rolloff rate of the frequency response of a PBF can be adjusted by adding continuous derivatives to the impulse response. This is of great iii advantage, especially when the PBF is used for decimation as the aliasing band attenuation can be made to increase with frequency. It is shown how this technique can be used to dramatically reduce the effect of alias build up in the passband. In addition, it is shown that as the number of continuous derivatives of the PBF increases the resulting DT implementation more closely matches the Continuous-Time (CT) design. When implemented for SRC, samples from a PBF impulse response are computed by evaluating the polynomials using a so-called fractional interval, μ. In the literature, the effect of quantizing μ on the frequency response of the PBF has been studied. Formulas have been derived to determine the number of bits required to keep frequency response distortion below prescribed bounds. Elsewhere, a formula has been given to compute the number of bits required to represent μ to obtain a given SRC accuracy for rational factor SRC. In this contribution, it is shown how these two apparently competing requirements are quite independent. In fact, it is shown that the wordlength required for SRC accuracy need only be kept in the μ generator which is a single accumulator. The output of the μ generator may then be truncated prior to polynomial evaluation. This results in significant computational savings, as polynomial evaluation can require several multiplications and additions. Under the heading of applications, a new Wideband Digital Downconverter (WDDC) for Synthetic Instruments (SI) is introduced. DDCs first tune to a signal’s center frequency using a numerically controlled oscillator and mixer, and then zoom-in to the bandwidth of interest using SRC. The SRC is required to produce continuously variable output sample rates from a fixed input sample rate over a large range. Current implementations accomplish this using a pre-filter, an arbiiv trary factor resampler, and integer decimation filters. In this contribution, the SRC of the WDDC is simplified reducing the computational requirements to a factor of three or more. In addition to this, it is shown how this system can be used to develop a novel computationally efficient FFT-based spectrum analyzer with continuously variable frequency spans. Finally, after giving the theoretical foundation, a real Field Programmable Gate Array (FPGA) implementation of a novel Arbitrary Waveform Generator (AWG) is presented. The new approach uses a fixed Digital-to-Analog Converter (DAC) sample clock in combination with an arbitrary factor interpolator. Waveforms created at any sample rate are interpolated to the fixed DAC sample rate in real-time. As a result, the additional lower performance analog hardware required in current approaches, namely, multiple reconstruction filters and/or additional sample clocks, is avoided. Measured results are given confirming the performance of the system predicted by the theoretical design and simulation.

[1]  T. Saramaki,et al.  Interpolation filters with arbitrary frequency response for all-digital receivers , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[2]  T. Ramstad Digital methods for conversion between arbitrary sampling frequencies , 1984 .

[3]  Joseph Mitola,et al.  The software radio architecture , 1995, IEEE Commun. Mag..

[4]  E. Hoyer,et al.  The zoom FFT using complex modulation , 1977 .

[5]  E. Hogenauer,et al.  An economical class of digital filters for decimation and interpolation , 1981 .

[6]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

[7]  Robert A. Witte Spectrum and network measurements , 1991 .

[8]  Gabor C. Temes,et al.  Interpolation and Decimation of Digital SignalsA Tutorial Review , 1992 .

[9]  Markku Renfors,et al.  Polynomial-based filters with odd number of polynomial segments for interpolation , 2004, IEEE Signal Processing Letters.

[10]  Wasfy B. Mikhael,et al.  Wideband Digital Downconverters for Synthetic Instrumentation , 2009, IEEE Transactions on Instrumentation and Measurement.

[11]  F. J. Harris,et al.  Signal conditioning and data collection in synthetic instruments [ATE systems] , 2003, Proceedings AUTOTESTCON 2003. IEEE Systems Readiness Technology Conference..

[13]  F. Cruger,et al.  Re-configurable hardware for "synthetic" wideband instruments , 2001, 2001 IEEE Autotestcon Proceedings. IEEE Systems Readiness Technology Conference. (Cat. No.01CH37237).

[14]  Tapio Saramäki,et al.  Prolonged transposed polynomial-based filters for decimation , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[15]  F. Gardner Interpolation in Digital Modems-Part I: Fundamentals , 2000 .

[16]  Erup Interpolation in Digital Modems-Part 11 : Implementation and Performance , 2000 .

[18]  Gordon L. Stüber,et al.  Efficient sample rate conversion for software radio systems , 2006, IEEE Transactions on Signal Processing.

[19]  D. Babic Reconstruction of Non-uniformly Sampled Signal after Time-Interleaved ADCS using Transposed Farrow Structure , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[20]  Tapio Saramäki,et al.  Implementation of the transposed Farrow structure , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[21]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[22]  Markku Renfors,et al.  Defining the wordlength of the fractional interval in interpolation filters , 2002, 2002 11th European Signal Processing Conference.

[23]  Rodney G. Vaughan,et al.  Frequency-shifting using bandpass sampling , 1994, IEEE Trans. Signal Process..

[24]  Tim Hentschel,et al.  Continuous-Time Digital Filters for Sample-Rate Conversion in Reconfigurable Radio Terminals , 2001 .

[25]  Matthias Henker,et al.  Combined Filter for Sample Rate Conversion , Matched Filtering , and Symbol Synchronization in Software Radio Terminals , .

[26]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[27]  Rodger E. Ziemer,et al.  Principles of communications , 1976 .

[28]  Markku Renfors,et al.  Reconstruction of non-uniformly sampled signal using transposed Farrow structure , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[29]  M. Hunter Efficient FFT-based spectral analysis using polynomial-based filters for next generation test systems , 2007, 2007 IEEE Autotestcon.

[30]  Giovanni L. Sicuranza,et al.  DSP implementation of arbitrary sampling frequency conversion for high quality sound application , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[31]  Shahid Masud,et al.  Efficient Sample Rate Conversion for Multi-Standard Software Defined Radios , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[32]  Kenneth W. Martin,et al.  Complex signal processing is not - complex , 2004, ESSCIRC 2004 - 29th European Solid-State Circuits Conference (IEEE Cat. No.03EX705).

[33]  M.N.O. Sadiku,et al.  Software-defined radio: a brief overview , 2004, IEEE Potentials.

[34]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[35]  S. Andrews,et al.  Polynomial approximations of interpolants , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[36]  T. Saramaki,et al.  Continuous-time signal processing based on polynomial approximation , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[37]  C. W. Farrow,et al.  A continuously variable digital delay element , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[38]  W.B. Mikhael,et al.  Arbitrary Waveform Generators for synthetic instrumentation , 2008, 2008 IEEE AUTOTESTCON.

[39]  M. Renfors,et al.  Comparison of continuous-and discrete-time modelling of polynomial-based interpolation filters , 2004, Proceedings of the 6th Nordic Signal Processing Symposium, 2004. NORSIG 2004..

[40]  良太 小坂井 Signal processing device , 2005 .

[41]  Gerhard Fettweis,et al.  Time-variant CIC-filters for sample rate conversion with arbitrary rational factors , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

[42]  Fredric J. Harris,et al.  Multirate Signal Processing for Communication Systems , 2004 .

[43]  Peter B. Kenington RF and Baseband Techniques for Software Defined Radio , 2005 .

[44]  Markku Renfors,et al.  Power efficient structure for conversion between arbitrary sampling rates , 2005, IEEE Signal Processing Letters.

[45]  Markku Renfors,et al.  Discrete-time modeling of polynomial-based interpolation filters in rational sampling rate conversion , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[46]  Fred J. Harris,et al.  Vector Signal Analyzer Implemented as a Synthetic Instrument , 2009, IEEE Transactions on Instrumentation and Measurement.

[47]  Rodney G. Vaughan,et al.  The theory of bandpass sampling , 1991, IEEE Trans. Signal Process..

[48]  Mikko Valkama,et al.  A novel image rejection architecture for quadrature radio receivers , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[49]  Fred Harris,et al.  Performance and design of Farrow filter used for arbitrary resampling , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[50]  W.B. Mikhael,et al.  Direct IF Synthesis of Vector Modulated Signals using Real-Time Signal Processing , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[51]  J. Vesma A frequency-domain approach to polynomial-based interpolation and the Farrow structure , 2000 .

[52]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.