electrical engineering and computer...

32
Electrical Engineering and Computer Sciences EECS 16A

Upload: tranquynh

Post on 16-Jun-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Electrical Engineering and Computer Sciences

EECS 16A

Page 2: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Head TAs

• Email: [email protected]

Email Harrison with:

– Questions not for piazza

– Conflicts

– Emergencies

2

Page 3: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Introduce TAs

• Many are returning 16A staff members

3

Page 4: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Introduce Faculty

4

• Babak Ayazifar

[email protected]

517 Cory

• No surprise visits, please!

– For one-on-one matters,

• make appointment by e-mail;

• provide your availability; and

• we’ll pick a mutually-convenient slot to meet.

Page 5: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Introduce Faculty

5

• Vladimir Stojanović

[email protected]

513 Cory

• Story…

• Other contributors to 16 (besides Babak/Vladimir):

– Elad Alon, Anant Sahai, Ali Niknejad, Claire Tomlin, Gireeja Ranade, Michel Maharbiz, Laura Waller, Miki Lustig, Vivek Subramanian, Thomas Courtade

Page 6: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

And we have even more!

6

• An army of Academic Interns…

– Former 16A students just like you …

• The path to being on 16A staff

– Do great in 16A

– Become a lab assistant, reader/tutor

Page 7: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Important Web Sites

• EECS 16A

http://inst.eecs.berkeley.edu/~ee16a/sp17/

• Piazza

http://piazza.com/

7

Page 8: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Content Introduction

• All of these extract information from the real world and interact with it; we will be learning how to design and understand these devices & systems!

8

Page 9: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

16A: Information Devices and Systems

• Imaging/Tomography and Google PageRank (~5 wks)

• Topics: Linear algebraic thinking and graphs

• Lab: Single-pixel imager

• Touchscreens (5 wks)

• Topics: Linear circuits and design

• Lab: Home-made R and C touchscreens

• Locationing and Least-Squares (4 wks)

• Topics: Linear-algebraic optimization

• Lab: Acoustic localization “GPS”

9

Page 10: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Some detailed topics for 16A

• Vectors and vector spaces

• Inner products, projection, orthogonality

• Matrices and linear transformations

• Rank and solving systems of linear equations

• Graphs, flows, and matrices

• How to do design and synthesis

• KCL, KVL, Ohm’s Law

• Equivalence, modeling, and abstraction

• Capacitance and charge

• Gain and feedback

• Correlation and interference

• Linear regression and optimization

• Determinants, eigenvalues and eigenvectors

• Diagonalization

10

Page 11: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

EECS Upper Divs: What 16AB feed

16AB

2070

61B

61A

61C

40

16AB

Modeling and Algorithms

170, 126, 188, 127

189, 120,121, 123, 174, 144, 172

General Software

162, 161,169

160, 168, 149

General Hardware

105, 140, 151

130, 143, 145L

Specific Domains

121, 122, 168 Comm+Net

176, 145B CompBio, Imaging

191 Quantum128, 106, 192Control + Robotics

184 Graphics 186 Databases

164 Compilers 152 Computers

145MO Bio 147 MEMS

117 Antennas 142 Comm ICs

118 Optics113, 137AB, 134Power+SolarEnergy

11

Page 12: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

How Did We Get From This…

12

1837

1866

1876

Page 13: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

To This?

13

Page 14: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Moore’s Law

14

Gordon Moore

Intel Cofounder

B.S. Cal 1950!

Page 15: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Sense of Scale

15Source: Mark Bohr, IDF14

Side view of wiring layers

Page 16: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

That’s Just One Piece of the Puzzle…

16

1940’s

Page 17: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Where This is Used:

17

Page 18: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Whom We’re Training You to Be

18

2017

You

Page 19: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

An example system: iPad Air 2• Runs apps, but:

– How is it charged / discharged?

– What makes the display tick?

– How does the Wi-Fi work?

– How does it sense touch on the touch screen?

– How does it sense motion?

– How do the “brains” operate?

… and how can I learn stuff, so I can work on such cool technology?

19

Page 20: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Inside an iPad Air 2

Energy: Battery

Display / touch screen“Brains”: the main

board

User interface device:

home button

Physical world

interaction:

camera

Physical world

interaction:

speakers

Communication:

Antenna

20

Page 21: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

The CameraGoal: Convert light into electrical signals

Get color spatial distribution by using an

array of “light” detectors, each under a

color filter

21

Page 22: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Cameras: “Mathematical” Guts

Focus/exposure

Controlpreprocessing white-balancing

demosaicColor transformPost-processing

Compression 22

Page 23: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Medical Imaging ca. 1895

I don’t feel good…

Let’s cut

you open…

• Need to find a way to see inside without “light” 23

Page 24: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Medical Imaging TodayX-Ray CT

MRI Ultrasound

All of these were enabled/dramatically advanced

by the mathematical and hardware design

techniques you will learn in this class!

24

Page 25: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Imaging In General

Energy source

SubjectEnergy

detection

Imaging System

(electronics, control, computing, algorithms,

visualization, …)

25

Page 26: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Simplest Imaging System• What is the absolute smallest number of

components you need to make an imaging

system?

26

Page 27: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Simple Imager Example

27

Page 28: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Simple Imager Example

28

Page 29: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Imaging Lab #1

29

Page 30: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

Your Setup

TI Launchpad

30

Page 31: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

An Imager with Just One Sensor?

• After all, today’s cameras have millions of

pixels…

• Great teaching vehicle: you can actually get a lot

out of surprisingly simple designs

– Once you know the right techniques!

• In some systems the sources and/or detectors

might actually be expensive

– Take this opportunity to learn a little more about how

detectors usually work

– And how we get them to “talk” to our electronic systems

31

Page 32: Electrical Engineering and Computer Sciencesinst.eecs.berkeley.edu/~ee16a/sp17/lecture/EE16A-S17-Lec-01-Slides...4 •BabakAyazifar ayazifar@eecs ... 151 130, 143, 145L Specific Domains

More Complex Imaging Scenario

• What if we can’t shine light (i.e., focus energy) either uniformly on all spots or in just one spot?

• The signal we receive on our detector will be a linear combination of several features of the image from different points.

• Can we recover the original image?

– In many cases, yes!

– Will start to see how next…

32