Signals.

Slides:



Advertisements
Similar presentations
Fourier Transforms and Their Use in Data Compression
Advertisements

Chapter 4: Representation of data in computer systems: Sound OCR Computing for GCSE © Hodder Education 2011.
Digital Kommunikationselektronik TNE027 Lecture 5 1 Fourier Transforms Discrete Fourier Transform (DFT) Algorithms Fast Fourier Transform (FFT) Algorithms.
Single Variable and a Lot of Variables The declaration int k; float f; reserve one single integer variable called k and one single floating point variable.
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
SOUND with MATLAB. SOUND INPUT [a, fa, na]= wavread(’mim wav') Sound data Sampling Frequency #bit representation.
Sampling theory Fourier theory made easy
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.
School of Computing Science Simon Fraser University
Computer Graphics Recitation 6. 2 Motivation – Image compression What linear combination of 8x8 basis signals produces an 8x8 block in the image?
Chapter 13 Sounds and signals basics of computer sound perception and generation of sound synthesizing complex sounds sampling sound signals simple example.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
Data Representation Kieran Mathieson. Outline Digital constraints Data types Integer Real Character Boolean Memory address.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
Prepared by: Hind J. Zourob Heba M. Matter Supervisor: Dr. Hatem El-Aydi Faculty Of Engineering Communications & Control Engineering.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Motivation Music as a combination of sounds at different frequencies
Image Processing Fourier Transform 1D Efficient Data Representation Discrete Fourier Transform - 1D Continuous Fourier Transform - 1D Examples.
Preprocessing Ch2, v.5a1 Chapter 2 : Preprocessing of audio signals in time and frequency domain  Time framing  Frequency model  Fourier transform 
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
Lecture 9 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Signals and Systems Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE 382C-9 Embedded Software Systems.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Pre-Class Music Paul Lansky Six Fantasies on a Poem by Thomas Campion.
Engineering Analysis – Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00.
1 Information Representation in Computer Lecture Nine.
Digital Signal Processing
Input Output Garbage In, Garbage Out. Outline Announcements: –Homework III: due Today. by 5, by Discuss on Friday. –Homework IV: on web, due following.
Fourier and Wavelet Transformations Michael J. Watts
Input Output Garbage In, Garbage Out. Outline Announcements: –HWII solutions on web soon –Homework III: due Wednesday Advanced ASCII Binary Basics Cell-arrays.
Fourier Analyses Time series Sampling interval Total period Question: How perturbations with different frequencies contribute to the turbulent kinetic.
Fourier transform.
Input Output Garbage In, Garbage Out. Outline Announcements: –Homework III: due Wednesday Advanced ASCII Binary Basics Filesystem Fun.
CE Coding and Transformations April – June 2011.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
Advanced Computer Graphics
MECH 373 Instrumentation and Measurements
Data Processing As a science major, you will all eventually have to deal with data. All data has noise Devices do not give useful measurements; must convert.
EPSII 59:006 Spring 2004.
Op-Amps and Analog Computers
Other Kinds of Arrays Chapter 11
Other Kinds of Arrays Chapter 11
Fourier and Wavelet Transformations
EE Audio Signals and Systems
CSI-447: Multimedia Systems
Laboratory in Oceanography: Data and Methods
Generating Sinusoidal Signals
MA 527 Dr. Park.
Net 222: Communications and networks fundamentals (Practical Part)
Bits and Pieces November 6, 2007.
Net 222: Communications and networks fundamentals (Practical Part)
Developing a Versatile Audio Synthesizer TJHSST Computer Systems Lab
TIME SERIES ANALYSIS Time series – collection of observations in time: x( ti ) x( ti ) discrete time series with Δt Deterministic process: Can be predicted.
Chapter 4: Representing sound
Fourier Analyses Time series Sampling interval Total period
LECTURE 18: FAST FOURIER TRANSFORM
Fourier series Periodic functions and signals may be expanded into a series of sine and cosine functions
COMS 161 Introduction to Computing
9.4 Enhancing the SNR of Digitized Signals
TIME SERIES ANALYSIS Time series – collection of observations in time: x( ti ) x( ti ) discrete time series with Δt Deterministic process: Can be predicted.
Review In last lecture, done with unsigned and signed number representation. Introduced how to represent real numbers in float format.
Discrete Fourier Transform
Data Processing Chapter 3
ENEE222 Elements of Discrete Signal Analysis Lab 9 1.
LECTURE 18: FAST FOURIER TRANSFORM
Geol 491: Spectral Analysis
Homework 5 (Due: 6/28) Write the Matlab program to compute the FFT of two N-point real signals x and y using only one N-point FFT.
Presentation transcript:

Signals

Outline Announcements: Binary Files Signals, signals, signals Homework III: due Today by 5, by e-mail for P.4: n can be anything you want HW IV available soon. Binary Files Signals, signals, signals

Binary Basics All computer files are “binary”, that is composed of 0’s and1’s When the computer reads ASCII files, it takes chunks of 8 bits (1 byte) and looks up the character To save pi to 16 digits takes 18 bytes in ASCII If you save the 1’s and 0’s that correspond to the double precision value of pi, that takes only 8 bytes

Problem with Binary Files You can’t just look at them You must know exactly how they were created integers vs. floating point single precision vs. double precision signed vs. unsigned

Reading Binary files fid=fopen(fname,’r’);%’r’ = read binary A=fread(fid,N,precision) N=number of data points, use Inf to read everything precision is how the file was created “uint64” is an unsiqned integer saved in 64 bits “double” is a double

Free advice (you get what you pay for) The only reasons to use binary files are someone gives you one you enjoy frustration and pain you’re too poor (or cheap) to buy a new hard drive

Writing .mat files outside Matlab .mat files are a great format for storing data easy to use with Matlab multiple variables / file compact It is possible to save data to .mat files from C/C++ programs using Matlab C/C++ library For more info: See Lecture 09 notes Take CIS404!

Signals Signals are time series Examples: Sound (pressure vs. time) Earthquake (displacement vs. time) S&P 500 ($/share vs. time) Signals are usually continuous, but we sample them at discrete times regular vs. irregular sampling Sampling frequency

Signal Basics A phi 1/f Simplest signal: s(t)=A*sin(2*pi/f*(t-phi)) A=amplitude f=frequency phi=phase A,f,phi summarize signal A phi 1/f

Fourier Analysis f=(k-1)/N Real signals are more complicated Fourier proved that any function can be represented as sum of sines & cosines of various frequencies: f=(k-1)/N

Fourier Analysis f=8 s1(t) s2(t) f=1/2 0.5*s1(t) +s2(t)

Signals in MATLAB In MATLAB, a signal is a vector of numbers s Matlab’s signal processing functions assume s was sampled regularly s is complete (no missing data, nans, -999’s etc.) You must know sampling frequency f

Fourier Analysis Fourier transform (fft) Finds amplitudes over a range of frequencies amp=fft(s); If s is n-by-1, amp will be n-by-1 and complex First half of amp contains info: a=real([amp(1),2*amp(2:n/2)])/n; %cos coefs. b=imag([0, -2*amp(2:n/2)])/n; %sin coefs. f= (0:(n/2-1))/n/(t(2)-t(1)); %frequencies F=2*pi*t(:)*f; s2=cos(F)*a(:)+sin(F)*b(:); %original signal

Fourier Analysis What’s the point? fft transforms from time-domain to frequency domain Energy at frequency j = sqrt(a(j).^2+b(j).^2) Plot energy vs. f Peaks are important f’s Could remove energy at some frequencies

Signal Processing Toolbox Matlab’s Signal Processing Toolbox contains lots of functions for working with digital signals transforms beyond fft filter design, implementation spectral analysis Check on-line help for more info Need to understand theory better than I do!