Bit by Bit Measuring Information. Brad Osgood Information Systems Lab Stanford
|
|
- Hugh McLaughlin
- 6 years ago
- Views:
Transcription
1 Bit by Bit Measuring Information Brad Osgood Information Systems Lab Stanford
2 Material ages The Stone Age From - to about 4000BC The Bronze Age From 2300 BC to 500 BC The Iron Age From 800 BC to 100 AD
3 The Information Age Begins in 1948 with the work of Claude Shannon at Bell Labs
4 What do the codes used for sending messages back from spacecraft have in common with genes on a molecule of DNA? How is it that the second law of thermodynamics, a physicist s discovery, is related to communication? Why are the knotty problems in the mathematical theory of probability connected with the way we express ourselves in speech and communication? The answer to all of these questions is information Jeremy Campbell, Grammatical Man,1982
5 I shall argue that this information flow, not energy per se, is the prime mover of life that molecular information flowing in circles brings forth the organization we call organism and maintains it against the ever present disorganizing pressures in the physics universe. So viewed, the information circle becomes the unit of life. Werner Lowenstein, The Touchstone of Life, 2000
6 And for today s college students? Information wants to be free. Stewart Brand, founder of the Whole Earth Catalog I want my tunes. Anon.
7 In April of 1999 the term MP3 surpassed sex as the most-searched-on term at some of the Internet s top search engines - -- a phenomenal achievement for a complicated digital music encoding algorithm devised over the course of a decade by a few scientists and audiophiles in an obscure German laboratory. Scot Hacker, MP3: The Definitive Guide
8 Aspects of Information?
9 Practical Perceptual Physical All have something to do with communication
10 Aspects of information the theory The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point. Frequently the messages have meaning; that is they refer to or are correlated to some system with certain physical or contextual entities. These semantic aspects of communication are irrelevant to the engineering problem. The significant aspect is that the actual message is one selected from a set of possible messages. Claude Shannon, The Mathematical Theory of Communication, 1948
11 (Also in 1948) Mahatma Gandhi is assassinated The Marshall Plan is enacted Israel is created Truman defeats Dewey T.S. Elliot wins the Nobel Prize for Literature Columbia records introduces the LP CBS begins network programming
12 How do we measure information? Remember Shannon s quote: The significant aspect is that the actual message is one selected from a set of possible messages.
13 Prior condition for communication to be possible: The sender and receiver both have to have the same set of all possible messages, or be able to construct it. They need the same codebook
14 The most famous codebook in history?
15
16 Let s play 20 questions! I m thinking of a famous person.
17 1. The person is Brad Osgood
18 1. The person is Brad Osgood 2. The person is Rebecca Osgood
19 1. The person is Brad Osgood 2. The person is Rebecca Osgood 3. The person is Miles Osgood 4. The person is Madeleine Osgood
20 1. The person is Brad Osgood 2. The person is Rebecca Osgood 3. The person is Miles Osgood 4. The person is Madeleine Osgood 5. The person is Ruth Osgood 6. The person is Herbert Osgood 7. The person is Lynn Osgood 8. The person is Alex Beasley 9. The person is Thomas Faxon 10. The person is Virginia Faxon 11. The person is Thomas Faxon, Jr. 12. The person is Meer Deiters 13. The person is Francisca Faxon 14. The person is Pia Faxon 15. The person is George W. Bush 16. The person is Saddam Hussein
21 Brad says: Who needs 20 questions. I bet I can pick out any object (in English) by asking 18 questions. OK, maybe 19. Hah! What is the basis for this bold claim? Is it justified? In the real version of 20 questions the sender says that object is animal, mineral or vegetable to allow the receiver to narrow down their questions. Just how many things can you determine by asking 20 questions?
22 2 18 = 262, = 524,288 The number of entries in the 1989 edition of the Oxford English Dictionary is 291, = 1,048,576
23 The unit of information is the bit How many bits how many yes-no questions are needed to select one particular message from a set of possible messages? The possible messages are encoded into sequences of bits. In practice, 0 s and 1 s (off, on; no, yes). Many coding schemes are possible, some more efficient or reliable than others. There are many ways to play 20 questions
24 General definition of amount of information Suppose there are N possible messages. The amount of information in any particular message is I = log 2 N (unit is bits) (Same thing as saying 2 I =N) What does it mean to say that the amount of information in a message is, e.g., 3.45 bits?
25 I m more famous than you are In any practical application not all messages are equally probable. How can we measure information taking probabilities into account?
26 1. The person is Brad Osgood 2. The person is Brad Osgood 3. The person is Brad Osgood 4. The person is Brad Osgood 5. The person is George W. Bush 6. The person is Saddam Hussein 7. The person is Colin Powell 8. The person is Condoleezza Rice Playing the game many times, how many questions do you think you d need, on average to pick out a particular message?
27 Is the person in the group 1 through 4? Yes. No One question resolves the uncertainty. Need two more questions, for a total of three. Brad Osgood occurs 4 out of 8 times: Probability 4/8=1/2 I( Brad Osgood ) = 1 Everybody else occurs 1 out of 8 times: Probability 1/8 I( George W. ) = 3
28 In general, if a message S occurs with probability p then I(S) = log 2 (1/p) If we have N messages (the source ) S 1, S 2,,S N occurring with probabilities p 1,p 2,,p N then the average information of the source as a whole (the entropy of the source ) is the weighted average of the information of the individual messages: H=p 1 log 2 (1/p 1 )+p 2 log 2 (1/p 2 )+ + p N log 2 (1/p N )
29 Shannon defined entropy as a measure of average information in a source (the collection of possible messages), taking probabilities into account. He defined the capacity of a channel as a measure of how much information it could transmit. And he proved:
30 Noiseless Source Coding Theorem: For any coding scheme the average length of a codeword is at least the entropy. Channel Coding Theorem: A channel with capacity C is capable, with suitable coding, of transmitting at any rate less than C bits per symbol with vanishingly small probability of error. For rates greater than C the probability of error cannot be made arbitrarily small.
31 Most great physical and mathematical discoveries seem trivial after you understand them. You say to yourself: I could have done that. But as I hold the tattered journal containing Claude Shannon s classic 1948 paper A Mathematical Theory of Communication I see yellowed pages filled with vacuum tubes and mechanisms of yesteryear, and I know I could never have conceived the insightful theory of information shining through these glossy pages of archaic font. I know of no greater work of genius in the annals of technological thought. Robert W. Lucky, Silicon Dreams, 1989
32 It took awhile for the technology to catch up with Shannon s theory
33 The news from Troy In Agamemnon by Aeschylus The fall of Troy was signaled by a beacon. The play opens with a watchman who waited for 12 years for a single piece of news: the promised sign, the beacon flare to speak from Troy and utter one word, `Victory!'."
34 The news from Paris A message was spelled out, symbol by symbol, and relayed from one station to the next. Operators at intermediate stations were allowed to know only portions of the codebook. The full codebook, which had over 25,000 entries, was given only to the inspectors.
35
36 High Tech of the mid 19 th Century 1824 Samuel F.B. Morse, an art instructor, learns about electromagnetism 1831 Joseph Henry demonstrates an electromagnetic telegraph with a one mile run in Albany, New York Morse demonstrates his electric telegraph in New York 1837 Wheatstone and Cooke set up British electric telegraph. Transatlantic cables around 1904
37 The first shot in the second William Thomson (later Lord Kelvin, ) On the theory of the electric telegraph, Proceedings of the Royal Society, 1855 industrial revolution Answered the question of why signals smear out over a long cable.
38 Communication became mathematical! Surely this must have been hailed as a breakthrough!
39 I believe nature knows no such application of this law and I can only regard it as a fiction of the schools; a forced and violent application of a principle in Physics, good and true under other circumstances, but misapplied here. Edward Whitehouse, chief electrician for the Atlantic Telegraph Company, speaking in 1856.
40 Right. The first transatlantic cable used Whitehouse s specifications, not Thomson s The continents were joined August 5, 1858 (after four previous failed attempts). The first successful message was sent August 16. The cable failed three weeks later. Whitehouse insisted on using high voltage, disregarding Thomson s analysis
41 The rise of telegraph, telephone and networks Brought to you by AT&T
42 Broadway & John Street, New York 1890
43 Gerard Exchange, London, 1926
44 The last of the great data networks?
45
46 The full impact of Shannon s theory was felt only with the development of digital signal processing and communication
47 Analog Signal (e.g. Music, Speech, Images) A to D converte Digitized signal (0s and 1 s) Compression (e.g. MP3) Add error correction (e.g fixes scratches in CDs) Noise! The Channel (e.g. Fiber optics, the Internet, Computer memory) Correct errors (Remove redundancy) Uncompress D to A converte
48 One example: Data compression We try to use the fewest number of bits possible to send digital messages. How efficient we are depends on the coding scheme. But Shannon s theorem on source coding and entropy limits how efficient we can be! Different coding schemes are used for different types of messages (text, sound or images), but there are common ideas in the methods.
49 Imagine sitting at a table talking about someone you all know who isn t there. At one point, I look up at my wife on the other side of the table and I wink. After the dinner, you come to me and ask what the wink meant. I say that three weeks ago had dinner with this person and she said she was going to do 100,000 bits later I ve told you what I told to my wife with one bit through the ether. The reason that works, and indulge me that a wink is a bit, is that the transmitter has a body of knowledge that is shared with the receiver. And I know she knows I know and she knows I know she knows. When you don t have that intelligence, then I have to give you all 100,000 bits. Nicolas Negroponte, Director MIT Media Lab
50 The briefest correspondence in history (according to the Guiness Book of World Records) In 1862 Victor Hugo had published Les Miserables and then went on vacation. He could not keep himself from wondering about the reception and sales of his latest book. He wrote his publisher
51 ?
52 His publisher wrote back
53 !
54 General categories of compression techniques Dictionary methods These methods work by replacing symbols, words or phrases that occur in a message by pointers to a dictionary (a codebook ) Lempel-Ziv (UNIX compress command) Symbolwise methods Use estimates for frequency of occurrence, or probability, of symbols or blocks of symbols. Shorter codewords are used for frequently occurring symbols, longer codewords are used for less frequently occurring symbols. Huffman coding (JPEG, MPEG, MP3)
55
56
57 More to the story Other compression techniques, especially for images and video. It s a big world out there. Error correction It s a noisy world out there.
58 And one more thing. It s a risky world out there.
59 Analog Signal (e.g. Music, Speech, Images) A to D converte Digitized signal (0s and 1 s) Compression (e.g. MP3) Add error correction (e.g fixes scratches in CDs) Noise! The Channel (e.g. Fiber optics, the Internet, Computer memory) Correct errors (Remove redundancy) Uncompress D to A converte
Entropy, Coding and Data Compression
Entropy, Coding and Data Compression Data vs. Information yes, not, yes, yes, not not In ASCII, each item is 3 8 = 24 bits of data But if the only possible answers are yes and not, there is only one bit
More informationMultimedia Systems Entropy Coding Mahdi Amiri February 2011 Sharif University of Technology
Course Presentation Multimedia Systems Entropy Coding Mahdi Amiri February 2011 Sharif University of Technology Data Compression Motivation Data storage and transmission cost money Use fewest number of
More informationSOME EXAMPLES FROM INFORMATION THEORY (AFTER C. SHANNON).
SOME EXAMPLES FROM INFORMATION THEORY (AFTER C. SHANNON). 1. Some easy problems. 1.1. Guessing a number. Someone chose a number x between 1 and N. You are allowed to ask questions: Is this number larger
More informationBell Labs celebrates 50 years of Information Theory
1 Bell Labs celebrates 50 years of Information Theory An Overview of Information Theory Humans are symbol-making creatures. We communicate by symbols -- growls and grunts, hand signals, and drawings painted
More informationCommunication Theory II
Communication Theory II Lecture 13: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 22 th, 2015 1 o Source Code Generation Lecture Outlines Source Coding
More informationA Brief Introduction to Information Theory and Lossless Coding
A Brief Introduction to Information Theory and Lossless Coding 1 INTRODUCTION This document is intended as a guide to students studying 4C8 who have had no prior exposure to information theory. All of
More informationInformation Theory: the Day after Yesterday
: the Day after Yesterday Department of Electrical Engineering and Computer Science Chicago s Shannon Centennial Event September 23, 2016 : the Day after Yesterday IT today Outline The birth of information
More informationInformation & Communication
Information & Communication Bachelor Informatica 2014/15 January 2015 Some of these slides are copied from or heavily inspired by the University of Illinois at Chicago, ECE 534: Elements of Information
More informationChapter 1 INTRODUCTION TO SOURCE CODING AND CHANNEL CODING. Whether a source is analog or digital, a digital communication
1 Chapter 1 INTRODUCTION TO SOURCE CODING AND CHANNEL CODING 1.1 SOURCE CODING Whether a source is analog or digital, a digital communication system is designed to transmit information in digital form.
More informationHuffman Coding - A Greedy Algorithm. Slides based on Kevin Wayne / Pearson-Addison Wesley
- A Greedy Algorithm Slides based on Kevin Wayne / Pearson-Addison Wesley Greedy Algorithms Greedy Algorithms Build up solutions in small steps Make local decisions Previous decisions are never reconsidered
More informationECE Advanced Communication Theory, Spring 2007 Midterm Exam Monday, April 23rd, 6:00-9:00pm, ELAB 325
C 745 - Advanced Communication Theory, Spring 2007 Midterm xam Monday, April 23rd, 600-900pm, LAB 325 Overview The exam consists of five problems for 150 points. The points for each part of each problem
More informationIntroduction to Digital Communications. Vitaly Skachek
MTAT.05.128 Vitaly Skachek Administration information Instructor: Vitaly Skachek Office: J. Liivi 2-216 Email: vitaly.skachek@ut.ee Phone: 737 6418 https://courses.cs.ut.ee/2016/digicomm/spring Related
More informationIntroduction to Coding Theory
Coding Theory Massoud Malek Introduction to Coding Theory Introduction. Coding theory originated with the advent of computers. Early computers were huge mechanical monsters whose reliability was low compared
More informationLECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR
1 LECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR 2 STORAGE SPACE Uncompressed graphics, audio, and video data require substantial storage capacity. Storing uncompressed video is not possible
More informationPeriod 3 Solutions: Electromagnetic Waves Radiant Energy II
Period 3 Solutions: Electromagnetic Waves Radiant Energy II 3.1 Applications of the Quantum Model of Radiant Energy 1) Photon Absorption and Emission 12/29/04 The diagrams below illustrate an atomic nucleus
More informationMAS.160 / MAS.510 / MAS.511 Signals, Systems and Information for Media Technology Fall 2007
MIT OpenCourseWare http://ocw.mit.edu MAS.160 / MAS.510 / MAS.511 Signals, Systems and Information for Media Technology Fall 2007 For information about citing these materials or our Terms of Use, visit:
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 1: Introduction & Overview Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Information Theory 1 / 26 Outline 1 Course Information 2 Course Overview
More informationSIGNALS AND SYSTEMS LABORATORY 13: Digital Communication
SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication INTRODUCTION Digital Communication refers to the transmission of binary, or digital, information over analog channels. In this laboratory you will
More informationSOME PHYSICAL LAYER ISSUES. Lecture Notes 2A
SOME PHYSICAL LAYER ISSUES Lecture Notes 2A Delays in networks Propagation time or propagation delay, t prop Time required for a signal or waveform to propagate (or move) from one point to another point.
More informationCompression. Encryption. Decryption. Decompression. Presentation of Information to client site
DOCUMENT Anup Basu Audio Image Video Data Graphics Objectives Compression Encryption Network Communications Decryption Decompression Client site Presentation of Information to client site Multimedia -
More informationHistory of Communication
1 History of Communication Required reading: Forouzan Ch. 1 Garcia 1.1 and 1.2 CSE 3213, Fall 2015 Instructor: N. Vlajic History of Telecommunications 2 Papyrus 3000 BC http://www.prologprintmedia.co.uk/news-whats-next-in-the-evolution-of-communication
More informationPhysical Layer: Outline
18-345: Introduction to Telecommunication Networks Lectures 3: Physical Layer Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital networking Modulation Characterization
More informationMULTIMEDIA SYSTEMS
1 Department of Computer Engineering, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang 01076531 MULTIMEDIA SYSTEMS Pk Pakorn Watanachaturaporn, Wt ht Ph.D. PhD pakorn@live.kmitl.ac.th,
More informationThe Lempel-Ziv (LZ) lossless compression algorithm was developed by Jacob Ziv (AT&T Bell Labs / Technion Israel) and Abraham Lempel (IBM) in 1978;
Georgia Institute of Technology - Georgia Tech Lorraine ECE 6605 Information Theory Lempel-Ziv Lossless Compresion General comments The Lempel-Ziv (LZ) lossless compression algorithm was developed by Jacob
More informationCommunications II. Mohammad Fathi Text book: J.G. Proakis and M. Salehi, Communication System Engineering (2 nd Ed) Syllabus
Communications II Mohammad Fathi mfathi@uok.ac.ir Course information Text book: J.G. Proakis and M. Salehi, Communication System Engineering (2 nd Ed) Syllabus Introduction: [1.1, 1.2, 1.3, and 1.4] Review
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationMATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING. A Public Lecture to the Uganda Mathematics Society
Abstract MATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING A Public Lecture to the Uganda Mathematics Society F F Tusubira, PhD, MUIPE, MIEE, REng, CEng Mathematical theory and techniques play a vital
More information1103 Period 26: Broadcasting
Name Section 1103 Period 26: Broadcasting Activity 26.1: Broadcasting Information with Radiant Energy 1) Transferring information with electromagnetic radiation: a) What is a carrier wave? 2) Radio wave
More informationError-Correcting Codes
Error-Correcting Codes Information is stored and exchanged in the form of streams of characters from some alphabet. An alphabet is a finite set of symbols, such as the lower-case Roman alphabet {a,b,c,,z}.
More informationInformation Theory and Huffman Coding
Information Theory and Huffman Coding Consider a typical Digital Communication System: A/D Conversion Sampling and Quantization D/A Conversion Source Encoder Source Decoder bit stream bit stream Channel
More informationMAS160: Signals, Systems & Information for Media Technology. Problem Set 4. DUE: October 20, 2003
MAS160: Signals, Systems & Information for Media Technology Problem Set 4 DUE: October 20, 2003 Instructors: V. Michael Bove, Jr. and Rosalind Picard T.A. Jim McBride Problem 1: Simple Psychoacoustic Masking
More informationCoding for Efficiency
Let s suppose that, over some channel, we want to transmit text containing only 4 symbols, a, b, c, and d. Further, let s suppose they have a probability of occurrence in any block of text we send as follows
More informationIntroduction to the Communication Process. Digital Transmission MEEC
Introduction to the Communication Process Digital Transmission MEEC José Manuel Bioucas Dias Instituto Superior Técnico, 2014 Outline 1. The communication process 2. Elements of a communication system
More informationComm. 502: Communication Theory. Lecture 6. - Introduction to Source Coding
Comm. 50: Communication Theory Lecture 6 - Introduction to Source Coding Digital Communication Systems Source of Information User of Information Source Encoder Source Decoder Channel Encoder Channel Decoder
More informationCodes and Nomenclators
Spring 2011 Chris Christensen Codes and Nomenclators In common usage, there is often no distinction made between codes and ciphers, but in cryptology there is an important distinction. Recall that a cipher
More informationSmart Cities. SESSION I : Lecture 2: Turing s s Legacy. Michael
Monday 5 October, 2015 Smart Cities SESSION I : Lecture 2: Turing s s Legacy Michael Batty m.batty@ucl.ac.uk @jmichaelbatty http://www.spatialcomplexity.info/ http://www.casa.ucl.ac.uk/ How did it all
More informationThomas Alva Edison Inventor of the Incandescent Lamp
Inventor of the Incandescent Lamp Thomas Edison was born in Milan, Ohio on February 11, 1847. His parents moved to Port Huron, Michigan when he was just seven so that his father could work in the lumber
More informationDigital Communication Systems ECS 452
Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th 2. Source Coding 1 Office Hours: BKD, 6th floor of Sirindhralai building Monday 10:00-10:40 Tuesday 12:00-12:40
More informationChase, W. G., & Simon, H. A. (1973). Perception in chess. Cognitive Psychology, 4,
Episode 07 : That Blows Chunks: Increasing Working Memory Show Notes One constraint that everyone has is working memory capacity. Or in other words, how many things you can remember at any one point in
More informationDigital Communication Systems ECS 452
Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th Source Coding 1 Office Hours: BKD 3601-7 Monday 14:00-16:00 Wednesday 14:40-16:00 Noise & Interference Elements
More informationDEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK. Subject Name: Information Coding Techniques UNIT I INFORMATION ENTROPY FUNDAMENTALS
DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK Subject Name: Year /Sem: II / IV UNIT I INFORMATION ENTROPY FUNDAMENTALS PART A (2 MARKS) 1. What is uncertainty? 2. What is prefix coding? 3. State the
More informationChapter 6: Memory: Information and Secret Codes. CS105: Great Insights in Computer Science
Chapter 6: Memory: Information and Secret Codes CS105: Great Insights in Computer Science Overview When we decide how to represent something in bits, there are some competing interests: easily manipulated/processed
More informationLecture5: Lossless Compression Techniques
Fixed to fixed mapping: we encoded source symbols of fixed length into fixed length code sequences Fixed to variable mapping: we encoded source symbols of fixed length into variable length code sequences
More informationEvoking Claude Shannon. José Francisco Rodrigues (CMAF&IO_F Ciências_U Lisboa) Amílcar Sernadas (CMAF&IO_I S Técnico_U Lisboa)
Evoking Claude Shannon José Francisco Rodrigues (CMAF&IO_F Ciências_U Lisboa) Amílcar Sernadas (CMAF&IO_I S Técnico_U Lisboa) Evoking Claude Shannon 1916-2001 [a] playful genius who invented the bit, separated
More informationAdvanced Communication Systems -Wireless Communication Technology
Advanced Communication Systems -Wireless Communication Technology Dr. Junwei Lu The School of Microelectronic Engineering Faculty of Engineering and Information Technology Outline Introduction to Wireless
More information6.004 Computation Structures Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 6.004 Computation Structures Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Welcome to 6.004! Course
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmission Fundamentals Digital Representation of Information Why Digital Communications? Digital Representation of Analog Signals Characterization of Communication Channels Fundamental
More informationWorksheets :::1::: Copyright Zach Browman - All Rights Reserved Worldwide
Worksheets :::1::: WARNING: This PDF is for your personal use only. You may NOT Give Away, Share Or Resell This Intellectual Property In Any Way All Rights Reserved Copyright 2012 Zach Browman. All rights
More informationEnglish as a Second Language Podcast ESL Podcast 200 Meeting a Deadline
GLOSSARY You wanted to see me? short for Did you want to see me? ; I m here as you wanted or requested * You wanted to see me? I ve been out to lunch for the past hour. to pull out (all) the stops to give
More informationSirindhorn International Institute of Technology Thammasat University
Name...ID... Section...Seat No... Sirindhorn International Institute of Technology Thammasat University Midterm Examination: Semester 1/2009 Course Title Instructor : ITS323 Introduction to Data Communications
More informationLecture 3: Data Transmission
Lecture 3: Data Transmission 1 st semester 1439-2017 1 By: Elham Sunbu OUTLINE Data Transmission DATA RATE LIMITS Transmission Impairments Examples DATA TRANSMISSION The successful transmission of data
More informationTarek M. Sobh and Tarek Alameldin
Operator/System Communication : An Optimizing Decision Tool Tarek M. Sobh and Tarek Alameldin Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania,
More informationGo through the whole list above and make all of them at least acceptably polite, without looking below and then using the words below to help you.
Telephone politeness competition game and roleplays Take turns making one of the phrases below more and more polite. If there are two similar phrases next to each other, choose one. You can add or change
More informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
More information# 12 ECE 253a Digital Image Processing Pamela Cosman 11/4/11. Introductory material for image compression
# 2 ECE 253a Digital Image Processing Pamela Cosman /4/ Introductory material for image compression Motivation: Low-resolution color image: 52 52 pixels/color, 24 bits/pixel 3/4 MB 3 2 pixels, 24 bits/pixel
More informationSENDING MESSAGES. In the battle that followed, the British navy sank four German ships. Steady chaps!
The Postal Museum, 2010-0423/2 SENDING MESSAGES General Post Office Engineers Communicating with troops on the front line is vitally important in any war. During the First World War, General Post Office
More informationLecture #2. EE 471C / EE 381K-17 Wireless Communication Lab. Professor Robert W. Heath Jr.
Lecture #2 EE 471C / EE 381K-17 Wireless Communication Lab Professor Robert W. Heath Jr. Preview of today s lecture u Introduction to digital communication u Components of a digital communication system
More informationGuide to finding a work experience placement. Altrincham Grammar School for Boys. Work Experience Booklet. Guide to finding a placement
Guide to finding a work experience placement Altrincham Grammar School for Boys Work Experience Booklet Guide to finding a placement What is Work Experience? The Department of Education (DfE) definition
More informationHow to Differentiate Yourself as a B2B Copywriter By Steve Slaunwhite
American Writers & Artists Inc. How to Differentiate Yourself as a B2B Copywriter By Steve Slaunwhite Do you stand out from the crowd of other B2B writers and copywriters? Do prospects have a way to differentiate
More informationFAST LEMPEL-ZIV (LZ 78) COMPLEXITY ESTIMATION USING CODEBOOK HASHING
FAST LEMPEL-ZIV (LZ 78) COMPLEXITY ESTIMATION USING CODEBOOK HASHING Harman Jot, Rupinder Kaur M.Tech, Department of Electronics and Communication, Punjabi University, Patiala, Punjab, India I. INTRODUCTION
More informationIntroduction to Telecommunications and Computer Engineering Unit 3: Communications Systems & Signals
Introduction to Telecommunications and Computer Engineering Unit 3: Communications Systems & Signals Syedur Rahman Lecturer, CSE Department North South University syedur.rahman@wolfson.oxon.org Acknowledgements
More informationRoleplay some of the following telephoning problem situations. You can start with the easiest ones if you like.
Telephoning Problems Vocabulary, Roleplays and Phrases Roleplay some of the following telephoning problem situations. You can start with the easiest ones if you like. 1 It is difficult to understand somebody
More informationByte = More common: 8 bits = 1 byte Abbreviation:
Text, Images, Video and Sound ASCII-7 In the early days, a was used, with of 0 s and 1 s, enough for a typical keyboard. The standard was developed by (American Standard Code for Information Interchange)
More informationA Brief History of IT
IT Computer Technical Support Newsletter A Brief History of IT May 23, 2016 Vol.2, No.29 TABLE OF CONTENTS Introduction...1 Pre-mechanical...2 Mechanical...3 Electro-mechanical...4 Electronic...5 Age of
More informationLecture 1 Introduction
Lecture 1 Introduction I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw September 22, 2015 1 / 46 I-Hsiang Wang IT Lecture 1 Information Theory Information
More informationChapter 3. Communication and Data Communications Table of Contents
Chapter 3. Communication and Data Communications Table of Contents Introduction to Communication and... 2 Context... 2 Introduction... 2 Objectives... 2 Content... 2 The Communication Process... 2 Example:
More informationChapter 8. Representing Multimedia Digitally
Chapter 8 Representing Multimedia Digitally Learning Objectives Explain how RGB color is represented in bytes Explain the difference between bits and binary numbers Change an RGB color by binary addition
More informationGlobal Intelligence. Neil Manvar Isaac Zafuta Word Count: 1997 Group p207.
Global Intelligence Neil Manvar ndmanvar@ucdavis.edu Isaac Zafuta idzafuta@ucdavis.edu Word Count: 1997 Group p207 November 29, 2011 In George B. Dyson s Darwin Among the Machines: the Evolution of Global
More informationCAMBRIDGE IELTS 9 - TEST 3 - READING
READING PASSAGE 1 Question 1-8: CAMBRIDGE IELTS 9 - TEST 3 - READING 1. YES (para 1, first 2 lines: It is not easy to be systematic and objective about language study. Popular linguistic debate regularly
More informationMITOCW radio_receivers
MITOCW radio_receivers Lot's of things in our lives transmit signals. From your cell phone when it's making a call, to your computer when it's sending an email, to your local radio station when it's broadcasting.
More informationA SURVEY ON DICOM IMAGE COMPRESSION AND DECOMPRESSION TECHNIQUES
A SURVEY ON DICOM IMAGE COMPRESSION AND DECOMPRESSION TECHNIQUES Shreya A 1, Ajay B.N 2 M.Tech Scholar Department of Computer Science and Engineering 2 Assitant Professor, Department of Computer Science
More informationSimulating the Effect of Line Resistance and Capacitance in a Computer
Simulating the Effect of Line Resistance and Capacitance in a Computer System DR. RAJ L. DESAI Department of Industrial Technology Southeast Missouri State University One University Plaza, MS 4000 Cape
More informationA Hybrid Technique for Image Compression
Australian Journal of Basic and Applied Sciences, 5(7): 32-44, 2011 ISSN 1991-8178 A Hybrid Technique for Image Compression Hazem (Moh'd Said) Abdel Majid Hatamleh Computer DepartmentUniversity of Al-Balqa
More informationTSKS01 Digital Communication Lecture 1
TSKS01 Digital Communication Lecture 1 Introduction, Repetition, Channels as Filters, Complex-baseband representation Emil Björnson Department of Electrical Engineering (ISY) Division of Communication
More informationLesson Title: Using Waves to Communicate Subject Grade Level Timeline. Physical Science minutes. Objectives
Lesson Title: Using Waves to Communicate Subject Grade Level Timeline Physical Science 7-8 45 minutes Objectives This lesson investigates the difference between longitudinal waves and transverse waves,
More informationApplied Physics from Newton to World War I. Philadelphia World Exposition, 1876, Corliss Engine
Applied Physics from Newton to World War I Philadelphia World Exposition, 1876, Corliss Engine Last time Electromagnetic waves in space Predicted by Maxwell, observed by Hertz Troubling phenomena not explainable
More informationAnnouncements : Wireless Networks Lecture 3: Physical Layer. Bird s Eye View. Outline. Page 1
Announcements 18-759: Wireless Networks Lecture 3: Physical Layer Please start to form project teams» Updated project handout is available on the web site Also start to form teams for surveys» Send mail
More information6.450: Principles of Digital Communication 1
6.450: Principles of Digital Communication 1 Digital Communication: Enormous and normally rapidly growing industry, roughly comparable in size to the computer industry. Objective: Study those aspects of
More informationTOP SECRET / code: 32597
TM Multiuniversium Rule Book.indd 1 10/6/2017 6:21:37 PM Multiuniversium Rule Book.indd 2 10/6/2017 6:21:37 PM Project Files MULTIUNIVERSUM TOP SECRET / code: 32597 A Card Game Game Design/ Manuel
More informationEngineering Scope and Sequence Student Outcomes (Objectives Skills/Verbs)
The World of Modern Engineering What do Scientists and Engineers do? What is the difference between analog and digital devices? How do Engineers organize their designs? Introduction to LabView software
More informationChapter 3 LEAST SIGNIFICANT BIT STEGANOGRAPHY TECHNIQUE FOR HIDING COMPRESSED ENCRYPTED DATA USING VARIOUS FILE FORMATS
44 Chapter 3 LEAST SIGNIFICANT BIT STEGANOGRAPHY TECHNIQUE FOR HIDING COMPRESSED ENCRYPTED DATA USING VARIOUS FILE FORMATS 45 CHAPTER 3 Chapter 3: LEAST SIGNIFICANT BIT STEGANOGRAPHY TECHNIQUE FOR HIDING
More information3C5 Telecommunications / 4BIO2 Telemedicine: Course Preliminaries. Luiz DaSilva Professor of Telecommunications
3C5 Telecommunications / 4BIO2 Telemedicine: Course Preliminaries Luiz DaSilva Professor of Telecommunications dasilval@tcd.ie +353-1-8963660 Telecommunication systems around us 1. 2. 3. 4. 5. 6. 7. 8.
More information6.02 Introduction to EECS II Spring Quiz 1
M A S S A C H U S E T T S I N S T I T U T E O F T E C H N O L O G Y DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE 6.02 Introduction to EECS II Spring 2011 Quiz 1 Name SOLUTIONS Score Please
More informationEENG 444 / ENAS 944 Digital Communication Systems
EENG 444 / ENAS 944 Digital Communication Systems Introduction!! Wenjun Hu Communication Systems What s the first thing that comes to your mind? Communication Systems What s the first thing that comes
More informationTech Tips from Mr G Introducing Libby - The New Face of OverDrive
Tech Tips from Mr G Introducing Libby - The New Face of OverDrive OverDrive has introduced a new app called Libby, that s designed to make your experience borrowing ebooks and audiobooks through them much
More informationDialog on Jargon. Say, Prof, can we bother you for a few minutes to talk about thermo?
1 Dialog on Jargon Say, Prof, can we bother you for a few minutes to talk about thermo? Sure. I can always make time to talk about thermo. What's the problem? I'm not sure we have a specific problem it's
More informationCOMP211 Physical Layer
COMP211 Physical Layer Data and Computer Communications 7th edition William Stallings Prentice Hall 2004 Computer Networks 5th edition Andrew S.Tanenbaum, David J.Wetherall Pearson 2011 Material adapted
More informationTCET3202 Analog and digital Communications II
NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York DEPARTMENT: SUBJECT CODE AND TITLE: COURSE DESCRIPTION: REQUIRED COURSE Electrical and Telecommunications Engineering Technology TCET3202
More informationExplorers of the Lost Kingdom Lesson 4 March 9/10 1
1 Large Group Series at a Glance for Elevate About this Series: Have you ever thought about how great boundaries are? They re the frame around a painting, the painted line in a sports arena. Boundaries
More informationNavy League Summer Camp Semaphore Manual
Navy League Summer Camp Semaphore Manual Contents Definition of Semaphore... 3 History of Semaphore... 3 Definition of Phonetic Alphabet... 6 Phonetic Alphabet the Navy League uses... 7 Semaphore What
More informationThe Singularity F U T URE MAN
The Singularity F U T URE MAN Future Man The development of technology, from the discovery of fire, the invention of the wheel to the Industrial Revolution, is a story that spans many thousands of years
More informationDigital Communications Overview, ASK, FSK. Prepared by: Keyur Desai Department of Electrical Engineering Michigan State University ECE458
Digital Communications Overview, ASK, FSK Prepared by: Keyur Desai Department of Electrical Engineering Michigan State University ECE458 Why Digital Communications? How do you place a call from Lansing
More informationIf...Then Unit Nonfiction Book Clubs. Bend 1: Individuals Bring Their Strengths as Nonfiction Readers to Clubs
If...Then Unit Nonfiction Book Clubs Bend 1: Individuals Bring Their Strengths as Nonfiction Readers to Clubs Session 1 Connection: Readers do you remember the last time we formed book clubs in first grade?
More informationSpeaking in Phases. The Power of Good Listening
Speaking in Phases The tiny spacecraft we have sent to explore our solar system phone home across millions of miles of space using only about as much electricity as the light bulb in your refrigerator!
More informationTHE WRITING PROCESS. There are four principal steps to the writing process: Prewriting, Drafting, Revising and Editing.
THE WRITING PROCESS There are four principal steps to the writing process: Prewriting, Drafting, Revising and Editing. PREWRITING: We should get one thing straight right away: If you sit around waiting
More informationAfter the Fact Inventing the Future TRANSCRIPT. Originally aired May 24, Total runtime: 00:13:15
After the Fact Inventing the Future Originally aired May 24, 2017 Total runtime: 00:13:15 TRANSCRIPT Brian David Johnson, futurist-in-residence, Arizona State University: The future is built every day
More informationMachines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten
Machines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten Danko Nikolić - Department of Neurophysiology, Max Planck Institute for Brain Research,
More informationFlip Camera Boundaries Student Case Study
Flip Camera Boundaries Student Case Study On 22 nd May 2012, three PoP5 students told me how they had used one of the School s Flip Cameras to help them document their PoP5 studio-based project. Tell me
More informationOptical Infrared Communications
10/22/2010 Optical Infrared Communications.doc 1/17 Optical Infrared Communications Once information has been glued onto a carrier signal the information is used to modulate the carrier signal in some
More informationThe idea of similarity is through the Hamming
Hamming distance A good channel code is designed so that, if a few bit errors occur in transmission, the output can still be identified as the correct input. This is possible because although incorrect,
More information