Orthogonal Transforms (Haar, Hartley) Algorithm Student: Payman Dehghanian Instructor: Prof. Mladen Kezunovic Course: ECEN679-Computer Relaying March,

Slides:



Advertisements
Similar presentations
For more ppt’s, visit Fourier Series For more ppt’s, visit
Advertisements

Signals and Systems Fall 2003 Lecture #5 18 September Complex Exponentials as Eigenfunctions of LTI Systems 2. Fourier Series representation of.
Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev.
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 181 Lecture 18 DSP-Based Analog Circuit Testing  Definitions  Unit Test Period (UTP)  Correlation.
Lecture 25 Pulse-Width Modulation (PWM) Techniques
Fourier Series 主講者:虞台文.
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
Lecture 11: Introduction to Fourier Series Sections 2.2.3, 2.3.
Signals and Signal Space
Universal Relay Family
School of Computing Science Simon Fraser University
Wavelet Transform 國立交通大學電子工程學系 陳奕安 Outline Comparison of Transformations Multiresolution Analysis Discrete Wavelet Transform Fast Wavelet Transform.
Applications of Wavelet Transform and Artificial Neural Network in Digital Signal Detection for Indoor Optical Wireless Communication Sujan Rajbhandari.
Comparing Systems Using Sample Data
SWE 423: Multimedia Systems Chapter 7: Data Compression (3)
Lecture 8: Fourier Series and Fourier Transform
Introduction to Wavelets
Continuous-Time Fourier Methods
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
ECE 501 Introduction to BME ECE 501 Dr. Hang. Part V Biomedical Signal Processing Introduction to Wavelet Transform ECE 501 Dr. Hang.
SWE 423: Multimedia Systems Chapter 7: Data Compression (5)
Warped Linear Prediction Concept: Warp the spectrum to emulate human perception; then perform linear prediction on the result Approaches to warp the spectrum:
Chapter 15 Fourier Series and Fourier Transform
Basics of Signal Processing. frequency = 1/T  speed of sound × T, where T is a period sine wave period (frequency) amplitude phase.
A distorted periodic current waveform can be decomposed into a set of orthogonal waveforms, (e.g. by Fourier analysis). The RMS value of the composite.
Frequency Domain Representation of Sinusoids: Continuous Time Consider a sinusoid in continuous time: Frequency Domain Representation: magnitude phase.
Numerical algorithms for power system protection Prof. dr. sc. Ante Marušić, doc. dr. sc. Juraj Havelka University of Zagreb Faculty of Electrical Engineering.
Where we’re going Speed, Storage Issues Frequency Space.
Lecture 1 Signals in the Time and Frequency Domains
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
Introduction to Adaptive Digital Filters Algorithms
1 Let g(t) be periodic; period = T o. Fundamental frequency = f o = 1/ T o Hz or  o = 2  / T o rad/sec. Harmonics =n f o, n =2,3 4,... Trigonometric.
Wavelets and Denoising Jun Ge and Gagan Mirchandani Electrical and Computer Engineering Department The University of Vermont October 10, 2003 Research.
CS654: Digital Image Analysis Lecture 15: Image Transforms with Real Basis Functions.
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Blind Separation of Speech Mixtures Vaninirappuputhenpurayil Gopalan REJU School of Electrical and Electronic Engineering Nanyang Technological University.
Logic Circuits EG 533EX Course Introduction - Jyoti Tandukar.
Chapter 5 Z Transform. 2/45  Z transform –Representation, analysis, and design of discrete signal –Similar to Laplace transform –Conversion of digital.
Signals CY2G2/SE2A2 Information Theory and Signals Aims: To discuss further concepts in information theory and to introduce signal theory. Outcomes:
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
1 11th DSP Workshop Taos Ski Valley, NM 2004 Centered Discrete Fractional Fourier Transform & Linear Chirp Signals Balu Santhanam & Juan G. Vargas- Rubio.
The Physical Layer Lowest layer in Network Hierarchy. Physical transmission of data. –Various flavors Copper wire, fiber optic, etc... –Physical limits.
Signal and Systems Prof. H. Sameti Chapter 3: Fourier Series Representation of Periodic Signals Complex Exponentials as Eigenfunctions of LTI Systems Fourier.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
Chapter 2. Signals and Linear Systems
Audio processing methods on marine mammal vocalizations Xanadu Halkias Laboratory for the Recognition and Organization of Speech and Audio
EE313 Linear Systems and Signals Fall 2010 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian L. Evans Dept. of Electrical.
1“Principles & Applications of SAR” Instructor: Franz Meyer © 2009, University of Alaska ALL RIGHTS RESERVED Dr. Franz J Meyer Earth & Planetary Remote.
GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.
Use of Phasors for Fault Location Presenter: Armando Maldonado Instructor: Dr. Mladen Kezunovic Ph.D. Course: ECEN 679 Computer Relays.
DIGITAL DIFFERENTIAL RELAYS FOR TRANSFORMER PROTECTION USING WALSH SERIES AND LEAST SQUARES ESTIMATORS Ali Reza FEREIDUNIAN*, Ali Reza FEREIDUNIAN*, Mansooreh.
Jeffy Mathew ECEN 679 Spring  Adaptive Relaying permits and seeks to make adjustments automatically in various protections in order to make them.
Least Squares Estimate Algorithm Bei Zhang
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier.
Performance of Digital Communications System
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier Series Dirichlet.
Compressive Sensing Techniques for Video Acquisition EE5359 Multimedia Processing December 8,2009 Madhu P. Krishnan.
Protection of Power Systems
Fourier Series & Transforms
Signal Prediction and Transformation Trac D. Tran ECE Department The Johns Hopkins University Baltimore MD
Differential Equation Algorithm for Distance Relaying Student: Tatjana Dokic Instructor: Dr. Mladen Kezunovic March 3, 2014 ECEN 679: Computer Relaying.
SIGNALS PROCESSING AND ANALYSIS
Fundamental Electrical Power Concepts
Fourier Analysis Lecture-8 Additional chapters of mathematics
Correlation, Energy Spectral Density and Power Spectral Density
Lec.6:Discrete Fourier Transform and Signal Spectrum
Outline Sparse Reconstruction RIP Condition
Presentation transcript:

