Introduction to Digital signal processing PREPARED BY – ANURADHA TANDON ASSISTANT PROFESSOR, IC BRANCH, EE DEPARTMENT, IT, NU outline 1. Introduction 2. Course content 3. Teaching Methodology 4. Evaluation 5. Let’s get started 1. Introduction What is signal? What is the difference between signal conditioning and signal processing? Need for signal processing Types of processing Difference between analog and digital signal processing Digital v/s. analog signal processing What is signal? Anything which carries information Examples are – - speech, is encountered in telephony, radio, and everyday life - biomedical signals, (heart signals, brain signals) - Sound and music, as reproduced by the compact disc player - Video and image, - Radar signals, which are used to determine the range and bearing of distant targets Cont.…. WHAT IS SIGNAL? In this course we shall adopt the following definition for the signal: “a signal is defined as any physical quantity that varies with time, space or any other independent variable or variables” (Proakis and Manolakis) Cont.…. WHAT IS THE DIFFERENCE BETWEEN SIGNAL CONDITIONING AND SIGNAL PROCESSING? Input Measurand Signal Signal Sensing Electrical Conditioning Processing Element Output Element Element Fig. 1: Elements of Measurement System Source: NPTEL lecture notes, EE Department, IIT, Kharagpur Cont.…. WHAT IS THE DIFFERENCE BETWEEN SIGNAL CONDITIONING AND SIGNAL PROCESSING? A signal conditioning element converts one type of electronic signal into another type of signal. Its primary use is to convert a signal that may be difficult to read by conventional instrumentation into a more easily read format. Source: NPTEL lecture notes, EE Department, IIT, Kharagpur Cont.…. WHAT IS THE DIFFERENCE BETWEEN SIGNAL CONDITIONING AND SIGNAL PROCESSING? In performing this conversion a number of functions may take place. They include: ◦ Amplification ◦ Electrical Isolation ◦ Linearization ◦ Cold junction compensation ◦ Excitation Source: (http://www.omega.com/prodinfo/SignalConditioners.html) Cont.…. WHAT IS THE DIFFERENCE BETWEEN SIGNAL CONDITIONING AND SIGNAL PROCESSING? Signal processing is the challenge of extracting useful information from signals or more formally, Signal processing is the analysis, interpretation, and manipulation of signals like sound, images, time-varying measurement values and sensor data etc… For example biological data such as electrocardiograms, control system signals, telecommunication transmission signals such as radio signals, and many others. Cont.…. Need for signal processing When a signal is transmitted from one point to another there is every possibility of contamination /deformation of the signal by external noise. So to retrieve the original signal at the receiver suitable filters are to be used, i.e., the signal is processed to obtain the pure signal. Or in general, the processing of the signal helps to estimate characteristic parameters of the signal and also to transform the signal in to the desired form. Types of processing ◦ Transformation ◦ Filtering ◦ Detection ◦ Estimation ◦ Recognition and classification ◦ Coding (compression) ◦ Synthesis and reproduction ◦ Recording, archiving ◦ Analyzing, modeling Categories of signal processing Depending on whether the signal is analog or digital, signal processing is categorized as analog signal processing and digital signal processing. So, let’s first understand the analog and the digital signals. Analog and digital signal Analog signal processing Analog signal processing if for signals that have not been digitized, as in classical radio, telephone, radar, and television systems. This involves linear electronic circuits such as passive filters, active filters, additive mixers, integrators and delay lines. It also involves non-linear circuits such as compander, multiplicators (frequency mixers and voltage-controlled amplifiers), voltagecontrolled filters, voltage-controlled oscillators and phase-locked loops. Digital signal processing Digital signal processing — for signals that have been digitized, processing is done by general-purpose computers or by digital circuits such as ASICs, field-programmable gate arrays or specialized digital signal processors (DSP chips). Cont.…. Digital Signal Processing Digital Signal in Digital Processing Digital Signal out Operation, Transformation performed on digital signals (using a computer or other special-purpose digital hardware) Cont.…. Digital Signal Processing But what about analog signals? ADC x Digital sampling of an analog signal: A DSP Y DAC Example of DSP algorithms is MAC: ai i = 1 count t Y = * xi for (i = 1; i < count; i++){ sum += m[i] * n[i]; } Cont.…. Digital And analog Processing system example x(n) and y(n) are discrete signals v(t) and vo(t) are continuous signals What is Special about Signal Processing Applications? Large number of samples being continuously fed to the system (samples or blocks). Repetitive Operations: ◦ The same operation being applied to different set of samples ◦ Parallel processing Vector and Matrix Operations Real time operations Digital v/s. analog signal processing Discussion on Advantages of DSP • Accuracy: The analog circuits are prone to temperature and external effects, but the digital filters have no such problems. • Flexibility: Reconfiguration of analog filters is very complex whereas the digital filters can be reconfigured easily by changing the program coefficients. • Storage: Digital signals can be easily stored on any magnetic media or optical media are using semiconductor chips. CONT…. Discussion on Advantages of DSP • Easy operation: Even complex mathematical operations can be performed easily using computers, which is not the case with analog processing. • Multiplexing: Digital signal processing provides the way for Integrated service digital network (ISDN) where digitized signals can be multiplexed with other digital data and transmitted through the same channel. DSPing: Aim & Tools Application Areas Image Processing Instrumentation/Control Speech/Audio Military Pattern recognition spectrum analysis speech recognition secure communications Robotic vision noise reduction speech synthesis radar processing Image enhancement data compression text to speech sonar processing Facsimile position and rate digital audio missile guidance animation control equalization Application Areas Telecommunications Biomedical Consumer applications Echo cancellation patient monitoring cellular mobile phones Adaptive equalization scanners UMTS ADPCM trans-coders EEG brain mappers digital television Spread spectrum ECG Analysis digital cameras Video conferencing X-Ray storage/enhancement internet phone etc. DSP Techniques that will be Covered in the Course Digital filtering for cleaning a signal from noise Discrete Fourier transforms for finding a particular frequency component Correlation techniques to find a signal buried in noise Communications especially for filtering out noise Course Content Signals & systems: Introduction, classification of signals, Classification of discrete time signals and systems (energy signal & power signals), (periodic & nonperiodic), (even & odd signal), static & dynamic system, shift variant & invariant systems, linear & nonlinear, causal & noncausal, stable & unstable systems, non-recursive & recursive, FIR & IIR systems, linear convolution, cross correlation & auto correlation. Analysis of signals: Fourier transform of discrete time signals, FT of standard signal & properties of FT, IFT Discrete Fourier Transform, Definition of DFT & IDFT, DFT of standard signals, properties of DFT, applications of DFT, FFT Algorithms, Introduction, properties of Wn, classification, Radix-2, FFT algorithm, Circular convolution CONT…….. Course Content Analysis of LTI systems: ADC, sampling process, anti filter, quantization, Z- transform, properties of ZTransform, Inverse ZTransform, Response of LT in Z domain with pole-zero representation, Stability & causality in terms of Z-transform. Digital filters: Difference between analog & digital filters, types of Digital filters, Design of FIR filters, Design of IIR filters, In comparison of IIR & FIR filters. CONT…….. Reference Books 1. Digital Signal Processing : Principles, Algorithms and Applications by J.G. Proakis and D.G. Manolakis 2. Digital Signal Processing by S. Salivahanan, A. Vallavaraj & C. Gnanapriya Teaching Scheme 4 credit course 3 lectures/ week 2 hours lab/ week 2 class tests 1 mid-semester examination Evaluation • Term Paper is to be written as a part of special assignment (in group of 2 students only) •Term paper topics will be uploaded by August 15, 2014 on the course blog • The weightage of each component will be uploaded on the course website soon. • The course blog is 2ic401at.wordpress.com • You will receive the invitation to follow the blog very soon. References www.ti.com www.analog.com www.dspguru.com www.mathworks.com www.dsptutor.freeuk.com www.dspguide.com www.elsevier.com/locate/dsp (On line journal) dsp.rice.edu (rice university) www.youtube.com (lecture on DSP) Lecture notes of Dr.Y. Narasimha Murthy Ph.D, Reader, Department of Physics & Electronics CONT…… Concluding Remarks The woods are lovely, dark and deep, But I have promises to keep, And miles to go before I sleep, And miles to go before I sleep. ---- Robert Frost GOOD LUCK!