Nonlinear and Non-Ideal Sampling : Theory and Methods

We study a sampling setup where a continuous-time signal is mapped by a memoryless, invertible and nonlinear transformation, and then sampled in a non-ideal manner. Such scenarios appear, for example, in acquisition systems where a sensor introduces static nonlinearity, before the signal is sampled by a practical analog-to-digital converter. We develop the theory and a concrete algorithm to perfectly recover a signal within a subspace, from its nonlinear and non-ideal samples. Three alternative formulations of the algorithm are developed that provide different insights into the structure of the solution: A series of oblique projections, approximated projections onto convex sets, and quasi-Newton iterations. Using classical analysis techniques for descent-based methods, and recent results on frame perturbation theory, we prove convergence of our algorithm to the true input signal. We demonstrate our method by simulations, and explain the applicability of our theory to WienerHammerstein analog-to-digital hybrid systems.

[1]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

[2]  A. Bloom Quantum Electronics , 1972, Nature.

[3]  Henry Stark,et al.  Signal restoration from phase by projections onto convex sets , 1983, ICASSP.

[4]  安藤 毅,et al.  Reproducing kernel spaces and quadratic inequalities , 1987 .

[5]  H. Stark,et al.  Restoration of signals from their signed Fourier-transform magnitude by the method of generalized projections , 1987 .

[6]  T. Inouye,et al.  Nonlinear amplitude compression in magnetic resonance imaging: quantization noise reduction and data memory saving , 1990, IEEE Aerospace and Electronic Systems Magazine.

[7]  Yang-Ming Zhu Generalized sampling theorem , 1992 .

[8]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[9]  Louis L. Scharf,et al.  Signal processing applications of oblique projection operators , 1994, IEEE Trans. Signal Process..

[10]  Predrag Pejovic,et al.  A new algorithm for simulation of power electronic systems using piecewise-linear device models , 1995 .

[11]  Nobukazu Teranishi,et al.  Photo response analysis in CCD image sensors with a VOD structure , 1995 .

[12]  Gerald C. Holst,et al.  CCD arrays, cameras, and displays , 1996 .

[13]  Heinz H. Bauschke,et al.  The method of cyclic projections for closed convex sets in Hilbert space , 1997 .

[14]  Michael Unser,et al.  Generalized sampling: stability and performance analysis , 1997, IEEE Trans. Signal Process..

[15]  Wai-Shing Tang,et al.  Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces , 1999 .

[16]  Ole Christensen,et al.  Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace , 1999, Canadian Mathematical Bulletin.

[17]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[18]  Hany Farid,et al.  Blind inverse gamma correction , 2001, IEEE Trans. Image Process..

[19]  P. Vaidyanathan Generalizations of the sampling theorem: Seven decades after Nyquist , 2001 .

[20]  O. Christensen An introduction to frames and Riesz bases , 2002 .

[21]  Ching-Hsiang Tseng,et al.  Bandpass sampling criteria for nonlinear systems , 2002, IEEE Trans. Signal Process..

[22]  Yonina C. Eldar Sampling Without Input Constraints: Consistent Reconstruction in Arbitrary Spaces , 2004 .

[23]  Yonina C. Eldar,et al.  Oblique dual frames and shift-invariant spaces , 2004 .

[24]  Mubarak Shah,et al.  Estimation of the radiometric response functions of a color camera from differently illuminated images , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[25]  Moshe Horowitz,et al.  Optical sampling of narrowband microwave signals using pulses generated by electroabsorption modulators , 2005 .

[26]  Hong Oh Kim,et al.  Perturbation of frame sequences in shift-invariant spaces , 2005 .

[27]  Yonina C. Eldar,et al.  General Framework for Consistent Sampling in Hilbert Spaces , 2005, Int. J. Wavelets Multiresolution Inf. Process..

[28]  Yonina C. Eldar,et al.  A minimum squared-error framework for generalized sampling , 2006, IEEE Transactions on Signal Processing.