Orthogonal Transforms (Haar, Hartley) Algorithm Student: Payman Dehghanian Instructor: Prof. Mladen Kezunovic Course: ECEN679-Computer Relaying March, 03,

Outline  Transformer Protection Principles  Theory of Orthogonal Haar Transform  Application of Orthogonal Haar Transform  Advantages/Disadvantages  References 2

Transformer Protection Principles Basic Idea  Differential Protection is the common approach!  Comparison of primary and secondary currents.  Internal faults recognition! Trip signal issued if substantially different from pre-defined/threshold value False Tripping  Inrush, saturation and overexcitation happens  Relay misunderstanding and false trip Solution  Harmonic content analysis of differential current samples  Inrush current incorporates higher percentage of harmonics (2 nd )  Comparison with a pre-defined percentage of the fundamental 3

Theory of Orthogonal Haar Transform What is an Orthogonal transform?  Consider a set of real –valued functions: {u n (t)} = {u 0 (t), u 1 (t), u 2 (t),…} defined on the interval (t, t+T). {un(t)} is said to be Orthogonal if:  Orthogonal transforms (in terms of a lot of algorithms) are used for Harmonic Analysis. 4

Theory of Orthogonal Haar Transform Why an Orthogonal transform?  Ease of SIGNAL REPRESENTATION using predefined functions and corresponding weights/coefficients  DECORRELATION of naturally correlated signals; due to cross correlation of parent functions resulting in ZERO  ENERGY COMPACTION pack large fraction of average energy of signal into relatively fewer components of transform coefficients  INFORMATION PRESERVATION 5

Theory of Orthogonal Haar Transform What is a Haar Function?  Belongs to NON-SINUSOIDAL family of orthogonal functions  Defined in t Є [0,1) 6

Theory of Orthogonal Haar Transform 7

Application of Orthogonal Haar Transform  Haar coefficients calculated from differential current samples are used to estimate Fourier coefficients for fundamental, 2 nd and 5 th harmonics. ………… 8

Application of Orthogonal Haar Transform  Fourier coefficients are used to estimate ratio of sum of 2 nd and 5 th harmonics to fundamental.  The relay logic then determines the operating and restraining signal.  Trip signal issued if ratio is below a threshold 9

Advantages/Disadvantages Advantages  Accurate signal representation independent of the wave shape using only few terms  Excellent filtering characteristics  Superior convergence features (e.g., compared with Walsh)  Speed unaffected by predominant harmonics/ decaying DC noise Disadvantages  Have to use 2 n samples/cycle only; restricted sampling frequencies.  Computationally complex with many +/- operations and a few * operations (if modified or approximate Haar algorithms cannot be used) 10

References [1] M. Rahman and B. Jeyasurya, “A State-of-the Art Review of Transformer Protection Algorithms”, IEEE Transactions on Power Delivery, vol. 3, no. 2, pp , April [2] M. Habib and M. Marin, “A Comparative Analysis of Digital Relaying Algorithms for the Differential Protection of Three Phase Transformers”, IEEE Transactions on Power Systems, vol.3, no.3, pp , August [3] D. B. Fakruddin, K. Parthsarathy, L. Jenkins and B. W. Hogg, “Applications of Haar functions for transmission line and transformer differential protection”, Electrical Power & Energy Systems, vol. 6, no. 3, pp , July [4] R. R. Larson, A. J. Flechsig, E. O. Schweitzer, “The design and test of a digital relay for transformer protection”, IEEE Transactions on Power Apparatus & Systems, vol. PAS-98 (1979) pp [5] N. Ahmed, K. R. Rao (1975). Orthogonal Transforms for Digital Signal Processing. New York: Springer. 11

Thank You! 12