Digital Signal Processing II `Advanced Topics’ Marc Moonen Dept. E.E./ESAT, K.U.Leuven

Slides:



Advertisements
Similar presentations
Chapter Thirteen: Multiplexing and Multiple- Access Techniques.
Advertisements

On the Relation Between Time-Domain Equalizers and Per-Tone Equalizers for DMT-Based Systems Koen Vanbleu, Geert Ysebaert, Gert Cuypers, Marc Moonen Katholieke.
August 2004Multirate DSP (Part 2/2)1 Multirate DSP Digital Filter Banks Filter Banks and Subband Processing Applications and Advantages Perfect Reconstruction.
© UNIVERSITY of NEW HAMPSHIRE INTEROPERABILITY LABORATORY VDSL MCM Simulation Tim Clark VDSL Consortium Tim Clark VDSL Consortium.
Prepared by : Deepak Kumar Rout.1 Introduction to Digital Signal Processing DEEPAK KUMAR ROUT SYNERGY INSTITUTE OF ENGG AND TECHNOLOGY.
Module-3 : Transmission Lecture-7 (11/5/00)
April 25, 2005ECE 457 Cellular Communication ECE 457 Spring 2005.
DSP-CIS Chapter-3: Acoustic Modem Project Marc Moonen Dept. E.E./ESAT, KU Leuven
Communications Systems ASU Course EEE455/591 Instructor: Joseph Hui Monarch Institute of Engineering.
Ch. 8 Multiplexing.
Digital Signal Processing for Communications and Information Systems (DSP-CIS) Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
20101 The Physical Layer Chapter Bandwidth-Limited Signals.
1 K. Salah Module 3.3: Multiplexing WDM FDM TDM T-1 ADSL.
Data Communications Multiplexing.
P. 1 DSP Case Study ADSL Modems Geert Leus Fac. EEMCS, TUDelft
Module 2.2: ADSL, ISDN, SONET
Sep 08, 2005CS477: Analog and Digital Communications1 Example Systems, Signals Analog and Digital Communications Autumn
Digital signal Processing Digital signal Processing ECI Semester /2004 Telecommunication and Internet Engineering, School of Engineering, South.
1 Adapted from Wireless Communications Principles & Practice By Theodore S. Rappaport, 2nd ed. Prentice Hall, 2002.
IT-101 Section 001 Lecture #15 Introduction to Information Technology.
20/4/00 p. 1 Postacademic Course on Telecommunications Module-3 Transmission Marc Moonen Lecture-1 Introduction K.U.Leuven/ESAT-SISTA Module-3 : Transmission.
Digital Signal Processing II `Advanced Topics’ Marc Moonen Dept. E.E./ESAT, K.U.Leuven
1 Topic 4: Physical Layer - Chapter 10: Transmission Efficiency Business Data Communications, 4e.
Training materials for wireless trainers Fundamentals of telecommunications.
DIGITAL WATERMARKING OF AUDIO SIGNALS USING A PSYCHOACOUSTIC AUDITORY MODEL AND SPREAD SPECTRUM THEORY * By: Ricardo A. Garcia *Research done at: University.
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING(OFDM)
Wireless Communications. Outline Introduction History System Overview Signals and Propagation Noise and Fading Modulation Multiple Access Design of Cellular.
UNESCO/CISM SECOND ADVANCED SCHOOL OF INFORMATICS UNESCO PROJECT Advanced Course on Networking Introduction to Cellular Wireless Networks.
Cellular Mobile Communication Systems Lecture 5
CSCI 465 D ata Communications and Networks Lecture 12 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Digital Signal Processing for Communications and Information Systems (DSP-CIS) Marc Moonen Dept. E.E./ESAT, KU Leuven
4/5/00 p. 1 Postacademic Course on Telecommunications Module-3 Transmission Marc Moonen Lecture-6 Adaptive Equalization K.U.Leuven/ESAT-SISTA Module-3.
Digital Signal Processing II
Copyright 2002, S.D. Personick. All Rights Reserved. Telecommunications Networking I Topic 6 Point-To-Point Digital Communications Dr. Stewart D. Personick.
Communication and Signal Processing. Dr. Y.C. Jenq 2. Digital Signal Processing Y. C. Jenq, "A New Implementation Algorithm.
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.
DSP2 Project ADSL Equalization Students: Dung Nguyen Quoc- Master Student Tudor Tesu- Erasmus Student Supervisor Jan Vangorp.
ADSL technology Access Networks lectures 2008/09.
DSP2 Project ADSL Equalization Students: Dung Nguyen Quoc- Master Student Tudor Tesu- Erasmus Student Supervisor: Jan Vangorp.
VADA Lab.SungKyunKwan Univ. 1 L40: Lower Power Equalizer J. W. Kim and J.D.Cho 성균관대학교
Wireless specifics. 2 A Wireless Communication System Antenna.
P. 1 DSP-II Digital Signal Processing II Lecture 7: Modulated Filter Banks Marc Moonen Dept. E.E./ESAT, K.U.Leuven homes.esat.kuleuven.be/~moonen/
Copyright 1999, S.D. Personick. All Rights Reserved. Telecommunications Networking II Lectures Cellular and PCS Systems.
DSP-CIS Chapter-7: Filter Banks -Preliminaries Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
P. 1 DSP-II Digital Signal Processing II Marc Moonen Dept. E.E./ESAT, K.U.Leuven homes.esat.kuleuven.be/~moonen/
The Physical Layer Chapter 2 – Part 2 Ch The Local Loop: Modems, ADSL, and Wireless The use of both analog and digital transmissions for a computer.
Copyright 2002, S.D. Personick. All Rights Reserved.1 Telecommunications Networking II Topic 11 Cellular and PCS Systems Dr. Stewart D. Personick Drexel.
P. 1 DSP-II Digital Signal Processing II Lecture 5: Filter Banks - Preliminaries Marc Moonen Dept. E.E./ESAT, K.U.Leuven homes.esat.kuleuven.be/~moonen/
11/5/00 p. 1 Postacademic Course on Telecommunications Module-3 Transmission Marc Moonen Lecture-8 Multi-tone Modulation K.U.Leuven/ESAT-SISTA Module-3.
COMMUNICATION SYSTEM EECB353 Chapter 7 Part III MULTIPLE ACCESS Intan Shafinaz Mustafa Dept of Electrical Engineering Universiti Tenaga Nasional
Modeling a Multicarrier Wireless Communication Transceiver Embedded Software Systems Literature Survey March 24,2004 By Hunaid Lotia.
Some of the Existing Systems. Wired Communication – Telephone Company Dial-up – 56kbps DSL – Digital Subscriber Line – ADSL: Asymmetric DSL, different.
Digital Signal Processing for Communications and Information Systems (DSP-CIS) Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
Physical layer continued. Limited Bandwidth Bandwidth is limited because of many reasons – The wire itself, if too long, is a capacitor and slows down.
EC 2401*** WIRELESS COMMUNICATION. Why Wireless Benefits – Mobility: Ability to communicate anywhere!! – Easier configuration, set up and lower installation.
Wireless Communications Outline Introduction History System Overview Signals and Propagation Noise and Fading Modulation Multiple Access Design of Cellular.
Digital Signal Processing for Communications and Information Systems (DSP-CIS) Marc Moonen Dept. E.E./ESAT, K.U.Leuven
Bitrate Maximizing Time-Domain Equalizer Design for DMT-based Systems Koen Vanbleu Promotor: Marc Moonen Coauthors: Geert Ysebaert, Gert Cuypers, Katleen.
Unit 4 Cellular Telephony
DSP-CIS Part-I / Chapter-1 : Introduction Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
Submitted To: Submitted By: Seminar On Digital Audio Broadcasting.
Lecture 01 EEE 441: Wireless And Mobile Communications BRAC University.
The Cellular Concept and Its Implementations. The Cellular Concept The cellular concept was developed and introduced by the Bell Laboratories in the early.
Introduction to Digital Signal Processing
Digital Communications
J. W. Kim and J.D.Cho 성균관대학교 Lower Power Equalizer J. W. Kim and J.D.Cho 성균관대학교 SungKyunKwan Univ.
DSP-CIS Chapter-8: Introduction to Optimal & Adaptive Filters
Cellular Telephone Networks
Govt. Polytechnic Dhangar(Fatehabad)
Physical Layer (2).
Presentation transcript:

