Design and Realization of Quantum based Digital Integrator

Similar documents
Statistical Analysis of Voltage and Current Fluctuations in a Transmission Line with Distributed Parameters Varying Randomly with Space and Time

Using fractional delay to control the magnitudes and phases of integrators and differentiators

Estimation of Variance and Skewness of Non-Gaussian Zero mean Color Noise from Measurements of the Atomic Transition Probabilities

On the Designing of Fractional Order FIR Differentiator Using Radial Basis Function and Window

EE 521: Instrumentation and Measurements

DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS

Lecture 7 Discrete Systems

Design of Higher Order LP and HP Digital IIR Filter Using the Concept of Teaching-Learning Based Optimization

A.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt =

SEL4223 Digital Signal Processing. Inverse Z-Transform. Musa Mohd Mokji

Transformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms

ISSN (Print) Research Article. *Corresponding author Nitin Rawal

Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems

A NOVEL APPROACH FOR HIGH SPEED CONVOLUTION OF FINITE AND INFINITE LENGTH SEQUENCES USING VEDIC MATHEMATICS

MITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS

Temperature Estimation using Image Processing with Quantum Analysis

2.161 Signal Processing: Continuous and Discrete Fall 2008

Lecture 19 IIR Filters

Parametric Method Based PSD Estimation using Gaussian Window

DIGITAL SIGNAL PROCESSING LECTURE 1

Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels

Lecture 11 FIR Filters

DESIGN OF ALIAS-FREE LINEAR PHASE QUADRATURE MIRROR FILTER BANKS USING EIGENVALUE-EIGENVECTOR APPROACH

EEL3135: Homework #4

COMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS

Advanced Digital Signal Processing -Introduction

IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN USING ADAPTIVE BLOCK LMS FILTER

Image Compression using DPCM with LMS Algorithm

Digital Wideband Integrators with Matching Phase and Arbitrarily Accurate Magnitude Response (Extended Version)

Closed-Form Design of Maximally Flat IIR Half-Band Filters

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Efficient Use Of Sparse Adaptive Filters

THEORY OF MIMO BIORTHOGONAL PARTNERS AND THEIR APPLICATION IN CHANNEL EQUALIZATION. Bojan Vrcelj and P. P. Vaidyanathan

Examples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:

Chapter 2 Fundamentals of Adaptive Filter Theory

A VLSI DSP DESIGN AND IMPLEMENTATION O F ALL POLE LATTICE FILTER USING RETIMING METHODOLOGY

Recursive Gaussian filters

Design of digital differentiators and integrators of order 1 2

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by

Solving System of Linear Equations in Parallel using Multithread

Digital Signal Processing Lecture 5

NAME: 11 December 2013 Digital Signal Processing I Final Exam Fall Cover Sheet

ABOUT ORDERING SEQUENCES IN MINIMUM-PHASE SEQUENCES

Power-Efficient Linear Phase FIR Notch Filter Design Using the LARS Scheme

Radar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing

Digital Signal Processing

Nature inspired optimization technique for the design of band stop FIR digital filter

Power Amplifier Linearization Using Multi- Stage Digital Predistortion Based On Indirect Learning Architecture

2.161 Signal Processing: Continuous and Discrete Fall 2008

SIDDHARTH GROUP OF INSTITUTIONS:: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections

ON THE SPACE OF VECTOR VALUED ENTIRE DIRICHLET FUNCTIONS OF TWO COMPLEX VARIABLES. 1. Introduction. log(m + n)

3 Finite Wordlength Effects

Chirp Transform for FFT

On the Frequency-Domain Properties of Savitzky-Golay Filters

A METHOD OF ADAPTATION BETWEEN STEEPEST- DESCENT AND NEWTON S ALGORITHM FOR MULTI- CHANNEL ACTIVE CONTROL OF TONAL NOISE AND VIBRATION

Multidimensional digital signal processing

Article (peer-reviewed)

Design of Narrow Stopband Recursive Digital Filter

Adaptive MMSE Equalizer with Optimum Tap-length and Decision Delay

Module 13. Working Stress Method. Version 2 CE IIT, Kharagpur

Digital Filters Ying Sun

Maximally Flat Lowpass Digital Differentiators

Low Power, High Speed Parallel Architecture For Cyclic Convolution Based On Fermat Number Transform (FNT)

H-Infinity Controller Design for a Continuous Stirred Tank Reactor

Shifted-modified Chebyshev filters

Discrete-time signals and systems

Filter-Generating Systems

