Digital Signal Processing Description

Attribution Non-Commercial (BY-NC)

105 views

Digital Signal Processing Description

Attribution Non-Commercial (BY-NC)

- Digital Signal Processing
- Digital Signal Processing Fundamentals
- Digital Signal Processing Matlab
- Digital Signal Processing (Qb)
- Jean Adamson, Gareth Adamson Topsy and Tim Learn to Swim Topsy & Tim 2003
- Dsp
- understanin_digital_signal_processing (1)
- Fundermentals of Signal Processing
- Real-Time Digital Signal Processing
- digital signal processing
- Digital Signal Processing Notes
- Digital Signal Processing
- Led Based Scrolling Message Display
- Digital Signal Processing
- electric circuit analysis.pdf
- Digital Signal Processing Applications
- Foundation of Digital Signal Processing
- Dsp Lecture Notes
- kids stories.ppt
- DSP Scaned Notes

You are on page 1of 49

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

Introduction Digital Signals: Sampling, Digitizing, ADC, Multiplexer Fourier Transform, FFT

Aliasing Leakage Windowing Averaging

Coherence Correlation

2

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

The transformation from the time domain to the frequency domain is based on forward Fourier Transform

X ( ) =

x(t )e it dt

and back again to time domain from the frequency domain is based on inverse Fourier Transform

1 x(t ) = 2

X ( )e it d

6

To compute Fourier Transform digitally Instead of getting continuous function, we get discrete values of the FT

continuous discrete

j 2ft

Sx ( f ) =

x(t )e

dt

T Sx(mf ) = N

n =0

N 1

x(nt )e

2nk N

2mn N

x(t ) =

S x ( f )e j 2ft d

x ( n) =

k =0

N 1

F ( k )e

where, m = 0, 1, 2, 3,.

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

Digitization

N2 Multipln Vs N log2 N

FT / FFT requires digitized samples of the input for its digital calculations

HOW MANY NUMBER OF LINES?? FFT Transforms these N equally spaced samples to N/2 equally spaced lines in 9 the Frequency Domain

Maximum measurable frequency

f max =

Period of Time Record

= f

To increase the frequency range of our measurement, sample at faster rate, so that for same number of lines (N), shorter period of time record

fs fi = i N

where, i=0,1,2,,N/2

e.g., if sampling frequency fs is 5000Hz, for time record of N=4096 samples, frequency lines are at 10 0Hz, 1.22Hz, 2.44Hz, 3.66Hz,..,2500Hz

Digitizing

Processing FFT Processor Software (eg. LabView)

Display

ADC:

High Resolution and Linearity For 70dB dynamic range, 12 bit resolution required

11

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

12

Resolution

The resolution of Data Acquisition Board with n-bit resolution is Resolution = Range/2n e.g. for 5Volts range with 12-bit system, we get a resolution of 10/212=2.44mV, whereas with 16-bit boards, for the same range, we get a resolution of 0.1528mV

13

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

14

ADC Multiplexer (MUX) Input Analog Signal Programmable Gain Amplifier (PGA) Sample ADC Conversion & Hold Circuitry Output Circuitry Digital Signal

Digitization conversion rate depends on Channel switching time for the multiplexer (single/multichannel rate) Gain value of the PGA Time required at ADC for conversion

15

Problems of Sampling

Two signals are said to alias if the difference of their frequencies fall in the frequency range of interest

16

Effect of Undersampling

17

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

18

If input frequency in signal fin is higher than sampling frequency fs, a low alias frequency (= fin- fs) is generated

19

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

20

Anti-Alias Filter

In practice, input signal may contain some spurious unknown frequencies that are greater than fs A low pass filter (Anti-Alias Filter) after the sampler that filters all f above fmax followed by sampling @ fs>2*fmax, will avoid aliasing Minimum Sample Rate requirement is called Nyquist Criterion that is stated as, fs2*fmax

21

22

Time Record

23

Time Record

24

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

25

Windowing

Windowing helps FFT ignore the discontinuities at the ends and concentrate at the middle

26

27

Hanning Window

Commonly used for most signals (periodic and random)

Uniform Window

Weighs all of the time record uniformly Used for transient signals

Flattop Window

To take care of rounded top of the Hanning window Used where accurate amplitude is essential But at the cost of frequency resolution

28

Hamming Blackman Extra Blackman Blackman Harris Triangle Cosine Tapered , etc

29

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

30

Averaging In practice, signals are mix of deterministic component and noise component Desired signal is to be separated/extracted from significant level of noise Averaging: RMS Averaging, Linear Averaging

