Difference between Reconstruction from Uniform and Non-Uniform Samples using Sinc Interpolation
|
|
- Erik Shields
- 5 years ago
- Views:
Transcription
1 IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY Difference between Reconstruction from Uniform and Non-Uniform Samples using Sinc Interpolation *Apurva H. Ghate, **Dr. K. B. Khanchandani Abstract Discrete time signal is nothing but samples continuous time signal and this process is called as sampling. If inter-sampling distance is constant it is called as uniform sampling and if distance is unequal, it is non-uniform sampling. Irrespective of type of sampling, reconstruction is possible if sampling rate do not exceed Nyquist rate. Sinc interpolation is one of the methods which results in reconstruction of original signal. In this paper we will see how to reconstruct input from non-uniform and uniform samples using sinc interpolation and why it is said that perfect reconstruction from non-uniform samples is more difficult than uniform samples. 1 INRODUCION he most common form of sampling used in the context of discrete-time processing of continuous time signals is uniform sampling corresponding to samples of continuous-time signals obtained at equally spaced time intervals. Under certain conditions, specified by the Nyquist- Shannon sampling theorem, the original signal can be reconstructed from this set of equally-spaced samples. he reconstruction is possible by variety of approaches discussed and proposed before. he reconstruction is done through sinc interpolation corresponding to the impulse response of a linear time-invariant ideal low pass filter. Various extensions of the uniform sampling theorem are well Known, as given by Papoulis [23]. In [11] some special non-uniform sampling processes are examined in detail and generalized sampling theorems are obtained. Yao and homas [20] discuss extensions of the uniform sampling expansion and establish that a band-limited signal can be uniquely determined from non-uniform samples, provided that the average sampling rate exceeds the Nyquist rate. However, in contrast to uniform sampling, reconstruction of the continuous-time signal from non-uniform samples using direct interpolation is computationally difficult. One practical approach to recovering a signal from its nonuniform samples has been the use of non-uniform splines [5]. Iterative reconstruction methods for non-uniform sampling which are computationally demanding and have potential issues of convergence have also been previously proposed ([25], [28], [13], [14],[15],[9],[24]. In a different approach, time-warping methods were applied by Papoulis in [10] to reconstruct band limited signals from jittered samples. In [1] and [19], time-warping was used for reconstruction from samples of signals with time-varying frequency content. A method of designing FIR Apurva Ghate is currently pursuing masters degree program in Digital Electronics Engineering in Amravati University, India Apurva.ghate@gmail.com Dr. K. B. Khnachandani is currently Head of Department (Electronics and elecommunication) at Shri Sant Gajanan Maharaj College Of Engineering, Shegaon in Amravati University, India IJRRES, ijrrest.org filters in such a way that the effect of input clock jitter is diminished is discussed in [26]. In ([29], [22]) several approaches are suggested and analyzed for approximate reconstruction from jittered samples. Mean-square comparison of various interpolators is done in [12] for the case of uniform sampling, uniform sampling with skips, and Poisson sampling. A modification of the conventional Lagrange interpolator is proposed in [30] which allows approximating a band limited signal from its Non-uniform samples with high accuracy. A comprehensive review of literature concerning other techniques in non-uniform sampling can be found in [3] and [6]. Uniform sampling is the most common form of sampling in discrete time processing. We can also say that uniform sampling is a form of ideal sampling. While dealing with practical sampling, we can observe that in a variety of contexts, non-uniform sampling naturally arises or is preferable to uniform sampling. Non uniform sampling arises in practical applications like Biomedical devises, self timed circuits which tend to introduce non-uniformity in sampling clock, RADARS, in time interleaved ADCs etc. In many cases non-uniform sampling is deliberate and advantageous. But reconstruction from non-uniform samples is really difficult and erroneous as compared to uniform samples. In this paper we will discuss reconstruction using sinc interpolation for both uniform and non-uniform samples and perform error comparison between both based on Mean squared error and Mean absolute deviation. 2 SINC INERPOLAION As we have already discussed, non-uniform sampling is the way complicated than the uniform sampling as it needs the time variant system to deal with. Hence to reconstruct signals from non-uniform samples, a time dependent signal representation has been developed. his framework is used to review some of the sampling theorems presented in [7] and [16]. In a classic paper on non-uniform sampling of band limited signals [18], Yen introduced several reconstruction theorems to address the cases of a finite 17 P a g e
2 IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY number of non-uniform samples on an otherwise uniform grid, a single gap in uniform sampling and recurrent nonuniform sampling. here are different approaches that can be used for reconstruction as proposed in( [17],[4],[27],[8],[2]) which follows the recurrent non-uniform sampling approach,but here in this paper we will use approach contributed by Yao and homas [21]. Yao and homas the Lagrange interpolation functions were applied to the reconstruction of band limited signals from nonuniform samples. It is shown there that a finite-energy signal x ( band limited N can be reconstructed from its nonuniform samples x ( t n ) using Lagrange interpolation when the sampling instants t n do not deviate by more than N 4 from a uniform grid with spacing of N. Specifically, If tn nn d N / 4, nz (1) hen x ( ln(, (2a) n where G( ln( ( G'( ( t (2b) t G ( t t0 1 (2c) k, tk k0 e over, given that the N N condition of eq. (1) is satisfied, i.e., jt Ln ln( e 0, (3) N and 1 N jt L k n( ) e d ln( tk ) n k (4) 2 N Equation (4) utilizes the interpolation condition of the Lagrange kernel which ensures that the property of consistent resampling is upheld, i.e., that sampling the reconstructed signal on the non-uniform grid t n yields the dg( and G'(. Interpolation using equations (2a, 2b, 2c ) are referred to as Lagrange s interpolation. his theorem is based on a theorem proved by Levinson [8], which states that the functions L n defined as the Fourier transforms of l n t are band limited and form a sequence bi- j t orthogonal to n original samples x t n Note that expressing L n in (4) as the Fourier transform of l n t results in bi-orthogonality of the sequences l n t and sin c t. i.e., l sinc ( t t n N t n ( n k (5) N k N and perfect reconstruction of band-limited signals from nonuniform samples uses the Lagrange interpolation formula subject to constraints imposed on the sample instants. In this section, the series expansion of a band-limited function based on its non-uniform samples will be discussed, and the properties related to Lagrange reconstruction will be elaborated upon. he non-uniform sampling theorem in [14] states that a signal x (, belonging to the class of functions band-limited to 0 rad/sec can be represented as a series expansion. We denote by x [n] a sequence of non-uniform samples of x ( i.e., [ n ] x ( t n) tn represents a nonuniform grid which can be given as t n, (6) x, where n n where n are the deviations from the non-uniform grid. We can define sin tn Gn(. (7) he derivative of above equation is G' n ( cos tn which can be evaluated at n G '( t n ) ( 1) t n, has the value. Let the scaled Hilbert transformer remain as h( 1 t. his gives approximation as Gn( (8) n ( t G' n ( sin t tn t n t tn sinc t t n. (9) n sin t tn he sinc kernel ln( does not satisfy t tn the interpolation property sinc l n( t n) 1 while l n ( t k ) 0 for n k. Hence for non-uniform sample instants, this approximation method causes inter-symbol interference and does not result in consistent sampling. Fig.1 gives block diagram for reconstruction using sinc interpolation of non-uniform samples.. he reconstruction is done through sinc interpolation corresponding to the impulse response of a linear time-invariant ideal low pass filter. If n are deviations from uniform grid which can be given as in equation (6). If we put equation (6) in (9) we get: IJRRES, ijrrest.org 18 P a g e
3 IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY sin t n n). n t n (10) Equation (10) gives reconstructed signal x ( t ) using sampled signal x ( n). We can observed that x ( n) is non-uniform in nature. he simulated results for the same are given in Fig.2 For special case if deviations from uniform grid are equal and constant such that n then equation (10) becomes, sin t n. (11) n t n Equation (11) gives reconstructed signal x ( t ) from its sampled version x (n), where this sampling is assumed to be equal to the uniform sampling. Fig.3 depicts simulation result for equation (11). Fig.3: Reconstruction from uniform samples using sinc interpolation 3 ERROR COMPARISON OF RECONSRUCION USING SINC INERPOLAION OF UNIFORM SAMPLING AND NON- UNIFORM SAMPLING Here we can compare the reconstruction results of Figure 2 and Figure 3. From these simulation results we cannot analyze which one is more accurate and consistent. So for this we will compare performance of both methods by numerical experiments. And for that, we will calculate various errors like Mean Squared error and Mean absolute deviation. Fig.1: Block diagram of sinc interpolation Normalized mean squared error (MSE) of the output is given by, MSE, (15) Mean absolute deviation is a measure of dispersion, a measure of by how much the values in the data set are likely to differ from their mean. he absolute value is used to avoid deviations with opposite signs cancelling each other out. he mean absolute deviation can be given by formula 1 n MAD x i x, (16) n i1 where n is the number of observed values x is the mean of the observed values and x 1 are the individual values. Fig.2: Reconstruction from non-uniform samples using sinc interpolation Figure 4 (ii) shows Mean Squared error (MSE) for reconstruction using sinc interpolation for uniform and nonuniform samples. he error has been calculated for 100 instances and we can observe in the Figure 4 (ii) that MSE_uniform is constant and greater in magnitude than MSE_non-uniform. IJRRES, ijrrest.org 19 P a g e
4 IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY Numerically, MSE_uniform is steady with value of While MSE_non-uniform is fluctuating and is in the range of While in Figure 4 (i), we can observe the behavior of Mean Absolute Deviation (MAD) also. It is also calculated for 100 events and we can observe results similar MSE, MAD_uniform is having constant deviation than MAD uniform. MAD_uniform is obsedrved to be 0.13 and MAD_Nonuniform is in range 0.06 to 0.1. reconstruction from NU samples using sinc interpolation deviation comparison (ii) Mean squared error comparison of reconstruction from NU samples using sinc interpolation deviation comparison 4 CONCLUSION From all above discussion we can conclude that if we observe both reconstruction results, we can say that reconstruction using sinc interpolation method from uniform samples more constant than that of non-uniform. Hence the performance of approximation methods can be measured in the form of errors in the reconstruction with respect to input. As the eroor in the case of uniform is constant, we can say that, the error detection and minimization is easier because error is predictable in each and every case. But in case of non-uniform samples as errors are unpredictable, perfect reconstruction is really inaccurate and difficult. Fig. 4 (i) Mean absolute deviation comparison of reconstruction from NU samples using sinc interpolation deviation comparison (ii) Mean squared error comparison of reconstruction from NU samples using sinc interpolation deviation comparison Figure 5 shows comparison of average MSE which is calculated for 100 instances. We iterated 25 times to observe consistency of results. From which we conclude that the method of approximation using Sinc for uniform gives constant deviation as compared to that of with non-uniform. Fig.6 shows Mean absolute deviations for 25 iterations which are again calculated by averaging 100 instances. And here also we can say that deviation is constant and consistent for non-uniform samples Fig. 5 MAD and MSE comparison for 25 iterations Figure 5 (i) Mean absolute deviation comparison of REFERENCES IJRRES, ijrrest.org [1] Balakrishnan, A. V., On the problem of time jitter in sampling, IRE rans. Inform. heory, vol. 8, pp , [2] Boor, C. D., On calculating with b-splines, J. Approximat. heory, vol. 6, pp , [3] Clark, J. J., Palmer, M. R. and Lawrence, P. D. A transformation method for the reconstruction of functions from non-uniformly spaced samples, IEEE rans. Acoust., Speech, Signal Processing, vol. ASSP-33, no. 4, pp , October 1985 [4] Eldar, Y. C. and Oppenheim, A. V., 2000, IEEE rans. Signal Processing, 48, (10), [5] Feichtinger, H. G. and Grochenig, K. Irregular sampling theorems and series expansions of bandlimited functions, J. Math. Anal. and Appl., vol. 167, pp , [6] Feichtinger, H. G., Grochenig, K. and Strohmer,., Efficient numerical methods in non-uniform sampling theory, Numerische Mathematik, vol. 69, no. 4, pp , July 1995 [7] Grochenig, K. Reconstruction algorithms in irregular sampling, Math. Comp., vol. 59, no. 199, pp , July [8] Higgins, J. R., 1976, " IEEE rans.information heory, 22 (5), [9] Higgins, J. R., Sampling heory in Fourier and SignalAnalysis: Foundations. Oxford: Oxford Science Publications, Clarendon Press, [10] Jerri, A. J., Proceedings of the IEEE, 65 (11), [11] Levinson, N., 1940, Gap and Density heorems, New York: A.M.S. [12] Leneman, O. A. Z. and Lewis, J. B., Random sampling of random processes: Mean-square comparison of various interpolators, IEEE 20 P a g e
5 IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY ransactions on Automatic Control,vol. 11, no. 3, pp , July [13] Marvasti, F. Non-uniform Sampling. New York: Kluwer Academic, [14] Marvasti, F., Spectral analysis of random sampling and error free recovery by an iterative method, IECE rans. Inst. Electron. Commun. Eng., Japan (Sect. E), vol. E-69, no. 2, Feb [15] Marvasti, F. and Analoui, M., Recovery of signals from non-uniform samples using iterative methods, IEEE Proceedings of International Conference on Circuits and Systems, Oregon, July [16] Marvasti, F., Analoui, M. and Gamshadzahi, M. Recovery of signals from non-uniform samples using iterative methods, IEEE rans. Acoust., Speech, Signal Processing, April [17] Maymon, S. and Oppenheim, A. V., 2010, ICASSP- 2010, IEEE International Conference on Acoustics, Speech and Signal Processing. [18] Maymon, S. and Oppenheim, A., Randomized sinc interpolation of non-uniform samples, EUSIPCO 2009, 17th European Signal Processing Conference, August [19] Papoulis, A., 1977, IEEE rans. Circuits and Systems, vol. CAS-24, No. 11, [20] Papoulis, A. and S. U. Pillai, Probability, Random Variables and Stochastic Processes. McGraw-Hill, [21] Papoulis, A., Error analysis in sampling theory, Proceedings of the IEEE, vol. 54, no. 7, pp , July [22] Selva, J., Functionally weighted lagrange interpolation of band-limited signals from nonuniform samples, rans. Sig. Proc., vol. 57, no. 1, January [23] Strohmer,. and anner, J., 2006, M J. Numer. Anal., 44 (3), [24] arczynski, A. Fir filters for systems with input clock jitter, Circuits and Systems, Iscas2001, vol. 2, pp , [25] Wiley, R. G., Recovery of band-limited signals from unequally spaced samples, IEEE rans. Comm., vol. COM-26, no. 1, Jan [26] Yao, K. and homas, J. B., 1967, IEEE rans. Circuit heory, C-14 (4), [27] Yao, K. and J. B. homas, On some stability and interpolatory properties of non-uniform sampling expansions, IEEE rans. Circuit heory, vol. C- 14, no. 4, pp , [28] Yen, J. L. 1956, IRE rans. Circuit heory, 3 (4), [29] Yen, J. L. On non-uniform sampling of bandwihlimited signals, IRE rans. Circuit heory, vol. 3, no. 4, pp , [30] Zeevi, Y. Y. and Shlomot, E., Non-uniform sampling and antialiasing in image representation, IEEE rans. Signal Processing, vol. 41, no. 3, pp , March IJRRES, ijrrest.org 21 P a g e
Quantization 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 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 informationA NEW APPROACH TO SPECTRAL ESTIMATION FROM IRREGULAR SAMPLING. David BONACCI and Bernard LACAZE
A NEW APPROACH TO SPECTRAL ESTIMATION FROM IRREGULAR SAMPLING David BONACCI and Bernard LACAZE TESA Laboratory Signal Processing Unit 1- Port Saint-Etienne - 31 TOULOUSE - FRANCE ABSTRACT This article
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 informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
More informationReconstruction of Periodic Bandlimited Signals from Nonuniform Samples. Evgeny Margolis
Reconstruction of Periodic Bandlimited Signals from Nonuniform Samples Evgeny Margolis Reconstruction of Periodic Bandlimited Signals from Nonuniform Samples Research Thesis Submitted in Partial Fulfillment
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 informationNon-harmonic Fourier Analysis of A/D Conversion
Non-harmonic Fourier Analysis of A/ Conversion Zoran Cvetković epartment of Electronic Engineering King s College London Strand London WC2R 2LS UK Email:zorancvetkovickclacuk Abstract Oversampled A/ conversion
More informationA low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation USNRao
ISSN: 77-3754 International Journal of Engineering and Innovative echnology (IJEI Volume 1, Issue, February 1 A low intricacy variable step-size partial update adaptive algorithm for Acoustic Echo Cancellation
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 informationVector Sampling Expansion
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 48, NO 5, MAY 2000 1401 Vector Sampling Expansion Daniel Seidner, Member, IEEE, and Meir Feder, Fellow, IEEE Abstract The vector sampling expansion (VSE) is
More informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationOptimum Sampling Vectors for Wiener Filter Noise Reduction
58 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 1, JANUARY 2002 Optimum Sampling Vectors for Wiener Filter Noise Reduction Yukihiko Yamashita, Member, IEEE Absact Sampling is a very important and
More informationRecovery of Uniform Samples and Spectrum of Band-limited Irregularly Sampled Signals
Recovery of Uniform Samples and Spectrum of Band-limited Irregularly Sampled Signals Ghazaei, Mahdi; Johansson, Rolf Published: 2016-01-01 Document Version Publisher's PDF, also known as Version of record
More informationSampling and Distortion Tradeoffs for Bandlimited Periodic Signals
Samling and Distortion radeoffs for Bandlimited Periodic Signals Elaheh ohammadi and Farokh arvasti Advanced Communications Research Institute ACRI Deartment of Electrical Engineering Sharif University
More informationMaximally Flat Lowpass Digital Differentiators
Maximally Flat Lowpass Digital Differentiators Ivan W. Selesnick August 3, 00 Electrical Engineering, Polytechnic University 6 Metrotech Center, Brooklyn, NY 0 selesi@taco.poly.edu tel: 78 60-36 fax: 78
More informationTIME 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 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 informationDigital Wideband Integrators with Matching Phase and Arbitrarily Accurate Magnitude Response (Extended Version)
Digital Wideband Integrators with Matching Phase and Arbitrarily Accurate Magnitude Response (Extended Version) Ça gatay Candan Department of Electrical Engineering, METU, Ankara, Turkey ccandan@metu.edu.tr
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 4, APRIL X/$ IEEE
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 4, APRIL 2010 2393 Taking the derivative of (31) with respect to H k;l, where H k;l is the entry of H located at row k and column l, based on the Wirtinger
More informationNumerical Approximation Methods for Non-Uniform Fourier Data
Numerical Approximation Methods for Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu 2014 Joint Mathematics Meetings January 18 2014 0 / 16 Joint work with Anne Gelb (Arizona State) Guohui
More informationA gradient recovery method based on an oblique projection and boundary modification
ANZIAM J. 58 (CTAC2016) pp.c34 C45, 2017 C34 A gradient recovery method based on an oblique projection and boundary modification M. Ilyas 1 B. P. Lamichhane 2 M. H. Meylan 3 (Received 24 January 2017;
More informationIntegrated Direct Sub-band Adaptive Volterra Filter and Its Application to Identification of Loudspeaker Nonlinearity
Integrated Direct Sub-band Adaptive Volterra Filter and Its Application to Identification of Loudspeaker Nonlinearity Satoshi Kinoshita Department of Electrical and Electronic Engineering, Kansai University
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationBeyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity
IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Beyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity Y. C. Eldar and T. Michaeli CCIT Report #698 June 2008 Electronics
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 informationEXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED FUNCTIONS IN SPLINE-LIKE SPACES: THE L p -THEORY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 9, September 1998, Pages 2677 2686 S 0002-9939(9804319-6 EXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED
More informationConstructing Approximation Kernels for Non-Harmonic Fourier Data
Constructing Approximation Kernels for Non-Harmonic Fourier Data Aditya Viswanathan aditya.v@caltech.edu California Institute of Technology SIAM Annual Meeting 2013 July 10 2013 0 / 19 Joint work with
More informationNonuniform Interpolation of Noisy Time Series Using Support Vector Machines
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. X, NO. Y, AUGUST 6 Nonuniform Interpolation of Noisy Time Series Using Support Vector Machines J.L. Rojo-Álvarez, Member, IEEE, C. Figuera, C.E. Martínez-Cruz,
More informationClosed-Form Design of Maximally Flat IIR Half-Band Filters
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 49, NO. 6, JUNE 2002 409 Closed-Form Design of Maximally Flat IIR Half-B Filters Xi Zhang, Senior Member, IEEE,
More information2-D FIR WIENER FILTER REALIZATIONS USING ORTHOGONAL LATTICE STRUCTURES
-D FIR WIENER FILTER REALIZATIONS USING ORTHOGONAL LATTICE STRUCTURES by Ahmet H. Kayran and Ender Ekşioğlu Department of Electrical Engineering Istanbul Technical University aslak, Istanbul, Turkey 866
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 informationAbstract. 1 Introduction. 2 Idempotent filters. Idempotent Nonlinear Filters
Idempotent Nonlinear Filters R.K. Pearson and M. Gabbouj Tampere International Center for Signal Processing Tampere University of Technology P.O. Box 553, FIN-33101 Tampere, Finland E-mail: {pearson,gabbouj}@cs.tut.fi
More informationInnovative Approach to Non-Uniform Sampling
Innovative Approach to Non-Uniform Sampling by Rammurthy, Sandhyasree Thaskani, Narendra Ahuja Report No: IIIT/TR/200/49 Centre for Communications International Institute of Information Technology Hyderabad
More informationSolution of fractional oxygen diffusion problem having without singular kernel
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 1 (17), 99 37 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Solution of fractional oxygen diffusion
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 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 informationTransfer Function Identification from Phase Response Data
ransfer Function Identification from Phase Response Data Luciano De ommasi, Dir Deschrijver and om Dhaene his paper introduces an improved procedure for the identification of a transfer function from phase
More informationFiltering in Time-Frequency Domain using STFrFT
Filtering in Time-Frequency Domain using STFrFT Pragati Rana P.G Student Vaibhav Mishra P.G Student Rahul Pachauri Sr. Lecturer. ABSTRACT The Fractional Fourier Transform is a generalized form of Fourier
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 informationApplications on Generalized Two-Dimensional Fractional Sine Transform In the Range
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 7, July 2014, PP 620-626 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Applications
More informationLifting Parameterisation of the 9/7 Wavelet Filter Bank and its Application in Lossless Image Compression
Lifting Parameterisation of the 9/7 Wavelet Filter Bank and its Application in Lossless Image Compression TILO STRUTZ Deutsche Telekom AG, Hochschule für Telekommunikation Institute of Communications Engineering
More informationSome Aspects of Band-limited Extrapolations
October 3, 2009 I. Introduction Definition of Fourier transform: F [f ](ω) := ˆf (ω) := + f (t)e iωt dt, ω R (1) I. Introduction Definition of Fourier transform: F [f ](ω) := ˆf (ω) := + f (t)e iωt dt,
More informationMMSE DECODING FOR ANALOG JOINT SOURCE CHANNEL CODING USING MONTE CARLO IMPORTANCE SAMPLING
MMSE DECODING FOR ANALOG JOINT SOURCE CHANNEL CODING USING MONTE CARLO IMPORTANCE SAMPLING Yichuan Hu (), Javier Garcia-Frias () () Dept. of Elec. and Comp. Engineering University of Delaware Newark, DE
More informationWavelet Neural Networks for Nonlinear Time Series Analysis
Applied Mathematical Sciences, Vol. 4, 2010, no. 50, 2485-2495 Wavelet Neural Networks for Nonlinear Time Series Analysis K. K. Minu, M. C. Lineesh and C. Jessy John Department of Mathematics National
More informationNote on Newton Interpolation Formula
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 50, 2459-2465 Note on Newton Interpolation Formula Ramesh Kumar Muthumalai Department of Mathematics D.G. Vaishnav College, Arumbaam Chennai-600106, Tamilnadu,
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 informationMinimax Design of Complex-Coefficient FIR Filters with Low Group Delay
Minimax Design of Complex-Coefficient FIR Filters with Low Group Delay Wu-Sheng Lu Takao Hinamoto Dept. of Elec. and Comp. Engineering Graduate School of Engineering University of Victoria Hiroshima University
More informationMITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS
17th European Signal Processing Conference (EUSIPCO 29) Glasgow, Scotland, August 24-28, 29 MITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS Muhammad Tahir AKHTAR
More informationError formulas for divided difference expansions and numerical differentiation
Error formulas for divided difference expansions and numerical differentiation Michael S. Floater Abstract: We derive an expression for the remainder in divided difference expansions and use it to give
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e
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 informationAveraged Lagrange Method for interpolation filter
Acoustics 8 Paris Averaged Lagrange Method for interpolation filter J. Andrea, F. Coutard, P. Schweitzer and E. Tisserand LIEN - BP 29, Université Henri Poincaré, 5456 Vandoeuvre, France jonathan.andrea@lien.uhp-nancy.fr
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 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 informationOptimal Sampling and Reconstruction in Multiple-Input-Multiple-Output (MIMO) Systems 1
SAMPAT05, Samsun, Turkey, July 10 15, 2005 Optimal Sampling and econstruction in Multiple-Input-Multiple-Output MIMO Systems 1 Yoram Bresler Coordinated Science Laboratory and Dept. of Electrical and Computer
More information2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST A General Class of Nonlinear Normalized Adaptive Filtering Algorithms
2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST 1999 A General Class of Nonlinear Normalized Adaptive Filtering Algorithms Sudhakar Kalluri, Member, IEEE, and Gonzalo R. Arce, Senior
More informationH Optimal Nonparametric Density Estimation from Quantized Samples
H Optimal Nonparametric Density Estimation from Quantized Samples M. Nagahara 1, K. I. Sato 2, and Y. Yamamoto 1 1 Graduate School of Informatics, Kyoto University, 2 Graduate School of Economics, Kyoto
More informationTHE problem of phase noise and its influence on oscillators
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 54, NO. 5, MAY 2007 435 Phase Diffusion Coefficient for Oscillators Perturbed by Colored Noise Fergal O Doherty and James P. Gleeson Abstract
More informationWhich wavelet bases are the best for image denoising?
Which wavelet bases are the best for image denoising? Florian Luisier a, Thierry Blu a, Brigitte Forster b and Michael Unser a a Biomedical Imaging Group (BIG), Ecole Polytechnique Fédérale de Lausanne
More informationRiccati difference equations to non linear extended Kalman filter constraints
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R
More informationA FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE
A Fractional Delay Fir Filter Based on Lagrange Interpolation of Farrow Structure A FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE 1 K. RAJALAKSHMI, 2 SWATHI GONDI & 3
More informationNear Optimal Adaptive Robust Beamforming
Near Optimal Adaptive Robust Beamforming The performance degradation in traditional adaptive beamformers can be attributed to the imprecise knowledge of the array steering vector and inaccurate estimation
More informationStable IIR Notch Filter Design with Optimal Pole Placement
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 49, NO 11, NOVEMBER 2001 2673 Stable IIR Notch Filter Design with Optimal Pole Placement Chien-Cheng Tseng, Senior Member, IEEE, and Soo-Chang Pei, Fellow, IEEE
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationEE123 Digital Signal Processing
EE23 Digital Signal Processing Lecture 7B Sampling What is this Phenomena? https://www.youtube.com/watch?v=cxddi8m_mzk Sampling of Continuous ime Signals (Ch.4) Sampling: Conversion from C. (not quantized)
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 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 informationDATA receivers for digital transmission and storage systems
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 10, OCTOBER 2005 621 Effect of Loop Delay on Phase Margin of First-Order Second-Order Control Loops Jan W. M. Bergmans, Senior
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 informationDesign of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear Continuous Systems
Systems Science and Applied Mathematics Vol. 1 No. 3 2016 pp. 29-37 http://www.aiscience.org/journal/ssam Design of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear
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 informationStochastic Monitoring and Testing of Digital LTI Filters
Stochastic Monitoring and Testing of Digital LTI Filters CHRISTOFOROS N. HADJICOSTIS Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign 148 C&SRL, 1308 West Main
More informationA SINGLE NEURON MODEL FOR SOLVING BOTH PRIMAL AND DUAL LINEAR PROGRAMMING PROBLEMS
P. Pandian et al. / International Journal of Engineering and echnology (IJE) A SINGLE NEURON MODEL FOR SOLVING BOH PRIMAL AND DUAL LINEAR PROGRAMMING PROBLEMS P. Pandian #1, G. Selvaraj # # Dept. of Mathematics,
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 informationDesign of Optimum High Order Finite Wordlength Digital FIR Filters with Linear Phase
EURASIP SIGNAL PROCESSING 1 Design of Optimum High Order Finite Wordlength Digital FIR Filters with Linear Phase Gennaro Evangelista Abstract A novel iterative quantization procedure for the design of
More informationONE-DIMENSIONAL (1-D) two-channel FIR perfect-reconstruction
3542 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 55, NO. 11, DECEMBER 2008 Eigenfilter Approach to the Design of One-Dimensional and Multidimensional Two-Channel Linear-Phase FIR
More informationEffect of Fractional Order in Vertical Pole Motion Sucheta Moharir 1, Narhari Patil 2
Effect of Fractional Order in Vertical Pole Motion Sucheta Moharir 1, Narhari Patil 2 1 St.Vincent Pallotti College of Engineering and Technology, Nagpur (Maharashtra), India 2 Shri Sant Gajanan Maharaj
More informationImage Reconstruction by Convolution with Symmetrical Piecewise nth-order Polynomial Kernels
Image Reconstruction by Convolution with Symmetrical Piecewise nth-order Polynomial Kernels Erik H. W. Meijering, Karel J. Zuiderveld, Max A. Viergever IEEE Transactions on Image Processing, vol. 8, no.
More informationChapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS
Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS 5.1 Introduction When a physical system depends on more than one variable a general
More informationStreaming Algorithms for Optimal Generation of Random Bits
Streaming Algorithms for Optimal Generation of Random Bits ongchao Zhou Electrical Engineering Department California Institute of echnology Pasadena, CA 925 Email: hzhou@caltech.edu Jehoshua Bruck Electrical
More informationDesign of FIR Nyquist Filters with Low Group Delay
454 IEEE TRASACTIOS O SIGAL PROCESSIG, VOL. 47, O. 5, MAY 999 Design of FIR yquist Filters with Low Group Delay Xi Zhang and Toshinori Yoshikawa Abstract A new method is proposed for designing FIR yquist
More informationSIGNAL deconvolution is aimed at removing the system response
2636 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 7, JULY 2006 Nonideal Sampling and Interpolation From Noisy Observations in Shift-Invariant Spaces Yonina C. Eldar, Member, IEEE, and Michael Unser,
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 informationMagnitude F y. F x. Magnitude
Design of Optimum Multi-Dimensional Energy Compaction Filters N. Damera-Venkata J. Tuqan B. L. Evans Imaging Technology Dept. Dept. of ECE Dept. of ECE Hewlett-Packard Labs Univ. of California Univ. of
More informationMultiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing
Multiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing ibeltal F. Alem, Daniel H. Chae, and Rodney A. Kennedy The Australian National
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 60, NO. 8, AUGUST
IEEE RANSACIONS ON INFORMAION HEORY, VOL. 60, NO. 8, AUGUS 04 4739 Channel Capacity Under Sub-Nyquist Nonuniform Sampling Yuxin Chen, Student Member, IEEE, Andrea J. Goldsmith, Fellow, IEEE, and Yonina
More informationBinary Step Size Variations of LMS and NLMS
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume, Issue 4 (May. Jun. 013), PP 07-13 e-issn: 319 400, p-issn No. : 319 4197 Binary Step Size Variations of LMS and NLMS C Mohan Rao 1, Dr. B
More informationBlind Channel Equalization in Impulse Noise
Blind Channel Equalization in Impulse Noise Rubaiyat Yasmin and Tetsuya Shimamura Graduate School of Science and Engineering, Saitama University 255 Shimo-okubo, Sakura-ku, Saitama 338-8570, Japan yasmin@sie.ics.saitama-u.ac.jp
More informationDesign of Biorthogonal FIR Linear Phase Filter Banks with Structurally Perfect Reconstruction
Electronics and Communications in Japan, Part 3, Vol. 82, No. 1, 1999 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J81-A, No. 1, January 1998, pp. 17 23 Design of Biorthogonal FIR Linear
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 informationEffect of Multipath Propagation on the Noise Performance of Zero Crossing Digital Phase Locked Loop
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 9, Number 2 (2016), pp. 97-104 International Research Publication House http://www.irphouse.com Effect of Multipath
More informationDiscrete Simulation of Power Law Noise
Discrete Simulation of Power Law Noise Neil Ashby 1,2 1 University of Colorado, Boulder, CO 80309-0390 USA 2 National Institute of Standards and Technology, Boulder, CO 80305 USA ashby@boulder.nist.gov
More informationA RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3593 3600 S 0002-9939(99)04938-2 Article electronically published on May 6, 1999 A RECONSTRUCTION FORMULA FOR AND LIMITED FUNCTIONS
More informationQuality Improves with More Rays
Recap Quality Improves with More Rays Area Area 1 shadow ray 16 shadow rays CS348b Lecture 8 Pat Hanrahan / Matt Pharr, Spring 2018 pixelsamples = 1 jaggies pixelsamples = 16 anti-aliased Sampling and
More informationLayered Polynomial Filter Structures
INFORMATICA, 2002, Vol. 13, No. 1, 23 36 23 2002 Institute of Mathematics and Informatics, Vilnius Layered Polynomial Filter Structures Kazys KAZLAUSKAS, Jaunius KAZLAUSKAS Institute of Mathematics and
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More information