Oversampled A/D conversion and error-rate dependence of nonbandlimited signals with finite rate of innovation

We study the problem of A/D conversion and error-rate dependence of a class of nonbandlimited signals with finite rate of innovation. In particular, we analyze a continuous periodic stream of Diracs, characterized by a finite set of time positions and weights. Previous research has only considered sampling of this type of signals, ignoring the presence of quantization, necessary for any practical implementation. To this end, we first define the concept of consistent reconstruction and introduce corresponding oversampling in both time and frequency. High accuracy in a consistent reconstruction is achieved by enforcing the reconstructed signal to satisfy three sets of constraints, related to low-pass filtering, quantization and the space of continuous periodic streams of Diracs. We provide two schemes to reconstruct the signal. For the first one, we prove that the estimation mean squared error of the time positions is O(1/R/sub t//sup 2/R/sub f//sup 3/), where R/sub t/ and R/sub f/ are the oversampling ratios in time and frequency, respectively. For the second scheme, it is experimentally observed that, at the cost of higher complexity, the estimation accuracy lowers to O(1/R/sub t//sup 2/R/sub f//sup 5/). Our experimental results show a clear advantage of consistent over nonconsistent reconstruction. Regarding the rate, we consider a threshold crossing based scheme where, as opposed to previous research, both oversampling in time and in frequency influence the coding rate. We compare the error-rate behavior resulting, on the one hand, from increasing the oversampling in time and/or frequency, and, on the other hand, from decreasing the quantization stepsize.

[1]  Antonio Ortega,et al.  Efficient quantization for overcomplete expansions in RN , 2003, IEEE Trans. Inf. Theory.

[2]  Baltasar Beferull-Lozano,et al.  Oversampled A/D conversion of non-bandlimited signals with finite rate of innovation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  T. Söderström,et al.  A high-order Yule-Walker method for estimation of the AR parameters of an ARMA model , 1988 .

[4]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[5]  Zoran Cvetkovic Source coding with quantized redundant expansions: accuracy and reconstruction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[6]  H. Landau Sampling, data transmission, and the Nyquist rate , 1967 .

[7]  Martin Vetterli,et al.  Deterministic analysis of oversampled A/D conversion and decoding improvement based on consistent estimates , 1994, IEEE Trans. Signal Process..

[8]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[9]  Petre Stoica,et al.  Accuracy of high-order Yule-Walker methods for frequency estimation of complex sine waves , 1993 .

[10]  J. A. Gubner,et al.  Submitted to Ieee Transactions on Signal Processing Blind Intensity Estimation from Shot-noise Data , 2007 .

[11]  Zoran Cvetkovic Resilience properties of redundant expansions under additive noise and quantization , 2003, IEEE Trans. Inf. Theory.

[12]  Baltasar Beferull-Lozano,et al.  Rate-distortion problem for physics based distributed sensing , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Ingrid Daubechies,et al.  Single-bit oversampled A/D conversion with exponential accuracy in the bit-rate , 2000, Proceedings DCC 2000. Data Compression Conference.

[14]  Ingrid Daubechies,et al.  Single-Bit Oversampled A/D Conversion With Exponential Accuracy in the Bit Rate , 2007, IEEE Transactions on Information Theory.

[15]  Petre Stoica,et al.  Asymptotic properties of the high-order Yule-Walker estimates of sinusoidal frequencies , 1989, IEEE Trans. Acoust. Speech Signal Process..

[16]  Martin Vetterli,et al.  Reduction of the MSE in R-times oversampled A/D conversion O(1/R) to O(1/R2) , 1994, IEEE Trans. Signal Process..

[17]  Kannan Ramchandran,et al.  High resolution acquisition methods for wideband communication systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[18]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[19]  Martin Vetterli,et al.  Digital DS-CDMA receiver working below the chip rate: theory and design , 2002 .

[20]  Vivek K. Goyal,et al.  Quantized Overcomplete Expansions in IRN: Analysis, Synthesis, and Algorithms , 1998, IEEE Trans. Inf. Theory.

[21]  Baltasar Beferull-Lozano,et al.  Error-rate dependence of nonbandlimited signals with finite rate of innovation , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[22]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[23]  Martin Vetterli,et al.  On simple oversampled A/D conversion in L2(IR) , 2001, IEEE Trans. Inf. Theory.

[24]  Kannan Ramchandran,et al.  Distributed Sampling for Dense Sensor Networks: A "Bit-Conservation Principle" , 2003, IPSN.

[25]  Sabine Van Huffel,et al.  On SVD-based and TLS-based high-order Yule-Walker methods of frequency estimation , 1992, Signal Process..