The Selection of Weighting Functions For Linear Arrays Using Different Techniques

MMSE System Identification, Gradient Descent, and the Least Mean Squares Algorithm

1. Assistant Professor (Electronics and Communication Engineering) Delhi Technological University, Delhi from July 2010 to continue..

Mini Lecture 2.1 Introduction to Functions

FIBER Bragg gratings are important elements in optical

Object recognition based on impulse restoration with use of the expectation-maximization algorithm

Dr. MAHALINGAM COLLEGE OF ENGINEERING AND TECHNOLOGY LESSON PLAN. B.E. Electrical and Electronics Engineering

(Refer Slide Time: )

Comments on Hilbert Transform Based Signal Analysis

Applied Mathematics Letters. Combined bracketing methods for solving nonlinear equations

Digital Signal Processing Module 6 Discrete Fourier Transform (DFT)

NEW STEIGLITZ-McBRIDE ADAPTIVE LATTICE NOTCH FILTERS

Design of Low Power, High Speed Parallel Architecture of Cyclic Convolution Based on Fermat Number Transform (FNT)

Generalization Of The Secant Method For Nonlinear Equations

DEPARTMENT OF EI DIGITAL SIGNAL PROCESSING ASSIGNMENT 1

Magnitude F y. F x. Magnitude

DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A

ELEG 305: Digital Signal Processing

Behavior of Transmission Probability in a Single Rectangular Potential Barrier at Constant Barrier Height Barrier Width Product

LTI H. the system H when xn [ ] is the input.

EEO 401 Digital Signal Processing Prof. Mark Fowler

Solar Photovoltaic Technologies

Design of Coprime DFT Arrays and Filter Banks

Efficient signal reconstruction scheme for timeinterleaved

POLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS

Lecture 14: Windowing

An Fir-Filter Example: Hanning Filter

TUTORIAL ON UNIVARIATE AUTOREGRESSIVE SPECTRAL ANALYSIS

GENERALIZED DEFLATION ALGORITHMS FOR THE BLIND SOURCE-FACTOR SEPARATION OF MIMO-FIR CHANNELS. Mitsuru Kawamoto 1,2 and Yujiro Inouye 1

Adaptive sparse algorithms for estimating sparse channels in broadband wireless communications systems

System Identification and Adaptive Filtering in the Short-Time Fourier Transform Domain

ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization

Transcription:

International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 449-454 International Research Publication House http://www.irphouse.com Design and Realization of Quantum based Digital Integrator Ashwani Kumar Sharma 1, Harish Parthasarathy 2, Dharmendra Upadhyay 3 and Kumar Gautam 3 1,2,3,4 Division of Electronics and Communication Engineering Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India Abstract Quantum mechanics is an excellent technique to counter and study the effect of noise in any system. A digital integrator can be designed with the help of quantum mechanics by passing a known signal x(n) to a known digital integrator, with impulse response g(n) and then, the output of this integrator y(n) is given to the input of a known quantum system (specified by its Hamiltonian (H ), perturbation parameter (ϵ), wave function (ψ) and a potential (V)) gives an output ψ(n + 1). Now the same known signal is passed through an unknown FIR filter, which is to be designed and having impulse response h(n), and output of this FIR filter f(n) is again passed through the similar quantum system, which produce the outputψ (n + 1). Then the coefficients of the unknown filter have been calculated by minimizing the Frobenius norm e(n), where [error signal, e(n) = ψ(n + 1) ψ (n + 1)] and differentiating it with respect to the unknown FIR filter s coefficients and by using adaptive algorithm. Thereafter the magnitude and phase of given and designed integrator and function X is plotted, which is defined as X = g(n) h(n) to justify the validity of the designed digital integrator. Keywords: Digital integrator, Quantum mechanics, Hamiltonian, Perturbation, Frobenius norm, Adaptive algorithm, Hermition matrix, Cayley transform, Unitary evolution. 1. Introduction Digital integrators [1, 2, 3, 4, 5] which have been designed till now are not able to provide the ideal phase and frequency response simultaneously at higher frequencies. Quantum mechanics [7, 8] is an excellent tool for microscopic level study such as

