Human InformationProcessing Li Liu Human Computer Interaction How much information can she receive? ”Human Information Processing”

Slides:



Advertisements
Similar presentations
S Digital Communication Systems Bandpass modulation II.
Advertisements

Information Theory EE322 Al-Sanie.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 DATA AND SIGNALS T.Najah Al_Subaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University.
Data Communication Topics to be discussed:  Data Communication Terminology.  Data Transmission Signals.  Data Transmission Circuits.  Serial & Parallel.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Theoretical Basis of Data Communication.
ECE 4321: Computer Networks Chapter 3 Data Transmission.
TRANSMISSION FUNDAMENTALS Recap Questions/Solutions
Motivation Application driven -- VoD, Information on Demand (WWW), education, telemedicine, videoconference, videophone Storage capacity Large capacity.
1/15 KLKSK Pertemuan III Analog & Digital Data Shannon Theorem xDSL.
Digital to Analog Many carrier facilities are analog Many transmission media are also analog (microwave, radio) We can carry digital values over analog.
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 5.1 Signals and Data Transmission  Introduction  Analogue Signals  Digital.
Lab 2 COMMUNICATION TECHNOLOGY II. Capacity of a System The bit rate of a system increases with an increase in the number of signal levels we use to denote.
Chapter 6 Information Theory
Physical Layer (Part 1) Advanced Computer Networks.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Transmission Slide 1 Continuous & Discrete Signals.
Computer Networks Chapter 3: Digital transmissions fundamentals Part 1.
Lossless Compression - I Hao Jiang Computer Science Department Sept. 13, 2007.
Lecture 1 Professor: Dr. Miguel Alonso Jr.. Outline Intro to the History of Data Communications A Basic Communication System Elements of Microwave and.
Noise, Information Theory, and Entropy
Local Asynchronous Communication
1 Computer Communication & Networks Lecture 5 Physical Layer: Data & Signals Waleed Ejaz
331: STUDY DATA COMMUNICATIONS AND NETWORKS.  1. Discuss computer networks (5 hrs)  2. Discuss data communications (15 hrs)
Net 222: Communications and networks fundamentals (Practical Part)
Noise, Information Theory, and Entropy
Chapter 2 Basic Communication Theory Basic Communications Theory w Understand the basic transmission theory, and figure out the maximum data rate. w.
Formatting and Baseband Modulation
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Physical Layer PART II.
Review: The application layer. –Network Applications see the network as the abstract provided by the transport layer: Logical full mesh among network end-points.
Data Transmission No. 1  Seattle Pacific University Data Transmission: Data and Signals Based on Chapter 3 of William Stallings, Data and Computer Communication,
Part 2 Physical Layer and Media
Chapter 6 Basics of Digital Audio
9/9/2015© 2010 Raymond P. Jefferis IIILect Telephone Communications.
Radio Communication SL – Option F.1. Radio communication includes any form of communication that uses radio (EM) waves to transfer information –TV, mobile.
Lecture 5: Signal Processing II EEN 112: Introduction to Electrical and Computer Engineering Professor Eric Rozier, 2/20/13.
ECEN 621, Prof. Xi Zhang ECEN “ Mobile Wireless Networking ” Course Materials: Papers, Reference Texts: Bertsekas/Gallager, Stuber, Stallings,
Computational Perception Li Liu. Course 10 lectures 2 exercises 2 labs 1 project 1 written examination.
Sept. 25, 2006 Assignment #1 Assignment #2 and Lab #3 Now Online Formula Cheat Sheet Cheat SheetCheat Sheet Review Time, Frequency, Fourier Bandwidth Bandwidth.
1 Information in Continuous Signals f(t) t 0 In practice, many signals are essentially analogue i.e. continuous. e.g. speech signal from microphone, radio.
The Physical Layer Lowest layer in Network Hierarchy. Physical transmission of data. –Various flavors Copper wire, fiber optic, etc... –Physical limits.
Introduction to Digital and Analog Communication Systems
EECE 252 PROJECT SPRING 2014 Presented by: Peizhen Sun Nor Asma Mohd Sidik.
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
ECE 4710: Lecture #2 1 Frequency  Communication systems often use atmosphere for transmission  “Wireless”  Time-varying Electro-Magnetic (EM) Wave 
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 3 – Digital Audio Representation Klara Nahrstedt Spring 2009.
Physical Layer PART II. Position of the physical layer.
Data Comm. & Networks Lecture 6 Instructor: Ibrahim Tariq.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Physical Layer PART II.
Chapter 3 Data and Signals. 3.2 Last Lecturer Summary Bit Rate Bit Length Digital Signal as a Composite Analog Signal Application Layer Distortion Noise.
Physical Layer (Part 1) Computer Networks C13.
Basics Modulation Multiple Access
Dept. of EE, NDHU 1 Chapter One Signals and Spectra.
Channel capacity A very important consideration in data communications is how fast we can send data, in bits per second, over a channel.
Transmission Media. Quiz: ANGEL->Lessons->Quiz 2 Figure 1Figure 2 Figure 3Figure 4.
1 CSCD 433 Network Programming Fall 2013 Lecture 5a Digital Line Coding and other...
Advanced Computer Networks
Fundamentals of Multimedia Chapter 6 Basics of Digital Audio Ze-Nian Li and Mark S. Drew 건국대학교 인터넷미디어공학부 임 창 훈.
1) A binary transmission system uses a 8-bit word encoding system. Find the Bandwidth and the SNR dB of the system if the channel capacity is bps.
Chapter 3 TRANSMISSION IMPAIRMENT. 3-4 TRANSMISSION IMPAIRMENT Signals travel through transmission media, which are not perfect. The imperfection causes.
Powerpoint Templates Computer Communication & Networks Week # 04 1 Lecture only.
UNIT I. Entropy and Uncertainty Entropy is the irreducible complexity below which a signal cannot be compressed. Entropy is the irreducible complexity.
Lifecycle from Sound to Digital to Sound. Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre Hearing: [20Hz – 20KHz] Speech: [200Hz.
1 CSCD 433 Network Programming Fall 2016 Lecture 4 Digital Line Coding and other...
Hw week 5 1. Let the message signal m(t) = 4 + 2cos(2  103t), carrier wave xc(t) = 8cos(2  106t) (a) For DSB-SC systems, draw the frequency domain.
Trellis Coded Modulation
II Signals Carried over the Telecommunications Network
Nyquist and Shannon Capacity
II Signals Carried over the Telecommunications Network
Sampling Theorems- Nyquist Theorem and Shannon-Hartley Theorem
CSE 313 Data Communication
Topics discussed in this section:
Presentation transcript:

Human InformationProcessing Li Liu

Human Computer Interaction How much information can she receive? ”Human Information Processing”

Case 1

Personal Area Network

Principle

Speech – Control Technology Name Dialing Hand Free

Speech Recognizer Speech Recognizer ”repeat”

Speech Signal Waveform

Effect of Background Noises

Performance Speech-to-Noise Ratio (dB) Words Correct Rate (%)

Lip Tracker

Performance of Speech Recognition Speech-to-Noise Ratio (dB) Words Correct Rate (%) Auditory cues only Auditory and visual cues

How to Design A Headset? Tip ?

Mobile Phones

Braille Code for English

Tactile Display

Problem: Usable? Efficiency? Reliability?

Braille Code for English

How Many Letters Can be Represented?

Combination

Tactile Pins

Braille Code for English W= The average number of active tactile pins. W opt = Letters in written English

New Code W=1.2316

Information

If all eight horses are equally good, then the chance for a horse to win the race is 1/8! Information Theory What is the probability? The probability for a horse to win is P i =1/8

Information Theory If a horse wins the game, how much information is it given? How to measure information?

Measure of information A source A={a 1,a 2 …a N } the probability of each event P={P 1,P 2 …P N } More information if P i is low, less information is P i is high I(a i )=log(1/P i ) is called self information 1/81/41/21/161/8

Entropy Taking the mean value over all symbols with the alphabet 1/81/41/21/161/8

Communication Theory I If R < H error-free representation impossible! H source R

Coding 1/ /81/41/21/

How much information does a picture contain?

How much information does a picture contain? Suppose the size of a picture is 256 x256, And each pixel is represented by 8 bits, then Total bits to represent such a picture is 8x256x256= bits/picture How many pictures can be represented by a half Mbits? Total number of pictures =

How many pictures have human beings been perceived Up to now, the number of all pictures which have been perceived by human beings is only Assume that 30 frames of pictures per second are perceived by human eyes. If the average life-span is 70 years and 8 hours per day are spent on sleep, then about 10 8 frames are received by one person in all his/her life. Furthermore, if the total number of human beings who lived in the earth is 10 11, then, the total number of all pictures which have been perceived by human beings is only <<<

Entropy of an image H= intensity probability

Entropy of human face images A face image = 50 bytes (400 bits) !

Communication

Brain Wave C channel source H

Communication Channel Abstract Channel Model Ex. Noiseless Binary Channel Channel Capacity C= 1 bit

Communication Channel Abstract Channel Model Ex. Noisy Binary Channel Channel Capacity C= 1 + p log 2 p + (1-p) log 2 (1-p) bits p p 1-p

Communication & Design transmitter receiver

Different Decoders ”When a group of people look at an object, none of them sees exactly the same thing as anyone else. Even if they receive approximately the same image on their retina and interpret the image in basically the same way, this image is always revised by the observer’s personality and situation.” Rune Monö

Real-World Channel Model Ex. Band-limited Gaussian Channel Z(t) Gaussian noise X(t) Y(t) C = Wlog 2 (1+P/N) bits/s W: channel bandwidth P/N: signal to noise ratio

Telephone signals are band-limited to 3300Hz and have a SNR of 20 dB (P/N=100), C=3,300 log (1+100)= 22,000 bits/s Practical modems achieve transmission rates up to 19,200 bits/s Real-World Channel Model

Communication Theory II If H <= C lossless transmission possible If H > C lossless transmission impossible! C Channel R H Source

Brain Wave

Information Rate sensationperceptioncognition datainformationknowledge Cognitive Bandwidth Perceptual Bandwidth Sensory Bandwidth

Information Rates SenseInformation Stream Bits/s Vision Hearing Touch Smell1.000 Taste1.000 SenseBandwidth of consciousness bits/s vision40 hearing30 touch5 Taste and smell1

Channel=”Bandpass Filter”

Effect of degrading the speech signal by spectral filtering The original speech signal contains significant energy up to 7 kHz a) signal bandpass filtered ( kHz) b) signal bandpass filtered (1.0 – 3.0 kHz) c) original signal Effect of Bandpass

Bandpass System Most long-haul transmission systems have a bandpass Frequency response The transfer function can be written as where the resonant frequency f o and quality factor Q are The 3dB bandwidth between the lower and upper cutoff frequencies is = R LC flfl fofo fufu f B

Bandpass System Since practical tuned circuits usually have 10 < Q <100, the fractional bandwidth B/f c should be kept within the range As a rough rue of thumb, the carrier frequencies and corresponding nominal bandwidth can be

Bandpass System Frequency bandCarrier frequency Bandwidth Longwave radio 100 kHz 2 kHz Shortwave radio 5 MHz100 kHz VHF 100 MHz 2 MHz Microwave 5 GHz100 MHz Millimeterwave1 00 GHz 2 GHz Optical5x10 14 Hz Hz Selected carrier frequencies and nominal bandwidth