Algorithms for the nonuniform acquisition and subsequent reconstruction of data

G.B. Irvine1, D.R.S. Cumming1
1Department of Electronics and Electrical Engineering, University of Glasgow, Glasgow, UK

Tóm tắt

Algorithms are presented for the purposes of nonuniform sampling and reconstruction of data. The sampling procedure is based on the Adams-Bashforth-Moulton multistep predictor-corrector method for the solution of ordinary differential equations, with Newton backward differencing interpolation formulae facilitating sample rate changes. It is necessary to store 2n + 1 equispaced past values of t and the corresponding values of y, where y = g(t), and n is the order of the Adams methods. The technique is demonstrated using third order methods and the results compared with those obtained using second and fourth order forms. The data reconstruction algorithm for unevenly spaced data is based on a Lagrange cubic polynomial.

Từ khóa

#Sampling methods #Polynomials #Nonuniform sampling #Differential equations #Interpolation #Reconstruction algorithms #Lagrangian functions #Microsensors #Timing #Time measurement

Tài liệu tham khảo

moulton, 1926, New Methods in Exterior Hallistics bashforth, 1883, An Attempt to Test the Theories of Capillary Action with an Explanation of the Method of Integration Employed mulgrew, 1999, Digital Signal Processing Concepts and Applications, Palgrave 10.1109/19.155916 press, 1992, Numerical Recipes in C: The Art of Scientific Computing 10.1016/0165-1684(91)90066-R hoffman, 1992, Numerical Methods for Engineers and Sci-entists 10.1109/78.558500 sayiner, 1996, A Level-Crossing Sampling Scheme for AID Conversion, IEEE Trans on Circuits and Systems-Il Analog and Digital Signal Processing, 43, 335, 10.1109/82.488288 burden, 2001, Numerical Analysis sayiner, 1993, A Non-Uniform Sampling Technique for AID Conversion, Proceedings of the IEEE International Symposium on Circuits and Systems, 1220