450 Ashwani Kumar Sharma et al noise analysis etc, and hence it can be helpful to overcome the shortcomings of previously designed digital integrators. Digital integrator in its simplest form is defined as follows- H(z) = This is Rectangular rule [9, 10] to define transfer function of integrator. Similarly there are other methods for higher order Integrators, such as Simpson s rule [1], Trapezoidal method [2], Al-Alaoui Integrator [3], Upadhyay and Singh [5] but all of them are incapable of providing the ideal phase and frequency response simultaneously [6]. In the proposed paper quantum mechanics is being used to design the digital integrator. Quantum mechanics defined by wave function (ψ), which depends on the total energy present in the signal (let say y(n)) and whenever there is any change or perturbation takes place in the state then the wave function (ψ(n + 1)) in discrete time domain is defined by using Cayley transform as follows- ψ(n + 1) = ( ( ) ) ψ(n) ( ( ) ) Where, I = Identity matrix, H = Hamiltonian, ε = Perturbation parameter V = Potential, ψ(n) = Wave function, y(n) = Input signal to quantum system. This equation can also be written as follows- ψ(n + 1) = I i (H + ε Y(n) V) I + i (H + ε Y(n) V) ψ(n) (1) 2. Quantum Approach Quantum mechanics has been used in the proposed paper in order to visualize the microscopic study of integrator to overcome the existing problems in the designed integrators. The basic idea used to design the digital integrator in the proposed paper can be understand by the following block diagram- Fig. 1: Block Diagram Representation.

Design and Realization of Quantum based Digital Integrator 451 In this system output y(n)is nothing but the convolution of input x(n) and impulse response g(n). Output of quantum system is given by eq. (1). Similarly output f(n) is nothing but the convolution of input x(n) and impulse response h(n). This output f(n) = h (n) x(n k), n p + 1 (2) Output of quantum system can be written as follows- Now consider the following, ψ (n + 1) = I i (H + ε f(n) V) I + i (H + ε f(n) V) ψ (n) I + i (H + ε f(n) V) = A And hence I i (H + ε f(n) V) = A And ψ (n + 1) = A A ψ (n) (3) Error signal, e(n) = ψ(n + 1) ψ (n + 1) (4) Applying adaptive algorithm on this error signal will produce the following equation- ( ) = ( ) ( ) ( ) ( ) As, ( ) ( ) ( ) Here, ψ (n + 1) = A A ψ (n) and Also, as Hence, ( ) ( ), ( ) ( ) ( ) ψ(n + 1) = I i (H + ε Y(n) V) I + i (H + ε Y(n) V) ψ(n),, So, ( ) ( ) =, x + x, = 2 Re x, = 2 Re ψ(n + 1) ψ (n + 1), ( ) (5) ( ) In this way the coefficients have been calculated of the unknown filter. Once the coefficients are calculated, the function X is plotted, which shows the difference between the norm of the two filters i.e. one which is given and second is designed.

452 Ashwani Kumar Sharma et al 3. Conclusion After obtaining the coefficient of unknown filter by applying the algorithm, magnitude and phase of both given and designed integrator are plotted which are as shown below- Fig. 2: Magnitude, Phase and Error plot/ Function X plot.

Design and Realization of Quantum based Digital Integrator 453 These plots are showing that the error between the given filter and designed filter is well within the permissible range and also as we are moving towards the higher iteration the difference is further decreasing. Hence in this way the proposed method is successfully able to design the unknown filter close to the given filter with the help of quantum mechanics. This means that this technique can be used to design the replica of various systems once one knows the system to be designed. References [1] W. J. Tompkins and G. J. Webster, Eds., Design of Microcomputer-based Medical Instrumentation, Prentice-Hall, Englewood Cliffs, NJ, 1981 [2] R. W. Hamming, Digital Filters, Englewood Clif, NJ, 1989 [3] M. Al-Alaoui, Novel digital integrator and differentiator, Electronic Letters, vol. 29, no. 4, pp 376-378, Feb 1993 [4] D. Upadhyay and R. Singh, Recursive wideband digital differentiator and integrator, Electronics Letter, vol. 47, no. 11, pp 647-648, May 2011 [5] M. Gupta, M. Jain and B. Kumar, Novel class of stable wideband recursive digital integrators and differentiators, IET Signal Processing, vol. 4, no. 5, pp. 560-566, Oct 2010 [6] Andreas Franck and Vesa Valimaki, An ideal integrator for higher-order integrated wavetable synthesis, IEEE Conf. on Signal Processing, 2013 [7] David J. Griffiths, Introduction to Quantum Mechanics, Second ed., Pearson Education [8] Leonard L. Schiff, Quantum Mechanics, Third ed. Tata McGraw-Hill [9] S.K. Mitra, Digital Signal Processing, Third ed., McGraw-Hill, 2006 [10] John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing. Addition- 2008, Pearson Hall.

454 Ashwani Kumar Sharma et al