Embedded Signal Processing Laboratory at UT Austin Prof. Brian L. Evans Dept. of Electrical and Computer Eng. The University of Texas at Austin

Slides:



Advertisements
Similar presentations
DSPs Vs General Purpose Microprocessors
Advertisements

Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 181 Lecture 18 DSP-Based Analog Circuit Testing  Definitions  Unit Test Period (UTP)  Correlation.
© UNIVERSITY of NEW HAMPSHIRE INTEROPERABILITY LABORATORY VDSL MCM Simulation Tim Clark VDSL Consortium Tim Clark VDSL Consortium.
Modem Design, Implementation, and Testing Using NI’s LabVIEW Prof. Brian L. Evans Embedded Signal Processing Laboratory The University of Texas at Austin.
EE445S Real-Time Digital Signal Processing Lab Spring 2014 Lecture 15 Quadrature Amplitude Modulation (QAM) Transmitter Prof. Brian L. Evans Dept. of Electrical.
Introduction to OFDM Ref: OFDM_intro.pdf
Review on Fourier …. Slides edited from: Prof. Brian L. Evans and Mr. Dogu Arifler Dept. of Electrical and Computer Engineering The University of Texas.
Implement a 2x2 MIMO OFDM-based channel measurement system (no data yet) at 2.4 GHz Perform baseband processing and digital up and down conversion on Nallatech.
Introduction to Digital Subscriber Line (DSL) EE4220 Communications system Dr. Hassan Yousif Electrical Engineering Department College of Engineering Salman.
IERG 4100 Wireless Communications
WAN Technologies Lecture 9 Paul Flynn.
Sampling, Reconstruction, and Elementary Digital Filters R.C. Maher ECEN4002/5002 DSP Laboratory Spring 2002.
Dataflow Process Networks Lee & Parks Synchronous Dataflow Lee & Messerschmitt Abhijit Davare Nathan Kitchen.
P. 1 DSP Case Study ADSL Modems Geert Leus Fac. EEMCS, TUDelft
Linear Systems and Signals Prof. Shun-Pin Hsu ( 許舜斌 ) Dept. of Electrical Engineering National Chung-Hsin University Course 2303 Spring 2008 Lecture 1.
Wireless communication channel
Equalizer Design to Maximize Bit Rate in ADSL Transceivers
NI Academic Day June 30, 2005 Beirut, Lebanon Modem Design, Implementation, and Testing Using NI’s LabVIEW Prof. Brian L. Evans Dept. of Electrical and.
Equalization for Discrete Multitone Transceivers Güner Arslan Ph.D. Defense Committee Prof. Ross Baldick Prof. Alan C. Bovik Prof. Brian L. Evans, advisor.
Embedded Software Systems
Digital to analogue conversion. 1 DIGITAL-TO-ANALOG CONVERSION Digital-to-analog conversion is the process of changing one of the characteristics (A,
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE345S Real-Time Digital Signal Processing Lab Spring.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE345S Real-Time Digital Signal Processing Lab Fall.
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING(OFDM)
Review for Midterm #2 Wireless Networking and Communications Group 14 September 2015 Prof. Brian L. Evans EE 445S Real-Time Digital Signal Processing Laboratory.
ADSL Raghunath M D BSNL Mobile Services, Ernakulam, Ph:
Digital Pulse Amplitude Modulation (PAM)
Design of Sparse Filters for Channel Shortening Aditya Chopra and Prof. Brian L. Evans Department of Electrical and Computer Engineering The University.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Fall.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE 382C-9 Embedded Software Systems Lecture 14 Communication.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Fall.
ADSL Transceivers Dr. A. Falahati BSc, C.Eng, MSc, MIC, PhD, MIEE Dept. of Electrical & Electrical Eng. Iran University of Sceince & Technology
Introduction to ADSL Modems Prof. Brian L. Evans Dept. of Electrical and Comp. Eng. The University of Texas at Austin UT graduate.
EE345S Real-Time Digital Signal Processing Lab Fall 2006 Lecture 16 Quadrature Amplitude Modulation (QAM) Receiver Prof. Brian L. Evans Dept. of Electrical.
Equalizer Design to Maximize Bit Rate in ADSL Transceivers Prof. Brian L. Evans Dept. of Electrical and Comp. Eng. The University of Texas at Austin
BROADBAND TRANSMISSION STANDARDS DSL, ADSL and other flavors.
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.
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 성균관대학교
ADSL Equalization Van Herck Hans Verheyden Jonas.
High-Speed Wireline Communication Systems Prof. Brian L. Evans Dept. of Electrical and Comp. Eng. The University of Texas at Austin
林宏穎: OFDM Introduction
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE345S Real-Time Digital Signal Processing Lab Spring.
ESPL 1 Wordlength Optimization with Complexity-and-Distortion Measure and Its Application to Broadband Wireless Demodulator Design Kyungtae Han and Brian.
Embedded Signal Processing Prof. Brian L. Evans November 21, 2003
Real-Time MIMO Discrete Multitone Transceiver Testbed
Generating Sinusoidal Signals Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE 445S Real-Time Digital.
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.
Milos Milosevic Synchronization with DMT Modulation Milos Milosevic The University of Texas at Austin ESPL Milos Milosevic The University of Texas at Austin.
Dataflow Modeling of Signal Processing and Communication Systems Wireless Networking and Communications Group 8 December 2015 Prof. Brian L. Evans Guest.
EE445S Real-Time Digital Signal Processing Lab Spring 2014 Lecture 16 Quadrature Amplitude Modulation (QAM) Receiver Prof. Brian L. Evans Dept. of Electrical.
OFDM Based WLAN System Song Ziqi Zhang Zhuo.
Modeling a Multicarrier Wireless Communication Transceiver Embedded Software Systems Literature Survey March 24,2004 By Hunaid Lotia.
How ADSL Modems Work Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin
Single carrier  Multicarrier  OFDM Single Carrier - ISI, Receiver complexity  ISI, Bit rate limitation Multi-carrier - Negligible ISI, Approximately.
Bitrate Maximizing Time-Domain Equalizer Design for DMT-based Systems Koen Vanbleu Promotor: Marc Moonen Coauthors: Geert Ysebaert, Gert Cuypers, Katleen.
DMT Bit Rate Maximization With Optimal Time Domain Equalizer Filter Bank Architecture *M. Milošević, **L. F. C. Pessoa, *B. L. Evans and *R. Baldick *
EE345S Real-Time Digital Signal Processing Lab Fall 2006 Lecture 17 Fast Fourier Transform Prof. Brian L. Evans Dept. of Electrical and Computer Engineering.
EE445S Real-Time Digital Signal Processing Lab Fall 2016 Lecture 16 Quadrature Amplitude Modulation.
Communications and Signal Processing Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin June 12, 2002.
1 OFDM based Applications DAB-OFDM  Digital Audio Broadcasting DVD-OFDM  Digital Video Broadcasting ADSL-OFDM  Asynchronous Digital Subscriber Line.
Yousof Mortazavi, Aditya Chopra, and Prof. Brian L. Evans
Review on Fourier …. Slides edited from: Prof. Brian L. Evans and Mr. Dogu Arifler Dept. of Electrical and Computer Engineering The University of Texas.
J. W. Kim and J.D.Cho 성균관대학교 Lower Power Equalizer J. W. Kim and J.D.Cho 성균관대학교 SungKyunKwan Univ.
Generating Sinusoidal Signals
Implementation Platform
EXPLOITING SYMMETRY IN TIME-DOMAIN EQUALIZERS
Fast Fourier Transform
EXPLOITING SYMMETRY IN TIME-DOMAIN EQUALIZERS
Presentation transcript:

Embedded Signal Processing Laboratory at UT Austin Prof. Brian L. Evans Dept. of Electrical and Computer Eng. The University of Texas at Austin

2 Got to Texas as Fast I Could… BSEE/CS Rose-Hulman 1987 MSEE Georgia Tech 1988 PhDEE Georgia Tech 1993 Post-Doc UC Berkeley Very happy to land in Austin in Fall 1996 at …

3 Summary of Previous NI Interaction NI Support Prior to Fall 2002 Funding for Babar Ahmed (undergraduate) Real-Time DSP Lab alumni who went to NI Prethi Gopinath, Newton Petersen, Junichi Suguira NI employees in Embedded Software Systems Hugo Andrade, Scott Kovner, Sadia Malik, Kurt Nee, Newton Petersen, Ram Rajagopal, Michael Schaeffer

4 Outline Real-Time Digital Signal Processing Lab Programmable Digital Signal Processors Future Uses of LabVIEW Embedded Software Systems graduate course Electronic Design Automation Tools Interaction with National Instruments Research Group (Embedded Signal Proc. Lab) Common Themes ADSL Transceiver Design

5 Real-Time DSP Lab Introduced Fall 1997: 384 served Digital signal processing theory/algorithms Digital communication systems Digital signal processor architecture Deliverable: Voiceband modem Design of sinusoidal generators, filters, etc. Implementation in C/assembly on TI floating-point TMS320C6700 DSP using Code Composer Studio Test implementation with spectrum analyzers, etc.

6 Digital Signal Processors (DSPs) For real time (guaranteed delivery) Fixed-point DSPs for high-volume products Battery-powered: cell phones, dial-up modems, portable MP3 players, digital still cameras, and digital video (e.g. TI C5000) Wall-powered: ADSL modems, VDSL modems, cell phone basestations, modem banks, laser printers, video conferencing systems (e.g. TI 6200, C6400) Floating-point DSPs for low-volume products and feasibility analysis on fixed-point DSPs TI 45%, Agere 25%, Mot 10%, 8% Analog

7 Digital Signal Processor Architecture Harvard architecture: program/data memory separated and can be accessed on same cycle Word size: 16, 20, 24, or 32 bits Programmer must manage memory kwords data/program on chip On-chip data cache rare (TI C6000) No support for virtual memory Predictable input/output: deterministic interrupt service routine latency (e.g. 11 cycles on TI C6000)

8 Digital Signal Processor Architecture Deterministic, no-overhead looping Single instruction cycle multiply unit(s) No-overhead addressing modes in hardware Modulo addressing for circular buffers, e.g. filters Bit-reversed addressing, e.g. fast Fourier transforms (not available on TI C6000) Native number formats Integer: binary point on far right of bit pattern Fractional: binary point just right of sign bit Floating-point: could emulate on fixed-point DSPs

9 Drawbacks to Programming DSPs General drawbacks Limited on-chip memory Poor C compiler performance Fixed-point issues Non-standard C extensions for fractional data Converting floating-point programs to fixed-point Manual tracking of binary point prone to error Conventional DSPs No byte addressing (needed for image/video) Limited addressable memory on fixed-point DSPs

10 LabVIEW for Real-Time DSP Lab Students use LabVIEW in a pre-requisite Fall 2003: System-level representation In the first lab, students are given a LabVIEW simulation of voiceband modem running on PC In each subsequent lab, students substitute the subsystem implemented on the DSP in the LabVIEW simulation to test the design Future: Synthesis vs. handcoding In each lab, students use the LabVIEW modem simulation to synthesize the subsystem being designed and compare their handcode with it

11 Embedded Software Systems Introduced in Spring 1997: 87 served Modern methods for specifying, simulating, and synthesizing embedded systems Programming languagesConcurrency Dataflow modelsProcess network SchedulingSoftware synthesis Discrete-event modelsCosimulation Students evaluate/build system designs in Ptolemy from UC Berkeley Advanced Design System from Agilent

12 Dataflow Models Examples in modern design automation tools EDA ToolDataflow ModelsExample Application Agilent Advanced Design System Synchronous Dataflow, Timed Synchronous Dataflow Mixed analog, digital, and RF communication systems (data transmission subsystem) Co-Centric System Design Studio Cyclostatic DataflowPeriodic digital systems, e.g. data converters, MP3 decoder, digital baseband communications Cadence Signal Processing Worksystem Synchronous Dataflow, Dynamic Dataflow Periodic digital systems UC Berkeley PtolemySynchronous Dataflow, Boolean Dataflow, Dynamic Dataflow Periodic and aperiodic digital systems

13 Synchronous Dataflow [Lee 1986] Arcs: one-way first-in first-out queues A block is enabled for execution when enough tokens are available on all inputs Source blocks are always enabled When block executes, it always produces and consumes the same fixed amount of tokens Consumed data is dequeued from arc Flow of data through graph may not depend on values of data Delay is a property of an arc Delay of n samples means that n tokens are initially in the queue of that arc

14 Synchronous Dataflow Systems are determinate History of tokens produced on communication channels do not depend on the execution order May be executed sequentially or in parallel with the same outcome Scheduling Load balancing to make sure that all tokens produced can be consumed: linear complexity Find a periodic schedule List scheduling: worst-case is exponential complexity Heuristics to minimize buffer size: cubic complexity

15 Synchronous Datalflow Modeling Signal Processing Finite impulse response filters Infinite impulse response filters Fast Fourier transform Multirate systems and filter banks Communication Systems Sinusoidal modulation and demodulation Pulse shapers Transmission subsystem Inappropriate for data-dependent graphs, e.g. baud rate negotiation at modem startup

16 Process Network [Kahn 1974] A set of concurrent processes that communicate through network of one-way infinite first-in first-out (FIFO) queues Reads from queues are blocking If the queue is empty, the process will suspend until there is enough data in the queue. When a process blocks, the scheduler will not run the process until enough data becomes available. Writes to the queues are non-blocking

17 Process Network A process is either enabled or blocked waiting for data on only one of its input channels Systems are determinate History of tokens produced on communication channels do not depend on the execution order May be executed sequentially or in parallel with the same outcome Supports recurrence and recursion Formal mathematical representation: processes are functions that map streams into streams

18 Process Network Turing complete: questions of termination and bounded buffering are undecidable Undecidable (in finite time) if process network Terminates Requires bounded memory Signal processing: run for infinite time Scheduler can find a bounded memory solution using infinite time [Parks 1995] Ptolemy Process Network domain UT Austin Computational Process Network framework in C++

19 NIers in Embedded Software Systems Hugo Andrade and Scott Kovner, 1998, “Software Synthesis from Dataflow Models for Embedded Software Design in the G Programming Language and the LabVIEW Development Environment” Kurt Nee (with Chad Roesle), 1999, “Feasability of Implementating an H.263+ Decoder on a TMS320C6x Digital Signal Processor”

20 NIers in Embedded Software Systems Michael Schaeffer, 1999, “An Extension to the Foundation Fieldbus Model for Specifying Process Control Strategies” Sadia Malik and Ram Rajagopal, 2000, “LabVIEW Based Embedded Design” Newton Petersen (with Martin Wojcik), 2000, “Node Prefetch Prediction in Dataflow Graphs”

21 Image Analysis Ph.D. graduates: Dong Wei (SBC Research) K. Clint Slatton (UT Center for Space Research) Wade C. Schwartzkopf Real-Time Imaging Ph.D. graduates: Thomas D. Kite (Audio Precision) Niranjan Damera-Venkata (HP Labs) Ph.D. students: Gregory E. Allen (UT Applied Research Labs) Serene Banerjee MS graduates: Young Cho (UCLA) MS students: Vishal Monga Ph.D. graduates: Güner Arslan (Cicada) Biao Lu (Schlumberger) Ph.D. students: Dogu Arifler Ming Ding Milos Milosevic (Schlumberger) ADSL/VDSL Transceiver Design Wireless Communications Ph.D. graduates: Murat Torlak (UT Dallas) Ph.D. student: Kyungtae Han MS graduates: Srikanth K. Gummadi (TI) Amey A. Deosthali (TI) MS students: Zukang Shen Ian Wong Wireless Networking and Comm. Group: Center for Perceptual Systems: Prof. Brian L. Evans

22 Common Themes Find or derive optimal algorithm Develop low-complexity algorithms (bottom-up design) Keep in mind that these algorithms will ultimately be realized in real time on a fixed-point DSP Algorithms should be statically scheduled Evaluate performance-implementation tradeoff System-level design (top-down design) Dataflow modeling for synthesis Simulate system to validate algorithm Software releases

23 ADSL Transceiver Design Asymmetric Digital Subscriber Line modem Line driver (single chip) Transceiver: analog front end + digital baseband Sampling rate: Mbps (real time) Bit error rate: (Reed-Solomon codes) Symbol rate: 4,000 symbols/s Frame is symbol plus redundant information Single frame transmission (low delay) Proper equalizer design can double bit rate

24 Digital Subscriber Line (DSL) Broadband Access Customer Premises downstream upstream Voice Switch Central Office DSLAM DSL modem LPF Telephone Network Interne t DSLAM - DSL Access Multiplexer LPF – Low Pass Filter

25 Discrete Multitone (DMT) Standards ADSL – Asymmetric DSL (G.DMT Standard) Echo cancelled no longer deployed in central office Frequency division multiplexing max. data rates: Mbps downstream, 1.56 Mbps upstream ADSL:cable modem – 1:2 in US & 5:1 non-US DMT VDSL – Very High Rate DSL (Proposed) Faster G.DMT ADSL Freq. division multiplex 2 m subcarriers m  [8, 12]

26 Multicarrier Modulation Divide channel into narrowband subchannels No inter-symbol interference (ISI) if constant gain in every subchannel and ideal sampling Discrete multitone modulation Based on fast Fourier transform (FFT) subchannel frequency magnitude carrier DTFT -1 pulse sinc  k cc  c channel Subchannels are 4.3 kHz wide in ADSL and DMT VDSL

27 Discrete Multitone Modulation Symbol Subsymbols are complex-valued ADSL training uses 4-level Quadrature Amplitude Modulation (QAM) ADSL uses QAM of 2 2, 2 3, 2 4, …, 2 15 levels during data transmission In-phase Quadrature QAM N-point Inverse FFT X1X1 X2X2 X1*X1* x1x1 x2x2 x3x3 xNxN X2*X2* X N/2 X N/2- 1 * X0X0 one symbol of N real-valued samples N/2 subsymbols (one subsymbol per carrier)

28 Discrete Multitone Modulation Frame Frame through D/A converter and transmitted Frame is the symbol with cyclic prefix prepended Cyclic prefix (CP) is last samples of symbol Linear convolution of frame w/ channel impulse response Is circular convolution if channel length is CP length plus one or shorter If circular, frequency equalization in FFT domain N samplesv samples CP s y m b o l i s y m b o l i+1 copy

29 Eliminating Inter-Symbol Interference Time domain equalizer (TEQ) Finite impulse response (FIR) filter Effective channel impulse response: convolution of TEQ impulse response with channel impulse response Frequency domain equalizer (FEQ) Compensates magnitude and phase distortion of channel + TEQ by dividing each FFT coefficient by complex number ADSL G.DMT equalizer training Reverb: same symbol sent 1,024 to 1,536 times Medley: aperiodic sequence of 16,384 symbols At 0.25 s after medley, receiver returns number of bits on each subcarrier that can be supported channel impulse response effective channel impulse response   : transmission delay : cyclic prefix length

30 P/S QAM demod decoder invert channel = frequency domain equalizer S/P quadrature amplitude modulation (QAM) encoder mirror data and N -IFFT add cyclic prefix P/S D/A + transmit filter N -FFT and remove mirrored data S/P remove cyclic prefix TRANSMITTER RECEIVER N/2 subchannelsN real samples N/2 subchannels time domain equalizer (FIR filter) receive filter + A/D channel ADSL Transceiver: Data Transmission Bits conventional ADSL equalizer structure

31 Simulation Results for 17-Tap TEQ Cyclic prefix length 32 FFT size (N)512 Coding gain 4.2 dB Margin 6 dB Input power 23 dBm Noise power -140 dBm/Hz Crosstalk noise 8 ADSL disturbers POTS splitter5 th order Chebyshev

32 Simulation Results for 3-Tap TEQ Cyclic prefix length 32 FFT size (N)512 Coding gain 4.2 dB Margin 6 dB Input power 23 dBm Noise power -140 dBm/Hz Crosstalk noise 8 ADSL disturbers POTS splitter5 th order Chebyshev

33 Contributions by Research Group New time-domain equalizer design methods Maximum Bit Rate method maximizes bit rate (upper bound) Minimum Inter-Symbol Interference method (real-time, fixed-point) Minimum Inter-Symbol Interference TEQ design method Reduces number of TEQ taps by a factor of ten over Minimum Mean Squared Error method for the same bit rate in discretized simulation Implemented in real-time on Motorola 56000, TI TMS320C6200 and TI TMS320C5000 DSPs:

34 Matlab DMT TEQ Design Toolbox 3.1 FIR, dual-path, per-tone & filter bank equalizers: various performance measures default parameters from G.DMT ADSL standard different graphical views

35 Future Interaction with NI Integrate LabVIEW into Real-Time DSP Lab to reinforce modem system being designed Add lecture on LabVIEW computational model in Embedded Software Systems course Discuss ideas for extensions to LabVIEW for synthesis onto programmable DSPs Evaluate restrictions and extensions to the G language for synthesis Investigate methods for conversion of floating- point source code to fixed-point