CSC475 Music Information Retrieval
|
|
- Basil Welch
- 5 years ago
- Views:
Transcription
1 CSC475 Music Information Retrieval Sinusoids and DSP notation George Tzanetakis University of Victoria 2014 G. Tzanetakis 1 / 38
2 Table of Contents I 1 Time and Frequency 2 Sinusoids and Phasors G. Tzanetakis 2 / 38
3 Motivation Frequently the computer science students who take this course have no background in Digital Signal Processing (DSP) so I always try to do a few lectures introducing some DSP fundamentals. An introduction to DSP typically requires an entire course and learning DSP is a life long pursuit so what one can do in a few lectures is rather limited. My goal is to stress intuition and attempt to demystify the basics of the mathematical notation used. In addition, DSP contains some beautiful mathematical ideas that connect the continuous mathematics of the physical world with the discrete mathematics needed by computers. I hope this material will motivate you to learn more about DSP. G. Tzanetakis 3 / 38
4 Digital Audio Recordings Recordings in analog media (like vinyl or magnetic tape) degrade over time Digital audio representations theoretically can remain accurate without any loss of information through copying of patterns of bits. MIR requires a distilling information from an extremely large amount of data Digitally storing 3 minutes of audio requires approximately 16 million numbers. A tempo extraction program must somehow convert these to a single numerical estimate of the tempo. G. Tzanetakis 4 / 38
5 Production and Perception of Periodic Sounds Animal sound generation and perception The sound generation and perception systems of animals have evolved to help them survive in their environment. From an evolutionary perspective the intentional sounds generated by animals should be distinct from the random sounds of the environment. Repetition Repetition is a key property of sounds that can make them more identifiable as coming from other animals (predators, prey, potential mates) and therefore animal hearing systems have evolved to be good at detecting periodic sounds. G. Tzanetakis 5 / 38
6 Pitch Perception Pitch When the same sound is repeated more than times per second instead of it being perceived as a sequence of individual sound events it is fused into a single sonic event with a property we call pitch that is related to the underlying period of repetition. Note that this fusion is something that our perception does rather than reflect some underlying singal change other than the decrease of the repetition period. G. Tzanetakis 6 / 38
7 Time-Frequency Representations Music Notation When listening to mixtures of sounds (including music) we are interested in when specific sounds take place (time) and what is their source of origin (pitch, timbre). This is also reflected in music notation which fundamentally represents time from left to right and pitch from bottom to top. G. Tzanetakis 7 / 38
8 Spectrum Informal definition of Spectrum A fundamental concept in DSP is the notion of a spectrum. Informally complex sounds such as the ones produced by musical instruments and their combinations can be modeled as linear combinations of simple elementary sinusoidal signals with different frequencies. A spectrum shows how much each such basis sinusoidal component contributes to the overall mixture. It can be used to extract information about the sound such as its perceived pitch or what instrument(s) are playing. A spectrum corresponds to a short snapshot of the sound in time. G. Tzanetakis 8 / 38
9 Spectrum example Spectrum of a tenor saxophone note G. Tzanetakis 9 / 38
10 Spectrograms Spectrograms Music and sound change over time. A spectrum does not provide any information about the time evolution of different frequencies. It just shows the relative contribution of each frequency to the mixture signal over the duration analyzed. In order to capture the time evolution of sound and music the standard approach is to segment the audio signal into small chunks (called windows or frames) and calculate the spectrum for each of these windows. The assumption is that during the relatively short period of analysis (typically less than a second) there is not much change and therefore the calculated short-time spectrum is an accurate representation of the underlying signal. The resulting sequence of spectra over time is called a spectrogram. G. Tzanetakis 10 / 38
11 Examples of spectrograms Spectrogram of a few tenor saxophone notes G. Tzanetakis 11 / 38
12 Waterfall spectrogram view Waterfall display using sndpeek G. Tzanetakis 12 / 38
13 Table of Contents I 1 Time and Frequency 2 Sinusoids and Phasors G. Tzanetakis 13 / 38
14 Why is DSP important for MIR? A large amount of MIR research deals with audio signals. Audio signals are represented digitally as very long sequences of numbers. Digital Signal Processing techniques are essential in extracting information from audio signals. The mathematical ideas behind DSP are amazing. For example it is through DSP that you can understand how any sound that you can hear can be expressed as a sum of sine waves or represented as a long sequence of 1 s and 0 s. G. Tzanetakis 14 / 38
15 DSP for MIR Digital Signal Processing is a large field and therefore impossible to cover adequately in this course. The main goal of the lectures focusing on DSP will be to provide you with some intuition behind the main concepts and techniques that form the foundation of many MIR algorithms. I hope that they serve as a seed for growing a long term passion and interest for DSP and the textbook provides some pointers for further reading. G. Tzanetakis 15 / 38
16 Sinusoids We start our exposition with discussing sinusoids which are elementary signals that are crucial in understading both DSP concepts and the mathematical notation used to understand them. Our ultimate goal of the DSP lectures is to make equations such as less intimidating and more meaningfull: X (f ) = x(t)e j2πft dt (1) G. Tzanetakis 16 / 38
17 What is a sinusoid? Family of elementary signals that have a particular shape/pattern of repetition. sin(ωt) and cosin(ωt) are particular examples of sinusoids that can be described by the more general equation: x(t) = sin(ωt + φ) (2) where ω is the frequency and φ is the phase. There is an infinite number of continuous periodic signals that belong to the sinusoid family. Each is characterized by three numbers: the amplitude the frequency and the phase. G. Tzanetakis 17 / 38
18 Figure : Simple sinusoids G. Tzanetakis 18 / 38
19 4 motivating viewpoints for sinusoids Solutions to the differential equations that describe simple systems of vibration Family of signals that pass unchanged through LTI systems Phasors (rotating vectors) providing geometric intution about DSP concepts and notation Basis functions of the Fourier Transform G. Tzanetakis 19 / 38
20 Simple vibration I Consider striking the tine of a tuning fork. The tine will deform, the be restored to the original position, the inertia will make it overshoot and deform in the other direction and the pattern will repeat. At any particular displacement x Newton s second law applies: F = ma = kx (3) The accelaration is the second derivative of the displacement x with respect to t so the equation can be rewritten: d 2 x = (k/m)x (4) dt2 G. Tzanetakis 20 / 38
21 Sinusoids satisfy the equation We are looking for a signal x(t) that satisfies the equation describing simple vibrations i.e we are looking for a signal that is proportional to its second derivative. d dt sin(ωt) = ω cos(ωt) d 2 dt 2 sin(ωt) = ω2 sin(ωt) (5) So it turns out that sinusoidal signals arise as the solutions to the physics equations that describe simple systems of vibration that can potentially generate sound. G. Tzanetakis 21 / 38
22 Linear Time Invariant Systems Definition Systems are transformations of signals. They take a input a signal x(t) and produce a corresponding output signal y(t). Example: y(t) = [x(t)] LTI Systems Linearity means that one can calculate the output of the system to the sum of two input signals by summing the system outputs for each input signal individually. Formally if y 1 (t) = S{x 1 (t)} and y 2 (t) = S{x 2 (t)} then S{x 1 (t) + x 2 (t)} = y sum (t) = y 1 (t) + y 2 (t). Time invariance shift in input results in shift in output. G. Tzanetakis 22 / 38
23 Sinusoids and LTI Systems When a sinusoids of frequency ω goes through a LTI system it stays in the family of sinusoids of frequency ω i.e only the amplitude and the phase are changed by the system. Because of linearity this implies that if a complex signal is a sum of sinusoids of different frequencies then the system output will not contain any new frequencies. The behavior of the system can be completely understood by simply analyzing how it responds to elementary sinusoids. Examples of LTI systems in music: guitar boy, vocal tract, outer ear, concert hall. G. Tzanetakis 23 / 38
24 Thinking in circles Key insight Think of sinusoidal signal as a vector rotating at a constant speed in the plane (phasor) rather than a single valued signal that goes up and down. Amplitude = Length Frequency = Speed Phase = Angle at time t G. Tzanetakis 24 / 38
25 Projecting a phasor The projection of the rotating vector or phasor on the x-axis is a cosine wave and on the y-axis a sine wave. G. Tzanetakis 25 / 38
26 Notating a phasor Complex numbers An elegant notation system for describing and manipulating rotating vectors. x + jy where x is called the real part and y is called the imaginary part. If we represent a sinusoid as a rotating vector then using complex number notation we can simply write: cos(ωt) + jsin(ωt) G. Tzanetakis 26 / 38
27 Multiplication by j Multiplication by j is an operation of rotation in the plane. You can think of it as rotate +90 degrees counter-clockwise. Two successive rotations by +90 degrees bring us to the negative real axis, hence j 2 = 1. This geometric viewpoint shows that there is nothing imaginary or strange about complex numbers. G. Tzanetakis 27 / 38
28 Complex number multiplication Complex number addition is the same as vector addition i.e we add the x-coordinates (real parts) and the y-coordinates (imaginary parts). Where complex numbers draw their power is when they are multiplied. Complex number multiplication is can be done by following the rules of algebra blindly, and replacing j 2 with 1 when needed. However complex number multiplication makes more sense when we represent the complex numbers as vectors in polar form. When represented in polar form complex number multiplication has the property that the magnitude of the product is the product of the magnitudes and the angle of the product is the sum of the angles. This is the underlying reason why complex numbers are a great notation for dealing with rotations. G. Tzanetakis 28 / 38
29 Euler s formula Key insight The rotating vector that represents a sinusoid is just a single complex number raised to progressively higher and higher powers. Consider a rotating vector of unit magnitude. Let s use E(θ) the function that represents the vector at some arbitrary angle θ. Then from simple geometry: E(θ) = cos(θ) + j sin(θ) and de(θ) dθ = sin θ + j cos(θ) = je(θ) G. Tzanetakis 29 / 38
30 As can be seen this is a function for which the derivative is proportional to the original function and from calculus we know that that only the exponential function has this property so we can write our function E(θ) as: E(θ) = e jθ (6) So now we can express the fact that a rotating vector arising from simple harmonic motion can be notated as a complex number raised to higher and higher powers using the famous Euler formula named after the Swiss mathematician Leonard Euler ( ): e jθ = cos θ + j sin(θ) (7) G. Tzanetakis 30 / 38
31 Complex Conjugate A bit of notation that will be used later. Given a complex number z = Re jθ, its complex conjugate is defined as z = Re jθ. Geometrically z is the reflection of z in the real axis. G. Tzanetakis 31 / 38
32 Adding sinusoids of the same frequency I G. Tzanetakis 32 / 38
33 Adding sinusoids of the same frequency II Geometric view of the property that sinusoids (phasors) of a particular frequency ω are closed under addition. G. Tzanetakis 33 / 38
34 Negative frequencies and phasors G. Tzanetakis 34 / 38
35 Measuring the amplitude of a sinusoid G. Tzanetakis 35 / 38
36 Other DSP concepts with phasors Many DSP concepts can be visualized and understood nicely using phasors. It is fun to create animations similar to the ones I showed in this lecture to illustrate concepts such as: Sampling, nyquist frequency and aliasing (taking snapshots of the phasor as it goes around the circle) Filtering (effect of simple low-pass filter) Beating (phasors that are close in frequency) G. Tzanetakis 36 / 38
37 Book that inspired this DSP exposition A Digital Signal Processing Primer by Ken Steiglitz G. Tzanetakis 37 / 38
38 Summary Sinusoidal signals are fundamental in understanding DSP Representing them as phasors (i.e vectors rotating at a constant speed) can help understand intuitively several concepts in DSP Complex numbers are an elegant system for expressing rotations and can be used to notate phasors in a way that leverages our knowledge of algebra Thinking this way makes e jωt more intuitive. G. Tzanetakis 38 / 38
Introduction to signals and systems
CHAPTER Introduction to signals and systems Welcome to Introduction to Signals and Systems. This text will focus on the properties of signals and systems, and the relationship between the inputs and outputs
More informationLecture 3 Complex Exponential Signals
Lecture 3 Complex Exponential Signals Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/1 1 Review of Complex Numbers Using Euler s famous formula for the complex exponential The
More informationSignals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2
Signals A Preliminary Discussion EE442 Analog & Digital Communication Systems Lecture 2 The Fourier transform of single pulse is the sinc function. EE 442 Signal Preliminaries 1 Communication Systems and
More informationDigital Signal Processing Lecture 1 - Introduction
Digital Signal Processing - Electrical Engineering and Computer Science University of Tennessee, Knoxville August 20, 2015 Overview 1 2 3 4 Basic building blocks in DSP Frequency analysis Sampling Filtering
More informationLecture 7 Frequency Modulation
Lecture 7 Frequency Modulation Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/3/15 1 Time-Frequency Spectrum We have seen that a wide range of interesting waveforms can be synthesized
More informationBasic Signals and Systems
Chapter 2 Basic Signals and Systems A large part of this chapter is taken from: C.S. Burrus, J.H. McClellan, A.V. Oppenheim, T.W. Parks, R.W. Schafer, and H. W. Schüssler: Computer-based exercises for
More informationDigital Video and Audio Processing. Winter term 2002/ 2003 Computer-based exercises
Digital Video and Audio Processing Winter term 2002/ 2003 Computer-based exercises Rudolf Mester Institut für Angewandte Physik Johann Wolfgang Goethe-Universität Frankfurt am Main 6th November 2002 Chapter
More informationSound is the human ear s perceived effect of pressure changes in the ambient air. Sound can be modeled as a function of time.
2. Physical sound 2.1 What is sound? Sound is the human ear s perceived effect of pressure changes in the ambient air. Sound can be modeled as a function of time. Figure 2.1: A 0.56-second audio clip of
More informationFFT analysis in practice
FFT analysis in practice Perception & Multimedia Computing Lecture 13 Rebecca Fiebrink Lecturer, Department of Computing Goldsmiths, University of London 1 Last Week Review of complex numbers: rectangular
More informationLecture: Complex Exponentials
Lecture: Complex Exponentials 2009-2019, B.-P. Paris ECE 201: Intro to Signal Analysis 37 Introduction I The complex exponential signal is defined as x(t) =A exp(j(2pft + f)). I As with sinusoids, A, f,
More informationECE 201: Introduction to Signal Analysis. Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University
ECE 201: Introduction to Signal Analysis Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University Last updated: November 29, 2016 2016, B.-P. Paris ECE 201: Intro to Signal Analysis
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Dr. B.-P. Paris Dept. Electrical and Comp. Engineering George Mason University Last updated: November 29, 2016 2016, B.-P. Paris ECE 201: Intro to Signal Analysis
More informationSinusoids and Phasors (Chapter 9 - Lecture #1) Dr. Shahrel A. Suandi Room 2.20, PPKEE
Sinusoids and Phasors (Chapter 9 - Lecture #1) Dr. Shahrel A. Suandi Room 2.20, PPKEE Email:shahrel@eng.usm.my 1 Outline of Chapter 9 Introduction Sinusoids Phasors Phasor Relationships for Circuit Elements
More informationSignal Processing for Speech Applications - Part 2-1. Signal Processing For Speech Applications - Part 2
Signal Processing for Speech Applications - Part 2-1 Signal Processing For Speech Applications - Part 2 May 14, 2013 Signal Processing for Speech Applications - Part 2-2 References Huang et al., Chapter
More informationSAMPLING THEORY. Representing continuous signals with discrete numbers
SAMPLING THEORY Representing continuous signals with discrete numbers Roger B. Dannenberg Professor of Computer Science, Art, and Music Carnegie Mellon University ICM Week 3 Copyright 2002-2013 by Roger
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Prof. Paris Last updated: October 9, 2007 Part I Spectrum Representation of Signals Lecture: Sums of Sinusoids (of different frequency) Introduction Sum of Sinusoidal
More informationEE42: Running Checklist of Electronics Terms Dick White
EE42: Running Checklist of Electronics Terms 14.02.05 Dick White Terms are listed roughly in order of their introduction. Most definitions can be found in your text. Terms2 TERM Charge, current, voltage,
More information2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal.
1 2.1 BASIC CONCEPTS 2.1.1 Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 2 Time Scaling. Figure 2.4 Time scaling of a signal. 2.1.2 Classification of Signals
More informationStructure of Speech. Physical acoustics Time-domain representation Frequency domain representation Sound shaping
Structure of Speech Physical acoustics Time-domain representation Frequency domain representation Sound shaping Speech acoustics Source-Filter Theory Speech Source characteristics Speech Filter characteristics
More informationTHE SINUSOIDAL WAVEFORM
Chapter 11 THE SINUSOIDAL WAVEFORM The sinusoidal waveform or sine wave is the fundamental type of alternating current (ac) and alternating voltage. It is also referred to as a sinusoidal wave or, simply,
More informationIntroduction to Digital Signal Processing (Discrete-time Signal Processing)
Introduction to Digital Signal Processing (Discrete-time Signal Processing) Prof. Chu-Song Chen Research Center for Info. Tech. Innovation, Academia Sinica, Taiwan Dept. CSIE & GINM National Taiwan University
More informationGeorge Mason University Signals and Systems I Spring 2016
George Mason University Signals and Systems I Spring 2016 Laboratory Project #4 Assigned: Week of March 14, 2016 Due Date: Laboratory Section, Week of April 4, 2016 Report Format and Guidelines for Laboratory
More informationI am very pleased to teach this class again, after last year s course on electronics over the Summer Term. Based on the SOLE survey result, it is clear that the format, style and method I used worked with
More informationLaboratory Assignment 4. Fourier Sound Synthesis
Laboratory Assignment 4 Fourier Sound Synthesis PURPOSE This lab investigates how to use a computer to evaluate the Fourier series for periodic signals and to synthesize audio signals from Fourier series
More informationTopic 2. Signal Processing Review. (Some slides are adapted from Bryan Pardo s course slides on Machine Perception of Music)
Topic 2 Signal Processing Review (Some slides are adapted from Bryan Pardo s course slides on Machine Perception of Music) Recording Sound Mechanical Vibration Pressure Waves Motion->Voltage Transducer
More informationReal Analog Chapter 10: Steady-state Sinusoidal Analysis
1300 Henley Court Pullman, WA 99163 509.334.6306 www.store. digilent.com Real Analog Chapter 10: Steadystate Sinusoidal Analysis 10 Introduction and Chapter Objectives We will now study dynamic systems
More informationModulation. Digital Data Transmission. COMP476 Networked Computer Systems. Analog and Digital Signals. Analog and Digital Examples.
Digital Data Transmission Modulation Digital data is usually considered a series of binary digits. RS-232-C transmits data as square waves. COMP476 Networked Computer Systems Analog and Digital Signals
More informationTHE CITADEL THE MILITARY COLLEGE OF SOUTH CAROLINA. Department of Electrical and Computer Engineering. ELEC 423 Digital Signal Processing
THE CITADEL THE MILITARY COLLEGE OF SOUTH CAROLINA Department of Electrical and Computer Engineering ELEC 423 Digital Signal Processing Project 2 Due date: November 12 th, 2013 I) Introduction In ELEC
More informationDepartment of Electronic Engineering NED University of Engineering & Technology. LABORATORY WORKBOOK For the Course SIGNALS & SYSTEMS (TC-202)
Department of Electronic Engineering NED University of Engineering & Technology LABORATORY WORKBOOK For the Course SIGNALS & SYSTEMS (TC-202) Instructor Name: Student Name: Roll Number: Semester: Batch:
More informationFrequency Division Multiplexing Spring 2011 Lecture #14. Sinusoids and LTI Systems. Periodic Sequences. x[n] = x[n + N]
Frequency Division Multiplexing 6.02 Spring 20 Lecture #4 complex exponentials discrete-time Fourier series spectral coefficients band-limited signals To engineer the sharing of a channel through frequency
More information6.02 Fall 2012 Lecture #12
6.02 Fall 2012 Lecture #12 Bounded-input, bounded-output stability Frequency response 6.02 Fall 2012 Lecture 12, Slide #1 Bounded-Input Bounded-Output (BIBO) Stability What ensures that the infinite sum
More informationSubtractive Synthesis without Filters
Subtractive Synthesis without Filters John Lazzaro and John Wawrzynek Computer Science Division UC Berkeley lazzaro@cs.berkeley.edu, johnw@cs.berkeley.edu 1. Introduction The earliest commercially successful
More informationMusic 171: Amplitude Modulation
Music 7: Amplitude Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) February 7, 9 Adding Sinusoids Recall that adding sinusoids of the same frequency
More informationFourier Transform. louder softer. louder. softer. amplitude. time. amplitude. time. frequency. frequency. P. J. Grandinetti
Fourier Transform * * amplitude louder softer amplitude louder softer frequency frequency Fourier Transform amplitude What is the mathematical relationship between two signal domains frequency Fourier
More informationADDITIVE SYNTHESIS BASED ON THE CONTINUOUS WAVELET TRANSFORM: A SINUSOIDAL PLUS TRANSIENT MODEL
ADDITIVE SYNTHESIS BASED ON THE CONTINUOUS WAVELET TRANSFORM: A SINUSOIDAL PLUS TRANSIENT MODEL José R. Beltrán and Fernando Beltrán Department of Electronic Engineering and Communications University of
More informationComplex Numbers in Electronics
P5 Computing, Extra Practice After Session 1 Complex Numbers in Electronics You would expect the square root of negative numbers, known as complex numbers, to be only of interest to pure mathematicians.
More informationTopic 6. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Topic 6 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 10 20 30 40 50 60 70 80 90 100 0-1 -0.8-0.6-0.4-0.2 0 0.2 0.4
More informationLecture #2. EE 313 Linear Systems and Signals
Lecture #2 EE 313 Linear Systems and Signals Preview of today s lecture What is a signal and what is a system? o Define the concepts of a signal and a system o Why? This is essential for a course on Signals
More informationLecture notes on Waves/Spectra Noise, Correlations and.
Lecture notes on Waves/Spectra Noise, Correlations and. W. Gekelman Lecture 4, February 28, 2004 Our digital data is a function of time x(t) and can be represented as: () = a + ( a n t+ b n t) x t cos
More informationCommunications II. Professor Kin K. Leung EEE Departments Imperial College London
Communications II Professor Kin K. Leung EEE Departments Imperial College London Acknowledge Contributions by Darren Ward, Maria Petrou and Cong Ling Lecture 1: Introduction and Review 2 What does communication
More informationFall Music 320A Homework #2 Sinusoids, Complex Sinusoids 145 points Theory and Lab Problems Due Thursday 10/11/2018 before class
Fall 2018 2019 Music 320A Homework #2 Sinusoids, Complex Sinusoids 145 points Theory and Lab Problems Due Thursday 10/11/2018 before class Theory Problems 1. 15 pts) [Sinusoids] Define xt) as xt) = 2sin
More informationLinear Frequency Modulation (FM) Chirp Signal. Chirp Signal cont. CMPT 468: Lecture 7 Frequency Modulation (FM) Synthesis
Linear Frequency Modulation (FM) CMPT 468: Lecture 7 Frequency Modulation (FM) Synthesis Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 26, 29 Till now we
More informationSignal Processing. Introduction
Signal Processing 0 Introduction One of the premiere uses of MATLAB is in the analysis of signal processing and control systems. In this chapter we consider signal processing. The final chapter of the
More information10. Introduction and Chapter Objectives
Real Analog - Circuits Chapter 0: Steady-state Sinusoidal Analysis 0. Introduction and Chapter Objectives We will now study dynamic systems which are subjected to sinusoidal forcing functions. Previously,
More informationTheory of Telecommunications Networks
Theory of Telecommunications Networks Anton Čižmár Ján Papaj Department of electronics and multimedia telecommunications CONTENTS Preface... 5 Introduction... 6. Mathematical models for communication channels...
More informationIntroduction to Mathematical Modeling of Signals and Systems
Introduction to Mathematical Modeling of Signals and Systems Mathematical Representation of Signals Signals represent or encode information In communications applications the information is almost always
More informationG(f ) = g(t) dt. e i2πft. = cos(2πf t) + i sin(2πf t)
Fourier Transforms Fourier s idea that periodic functions can be represented by an infinite series of sines and cosines with discrete frequencies which are integer multiples of a fundamental frequency
More informationNotes on Fourier transforms
Fourier Transforms 1 Notes on Fourier transforms The Fourier transform is something we all toss around like we understand it, but it is often discussed in an offhand way that leads to confusion for those
More informationPhasor. Phasor Diagram of a Sinusoidal Waveform
Phasor A phasor is a vector that has an arrow head at one end which signifies partly the maximum value of the vector quantity ( V or I ) and partly the end of the vector that rotates. Generally, vectors
More informationAdvanced Audiovisual Processing Expected Background
Advanced Audiovisual Processing Expected Background As an advanced module, we will not cover introductory topics in lecture. You are expected to already be proficient with all of the following topics,
More informationCircuit Analysis-II. Circuit Analysis-II Lecture # 2 Wednesday 28 th Mar, 18
Circuit Analysis-II Angular Measurement Angular Measurement of a Sine Wave ü As we already know that a sinusoidal voltage can be produced by an ac generator. ü As the windings on the rotor of the ac generator
More informationComplex Sounds. Reading: Yost Ch. 4
Complex Sounds Reading: Yost Ch. 4 Natural Sounds Most sounds in our everyday lives are not simple sinusoidal sounds, but are complex sounds, consisting of a sum of many sinusoids. The amplitude and frequency
More informationMidterm 1. Total. Name of Student on Your Left: Name of Student on Your Right: EE 20N: Structure and Interpretation of Signals and Systems
EE 20N: Structure and Interpretation of Signals and Systems Midterm 1 12:40-2:00, February 19 Notes: There are five questions on this midterm. Answer each question part in the space below it, using the
More informationWhat is Sound? Simple Harmonic Motion -- a Pendulum
What is Sound? As the tines move back and forth they exert pressure on the air around them. (a) The first displacement of the tine compresses the air molecules causing high pressure. (b) Equal displacement
More informationSpectrum. Additive Synthesis. Additive Synthesis Caveat. Music 270a: Modulation
Spectrum Music 7a: Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 3, 7 When sinusoids of different frequencies are added together, the
More informationSignals and Systems EE235. Leo Lam
Signals and Systems EE235 Leo Lam Today s menu Lab detailed arrangements Homework vacation week From yesterday (Intro: Signals) Intro: Systems More: Describing Common Signals Taking a signal apart Offset
More informationPrinciples of Musical Acoustics
William M. Hartmann Principles of Musical Acoustics ^Spr inger Contents 1 Sound, Music, and Science 1 1.1 The Source 2 1.2 Transmission 3 1.3 Receiver 3 2 Vibrations 1 9 2.1 Mass and Spring 9 2.1.1 Definitions
More informationThe Fast Fourier Transform
The Fast Fourier Transform Basic FFT Stuff That s s Good to Know Dave Typinski, Radio Jove Meeting, July 2, 2014, NRAO Green Bank Ever wonder how an SDR-14 or Dongle produces the spectra that it does?
More informationDFT: Discrete Fourier Transform & Linear Signal Processing
DFT: Discrete Fourier Transform & Linear Signal Processing 2 nd Year Electronics Lab IMPERIAL COLLEGE LONDON Table of Contents Equipment... 2 Aims... 2 Objectives... 2 Recommended Textbooks... 3 Recommended
More informationSignals, systems, acoustics and the ear. Week 3. Frequency characterisations of systems & signals
Signals, systems, acoustics and the ear Week 3 Frequency characterisations of systems & signals The big idea As long as we know what the system does to sinusoids...... we can predict any output to any
More informationCHAPTER 9. Sinusoidal Steady-State Analysis
CHAPTER 9 Sinusoidal Steady-State Analysis 9.1 The Sinusoidal Source A sinusoidal voltage source (independent or dependent) produces a voltage that varies sinusoidally with time. A sinusoidal current source
More informationMusic 171: Sinusoids. Tamara Smyth, Department of Music, University of California, San Diego (UCSD) January 10, 2019
Music 7: Sinusoids Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) January 0, 209 What is Sound? The word sound is used to describe both:. an auditory sensation
More informationChapter 12. Preview. Objectives The Production of Sound Waves Frequency of Sound Waves The Doppler Effect. Section 1 Sound Waves
Section 1 Sound Waves Preview Objectives The Production of Sound Waves Frequency of Sound Waves The Doppler Effect Section 1 Sound Waves Objectives Explain how sound waves are produced. Relate frequency
More informationContinuous time and Discrete time Signals and Systems
Continuous time and Discrete time Signals and Systems 1. Systems in Engineering A system is usually understood to be an engineering device in the field, and a mathematical representation of this system
More informationBiomedical Signals. Signals and Images in Medicine Dr Nabeel Anwar
Biomedical Signals Signals and Images in Medicine Dr Nabeel Anwar Noise Removal: Time Domain Techniques 1. Synchronized Averaging (covered in lecture 1) 2. Moving Average Filters (today s topic) 3. Derivative
More informationThe Discrete Fourier Transform. Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido
The Discrete Fourier Transform Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido CCC-INAOE Autumn 2015 The Discrete Fourier Transform Fourier analysis is a family of mathematical
More informationAcoustics, signals & systems for audiology. Week 3. Frequency characterisations of systems & signals
Acoustics, signals & systems for audiology Week 3 Frequency characterisations of systems & signals The BIG idea: Illustrated 2 Representing systems in terms of what they do to sinusoids: Frequency responses
More informationHideo Okawara s Mixed Signal Lecture Series. DSP-Based Testing Fundamentals 13 Inverse FFT
Hideo Okawara s Mixed Signal Lecture Series DSP-Based Testing Fundamentals 13 Inverse FFT Verigy Japan May 2009 Preface to the Series ADC and DAC are the most typical mixed signal devices. In mixed signal
More informationMusical Acoustics, C. Bertulani. Musical Acoustics. Lecture 13 Timbre / Tone quality I
1 Musical Acoustics Lecture 13 Timbre / Tone quality I Waves: review 2 distance x (m) At a given time t: y = A sin(2πx/λ) A -A time t (s) At a given position x: y = A sin(2πt/t) Perfect Tuning Fork: Pure
More informationMath 122: Final Exam Review Sheet
Exam Information Math 1: Final Exam Review Sheet The final exam will be given on Wednesday, December 1th from 8-1 am. The exam is cumulative and will cover sections 5., 5., 5.4, 5.5, 5., 5.9,.1,.,.4,.,
More informationSignal Processing. Naureen Ghani. December 9, 2017
Signal Processing Naureen Ghani December 9, 27 Introduction Signal processing is used to enhance signal components in noisy measurements. It is especially important in analyzing time-series data in neuroscience.
More informationIntroduction. Chapter Time-Varying Signals
Chapter 1 1.1 Time-Varying Signals Time-varying signals are commonly observed in the laboratory as well as many other applied settings. Consider, for example, the voltage level that is present at a specific
More informationLecture Schedule: Week Date Lecture Title
http://elec3004.org Sampling & More 2014 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 1 2-Mar Introduction 3-Mar
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 638/4393 Lecture 9 Sept 26 th, 217 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu, S. Narasimhan HISTOGRAM SHAPING We now describe methods for histogram
More informationMusic 270a: Modulation
Music 7a: Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 3, 7 Spectrum When sinusoids of different frequencies are added together, the
More informationAC phase. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
AC phase This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationSignals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM)
Signals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM) April 11, 2008 Today s Topics 1. Frequency-division multiplexing 2. Frequency modulation
More informationUNIVERSITY OF NORTH CAROLINA AT CHARLOTTE Department of Electrical and Computer Engineering
UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE Department of Electrical and Computer Engineering EXPERIMENT 9 FOURIER SERIES OBJECTIVES After completing this experiment, the student will have Compose arbitrary
More informationSignals, Sound, and Sensation
Signals, Sound, and Sensation William M. Hartmann Department of Physics and Astronomy Michigan State University East Lansing, Michigan Л1Р Contents Preface xv Chapter 1: Pure Tones 1 Mathematics of the
More informationFigure 5.1. sin θ = AB. cos θ = OB. tan θ = AB OB = sin θ. sec θ = 1. cotan θ = 1
5 Trigonometric functions Trigonometry is the mathematics of triangles. A right-angle triangle is one in which one angle is 90, as shown in Figure 5.1. The thir angle in the triangle is φ = (90 θ). Figure
More informationDSP First Lab 03: AM and FM Sinusoidal Signals. We have spent a lot of time learning about the properties of sinusoidal waveforms of the form: k=1
DSP First Lab 03: AM and FM Sinusoidal Signals Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in the Pre-Lab section before
More informationVariations in Waveforms and Energy Spectra between Musical Instruments
Mahalia Lotz Dr. Grant Gustafson MATH 2270 5/6/2016 Variations in Waveforms and Energy Spectra between Musical Instruments Sound occurs when particles are displaced by some initial motion to create a wave-like
More informationLecture 4: Frequency and Spectrum THURSDAY, JANUARY 24, 2019
Lecture 4: Frequency and Spectrum DANIEL WELLER THURSDAY, JANUARY 24, 2019 Agenda Frequency and periodicity Light and frequency Frequencies and harmonics in music Complex numbers Spectrum definition and
More informationCHAPTER 6 INTRODUCTION TO SYSTEM IDENTIFICATION
CHAPTER 6 INTRODUCTION TO SYSTEM IDENTIFICATION Broadly speaking, system identification is the art and science of using measurements obtained from a system to characterize the system. The characterization
More informationFourier Signal Analysis
Part 1B Experimental Engineering Integrated Coursework Location: Baker Building South Wing Mechanics Lab Experiment A4 Signal Processing Fourier Signal Analysis Please bring the lab sheet from 1A experiment
More informationDSP First. Laboratory Exercise #2. Introduction to Complex Exponentials
DSP First Laboratory Exercise #2 Introduction to Complex Exponentials The goal of this laboratory is gain familiarity with complex numbers and their use in representing sinusoidal signals as complex exponentials.
More information(Refer Slide Time: 01:45)
Digital Communication Professor Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Module 01 Lecture 21 Passband Modulations for Bandlimited Channels In our discussion
More informationTrigonometric Identities
Trigonometric Identities Scott N. Walck September 1, 010 1 Prerequisites You should know the cosine and sine of 0, π/6, π/4, π/, and π/. Memorize these if you do not already know them. cos 0 = 1 sin 0
More informationAliasing. Consider an analog sinusoid, representing perhaps a carrier in a radio communications system,
Aliasing Digital spectrum analyzers work differently than analog spectrum analyzers. If you place an analog sinusoid at the input to an analog spectrum analyzer and if the frequency range displayed by
More informationPhysics 132 Quiz # 23
Name (please (please print) print) Physics 132 Quiz # 23 I. I. The The current in in an an ac ac circuit is is represented by by a phasor.the value of of the the current at at some time time t t is is
More informationHere are some of Matlab s complex number operators: conj Complex conjugate abs Magnitude. Angle (or phase) in radians
Lab #2: Complex Exponentials Adding Sinusoids Warm-Up/Pre-Lab (section 2): You may do these warm-up exercises at the start of the lab period, or you may do them in advance before coming to the lab. You
More informationCalculus for the Life Sciences
Calculus for the Life Sciences Lecture Notes Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego
More informationspeech signal S(n). This involves a transformation of S(n) into another signal or a set of signals
16 3. SPEECH ANALYSIS 3.1 INTRODUCTION TO SPEECH ANALYSIS Many speech processing [22] applications exploits speech production and perception to accomplish speech analysis. By speech analysis we extract
More informationTRANSFORMS / WAVELETS
RANSFORMS / WAVELES ransform Analysis Signal processing using a transform analysis for calculations is a technique used to simplify or accelerate problem solution. For example, instead of dividing two
More informationChapter 18. Superposition and Standing Waves
Chapter 18 Superposition and Standing Waves Particles & Waves Spread Out in Space: NONLOCAL Superposition: Waves add in space and show interference. Do not have mass or Momentum Waves transmit energy.
More information(Refer Slide Time: 3:11)
Digital Communication. Professor Surendra Prasad. Department of Electrical Engineering. Indian Institute of Technology, Delhi. Lecture-2. Digital Representation of Analog Signals: Delta Modulation. Professor:
More informationNEGATIVE FREQUENCIES AND THROUGH-ZERO FREQUENCY MODULATION
ELECTRONOTES 206 Newsletter of the Musical Engineering Group 1016 Hanshaw Road, Ithaca, New York 14850 Volume 22, Number 206 December 2010 GROUP ANNOUNCEMENTS Once again I have been away from producing
More informationStudy on Multi-tone Signals for Design and Testing of Linear Circuits and Systems
Study on Multi-tone Signals for Design and Testing of Linear Circuits and Systems Yukiko Shibasaki 1,a, Koji Asami 1,b, Anna Kuwana 1,c, Yuanyang Du 1,d, Akemi Hatta 1,e, Kazuyoshi Kubo 2,f and Haruo Kobayashi
More informationSignals. Continuous valued or discrete valued Can the signal take any value or only discrete values?
Signals Continuous time or discrete time Is the signal continuous or sampled in time? Continuous valued or discrete valued Can the signal take any value or only discrete values? Deterministic versus random
More information1 Introduction and Overview
DSP First, 2e Lab S-0: Complex Exponentials Adding Sinusoids Signal Processing First Pre-Lab: Read the Pre-Lab and do all the exercises in the Pre-Lab section prior to attending lab. Verification: The
More information