RMS Averaging:

x RMS 1 2 = x (t )dt T 0

31

T

Linear Averaging

Synchronizing signal reqd.

Several time records added to reduce noise effects The more averages we take, the closer the noise comes to zero and we keep improving the signal to noise ratio

32

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

33

Time Record 1 Time Record 2 Time Record 3

FFT 1

FFT 2

Recall that

f max =

34

The frequency span where the time record is equal to the FFT computation time is called Real Time Bandwidth

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

35

Coherence

Measure of Linearity

Measures power in the response that is caused by the power in the input/reference It is the output power that is coherent with input power Coherence value ranges between 0 and 1 1 : All the o/p power at a freq. is caused by the input 0 : no o/p power is due to input

(f)=

2 xy

Gxy ( f )

Gxx ( f )G yy ( f )

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

37

Correlation Coefficient

38

Correlation

Correlation is a measure of the similarity between two quantities (vibration waveforms/signals)

correlation coefficient is a normalized measure of the strength of the linear Autocorrelation: similarity between a relationship between two variables. signal and time-shifted version of itself

Rxx ( ) = Lim

1 T T

f x (t ) f x (t + )dt

* Rxx ( ) = F 1 S x ( f ) S x ( f )

39

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

40

Auto Correlation

41

Correlation

Detection of periodicity (mostly desired signal) buried in Noise.

Noise

Sine Wave

Important difference between autocorrelation and averaging is that synchronizing trigger is not required for the former Hence useful in Signal identification problems like Radio astronomy and passive 42 sonar

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

43

To determine to what extent a signal measured at one point originates from a particular source, and with what time delay. To detect the existence of a signal (not necessarily periodic) buried in extraneous noise

frequency transform of the cross correlation function Used for measurement of Transfer Function

Gxy ( f ) = F ( Rxy ( ) ) = S x ( f ) S * ( f ) y

44

Cross Correlation

Measure of similarity between two different non-identical signals is cross correlation function The cross correlation can be used to detect the presence of one signal in another signal. If the same signal is buried in both the waveforms, it will be reinforced in the cross correlation function, whereas the noise which is uncorrelated will be reduced Practical Examples: Radar, Active Sonar, Room Acoustics, Transmission Path Delays, in which input stimulus can be measured and used to remove contaminating noise from the response by cross correlation The frequency transform of the cross correlation function is Cross Power Spectrum 45

Cross Correlation

46

Topics: Introduction Conversion form Time to Frequency Domain Typical Spectrum Examples The Fourier Transform Discrete Fourier Transform Digitization Spacing of Lines Resolution Sampling and Digitization Problems of Sampling Effect of Undersampling How to take care of Aliasing Anti-Alias Filter Windowing Averaging Real Time Bandwidth Coherence Correlation Coefficient Auto Correlation Cross Correlation Transfer Function

47

Transfer Function

Defined as the complex ratio of the output to the input of the system as a function of frequency

* S y ( f ) S x ( f ) G yx ( f ) H( f ) = = * * = S x ( f ) S x ( f ) S x ( f ) Gxx ( f )

Sy ( f )

Impulse Response

h(t ) = F

1

[ H ( f )]

48

Acknowledgements

Contents for some of the slides of the presentation have been taken from HP Application Notes from M/s Hewlett Packard

49

- Digital Signal ProcessingUploaded byChetan Meena
- Digital Signal Processing FundamentalsUploaded byapi-3826975
- Digital Signal Processing MatlabUploaded byCatalin del Bosque
- Digital Signal Processing (Qb)Uploaded byMATHANKUMAR.S
- Jean Adamson, Gareth Adamson Topsy and Tim Learn to Swim Topsy & Tim 2003Uploaded byvjrathod088
- DspUploaded byfarhan9125
- understanin_digital_signal_processing (1)Uploaded byjobinvcm
- Fundermentals of Signal ProcessingUploaded byOkwelume Gozie
- Real-Time Digital Signal ProcessingUploaded byHyungjoon Lim
- digital signal processingUploaded bySanjay Sanjay
- Digital Signal Processing NotesUploaded byAkshansh Chaudhary
- Digital Signal ProcessingUploaded byurvesh_patel44
- Led Based Scrolling Message DisplayUploaded byVikas Choudhary
- Digital Signal ProcessingUploaded byShaji Joseph
- electric circuit analysis.pdfUploaded bymasimerise
- Digital Signal Processing ApplicationsUploaded byPramod Putta
- Foundation of Digital Signal ProcessingUploaded byVarun Prashant Dikshit
- Dsp Lecture NotesUploaded byYuyin Kawaski
- kids stories.pptUploaded byMuhammad Iqbal
- DSP Scaned NotesUploaded byprasad.gelli
- MatlabUploaded byNasyitah Ghazalli
- Brain Quest Workbook--Grade 1.pdfUploaded bybencleese
- Peppa Pig - Little LibraryUploaded byAlberto Vicente Moreno
- 22 FUN Activities for KidsUploaded byelenkapet
- The Development of Technology-Based Music 2 - Digital AudioUploaded bysimonballemusic
- AliasingUploaded byAbraham Jaime
- courseUploaded byRana Muhammad Umer
- FYP Titles Offering 2012Uploaded byNurul Amirah Jamaluddin
- ADC Arduino DueUploaded byVicencio Monge

