Professional Documents
Culture Documents
I. I NTRODUCTION
Fig. 1. (a) Event-based sampling. (b) Corresponding ADC and DSP power
Manuscript received December 25, 2009; accepted December 31, 2009. II. E VENT-BASED DATA ACQUISITION
Date of publication June 28, 2010; date of current version August 13, 2010.
This work was supported in part by the National Science Foundation under A. Level-Crossing Sampling
Grant CCF-07-01766. This paper was recommended by Associate Editor
T. C. Carusone. One way to achieve event-based sampling is the so-called
The author is with the Department of Electrical Engineering, Columbia
University, New York, NY 10027 USA (e-mail: tsividis@ee.columbia.edu). level-crossing sampling [9]–[11], already introduced in Fig. 1
Digital Object Identifier 10.1109/TCSII.2010.2056012 and further illustrated in Fig. 2(a). A continuous-time (CT)
IV. C ONCLUSION
Event-based data acquisition and digital signal processing
offer several attractive properties, notably absence of aliasing,
low quantization error, fast response, and a power dissipation
which decreases with decreasing input activity. Both CT and
discrete-time versions of such systems are possible. Progress
needs to be made on several fronts. On the hardware front,
higher performance ADCs are needed, as are ways to imple-
Fig. 5. Frequency response, spectra with an input in the baseband, and spectra
with an input in a higher lobe of the frequency response. (a) For a CT digital
ment delays with very low power. On the theory front, ways are
filter. (b) For a discrete-time digital filter. needed to reduce the number of samples per unit time. Efforts
so far in both directions are highly encouraging. It is felt that
D. CT Versus Quantized Time the field of event-driven data acquisition and signal processing
holds promise in applications where energy and bandwidth
As mentioned, the above description applies to both CT resources are scarce.
and discrete-time techniques, if in the latter the time axis is
finely quantized. However, the finer the quantization, the more
R EFERENCES
difficult the problem becomes, due to increased storage require-
[1] P. H. Ellis, “Extension of phase plane analysis to quantized systems,” IRE
ments and increased demands on the performance of the clock. Trans. Autom. Control, vol. AC-4, no. 2, pp. 43–54, Nov. 1959.
It is interesting that, whereas infinitely fine time quantization is [2] R. C. Dorf, M. C. McFarren, and C. A. Philips, “Adaptive sampling fre-
infinitely difficult, it is equivalent to not quantizing time at all, quency for sampled-data control systems,” IEEE Trans. Autom. Control,
vol. AC-7, no. 1, pp. 38–47, Jan. 1962.
which is rather easy: it just implies CT operation, which uses no [3] R. Tomovic and G. Bekey, “Adaptive sampling based on amplitude sen-
clock and is thus truly event based [12]–[14]. Such operation sitivity,” IEEE Trans. Autom. Control, vol. AC-11, no. 2, pp. 282–284,
is best suited for real-time applications where no storage is Apr. 1966.
[4] K. E. Årzén, “A simple event-based PID controller,” in Proc. IFAC World
needed; nevertheless, following such operation, the signal can Congr., 1999, vol. 18, pp. 423–428.
be sampled and stored if desired. [5] F. Marvasti, Nonuniform Sampling Theory and Practice. New York:
In discrete time, one can also use an adaptive sampling rate, Kluwer, 2001.
[6] M. Neugebauer and K. Kabitzsch, “A new protocol for a low power sensor
in which uniform sampling is used with different sampling network,” in Proc. IEEE Int. Performance, Comput. Commun. Conf.,
rates in different signal segments, thus piecewise optimizing the 2004, pp. 393–399.
sampling rate to the signal rate of change [42], [43]. [7] M. D. Linderman, G. Santhanam, C. T. Kemere, V. Gilja, S. O’Driscoll,
B. M. Yu, A. Afshar, S. I. Ryu, K. V. Shenoy, and T. H. Meng, “Signal
processing challenges for neural prostheses,” IEEE Signal Process. Mag.,
vol. 25, no. 1, pp. 18–28, Jan. 2008.
E. Versatility of Event-Based DSP in Processing Time-Coded [8] Y. Tsividis, “Event-driven, continuous-time ADCs and DSPs for adapting
Binary Signals power dissipation to signal activity,” in Proc. IEEE Int. Symp. Circuits
Syst., Paris, France, May/Jun. 2010, pp. 3581–3584.
Over the past several decades, many techniques have been [9] J. W. Mark and T. D. Todd, “A nonuniform sampling approach to data
compression,” IEEE Trans. Commun., vol. COM-29, no. 1, pp. 24–32,
developed for encoding information onto the transition times Jan. 1981.
of digital signals. These go by various names. The name [10] J. Foster and T.-K. Wang, “Speech coding using time code modulation,”
“time coding” [10] has been used in relation to level-crossing in Proc. IEEE SoutheastCon, 1991, vol. 2, pp. 861–863.
[11] N. Sayiner, H. N. Sorensen, and T. R. Viswanathan, “A level-crossing
instants as discussed above. Couch [44] defines “pulse time sampling scheme for A/D conversion,” IEEE Trans. Circuits Syst. II,
modulation” as a class of techniques that “encode the sample Analog Digit. Signal Process., vol. 43, no. 4, pp. 335–339, Apr. 1996.
values of an analog signal onto the time axis of a digital [12] Y. Tsividis, “Continuous-time digital signal processing,” Electron. Lett.,
vol. 39, no. 21, pp. 1551–1552, Oct. 16, 2003.
signal,” and discusses two members of that class, i.e., pulse
width modulation and pulse position modulation. A different
type of time coding, named “click modulation,” is described 1 In passing, we note that encoding signal processing coefficients using only
in [45]. Asynchronous sigma–delta modulation, using a self- timing is also possible [51].
TSIVIDIS: DATA ACQUISITION AND DIGITAL SIGNAL PROCESSING 581
[13] Y. Tsividis, “Digital signal processing in continuous time: A possibility [33] N. S. Jayant, “Digital coding of speech waveforms: PCM, DPCM, and
for avoiding aliasing and reducing quantization error,” in Proc. IEEE Int. DM quantizers,” Proc. IEEE, vol. 62, no. 5, pp. 611–632, May 1974.
Conf. Acoust., Speech, Signal Process., 2004, vol. II, pp. 589–592. [34] T. Wang, D. Wang, P. J. Hurst, B. C. Levy, and S. H. Lewis, “A level-
[14] Y. Tsividis, “Mixed-domain systems and signal processing based on input crossing analog-to-digital converter with triangular dither,” IEEE Trans.
decomposition,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 10, Circuits Syst. I, Reg. Papers, vol. 56, no. 9, pp. 2089–2099, Sep. 2009.
pp. 2145–2156, Oct. 2006. [35] F. Aeschlimann, E. Allier, L. Fesquet, and M. Renaudin, “Asynchronous
[15] K. M. Guan and A. C. Singer, “Opportunistic sampling by level-crossing,” FIR filters: Towards a new digital processing chain,” in Proc. IEEE Int.
in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2007, vol. III, Symp. Asynchronous Circuits Syst., 2004, pp. 198–206.
pp. 1513–1516. [36] B. Schell and Y. Tsividis, “A low power tunable delay element suitable for
[16] K. M. Guan, S. S. Kozat, and A. C. Singer, “Adaptive reference levels asynchronous delays of burst information,” IEEE J. Solid-State Circuits,
in a level-crossing analog-to-digital converter,” EURASIP J. Adv. Signal vol. 43, no. 5, pp. 1227–1234, May 2008.
Process., vol. 2008, 2008, Article ID 513706, 11 pages. [37] Y. W. Li, K. L. Shepard, and Y. P. Tsividis, “A continuous-time program-
[17] K. Kozmin, J. Johansson, and J. Delsing, “Level-crossing ADC perfor- mable digital FIR filter,” IEEE J. Solid-State Circuits, vol. 41, no. 11,
mance evaluation toward ultrasound application,” IEEE Trans. Circuits pp. 2512–2520, Nov. 2006.
Syst. I, Reg. Papers, vol. 56, no. 8, pp. 1708–1719, Aug. 2009. [38] B. Schell and Y. Tsividis, “A continuous-time ADC/DSP/DAC system
[18] B. Schell and Y. Tsividis, “Analysis and simulation of continuous-time with no clock and activity-dependent power dissipation,” IEEE J. Solid-
digital signal processors,” Signal Process., vol. 89, no. 10, pp. 2013–2026, State Circuits, vol. 43, no. 11, pp. 2472–2481, Nov. 2008.
Oct. 2009. [39] D. Brückmann, “Design and realization of continuous-time wave digital
[19] D. Ciscato and L. Mariani, “On increasing sampling efficiency by adap- filters,” in Proc. IEEE Int. Symp. Circuits Syst., 2008, pp. 2901–2904.
tive sampling,” IEEE Trans. Autom. Control, vol. AC-12, no. 3, p. 318, [40] G. M. Jacobs and R. W. Brodersen, “A fully asynchronous digital signal
Jun. 1967. processor using self-timed circuits,” IEEE J. Solid-State Circuits, vol. 25,
[20] M. Miskowicz, “Asymptotic effectiveness of the event-based sampling no. 6, pp. 1526–1537, Dec. 1990.
according to the integral criterion,” Sensors, vol. 7, no. 1, pp. 16–37, 2007. [41] Z. Zhao and A. Prodic, “Continuous-time digital controller for high-
[21] Y. S. Suh, “Send-on-delta sensor data transmission with a linear predic- frequency DC–DC converters,” IEEE Trans. Power Electron., vol. 23,
tor,” Sensors, vol. 7, no. 4, pp. 537–547, 2007. no. 2, pp. 564–573, Mar. 2008.
[22] J. L. Yen, “On nonuniform sampling of bandwidth-limited signals,” IRE [42] W. R. Dieter, S. Datta, and K. K. Wong, “Power reduction by varying
Trans. Circuit Theory, vol. CT-3, no. 4, pp. 251–257, Dec. 1956. sampling rate,” in Proc. Int. Symp. Low Power Electron. Design, 2005,
[23] F. J. Beutler, “Error-free recovery of signals from irregularly spaced sam- pp. 227–232.
ples,” SIAM Rev., vol. 8, no. 3, pp. 328–335, Jul. 1966. [43] S. M. Qaisar, L. Fesquet, and M. Renaudin, “Computationally efficient
[24] C. Vezyrtzis and Y. Tsividis, “Processing of signals using level-crossing adaptive rate sampling and filtering,” in Proc. Eur. Signal Process. Conf.,
sampling,” in Proc. IEEE Int. Symp. Circuits Syst., 2009, pp. 2293–2296. 2007, pp. 2139–2143.
[25] M. Kurchuk and Y. Tsividis, “Signal-dependent variable-resolution quan- [44] L. W. Couch, II, Digital and Analog Communication Systems.
tization for continuous-time digital signal processing,” in Proc. IEEE Int. New York: McMillan, 1990.
Symp. Circuits Syst., 2009, pp. 1109–1112. [45] B. F. Logan, Jr., “Click modulation,” AT&T Bell Lab. Tech. J., vol. 63,
[26] E. J. Candes and M. B. Wakin, “An introduction to compressive sam- no. 3, pp. 401–423, Mar. 1984.
pling,” IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21–30, Mar. 2008. [46] P. D. Sharma, “Signal characteristics of rectangular-wave modulation,”
[27] F. Akopyan, R. Manohar, and A. B. Apsel, “A level-crossing Flash asyn- Electron. Eng., vol. 40, pp. 103–107, Feb. 1968.
chronous analog-to-digital converter,” in Proc. IEEE Int. Symp. Asynchro- [47] C. J. Kikkert and D. J. Miller, “Asynchronous Delta Sigma modulation,”
nous Circuits Syst., 2006, pp. 12–22. Proc. IREE (Australia), vol. 36, pp. 83–88, Apr. 1975.
[28] H. Inose, T. Aoki, and K. Watanabe, “Asynchronous delta modulation [48] E. Roza, “Analog-to-digital conversion via duty-cycle modulation,” IEEE
system,” Electron. Lett., vol. 2, no. 3, pp. 95–96, Mar. 1966. Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 44, no. 11,
[29] P. D. Sharma, “Characteristics of asynchronous delta-modulation and pp. 907–914, Nov. 1997.
binary-slope-quantized-P.C.M. systems,” Electron. Eng., vol. 40, pp. 32– [49] A. Lazar and L. Toth, “Time encoding and perfect recovery and sensitivity
37, Jan. 1968. analysis of time encoded bandlimited signals,” in Proc. IEEE Int. Conf.
[30] R. Steele, Delta Modulation Systems. New York: Wiley, 1975. Acoust., Speech, Signal Process., 2003, vol. VI, pp. 709–712.
[31] E. Allier, G. Sicard, L. Fesquet, and M. Renaudin, “A new class of [50] R. Kumaresan and Y. Wang, “On representing signals using only timing
asynchronous A/D converters based on time quantization,” in Proc. IEEE information,” J. Acoust. Soc. Amer., vol. 110, pt. 1, no. 5, pp. 2421–2439,
Int. Symp. Asynchronous Circuits Syst., 2003, pp. 196–205. Nov. 2001.
[32] M. Trakimas and S. Sonkusale, “A 0.8 V asynchronous ADC for energy [51] Y. Tsividis, “Signal processors with transfer function coefficients de-
constrained sensing applications,” in Proc. IEEE Custom Int. Circuits termined by timing,” IEEE Trans. Circuits Syst., vol. CAS-29, no. 12,
Conf., 2006, pp. 173–176. pp. 807–817, Dec. 1982.