Interactive Channel Capacity. [Shannon 48]: A Mathematical Theory of Communication An exact formula for the channel capacity of any noisy channel.

Slides:



Advertisements
Similar presentations
DCSP-7: Information Jianfeng Feng Department of Computer Science Warwick Univ., UK
Advertisements

Topics discussed in this section:
Of 13 10/08/2013MSRNE 5 th Anniversary: Communication Amid Uncertainty1 Communication Amid Uncertainty Madhu Sudan Microsoft Research.
Pensinyalan (2) Perbandingan antara sinyal analog dan digital.
Entropy and Information Theory
Rick Quax Postdoctoral researcher Computational Science University of Amsterdam EU FP7 projects: Nudge control through information processing.
CMP206 – Introduction to Data Communication & Networks Lecture 3 – Bandwidth.
Gillat Kol (IAS) joint work with Ran Raz (Weizmann + IAS) Interactive Channel Capacity.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Theoretical Basis of Data Communication.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Physical Layer PART II.
1 Information complexity and exact communication bounds April 26, 2013 Mark Braverman Princeton University Based on joint work with Ankit Garg, Denis Pankratov,
1/15 KLKSK Pertemuan III Analog & Digital Data Shannon Theorem xDSL.
Day 2 Information theory ( 信息論 ) Civil engineering ( 土木工程 ) Cultural exchange.
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.
Numbers
UCB Claude Shannon – In Memoriam Jean Walrand U.C. Berkeley
2/28/03 1 The Virtues of Redundancy An Introduction to Error-Correcting Codes Paul H. Siegel Director, CMRR University of California, San Diego The Virtues.
Data Communication and Networking Physical Layer and Media.
Channel Polarization and Polar Codes
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)
Galileo - Knowledge Testing Service e-MSoft Artur Majuch.
Lecture 7: Channel capacity and multiplexing Anders Västberg
Digital Communications Math class.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Communicating over the Network Network Fundamentals – Chapter 2.
Daphne Koller Message Passing Loopy BP and Message Decoding Probabilistic Graphical Models Inference.
Channel Capacity.
Formula? Unit?.  Formula ?  Unit?  Formula?  Unit?
Physical Layer Fundamentals Physical MAC Physical LLC Data Link Network Transport Session Presentation Application OSI Ref ModelWireless Network Network.
Cyclic Redundancy Check (CRC).  An error detection mechanism in which a special number is appended to a block of data in order to detect any changes.
Shannon Theory Risanuri Hidayat Reference L L Peterson and B S Davie,
Introduction to Quantum Key Distribution
Coding Theory Efficient and Reliable Transfer of Information
Data Comm. & Networks Lecture 6 Instructor: Ibrahim Tariq.
The Classically Enhanced Father Protocol
1 Composite Signals and Fourier Series To approximate a square wave with frequency f and amplitude A, the terms of the series are as follows: Frequencies:
Interactive Channel Capacity Ran Raz Weizmann Institute Joint work with Gillat Kol Technion.
Information Complexity: an Overview Rotem Oshman, Princeton CCI Based on work by Braverman, Barak, Chen, Rao, and others Charles River Science of Information.
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.
Lecture Focus: Data Communications and Networking  Transmission Impairment Lecture 14 CSCS 311.
Review: The physical layer. Bandwidth/Capacity bit rate/baud rate How to determine the number of bits per symbol? Relation between the bandwidth and capacity:
Spring 2006Data Communications, Kwangwoon University3-1 Chapter 3. Signals 1.Analog and digital 2.Analog signals 3.Digital signals 4.Analog versus digital.
Gillat Kol (IAS) joint work with Anat Ganor (Weizmann) Ran Raz (Weizmann + IAS) Exponential Separation of Information and Communication.
Shanon Weaver Model Sujit Kumar Mohanty Assistant Professor Department of Journalism & Mass Communication Central University of Orissa Presentation at:-
Source Encoder Channel Encoder Noisy channel Source Decoder Channel Decoder Figure 1.1. A communication system: source and channel coding.
Basic Concepts of Information Theory A measure of uncertainty. Entropy. 1.
1 CSCD 433 Network Programming Fall 2013 Lecture 5a Digital Line Coding and other...
Coherent Communication of Classical Messages Aram Harrow (MIT) quant-ph/
Sum and Difference Formulas Sum Formulas Sum and Difference Formulas Difference Formulas.
DATA COMMUNICATION Lecture-28. Recap of Lecture 27  Frequency Ranges  Terrestrial Microwave Communication  Satellite Communication  Cellular Telephony.
Review of Useful Definitions Statistical multiplexing is a method of sharing a link among transmissions. When computers use store-and-forward packet switching,
10-1 人生与责任 淮安工业园区实验学校 连芳芳 “ 自我介绍 ” “ 自我介绍 ” 儿童时期的我.
Channel Capacity Bandwidth – In cycles per second of Hertz – Constrained by transmitter and medium Data rate – In bits per second – Rate at which data.
1 CSCD 433 Network Programming Fall 2016 Lecture 4 Digital Line Coding and other...
Shannon Entropy Shannon worked at Bell Labs (part of AT&T)
Yahoo Mail Customer Support Number
Most Effective Techniques to Park your Manual Transmission Car
How do Power Car Windows Ensure Occupants Safety
مبررات إدخال الحاسوب في رياض الأطفال
Lecture 4 review What prevents us from sending data at infinite speed?
THANK YOU!.
Nyquist and Shannon Capacity
CSCD 433 Network Programming
21twelveinteractive.com/ twitter.com/21twelveI/ facebook.com/21twelveinteractive/ linkedin.com/company/21twelve-interactive/ pinterest.com/21twelveinteractive/
Thank you.
Thank you.
CSE 313 Data Communication
Topics discussed in this section:
Data Communication and Networking
Presentation transcript:

Interactive Channel Capacity

[Shannon 48]: A Mathematical Theory of Communication An exact formula for the channel capacity of any noisy channel

Order of Communication Models: 1) Pre-determined: At each time step exactly one player sends a bit 2) Alternating: The players alternate in sending bits 3) Adaptive: If both send bits at the same time these bits are lost 4) Two channels: Each player sends a bit whenever she wants

Thank You!