18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, University of Pittsburgh Pittsburgh, PA, USA
|
|
- Ilene McCoy
- 5 years ago
- Views:
Transcription
1 8th European Signal Processing Conference (EUSIPCO-) Aalborg, Denmar, August 3-7, ADAPTIVE LEVEL-CROSSING SAMPLING AND RECONSTRUCTION Seda Senay, Luis F. Chaparro, Mingui Sun and Robert J. Sclabassi, Department of Electrical and Computer Engineering, Laboratory for Computational Neuroscience University of Pittsburgh Pittsburgh, PA, 56 USA ABSTRACT We propose an adaptive level crossing approach for the sampling and reconstruction of s for applications where cloc-free and low-power data gathering are required. Due to the lac of a priori information on the statistics, uniform levels are typically chosen in level-crossing (LC) sampling. Our approach uses as reference levels the local means obtained from an asynchronous sigma delta modulator (ASDM). This -dependent sampling constitutes non-uniform sampling with local means and their times of occurrence. The local means can be seen as optimal estimators in a mean-square sense. The reconstruction of the is approached using Prolate Spheroidal Wave functions which performs well when the is timelimited and essentially band-limited. The optimality of the levels can be illustrated when comparing our procedure with uniform LC sampling and reconstruction. The proposed procedure is especially suited for applications where the occurs in bursts, and data gathering is done under cloc free, low power and low transmission conditions.. INTRODUCTION Although non-uniform sampling is not a preferred method for data acquisition, since both samples and their corresponding sample times are needed for reconstruction, in many applications it is an alternative to conventional timedriven sampling. That is the case whenever clocs are not desirable, and high energy efficiency and low data transmission are required. In biomedical monitoring [9], for brain or heart computer interfaces, speech processing and networed control [], level crossing (LC) or Lebesgue sampling have been considered as an alternative to conventional time-driven sampling. In LC sampling the is not sampled but directly quantized whenever the crosses a certain level. As indicated in [] this approach avoids frequency aliasing and could be applied to s that are not band-limited. LC is particularly useful in dealing with s that deliver the information in bursts rather than in a constant stream. Such s appear in biomedical applications [9] and in sensor networ transmissions [3]. Because of their short duration and bursty nature, these s are not necessarily band-limited. Level crossing (LC) [4] is a form of nonuniform sampling that can be used for bursty or sparse s. Given the economical sampling, LC sampling may be used to obtain a discrete representation for sparse s in the compressive sensing [5]. The advantages of LC sampling in both data transmission and reconstruction depend on the proper placement of reference levels within the dynamic range of the input. Typically, the levels have been treated as uniform quantization levels [4, 6, 7] instead of optimal level allocation [3], where the dictates the rate of data collection and quantization. In this paper, we propose a novel approach to determine dependent reference levels for the LC sampling. These adaptive levels are obtained by using an asynchronous sigma delta modulator (ASDM) which is a nonlinear feedbac system that performs time encoding of the [9]. The output of an ASDM is a binary that is continuous in time. The ASDM provides a cloc-less data acquisition and reconstruction from the sample times [9,, ]. Moreover, it enables the computation of the local means of the. It is these local means that we will use as the levels for the LC sampling. The local means require that more samples be taen when the is bursty and fewer otherwise. Considering s that are time limited and essentially band-limited (a high percentage of the energy is concentrated in a certain bandwidth) the reconstruction is approached using prolate spheroidal wave functions (PSWFs). In biomedical data monitoring, ASDM-based adaptive LC sampling can be used efficiently and implemented as in []. As illustrated by the simulations, the ASDM-based adaptive LC sampling and reconstruction using PSWFs show a lot of promise in the processing of time-limited and essentially band-limited s, including bursty s [3, 4, 5].. ASYNCHRONOUS SIGMA DELTA MODULATORS An Asynchronous Sigma Delta Modulator (ASDM), Fig. (), is a nonlinear feedbac system consisting of an integrator and a non-inverting Schmitt trigger [8]. In the ASDM, amplitude information of a x(t) is transformed into time information. x(t) y(t) δ y(t) dt + κ Integrator b b δ Schmitt Trigger Figure : Asynchronous sigma delta modulator. Duty-cycle Modulation and Time-encoding Time-encoding can be seen as duty-cycle modulation, where a sequence of binary rectangular pulses (Fig.) is characterized by the duty-cycle defined for two consecutive pulses of duration T = α + β, α being the duration of the pulse of amplitude and β the duration of the other pulse of amplitude. For x(t), t +, the duty-cycle is defined as < α T = + x(t) < t + () Thus, if the is zero for all times, x(t) =, < t <, it is modulated into a train of square pulses with t t t3 t EURASIP, ISSN
2 α = β or with duty cycle of α /T =.5. If x(t) = A, A <, t +, then the two pulses for that time are rectangular where α = ( + A)T and β = T α. If the is not constant in a time segment, the duty-cycle is not clearly defined with respect to the amplitude. + + t α β Figure : Duty-cycle modulation. Suppose x is the local average of the in t +, from the above we can see that it can be obtained from the α and β in the duty cycle modulation, i.e., x = α β α + β α = +, β = + () Time encoding has been proposed in [9] for representation of a bandlimited using ASDMs. The relationship between the binary output and the input x(t) of the ASDM for + >, and integers, is given by the integral equation Z t+ x(u)du = ( ) [ b(+ ) + κδ] (3) Thus from the duty-cycle modulation, or the output of the ASDM, giving the time-sequence { } we are only able to recover local averages in each segment. If the x(t) is continuous in t +, the local average coincides with one of the values x(ζ) for ζ + and one could thin then of a non-uniformly sampled for which we would lie to interpolate the rest of the values in that segment. Thus, equation (3) provides a way to obtain that interpolation as we will see in the next section. The train of rectangular pulses displays non-uniform zero-crossing times that depend on the input amplitude. The reconstruction of the x(t) can be done by approximating the integral in (3), by the trapezoidal rule. Using an increment = (+ )/D for an integer D > (the larger this value the better the approximation), we have that " D x( ) X x(τ)dτ + x( + l ) l= + x(t +) Z t+ We then obtain the following reconstruction algorithm: (i) (ii) (iii) v = Qx = QPγ γ = [QP] v x = Pγ where v is the right term in (3), Q is the matrix for the trapezoidal approximation, P is either a matrix with sinc functions or PSW functions [9, 5]. The symbol represents pseudo-inverse. Thus the x(t) can be reconstructed from the zero crossings { } of the output of the ASDM. The accuracy of the reconstruction however depends on the approximation of the integral, and on the being bandlimited. Our approach strives to avoid these two constrains.. Calculation of Local Averages Assuming the output x(t) of the ASDM is bounded as x(t) c < b, the output of the integrator at time + > is y(+ ) = y( ) + κ Z t+ [x(u) z(u)]du. If the Schmitt trigger is in the state ( b, δ) at t =, (y( ) = δ and z( ) = b), at some time + > we have that δ = δ + κ = δ + κ Z t+ Z t+ [x(u) + b]du x(u)du + b(+ ) Right after +, the trigger switches to a (b, δ) state so that for some time + > + δ = δ + κ = δ + κ which when added gives Z t+ Z t+ + Z t+ [x(u) + b]du + x(u)du b(+ + ) x(τ)dτ = = α β (4) where α and β are defined as above. To obtain the local average we need T = α + β, which are obtained from the derivative of the binary, d dt = X ( ) δ(t ) (5) which in practice can be obtained using a time-to-digital converter []. The value chosen for κ is of great significance in the computation of the local averages. If the value of κ is chosen appropriately, the difference of the output of the integrator at times and + is y(+ ) y( ) = δ = κ If we let δ =.5, κ = Z t+ Z t+ x(u)du + α [x(u) z(u)]du 97
3 and since x(t) < c we obtain the following upper bound for κ > Z t+ κ x(u)du + α α (c + ) indicating that it depends on the local variation of the amplitude or local frequency. If x(t) is bandlimited, its reconstruction from the time sequence {, =,, } is possible if [9]: max (α ) = max (+ ) T N (6) where T N = π/ω max is the Nyquist sampling period. Thus for bandlimited s, we have κ ( + c)t N (7) Figure 3 shows the operation of ASDM on an arbitrary. x(t) y(t) To minimize the mean-square error ε with respect to the levels {q }, with no additional information that the local averages provided by the ASDM, the local average x in [, + ] constitutes an optimal estimate of the in the interval. This is so since no second-order statistics is available. These local averages are completely determined by the time-codes {, =,, }. To insure that the reconstruction is possible, we assume the s are not only time-limited, but also essentially band-limited or that most of its energy is within a certain frequency band [5]. The essential bandwidth can be used to determine the value of κ for the ASDM (c) time (sec) Figure 4: Adaptive LC sampling ( and ) and reconstruction error (c) of a smooth time ( sec) Figure 3: Operation of ASDM 3. ADAPTIVE LEVEL-CROSSING SAMPLING Level-crossing (LC) sampling is threshold based: the x(t) is compared with a set of reference levels and only when the exceeds one of the reference levels the sample is taen. Thus, the determines when samples are taen and what the quantization level is, i.e., it is non-uniform sampling. For a bursty more samples are taen during the burst and fewer otherwise. For a smooth the samples are randomly but uniformly distributed. The reconstruction of the depends on this distribution even in the case of bandlimited s [7]. A piecewise constant reconstruction of x(t), is obtained for a set of reference levels {q } and non-uniform sample times {ζ } as [3]: ˆx(t) = X where u(t) is the unit-step function. minimize a mean-square error q [u(t ζ ) u(t ζ + )] (8) Assume we wish to ε = E[x(t) ˆx(t)] (9) by choosing the levels {q }. It is not possible to obtain optimal levels without statistical nowledge of the and choosing uniform levels does not provide the optimal solution, either. In [3], the authors propose a sequential algorithm to obtain optimal levels. 4. SIGNAL RECONSTRUCTION USING PSWF The PSWFs, {ϕ n(t)}, are real-valued functions with finite time support that maximize their energy in a given bandwidth [3]. These functions provide an interpolation of a continuous similar to the sinc interpolation in the sampling theory [4, 5]. Indeed, the sinc function S(t) can be expanded in terms of the basis {ϕ n(t)}, with T s as the Nyquist period, as S(t T s) = X ϕ m(t s)ϕ m(t) () m= allowing us to write the sinc interpolation of a band-limited x(t) as " # X X x(t) = x(t s)ϕ m(t s) ϕ m(t) = m= X γ mϕ m(t) () m= which is an infinite dimensional interpolation of the continuous in terms of PSWFs [4]. The finite reconstruction for the above at uniform sampling times is: 98 ˆx( ) = where the coefficients are γ M,m = N X = M X m= γ M,mϕ m( ) () x(t s)ϕ m(t s)
4 and the value of M is obtained when eigenvalues {λ n} associated with the length N PSWFs are approximately zero for n M (c) time(sec) Figure 5: Uniform LC sampling ( and ) and reconstruction error (c) of a smooth. The matrix form of the projected at the uniform times { = T s} is ˆx( ) = Φ( )γ M (3) where ˆx( ), N n is a length N n vector containing samples {x(t s)}, γ M is the vector formed by the coefficients of the projection and the matrix Φ( ) is composed of PSWFs. The LC-sampling using the local means { x } gives a set of non-uniform times ζ + (which we assume is a subset of a uniform sample values) where the continuous equals the local mean, i.e., x(ζ ) = x Thus, the couples {x(ζ ), ζ } =,,..., N l (4) provide the necessary data for the PSWF interpolation: x(ζ ) = Φ(ζ )γ M (5) Since the values {ζ } occur within [ + ] in a nondeterministic way, the matrix Φ(ζ ), of dimension M N l, can be considered non deterministic. Using its pseudoinverse we obtain the coefficients γ M = [Φ(ζ )] x(ζ ), which can be used to obtain the reconstructed x r(t) = Φ(t) [Φ(ζ )] x(ζ ) = Θ x(ζ ) (6) Considering the {x(ζ )} the measurements, the reconstructed resembles the results obtained in compressive sensing. Figure 4 shows adaptive LC sampling together with reconstruction error for a smooth, while Fig. 5 shows the results using uniform LC sampling with 8 levels and the accompanying normalized. We chose 8 uniform levels, because we thought it would be a fair comparison in terms of the step size of the levels. Although the uniform LC has 4 samples compared to samples of the adaptive LC, the normalized for the uniform LC is 4 4 compared to 7 4 of the adaptive LC sampling. It is possible to obtain a lower reconstruction error for the uniform LC sampling but that would require many more samples. Notice the different distribution of the crossing times, in the adaptive case they are more evenly distributed. 5. SIMULATIONS The significance of our procedure is highlighted when sampling and reconstructing bursty s. In the simulations we used a bursty which is from the wavelet decomposition of an EEG with a sampling period of 5 3 provided by [6]. We used.64 seconds of that which would require 3 samples in uniform sampling case. We converted the into continuous form by using sinc interpolation. An ASDM is then used to find the values of the local means. For the uniform sampling the dynamic range is divided into equal levels. As shown in Figs. 6 and 8, the quantization is finer with the uniform levels compared to the adaptive one, but the distribution of the samples is more uniform for the adaptive case. There are certain intervals where the uniform sampling does not have any samples and as indicated in Fig. 9, it is in those segments where the reconstruction is the worst. Despite the fewer samples in the adaptive sampling, the reconstruction is almost perfect as in Fig.7. In fact, we found it better than using the trapezoidal approximation of the integral resulting from the ASDM processing, shown in Fig adaptive levels samples (n) samples Figure 6: Adaptive LC of a bursty : quantization with local means, times of local averages reconstructed time (second) Figure 7: PSWF reconstruction from local levels and their times,. 6. CONCLUSIONS We propose a novel approach for the sampling and reconstruction of s using level crossing. In particular, our method is shown to perform well for bursty s, commonly found in biomedical applications and sensor networ transmission. Using local mean values as the levels for LC sampling, the dictates the rate of data collection. The 99
5 .. uniform levels...4 recosntructed samples samples(n) Figure 8: Uniform LC of a bursty : quantization with uniform levels, times of uniform levels x 7 reconstructed time (seconds) Figure 9: PSWF reconstruction from uniform levels and their times,. reconstruction is done using PSW functions under assumptions of finite time support and essentially band-limited for the s. The simulations indicate it is the distribution of the missing samples that determines the performance of the proposed method. The advantage of our method over conventional uniform sampling is in demonstrated in applications where s do not satisfy the band limited conditions, or where high cloc frequencies could cause physical complications. Using ASDM and level-crossing sampling devices provide a lowpower performance and do not cause frequency aliasing. Further study is needed to establish the frequency performance of the proposed method. REFERENCES [] E. Kofman and J. H. Braslavsy, Level crossing sampling in feedbac stabilization under data rate constraints, Proc. IEEE Conf. Decision and Control, pp , Dec. 6. [] Y. Tsividis, Mixed-domain and systems processing based on input decomposition, IEEE Trans. on Circ. and Syst., pp , Oct. 6. [3] K. M. Guan, S. Kozat and A. C. Singer, Adaptive reference levels in a Level-Crossing Analog-to-Digital converter, EURASIP J. on Advances in Sig. Proc., 8. [4] N. Sayiner, A level crossing sampling scheme for A/D conversion, IEEE Trans. on Circ. and Syst., pp , time(second) Figure : Time-decoding using trapezoidal approximation of the integral. [5] R. G. Baraniu, Compressive sensing, in IEEE Signal Processing Magazine, pp. 8, Jul. 7. [6] J. Mar and T. Todd, A nonuniform sampling approach to data compression, IEEE Trans. Comm., pp. 4-3, Jan. 98. [7] F. Aopyan, R. Manohar, and A. B. Apsel, A level-crossing flash asynchronous analog-to-digital converter, Proc. IEEE Intl. Symp. on Asynchronous Circ. and Syst., Mar. 6. [8] E. Roza, Analog-to-digital conversion via duty-cycle modulation, IEEE Trans. Circ. and Syst., pp , Nov [9] A. A. Lazar and L.T. Toth, Perfect recovery and sensitivity analysis of time encoded bandlimited s, IEEE Trans. on Circ. and Syst., pp. 6-73, 4. [] S. Senay, L. F. Chaparro, R. Sclabassi, and M. Sun, Time-encoding and reconstruction of multichannel data by brain implants using asynchronous sigma delta modulators, IEEE Intl. Conf. Engineering in Medicine and Biology (EMBC 9), Sep. 9. [] S. Senay, L. F. Chaparro, R. Sclabassi, and M. Sun, Asynchronous Sigma Delta Modulator Based Subdural Neural Implants for Epilepsy Patients, IEEE North East Bioengineering Conf. (NEBEC), Apr. 9. [] J. Daniels, W. Dehaene, M. Steyart, and A. Weisbauer, A/D conversion using an Asynchronous Delta-Sigma Modulator and a time-to-digital converter, IEEE Int. Symp. on Circ. and Syst., ISCAS 8, pp , May 8. [3] D. Slepian, H. O. Polla, Prolate spheroidal wave functions, Fourier analysis and uncertainty, Bell Syst. Tech. J, 96. [4] G. Walter and X. Shen, Sampling with PSWFs, Sampling Theory in Signal and Image Processing, pp. 5-5, 3. [5] S. Senay, L.F. Chaparro, and L. Dura, Reconstruction of nonuniformly sampled time-limited s using prolate spheroidal wave functions, Signal Processing, vol. 89, no., pp , 9. [6] M. Sun and R. J. Sclabassi, Precise determination of starting time of epileptic seizures using subdural EEG and wavelet transforms, Proc. of IEEE-SP Intl. Symp. on Time-Freq. and Time-Scale Analysis, pp. 57-6, Oct [7] P. Ferreira, The stability of a procedure for the recovery of lost samples in band-limited s, IEEE Signal Processing, pp. 95-5, Dec
TIME ENCODING AND PERFECT RECOVERY OF BANDLIMITED SIGNALS
TIME ENCODING AND PERFECT RECOVERY OF BANDLIMITED SIGNALS Aurel A. Lazar Department of Electrical Engineering Columbia University, New York, NY 27 aurel@ee.columbia.edu László T. Tóth Department of Telecommunications
More informationVarious signal sampling and reconstruction methods
Various signal sampling and reconstruction methods Rolands Shavelis, Modris Greitans 14 Dzerbenes str., Riga LV-1006, Latvia Contents Classical uniform sampling and reconstruction Advanced sampling and
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More informationFAST RECOVERY ALGORITHMS FOR TIME ENCODED BANDLIMITED SIGNALS. Ernő K. Simonyi
FAST RECOVERY ALGORITHS FOR TIE ENCODED BANDLIITED SIGNALS Aurel A Lazar Dept of Electrical Engineering Columbia University, New York, NY 27, USA e-mail: aurel@eecolumbiaedu Ernő K Simonyi National Council
More informationAsymptotically Optimal and Bandwith-efficient Decentralized Detection
Asymptotically Optimal and Bandwith-efficient Decentralized Detection Yasin Yılmaz and Xiaodong Wang Electrical Engineering Department, Columbia University New Yor, NY 10027 Email: yasin,wangx@ee.columbia.edu
More informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More informationA Survey of Compressive Sensing and Applications
A Survey of Compressive Sensing and Applications Justin Romberg Georgia Tech, School of ECE ENS Winter School January 10, 2012 Lyon, France Signal processing trends DSP: sample first, ask questions later
More informationSampling Signals from a Union of Subspaces
1 Sampling Signals from a Union of Subspaces Yue M. Lu and Minh N. Do I. INTRODUCTION Our entire digital revolution depends on the sampling process, which converts continuousdomain real-life signals to
More informationAn Information Theoretic Approach to Analog-to-Digital Compression
1 An Information Theoretic Approach to Analog-to-Digital Compression Processing, storing, and communicating information that originates as an analog phenomenon involve conversion of the information to
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationA Nonuniform Quantization Scheme for High Speed SAR ADC Architecture
A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture Youngchun Kim Electrical and Computer Engineering The University of Texas Wenjuan Guo Intel Corporation Ahmed H Tewfik Electrical and
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationAn Information Theoretic Approach to Analog-to-Digital Compression
1 An Information Theoretic Approach to Analog-to-Digital Compression Processing, storing, and communicating information that originates as an analog phenomenon involve conversion of the information to
More informationSAMPLING JITTER CORRECTION USING FACTOR GRAPHS
19th European Signal Processing Conference EUSIPCO 11) Barcelona, Spain, August 9 - September, 11 SAMPLING JITTER CORRECTION USING FACTOR GRAPHS Lukas Bolliger and Hans-Andrea Loeliger ETH Zurich Dept.
More informationEffects of time quantization and noise in level crossing sampling stabilization
Effects of time quantization and noise in level crossing sampling stabilization Julio H. Braslavsky Ernesto Kofman Flavia Felicioni ARC Centre for Complex Dynamic Systems and Control The University of
More informationCo-Prime Arrays and Difference Set Analysis
7 5th European Signal Processing Conference (EUSIPCO Co-Prime Arrays and Difference Set Analysis Usham V. Dias and Seshan Srirangarajan Department of Electrical Engineering Bharti School of Telecommunication
More informationA Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra
Proc. Biennial Symp. Commun. (Kingston, Ont.), pp. 3-35, June 99 A Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra Nader Sheikholeslami Peter Kabal Department of Electrical Engineering
More information+ (50% contribution by each member)
Image Coding using EZW and QM coder ECE 533 Project Report Ahuja, Alok + Singh, Aarti + + (50% contribution by each member) Abstract This project involves Matlab implementation of the Embedded Zerotree
More informationVirtual Array Processing for Active Radar and Sonar Sensing
SCHARF AND PEZESHKI: VIRTUAL ARRAY PROCESSING FOR ACTIVE SENSING Virtual Array Processing for Active Radar and Sonar Sensing Louis L. Scharf and Ali Pezeshki Abstract In this paper, we describe how an
More informationChannel Capacity under General Nonuniform Sampling
202 IEEE International Symposium on Information Theory Proceedings Channel Capacity under General Nonuniform Sampling Yuxin Chen EE, Stanford University Email: yxchen@stanford.edu Yonina C. Eldar EE, Technion
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More informationarxiv: v1 [cs.it] 20 Jan 2018
1 Analog-to-Digital Compression: A New Paradigm for Converting Signals to Bits Alon Kipnis, Yonina C. Eldar and Andrea J. Goldsmith fs arxiv:181.6718v1 [cs.it] Jan 18 X(t) sampler smp sec encoder R[ bits
More informationADAPTIVE REFERENCE LEVELS IN A LEVEL-CROSSING ANALOG-TO-DIGITAL CONVERTER. Karen M. Guan*, Suleyman S. Kozat** and Andrew C.
ADAPIVE REFERENCE LEVELS IN A LEVEL-CROSSING ANALOG-O-DIGIAL CONVERER Karen M. Guan*, Suleyman S. Kozat** and Andrew C. Singer* *ECE, University of Illinois at Urbana-Champaign, Urbana, Illinois, 60801
More informationCOMPRESSED SENSING IN PYTHON
COMPRESSED SENSING IN PYTHON Sercan Yıldız syildiz@samsi.info February 27, 2017 OUTLINE A BRIEF INTRODUCTION TO COMPRESSED SENSING A BRIEF INTRODUCTION TO CVXOPT EXAMPLES A Brief Introduction to Compressed
More information- An Image Coding Algorithm
- An Image Coding Algorithm Shufang Wu http://www.sfu.ca/~vswu vswu@cs.sfu.ca Friday, June 14, 2002 22-1 Agenda Overview Discrete Wavelet Transform Zerotree Coding of Wavelet Coefficients Successive-Approximation
More informationDesign of Optimal Quantizers for Distributed Source Coding
Design of Optimal Quantizers for Distributed Source Coding David Rebollo-Monedero, Rui Zhang and Bernd Girod Information Systems Laboratory, Electrical Eng. Dept. Stanford University, Stanford, CA 94305
More informationOPPORTUNISTIC SAMPLING BY LEVEL-CROSSING KAREN GUAN DISSERTATION
OPPORTUNISTIC SAMPLING BY LEVEL-CROSSING BY KAREN GUAN DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical and Computer Engineering in
More informationLine Codes and Pulse Shaping Review. Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI
Line Codes and Pulse Shaping Review Line codes Pulse width and polarity Power spectral density Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI Line Code Examples (review) on-off
More informationAmplitude Adaptive ASDM without Envelope Encoding
Amplitude Adaptive ASDM without Envelope Encodin Kaspars Ozols and Rolands Shavelis Institute of Electronics and Computer Science 14 Dzerbenes Str., LV-16, Ria, Latvia Email: kaspars.ozols@edi.lv, shavelis@edi.lv
More informationCapacity Bounds for Power- and Band-Limited Wireless Infrared Channels Corrupted by Gaussian Noise
40th Annual Allerton Conference on Communications, Control, and Computing, U.Illinois at Urbana-Champaign, Oct. 2-4, 2002, Allerton House, Monticello, USA. Capacity Bounds for Power- and Band-Limited Wireless
More informationTHE clock driving a digital-to-analog converter (DAC)
IEEE TRANSACTIONS ON CIRCUITS AND SYSTES II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 1 The Effects of Flying-Adder Clocks on Digital-to-Analog Converters Ping Gui, Senior ember, IEEE, Zheng Gao, Student
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationAC&ST AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS. Claudio Melchiorri
C. Melchiorri (DEI) Automatic Control & System Theory 1 AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS Claudio Melchiorri Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI)
More informationConstellation Shaping for Communication Channels with Quantized Outputs
Constellation Shaping for Communication Channels with Quantized Outputs Chandana Nannapaneni, Matthew C. Valenti, and Xingyu Xiang Lane Department of Computer Science and Electrical Engineering West Virginia
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
More informationExtrapolation of Bandlimited Signals Using Slepian Functions
, 23-25 October, 2013, San Francisco, USA Extrapolation of Bandlimited Signals Using Slepian Functions Amal Devasia 1, Member, IAENG and Michael Cada 2 Abstract An efficient and reliable method to extrapolate
More informationImage Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels
Image Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels Anindya Sarkar and B. S. Manjunath Department of Electrical and Computer Engineering, University
More informationImage Acquisition and Sampling Theory
Image Acquisition and Sampling Theory Electromagnetic Spectrum The wavelength required to see an object must be the same size of smaller than the object 2 Image Sensors 3 Sensor Strips 4 Digital Image
More informationThe information loss in quantization
The information loss in quantization The rough meaning of quantization in the frame of coding is representing numerical quantities with a finite set of symbols. The mapping between numbers, which are normally
More informationTransformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms
International Journal of Electronics and Communication Engineering. ISSN 0974-66 Volume 4, Number (0), pp.83-94 International Research Publication House http://www.irphouse.com Transformation Techniques
More informationModule 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals
Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Objectives Scope of this lecture: If a Continuous Time (C.T.) signal is to be uniquely represented
More information7.1 Sampling and Reconstruction
Haberlesme Sistemlerine Giris (ELE 361) 6 Agustos 2017 TOBB Ekonomi ve Teknoloji Universitesi, Guz 2017-18 Dr. A. Melda Yuksel Turgut & Tolga Girici Lecture Notes Chapter 7 Analog to Digital Conversion
More informationANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING
18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 ANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING T. Justin Shaw and George C. Valley The Aerospace Corporation,
More informationChapter 1 Fundamental Concepts
Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the
More informationConstruction of m-repeated Burst Error Detecting and Correcting Non-binary Linear Codes
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 12, Issue 1 (June 2017), pp. 337-349 Applications and Applied Mathematics: An International Journal (AAM) Construction of m-repeated
More informationFinite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut
Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient
More informationETSF15 Analog/Digital. Stefan Höst
ETSF15 Analog/Digital Stefan Höst Physical layer Analog vs digital Sampling, quantisation, reconstruction Modulation Represent digital data in a continuous world Disturbances Noise and distortion Synchronization
More informationRECENT results in sampling theory [1] have shown that it
2140 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 54, NO 6, JUNE 2006 Oversampled A/D Conversion and Error-Rate Dependence of Nonbandlimited Signals With Finite Rate of Innovation Ivana Jovanović, Student
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationQuantization and Compensation in Sampled Interleaved Multi-Channel Systems
Quantization and Compensation in Sampled Interleaved Multi-Channel Systems The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationSIGNALS with sparse representations can be recovered
IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 1497 Cramér Rao Bound for Sparse Signals Fitting the Low-Rank Model with Small Number of Parameters Mahdi Shaghaghi, Student Member, IEEE,
More informationANALOG-to-digital (A/D) conversion consists of two
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 8, AUGUST 2006 3533 Robust and Practical Analog-to-Digital Conversion With Exponential Precision Ingrid Daubechies, Fellow, IEEE, and Özgür Yılmaz,
More informationProc. of NCC 2010, Chennai, India
Proc. of NCC 2010, Chennai, India Trajectory and surface modeling of LSF for low rate speech coding M. Deepak and Preeti Rao Department of Electrical Engineering Indian Institute of Technology, Bombay
More informationECE533 Digital Image Processing. Embedded Zerotree Wavelet Image Codec
University of Wisconsin Madison Electrical Computer Engineering ECE533 Digital Image Processing Embedded Zerotree Wavelet Image Codec Team members Hongyu Sun Yi Zhang December 12, 2003 Table of Contents
More informationEE5713 : Advanced Digital Communications
EE5713 : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine Filter Eye Pattern Equalization (On Board) 20-May-15 Muhammad
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationECS 332: Principles of Communications 2012/1. HW 4 Due: Sep 7
ECS 332: Principles of Communications 2012/1 HW 4 Due: Sep 7 Lecturer: Prapun Suksompong, Ph.D. Instructions (a) ONE part of a question will be graded (5 pt). Of course, you do not know which part will
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on lectures from B. Lee, B. Girod, and A. Mukherjee 1 Outline Digital Signal Representation
More informationFinite Frame Quantization
Finite Frame Quantization Liam Fowl University of Maryland August 21, 2018 1 / 38 Overview 1 Motivation 2 Background 3 PCM 4 First order Σ quantization 5 Higher order Σ quantization 6 Alternative Dual
More informationTHere are many sensing scenarios for which the target is
Adaptive Multi-Aspect Target Classification and Detection with Hidden Markov Models Shihao Ji, Xuejun Liao, Senior Member, IEEE, and Lawrence Carin, Fellow, IEEE Abstract Target detection and classification
More informationAnalog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion
Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion 6.082 Fall 2006 Analog Digital, Slide Plan: Mixed Signal Architecture volts bits
More informationEfficient signal reconstruction scheme for timeinterleaved
Efficient signal reconstruction scheme for timeinterleaved ADCs Anu Kalidas Muralidharan Pillai and Håkan Johansson Linköping University Post Print N.B.: When citing this work, cite the original article.
More informationDistortion-Rate Function for Undersampled Gaussian Processes
Distortion-Rate Function for Undersampled Gaussian Processes Iñaki Estella Aguerri, Deniz Gündüz, Andrea J. Goldsmith 3 and Yonina Eldar 4 Centre Tecnològic de Telecomunicacions de Catalunya (CTTC), Barcelona,
More informationarxiv: v1 [cs.it] 26 Sep 2018
SAPLING THEORY FOR GRAPH SIGNALS ON PRODUCT GRAPHS Rohan A. Varma, Carnegie ellon University rohanv@andrew.cmu.edu Jelena Kovačević, NYU Tandon School of Engineering jelenak@nyu.edu arxiv:809.009v [cs.it]
More informationNovel Quantization Strategies for Linear Prediction with Guarantees
Novel Novel for Linear Simon Du 1/10 Yichong Xu Yuan Li Aarti Zhang Singh Pulkit Background Motivation: Brain Computer Interface (BCI). Predict whether an individual is trying to move his hand towards
More informationAn Analysis of Nondifferentiable Models of and DPCM Systems From the Perspective of Noninvertible Map Theory
An Analysis of Nondifferentiable Models of and DPCM Systems From the Perspective of Noninvertible Map Theory INA TARALOVA-ROUX AND ORLA FEELY Department of Electronic and Electrical Engineering University
More informationSpectrum Sensing via Event-triggered Sampling
Spectrum Sensing via Event-triggered Sampling Yasin Yilmaz Electrical Engineering Department Columbia University New Yor, NY 0027 Email: yasin@ee.columbia.edu George Moustaides Dept. of Electrical & Computer
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA September 23, 2009 1 / 18 1 Sampling 2 Quantization 3 Digital-to-Analog Converter 4 Analog-to-Digital Converter
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationAntialiased Soft Clipping using an Integrated Bandlimited Ramp
Budapest, Hungary, 31 August 2016 Antialiased Soft Clipping using an Integrated Bandlimited Ramp Fabián Esqueda*, Vesa Välimäki*, and Stefan Bilbao** *Dept. Signal Processing and Acoustics, Aalto University,
More informationDigital Object Identifier /MSP
DIGITAL VISION Sampling Signals from a Union of Subspaces [A new perspective for the extension of this theory] [ Yue M. Lu and Minh N. Do ] Our entire digital revolution depends on the sampling process,
More informationGeneralized Orthogonal Matching Pursuit- A Review and Some
Generalized Orthogonal Matching Pursuit- A Review and Some New Results Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur, INDIA Table of Contents
More informationData representation and approximation
Representation and approximation of data February 3, 2015 Outline 1 Outline 1 Approximation The interpretation of polynomials as functions, rather than abstract algebraic objects, forces us to reinterpret
More informationDigital Filter Design Using Non-Uniform Sampling
Proceedings of the 6th WSEAS International Conference on Applications of Electrical Engineering, Istanbul, Turkey, May 27-29, 2007 120 Digital Filter Design Using Non-Uniform Sampling K. BUSAWON, WAI-PANG
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationOversampled A/D Conversion using Alternate Projections
Oversampled A/D Conversion using Alternate Projections Nguyen T.Thao and Martin Vetterli Department of Electrical Engineering and Center for Telecommunications Research Columbia University, New York, NY
More informationHalf-Pel Accurate Motion-Compensated Orthogonal Video Transforms
Flierl and Girod: Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms, IEEE DCC, Mar. 007. Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms Markus Flierl and Bernd Girod Max
More information1-Bit Compressive Sensing
1-Bit Compressive Sensing Petros T. Boufounos, Richard G. Baraniuk Rice University, Electrical and Computer Engineering 61 Main St. MS 38, Houston, TX 775 Abstract Compressive sensing is a new signal acquisition
More informationCooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints
Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong
More informationPower-Efficient Linear Phase FIR Notch Filter Design Using the LARS Scheme
Wei Xu, Jiaxiang Zhao, Hongie Wang, Chao Gu Power-Efficient Linear Phase FIR Notch Filter Design Using the LARS Scheme WEI XU Tianin Polytechnic University Institute of Electronics and Information Engineering
More informationMatched Filtering for Generalized Stationary Processes
Matched Filtering for Generalized Stationary Processes to be submitted to IEEE Transactions on Information Theory Vadim Olshevsky and Lev Sakhnovich Department of Mathematics University of Connecticut
More informationIntroduction How it works Theory behind Compressed Sensing. Compressed Sensing. Huichao Xue. CS3750 Fall 2011
Compressed Sensing Huichao Xue CS3750 Fall 2011 Table of Contents Introduction From News Reports Abstract Definition How it works A review of L 1 norm The Algorithm Backgrounds for underdetermined linear
More informationTowards the Control of Linear Systems with Minimum Bit-Rate
Towards the Control of Linear Systems with Minimum Bit-Rate João Hespanha hespanha@ece.ucsb.edu Antonio Ortega ortega@sipi.usc.edu Lavanya Vasudevan vasudeva@usc.edu Dept. Electrical & Computer Engineering,
More informationDigital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10
Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,
More informationSensitivity Considerations in Compressed Sensing
Sensitivity Considerations in Compressed Sensing Louis L. Scharf, 1 Edwin K. P. Chong, 1,2 Ali Pezeshki, 2 and J. Rockey Luo 2 1 Department of Mathematics, Colorado State University Fort Collins, CO 8523,
More information2. SPECTRAL ANALYSIS APPLIED TO STOCHASTIC PROCESSES
2. SPECTRAL ANALYSIS APPLIED TO STOCHASTIC PROCESSES 2.0 THEOREM OF WIENER- KHINTCHINE An important technique in the study of deterministic signals consists in using harmonic functions to gain the spectral
More informationGAMINGRE 8/1/ of 7
FYE 09/30/92 JULY 92 0.00 254,550.00 0.00 0 0 0 0 0 0 0 0 0 254,550.00 0.00 0.00 0.00 0.00 254,550.00 AUG 10,616,710.31 5,299.95 845,656.83 84,565.68 61,084.86 23,480.82 339,734.73 135,893.89 67,946.95
More informationCases Where Finding the Minimum Entropy Coloring of a Characteristic Graph is a Polynomial Time Problem
Cases Where Finding the Minimum Entropy Coloring of a Characteristic Graph is a Polynomial Time Problem Soheil Feizi, Muriel Médard RLE at MIT Emails: {sfeizi,medard}@mit.edu Abstract In this paper, we
More informationAnalysis of Communication Systems Using Iterative Methods Based on Banach s Contraction Principle
Analysis of Communication Systems Using Iterative Methods Based on Banach s Contraction Principle H. Azari Soufiani, M. J. Saberian, M. A. Akhaee, R. Nasiri Mahallati, F. Marvasti Multimedia Signal, Sound
More informationHOPFIELD neural networks (HNNs) are a class of nonlinear
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 4, APRIL 2005 213 Stochastic Noise Process Enhancement of Hopfield Neural Networks Vladimir Pavlović, Member, IEEE, Dan Schonfeld,
More informationSCALABLE AUDIO CODING USING WATERMARKING
SCALABLE AUDIO CODING USING WATERMARKING Mahmood Movassagh Peter Kabal Department of Electrical and Computer Engineering McGill University, Montreal, Canada Email: {mahmood.movassagh@mail.mcgill.ca, peter.kabal@mcgill.ca}
More informationTime and Spatial Series and Transforms
Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized
More informationDiscrete Signal Processing on Graphs: Sampling Theory
IEEE TRANS. SIGNAL PROCESS. TO APPEAR. 1 Discrete Signal Processing on Graphs: Sampling Theory Siheng Chen, Rohan Varma, Aliaksei Sandryhaila, Jelena Kovačević arxiv:153.543v [cs.it] 8 Aug 15 Abstract
More informationLow-Complexity FPGA Implementation of Compressive Sensing Reconstruction
2013 International Conference on Computing, Networking and Communications, Multimedia Computing and Communications Symposium Low-Complexity FPGA Implementation of Compressive Sensing Reconstruction Jerome
More informationMultichannel Sampling of Signals with Finite. Rate of Innovation
Multichannel Sampling of Signals with Finite 1 Rate of Innovation Hojjat Akhondi Asl, Pier Luigi Dragotti and Loic Baboulaz EDICS: DSP-TFSR, DSP-SAMP. Abstract In this paper we present a possible extension
More information16.362: Signals and Systems: 1.0
16.362: Signals and Systems: 1.0 Prof. K. Chandra ECE, UMASS Lowell September 1, 2016 1 Background The pre-requisites for this course are Calculus II and Differential Equations. A basic understanding of
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More information