BGL/SNU 1

Introduction to Digital Signal Processing

Fall 2003

Byeong Gi Lee

School of Electrical Engineering

Seoul National University

EE420.461

BGL/SNU 2

Chapter1. INTRODUCTION to DSP

1.0 Introduction

1.1 Analog vs. Digital

1.2 Applications

1.3 Why Digital?

1.4 Digital Signal Processing

1.5 Course Description

BGL/SNU 3

1.1. Analog vs. Digital

i) Signal

Analog : voice, audio, video, ….

Digital : digitized analog signal, data

ii) ProcessingAnalog : passive/active filtering

AM, FM, PM modulation Fourier, Laplace transform

Digital : FIR/IIR filtering AM, windowing Discrete Fourier transform, z-transform

BGL/SNU 4

1.1. Analog vs. Digital (cont’d)

iii) System

Analog : R, L, C, Op-amp, switch, …

Digital : adder, multiplier, memory, …

differential equation

difference equation

)()()(

)()()(

012

2

2012

2

2 txbdt

tdxb

dt

txdbtya

dt

tdya

dt

tyda

][]1[]2[][]1[]2[ 012012 nxbnxbnxbnyanyanya

iv) Theory

Circuit theory

DSP theory

BGL/SNU 5

1.2. Applications

Processing system

Information

Signal Recognition- radar, sonar, seismic, …

Storage

Transmission

Processing system

Display

InformationCommunications

Storage Media

BGL/SNU 6

1.2. Applications (cont’d)

i) Processing

- filtering, modulation, transform, deconvolution

- A/D, D/A conversion, coding

ii) Storage

- LP, tape (analog)

- CD, DVD (digital)

iii) Transmission

- FDM, FDMA, TDMA (analog)

- TDM(PCM), CDMA (digital)

BGL/SNU 7

- Environmental change!

Global communication - noise immunity

Multimedia communication - integration

Networking - encryption, packetizing

Wireless, mobile - encryption, compression

1.3. Why Digital?

BGL/SNU 8

1.4. Digital Signal Processing

Computer-aided approximation

Exact self-containing processing

Processing complexity

Computing capability

Implementation means

FAST-ENOUGH

* invention of FFT, Cooley Tukey, 1965

DSP is realizable (real-time processing)

BGL/SNU 9

1.4. Digital Signal Processing (cont’d)

Theoretical support - DSP theory

Environmental demand

Microelectronics support- processing + storage + logic devices

BGL/SNU 10

1.5. Course Description1.5. Course Description

•Objective : To study the theoretical fundamentals on Digital Signal Processing and the mathematical foundations for sampling, discrete-time Fourier Transform, filtering, fast computation techniques and confirm them through computer programming.

•Text : Discrete-Time Signal Processing, 2nd ed., A. V. Oppenheim & R. W. Schafer, Prentice-Hall

•Reference : Digital Signal Processing, 2nd ed., Sanjit K. Mitra, McGraw-Hill

•Homepage : tsp.snu.ac.kr

BGL/SNU 11

Week 1 Chap 1. Introduction, Chap 2. Discrete-time signals and systemsWeek 2 Chap 2. Discrete-time signals and systems (CHUSEOK)Week 3 Chap 3. z-transformWeek 4 Chap 4. Sampling & Discrete- and continuous-time signal processingWeek 5 Chap 5. Frequency response of LTI systemsWeek 6 Chap 5. All-pass and Minimum-phase systemWeek 7    Midterm (Univ. Anniversary, Student Festival)Week 8    Chap 6. Basic structure for LTI systemsWeek 9    Chap 6. FIR & IIR systems, Chap 7. FIR & IIR filter designWeek 10  Chap 7. FIR & IIR filter designWeek 11  Chap 8. Discrete Fourier TransformWeek 12  Chap 8. Discrete Fourier TransformWeek 13  Chap 9. Fast transform computationWeek 14  Overall Review and Problem Solving (GLOBECOM)Week 15  Final Exam

1.5. Course Description (cont’d) 1.5. Course Description (cont’d) Fall 2003Fall 2003