Digital Signal Processing II `Advanced Topics’ Marc Moonen Dept. E.E./ESAT, K.U.Leuven

DSP-II p. 2 Version Lecture-1 Introduction Lecture-1 : Introduction Aims/Scope Why study DSP ? DSP in applications : GSM, ADSL,… Overview Activities Lectures - Course Notes/Literature Homeworks/Exercise sessions Project Exam

DSP-II p. 3 Version Lecture-1 Introduction Why study DSP ? Analog Systems vs. Digital Systems - translate analog (e.g. filter) design into digital - going `digital’ allows to expand functionality/flexibility/… (e.g. how would you do analog speech recognition ? analog audio compression ? …? ) IN OUT IN OUT A/DD/A 2 +2 =4

DSP-II p. 4 Version Lecture-1 Introduction DSP in applications : GSM Cellular mobile telephony (e.g. GSM) Basic network architecture : -country covered by a grid of cells -each cell has a base station -base station connected to land telephone network and communicates with mobiles via a radio interface -digital communication format

DSP-II p. 5 Version Lecture-1 Introduction DSP in applications : GSM DSP for digital communications (`physical layer’ ) : –a common misunderstanding is that digital communications is `simple’…. –While in practice… Transmitter 1,0,1,1,0,… Channel x+ a noise 1/a x Receiver decision.99,.01,.96,.95,.07,… 1,0,1,1,0,…

DSP-II p. 6 Version Lecture-1 Introduction DSP in applications : GSM DSP for digital communications (`physical layer’ ) : –In practice… –This calls for channel modeling + compensation (equalization) Transmitter 1,0,1,1,0,… + Receiver 1,0,1,1,0,… ?? noise ` Multipath’ Channel.59,.41,.76,.05,.37,… !!

DSP-II p. 7 Version Lecture-1 Introduction DSP in applications : GSM GSM Channel Estimation/Compensation –Multi-path channel is modeled with short (3…5 taps) FIR filter H(z)= a+b.z^-1+c.z^-2+d.z-3+e.z^-4 (interpretation?) –Channel coefficients (cfr. a,b,c,d,e) are identified in receiver based on transmission of pre-defined training sequences, in between data bits (problem to be solved at receiver is: `given channel input and channel output, compute channel coefficients’). This leads to a least-squares parameter estimation procedure (see Linear Algebra course!). –Channel model is then used to design suitable equalizer (`channel inversion’), or (better) for reconstructing transmitted data bits based on Maximum-likelihood sequence estimation (`Viterbi decoding’). –Channel is highly time-varying (e.g. terminal speed 120 km/hr !) => All this is done at `burst-rate’ ( times per sec). = SPECTACULAR !!

DSP-II p. 8 Version Lecture-1 Introduction DSP in applications : GSM GSM Channel Estimation/Compensation GSM Speech Coding –Original `PCM’-signal has 64kbits/sec = 8 ksamples/sec * 8bits/sample. –How to reduce this to <11kbits/sec, while preserving quality ? –Coding based on speech generation model (vocal tract,…), where model coefficient are identified for each new speech segment (e.g. 20 msec). –This leads to a least-squares parameter estimation (again), executed times per second). Fast algorithm is used, e.g. `Levinson-Durbin’ algorithm (see (Advanced) Linear Algebra course). –Then transmit model coefficients instead of signal samples. –Synthesize speech segment at receiver (that `sounds like’ original speech segment). = SPECTACULAR !!

DSP-II p. 9 Version Lecture-1 Introduction DSP in applications : GSM GSM Channel Estimation/Compensation GSM Speech Coding GSM Multiple Access Schemes –Capacity increase by time & frequency `multiplexing’ –FDMA : e.g. 125 frequency channels for GSM/900MHz –TDMA : 8 time slots(=users) per channel, `burst mode’ communication (PS: in practice, capacity per cell << 8*125 ! ) Etc.. = BOX FULL OF DSP/MATHEMATICS !!

DSP-II p. 10 Version Lecture-1 Introduction DSP in applications : ADSL Telephone Line Modems –voice-band modems : up to 56kbits/sec in 0..4kHz band –ADSL modems : up to 8Mbits/sec in 30kHz…1MHz band (3,5…5km) –VDSL modems : up to 52Mbits/sec in …12MHz band (0.3…1.5km) How has this been made possible? X 1000

DSP-II p. 11 Version Lecture-1 Introduction DSP in applications : ADSL Communication Impairments : Channel attenuation –Received signal may be attenuated by more than 60dB (attenuation increases with line length & larger at high (MHz) frequencies) PS: this is why for a long time, only the voiceband (up to 4kHz) was used –Frequency-dependent attenuation introduces ``inter-symbol interference’’ (ISI). ISI channel can (again) be modeled with an FIR filter. Number of taps will be much larger here (>500!)

DSP-II p. 12 Version Lecture-1 Introduction DSP in applications : ADSL Communication Impairments : Coupling between wires in same or adjacent binders introduces `crosstalk’ –Near-end Xtalk (NEXT) (=upstream in downstream, downstream in upstream) –Far-end Xtalk (FEXT) (=upstream in upstream, downstream in downstream) Meaning that a useful signal may be drowned in (much larger) signals from other users.. … leading to signal separation and spectrum management problems Other : –Radio Frequency Interference (AM broadcast, amateur radio) –Echo due to impedance mismatch –Etc.. Conclusion: Need advanced modulation, DSP,etc. !

DSP-II p. 13 Version Lecture-1 Introduction DSP in applications : ADSL ADSL spectrum : divide available transmission band in 256 narrow bands (`tones’), transmit different sub-streams over different sub-channels (tones) (=DMT, `Discrete Multi-tone Modulation’)

DSP-II p. 14 Version Lecture-1 Introduction DSP in applications : ADSL ADSL-DMT Transmission block scheme : DFT/IDFT (FFT/IFFT) based modulation/demodulation scheme pointer : PS: do not try to understand details here...

DSP-II p. 15 Version Lecture-1 Introduction DSP in applications : ADSL ADSL specs 512-point (I)FFT’s (or `similar’) for DMT-modulation FFT-rate = kHz (i.e. > point FFTs per second !!!!) basic sampling rate is 2.21 MHz (=512*4.3215k) 8.84 MHz A/D or D/A (multi-rate structure) fixed HP/LP/BP front-end filtering for frequency duplex adjustable time-domain equalization filter (TEQ) e.g MHz filter initialization via least-squares/eigenvalue procedure adaptive frequency-domain equalization filters (FEQ) VDSL specs e.g point (I)FFT’s, etc…. = BOX FULL OF DSP/MATHEMATICS !!

DSP-II p. 16 Version Lecture-1 Introduction DSP in applications : Other… Speech Speech coding (GSM, DECT,..), Speech synthesis (text-to-speech), Speech recognition Audio Signal Processing Audio Coding (MP3, AAC,..), Audio synthesis Editing, Automatic transcription, Dolby/Surround, 3D-audio,. Image/Video Digital Communications Wireline (xDSL,Powerline), Wireless (GSM, 3G, Wi-Fi, WiMax CDMA, MIMO-transmission,..) …

DSP-II p. 17 Version Lecture-1 Introduction DSP in applications Enabling Technology is Signal Processing 1G-SP: analog filters 2G-SP: digital filters, FFT’s, etc. 3G-SP: full of mathematics, linear algebra, statistics, etc... VLSI etc... Signals&Systems course (JVDW) DSP-I (PW) DSP-II

p. 18 Version Lecture-1 Introduction DSP-II Aims/Scope Basic signal processing theory/principles filter design, filter banks, optimal filters & adaptive filters Recent/advanced topics robust filter realization, perfect reconstruction filter banks, fast adaptive algorithms,... Often `bird’s-eye view’ skip many mathematical details (if possible… ) selection of topics (non-exhaustive)

DSP-II p. 19 Version Lecture-1 Introduction Overview (I) INTRO : Lecture-1 Lecture-2 : Signals and Systems Review Part I : Filter Design & Implementation Lecture-3 : IIR & FIR Filter Design Lecture-4 : Filter Realization Lecture-5 : Filter Implementation

DSP-II p. 20 Version Lecture-1 Introduction Overview (II) Part II : Filter Banks & Subband Systems Lecture-6 : Filter Banks Intro/Applications (audio coding/CDMA/…) Lecture-7/8 : Filter Banks Theory Lecture-9 : Special Topics (Frequency-domain processing, Wavelets,…). 3 subband processing 3 H1(z) G1(z) 3 subband processing 3 H2(z) G2(z) 3 subband processing 3 H3(z) G3(z) 3 subband processing 3 H4(z) G4(z) + IN OUT

DSP-II p. 21 Version Lecture-1 Introduction Overview (III) Part III : Optimal & Adaptive Filtering Lecture-10 : Optimal/Wiener Filters Lecture-11: Adaptive Filters/Recursive Least Squares Lecture-12: Adaptive Filters/LMS Lecture-13: `Fast’ Adaptive Filters Lecture-14: Kalman Filters.

DSP-II p. 22 Version Lecture-1 Introduction Prerequisites `Systeemtheorie en Regeltechniek’ (JVDW) `Digitale Signaalverwerking I’ (PW) signaaltransformaties, bemonstering, multi-rate, DFT, … `Toegepaste Algebra en Analytische Meetkunde’ (JVDW)

DSP-II p. 23 Version Lecture-1 Introduction Literature / Campus Library Arenberg A. Oppenheim & R. Schafer `Digital Signal Processing’ (Prentice Hall 1977) L. Jackson `Digital Filters and Signal Processing’ (Kluwer 1986) P.P. Vaidyanathan `Multirate Systems and Filter Banks’ (Prentice Hall 1993) Simon Haykin `Adaptive Filter Theory’ (Prentice Hall 1996) M. Bellanger `Digital Processing of Signals’ (Kluwer 1986) etc... Part-III Part-II Part-I

DSP-II p. 24 Version Lecture-1 Introduction Literature / DSP-II Library Collection of books is available to support course material List/info/reservation via DSP-II webpage contact: (E/C)

DSP-II p. 25 Version Lecture-1 Introduction Activities : Lectures Lectures: 14 * 2 hrs Course Material: Part I-II-III : Slides (use version !!)...download from DSP-II webpage Part III : `Introduction to Adaptive Signal Processing’, Marc Moonen & Ian.K. Proudler = support material, not mandatory ! …(if needed) download from DSP-II webpage

DSP-II p. 26 Version Lecture-1 Introduction Activities : Homeworks/Ex. Sessions `Homeworks’ …to support course material 6 Matlab/Simulink Sessions …to support homeworks …come prepared ! contact:

DSP-II p. 27 Version Lecture-1 Introduction Activities : Project Discover DSP technology in present-day systems examples: 3D-audio, music synthesis, automatic transcription, speech codec, MP3, GSM, ADSL, … Select topic/paper from list on DSP II webpage (submit 1 st /2 nd choice by Oct.5 to Study & www surfing Build demonstration model & experiment in Matlab/Simulink Deliverable : –Project Plan: 1 page status report & time plan (send to by Nov 1 st –Presentation:.ppt or similar, incl. Matlab/Simulink demonstration (December, 20 mins per group) –Software Groups of 2

DSP-II p. 28 Version Lecture-1 Introduction Activities : Project Topics/Papers List available under DSP-II web page Other topics : subject to approval ! ( 1/2-page description to before Oct. 5) Tutoring 10 research assistants/postdocs All PPT presentations will be made available, for ref.

DSP-II p. 29 Version Lecture-1 Introduction Activities : Exam Oral exam, with preparation time Open book Grading : 5 pts for question-1 5 pts for question-2 5 pts for question-3 5 pts for project (software/presentation) ___ = 20 pts

DSP-II p. 30 Version Lecture-1 Introduction homes.esat.kuleuven.be/~pepe/dspII Contact: Slides Homeworks Projects info/schedule Exams DSP-II Library FAQs (send questions to or