DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori [email protected] CONSULTATION HOURS...

31
Introduction DIGITAL SIGNAL PROCESSING

Transcript of DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori [email protected] CONSULTATION HOURS...

Page 1: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Introduction

DIGITAL SIGNAL PROCESSING

Page 2: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Course information

INSTRUCTOR

• Khalida Noori• [email protected]

u.pk

CONSULTATION HOURS

• Wednesday 11:00-01:00 hrs

BOOKS

• Discrete Time Signal Processing byAlan V. Oppenheim, Ronald W. Schafer with John R. Buck, 2nd Edition, Prentice Hall

• Digital Sinal Processing-A computer based approach by S.K. Mitra, Mc Graw-Hill, 1998

• Digital Signal Processing – Principles, Algorithms and Applications – Third Edition by John G.Proakis and Dimitris G.Manolakis

MATERIAL RESOURCES

• http://www.seecs.edu.pk/~khalida.noori/courses

PRE_REQUISITS

•Basic concepts in signals & systems•Frequency response of linear systems

•Laplace, Z and Fourier Transforms

Page 3: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Course information(C0ntd..)

GRADING POLICES

• One hour test 30%

• Final 40%• Quizzes 10%• Assignments and Lab work

10%• Semester Project

10%

Page 4: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Discrete Time signal

• Sequence x[n] as opposed to continuous time signals x(t)

Page 5: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Discrete in Nature• Population statistics

• Stock market indices

Page 6: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Sampled continuos time (analog) signals

o Example• Speech

Page 7: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Applications•R

ecognition, synthesis(e.g Automatic speakers)

Speech

•Recording, playback, mixing, storage (e.g CD player)

Music

•2-D filtering, enhancement, compression, pattern recognition (e.g satellite images)

Image Processing

•Dagnosis, patient monitoring (e.g ECG analysis, X-Ray storage/enhancement)

Bio Medicine

•filtering, detection, feature extraction, localization, tracking, identification (e.g air traffic control, military)

Communication and Multimedia

•signal generation, transmission, modulation and compression, echo cancellation, data protection via error correcting signal coding (e.g digital modems, digital TV, mobile phones, video conferencing & internet, digital cameras)

Radar

Page 8: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Speech Processing

Original speech

Down sample

High pass

Low pass

Up sample

Page 9: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Image Processing

Page 10: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Video Processing

MotionAnalysis

VideoSynthesis

Object 1

Object 2

General Concept:

ApplicationsAnalysis

Page 11: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Discrete-Time System

x (n) T y(n)

y(n)=T{x(n)}

Page 12: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Why DTSP? Discrete Time Signal Processing of Continuous

SignalsC/D

• C/D

DTSP

• DTSP

D/C

x (t)

y(t)x (n)

y (n)

Page 13: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Why DTSP?Digital Signal Processing (DSP) is derived from DTSP

A/D

DSP

D/A

x(t) x(n) y(n) y(n)

Page 14: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.
Page 15: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Discrete Time Signal

Page 16: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Where Not?

Page 17: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

DSP COMPONENTS

• Converting analog signal into digital sequence.• Performing all signal processing operations in digital in digital

form.• If necessary converting the digital information back to analog

signal.

• A TYPICAL DSP SCHEME

DACDSP

Processor

ADCAnalog Filter

Analog Filter

Page 18: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

WHY DSP?

Flexibility Reproducibility

Reliability Complexity

Page 19: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Frequency Selective Filtering

Page 20: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Echo Cancellation

Page 21: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

DSP SOLUTION TO EC

Page 22: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Equalization

Page 23: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Speech Transmission

Page 24: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Image Processing

Page 25: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Image Processing

Page 26: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

DSP in real time embedded systems

Page 27: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Comparison of Chips

ASIC

FPGA

DSP

µP

FLEXIBILITY

POWER

CONSUMPTION

Page 28: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Comparison of ChipsASIC FPGA µP/µC DSP

Processor

Flexibility None Limited High High

Design Time Long Medium Short Short

Power Consumption

Low Low- Medium Medium- High

Low- Medium

Performance High High Low Medium Medium-High

Development Cost

High Medium Low Low

Production Cost

Low Low- Medium Medium-High Low-Medium

Page 29: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Course Outline1

• Review of discrete time signal and system; Discrete Time Fourier Transform (DTFT);z-Transform; sampling of continuous time signals

2 • More about sampling: DT/digital processing of analog signal; multirate DTSP

3 • Frequency domain analysis of LTI system

4 • Structure for DT system: signal flow graphs, implementation and noise issues

5 • Design of DT filters

6 • Practical computation of DTFT: the discrete Fourier transform(DFT), computation of the DFT (FFT)

Page 30: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Course Outline

Page 31: DIGITAL SIGNAL PROCESSING. INSTRUCTOR Khalida Noori Khalida.noori@seecs.edu.pk CONSULTATION HOURS Wednesday 11:00-01:00 hrs BOOKS Discrete Time Signal.

Course Outline• DSP: A/D,D/A• System Design and Implementation

• Practical computation of F