- 113D 1 SayedText Ch12 DiscreteTimeFourierXformUploaded byzsyed92
- 5 Design of Heterogeneous WirelessUploaded byzsyed92
- Notes 5 - Waveguides Part 2 Parallel PlateUploaded byzsyed92
- Recitation Final Review PDFUploaded byzsyed92
- Formula Sheet-Probability and Random ProcessesUploaded byhammadmunawar
- lecture6_2D_DFTUploaded byzsyed92
- 132B_1_Sec03_MAC_082813AUploaded byzsyed92
- 132B_1_Sec02_User_Network_082813AUploaded byzsyed92
- Short Time Fourier TransformUploaded byzsyed92
- Speech analysis and synthesis for STFTUploaded byzsyed92
- 20081ee121B_1_EE121B_HW4Uploaded byzsyed92
- 115A_1_Lect 3 Diode ModelsUploaded byzsyed92
- 101 1 Time Varying Fields and Maxwells EqnsUploaded byzsyed92
- 2-D Signal ProcessingUploaded byzsyed92
- image filter and convolution.pdfUploaded byzsyed92
- dsp06_chap12Uploaded byvikas312
- SYS 2DUploaded byIsrael Coronel
- 20121ee2_1_2012_EE2_HW3Uploaded byzsyed92

- MGE Rev PreviewUploaded byJesús Palacios Serna
- Digital Signal ProcessingUploaded byzsyed92
- Photoshop Edit Log.txtUploaded byLuvMi
- Efficient anti-aliasing algorithm for computer generated imagesUploaded byapi-3754855
- The Digital Lock-in AmplifierUploaded byBob Hwkns
- Adobe Photoshop BasicsUploaded byEBookTutorials
- DFA36_OM.pdfUploaded bylucasbaiao
- SweetFX_Settings_FIFA 14_Best FIFA 14 SweetFX (Ultra Sharpness) (1)Uploaded bygabegraterol
- 100722736-CS2401-Computer-Graphics-Question-Bank-UNIT-I.docxUploaded bysandydehrian
- Visualizing Solid Edge ModelsUploaded bymapema
- SweetFX Settings DOTA 2 Better Colors, Lighting, Cleaner SharperUploaded bymikey
- JavaUploaded bySomo Faith
- Anti-Aliasing Techniques.pdfUploaded bySareen Kumar
- Sculptris Alpha6 Documentation CopiaUploaded byMiguel Mon
- BoB2WoV204_manualV2Uploaded byapi-3775723
- AMD Radeon HD 8000M Series GPU SpecsUploaded byOmar Najm
- TmpUploaded byuamiranda3518
- Gfx 3.3 Integration TutorialUploaded byMts Jln
- Vray ManualUploaded byAndika Dwi Putra
- Manual MR2002 With Wincom 1.8Uploaded byDobar Dan
- Intro_DSPUploaded byKushagra Parikh
- 13 Render Settings DiscussionUploaded byMikana Kiru
- How 3d Graphics WorksUploaded bymarianagabsamail
- CanvasUploaded byKaren Perkins
- DW6 ManualUploaded byAris Sugiatno
- PO_QUADRO_FAMILY_2[1].0_04.pdfUploaded byrar
- light-lores-corrected.pdfUploaded byAnonymous IV5VCrLc
- EnSight 10 Workshop 1 - FlowScience - 25-26 October 2011 - Final [Repaired].pptxUploaded byJuan Tello
- Red Giant Toolbox User GuideUploaded byRafael Alexandre Pinto
- Red_Giant_Toolbox_user_guide.pdfUploaded byMKR MEDIA