Shannon Information Theory
|
|
- Wilfred Owen
- 5 years ago
- Views:
Transcription
1 Comm. 5: Communication Theor Lecture Shannon Information Theor -Binar Erasure Channel, Binar Smmetric channel, Channel Caacit, Shannon Caacit
2 Noiseless Channel P P P Noiseless Channel P is the robabilit of theoutut fromthechannel given theinut
3 Nois Channels Source Receiver Channel ={,,, J- } ={,,, K- }
4 Discrete Memorless Channels Channel ={,,, J- } ={,,, K- } Discrete = Finite Alhabet for, Memorless = Current outut smbol deends onl on current inut smbol and not an of the revious ones.
5 Transition Probabilities Channel Matri ={,,, J- } ={,,, K- } Transition Probabilities:, P K K- J- J- K- J- Channel Matri or Transition Matri K,
6 Prior & Joint Probabilities Prior Probabilit Pr Joint Probabilit, Pr,= Pr = Pr
7 Marginal Probabilities The marginal robabilit of the outut random variable is obtained b averaging out the deendence of on as: This equation states that if we are given the inut a riori robabilities and the channel matri, then we ma calculate the robabilities of various outut smbols.,,,..., Pr Pr Pr J J K for
8 Classical Channels E Binar smmetric Channel Erasure Channel
9 Eamle: Binar Smmetric Channel - = = = - = It is secial case of Discrete Memor less Channel with J=K=. The Channel is smmetric because the robabilit of receiving given a zero is sent is the same as the robabilit of receiving a zero if a one is sent. This conditional robabilit of error is denoted b.
10 Transition Matri of Binar Smmetric Channel = = = = - - Transition Probabilit Diagram for a Binar Smmetric Channel Matri Channel K J
11 Erasure Channel BEC In BEC, a transmitter sends a a bit a zero or a one, and the receiver either receives the bit or it receives a message that the bit was not received "erased". Eas obtainable when feedbac! = q q -q = =e, erasure,,e = -q or received correctl = If Erasure, reeat until correct Channel Matri q q q q
12 Conditional Entro ow can we measure the uncertaint about after observing? Conditional Entro Given = J = log This quantit is itself a random variable that taes on the values =o,.., =K- with robabilities o,., K- resectivel. Remember: Entro of a source N i i log / i
13 Conditional Entro Cont. The mean of the entro = over all the outut smbols is therefore given b: K = K J = log is called the conditional entro. It reresents the amount of uncertaint about the channel inut after the channel outut has been observed. It is called equivocation K J =, log
14 Mutual Information The mutual information : measures how much information about the channel inut can be obtained b observing the channel outut. Mutual Information Mutual Information reresents the gain in information due to an observation,, I I, I
15 I, = - Mutual Information J K = log J K J K K J =, log -, log =, log J K =, log K, From Baes rule
16 Proerties of Mutual Information. The Mutual Information of a Channel is Smmetric i.e., I,=I,. The Mutual Information is alwas Non-Negative i.e., I, 3. I,=+-, Another form: For Proof: See Tet Boo K J,, log,
17 Channel Caacit Definition: The channel caacit of a discrete memorless channel is defined as the maimum rate at which the information can be transmitted through the channel. It is maimum mutual information I, over all ossible inut robabilit distributions C ma I, { }
18 Remember Maimum of the Entro Entro of a source For the binar source: Binar Source N i i / log i o v logv as v log log log log is maimum at =/
19 Binar Erasure Channel Caacit of I, =, log J K, -q,, q,, - -q, - q Substituting Pr = =, Pr = =- C q : o o o J q E, ma imum log log, at q I
20 Caacit of Binar Smmetric Channel Pr = =, Pr = =- nd Then K for J a,,..., Then, ] ma [ since ma. is when ma. is then, deendon not does log log log, log log since ] [ ma ], [ ma C I C K J = = = = - - log log C
21 Aroimated Formula to obtain the caacit Theorem: Without Proof Given J inut smbols and K outut smbols, the channel caacit of a smmetric discrete memorless channel is given b: C J J K log log K This formula is not tight
22 Eamle: A binar erasure channel has the following robabilities: =.75,e=.5, e=.5, and =.5. a- Draw the diagram of the channel. b-comute the equivocation c- Comute the channel caacit using two different methods. - Solution b- J=, K=3 e log log, J K J.5,, J then Since
23 Eamle Cont.: log log log log
24 Eamle Cont.:.34 have : we in values these b substitution of.5.5,.5,,.75, since log log
25 Eamle Cont.: Channel caacit: Prob. of error=q J=, K= q C e e q 3 log ] log log log log log log [ 3 log log log log log log K J C J K
26 Aendi: Maimization of o ]log [ ]log [ Then and since log log,,..., J K for
27 Aendi: Maimization of Cont. Let Then z z log / z zlog z z log z zlog z where z We maimize w. r. t is and the maimum at z / i. e. at maimum is :ma[ ] /
28 The Maimum Data Rate of a Channel The qualit of the channel indicates two tes: A. A Noiseless or Perfect Channel An ideal channel with no noise. The Nquist Bit rate derived b enr Nquist gives the bit rate for a Noiseless Channel. B. A Nois Channel A realistic channel that has some noise. The Shannon Caacit formulated b Claude Shannon gives the bit rate for a Nois Channel
29 Nquist Bit Rate The Nquist bit rate formula defines the theoretical maimum bit rate for a noiseless channel Caacit=Bitrate = Bandwidth Log M Where: Bitrate is the bitrate of the channel in bits er second Bandwidth is the bandwidth of the channel M is the number of signal levels.
30 Nquist Bit Rate Eamle: What is the maimum bit rate of a noiseless channel with a bandwidth of 5Kz transmitting a signal with two signal levels. Solution: The bit rate for a noiseless channel according to Nquist Bit rate can be calculated as follows: BitRate = Bandwidth Log M = 5 log = bs Kbs
31 Shannon Caacit Shannon s Formula for maimum caacit in bs maimum data rate: C = B log + SNR bit/sec Caacit can be increased b: Increasing Bandwidth Increasing SNR caacit is linear in SNR Maimum bandwidth Allowed b the channel
32 Shannon Caacit
Comm. 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 informationTransmission Impairments
1/13 Transmission Impairments Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: 11 July 2000 Transmissions Impairments 1/13 Type of impairments 2/13 Attenuation Delay distortion
More informationEntropy Coding. Outline. Entropy. Definitions. log. A = {a, b, c, d, e}
Outline efinition of ntroy Three ntroy coding techniques: Huffman coding rithmetic coding Lemel-Ziv coding ntroy oding (taken from the Technion) ntroy ntroy of a set of elements e,,e n with robabilities,
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 informationCT111 Introduction to Communication Systems Lecture 9: Digital Communications
CT111 Introduction to Communication Systems Lecture 9: Digital Communications Yash M. Vasavada Associate Professor, DA-IICT, Gandhinagar 31st January 2018 Yash M. Vasavada (DA-IICT) CT111: Intro to Comm.
More informationComm 502: Communication Theory
Comm 50: Communication Theory Prof. Dean of the faculty of IET The German University in Cairo 1 COMM 50: Communication Theory Instructor: Ahmed El-Mahdy Office : C3.319 Lecture Time: Sat. nd Slot Office
More informationData com ch#3 (part 2)
Data com ch#3 (part 2) ENG. IBRAHEEM LUBBAD TRANSMISSION IMPAIRMENT Attenuation a loss of energy db =20log 10 V2 V1 db < 0 db > 0 db = 0 attenuated amplified not changed Decibel numbers can be added or
More informationCommunication Limits. Goals. Parity. RS-232 Format
Communication Limits Goals Be able to calculate the maximum possible transmission rate Be able to calculate the maximum transmission rate in the presence of noise COMP467 Networked Computer Systems RS-232
More informationChapter 3 Data and Signals
Chapter 3 Data and Signals 3.2 To be transmitted, data must be transformed to electromagnetic signals. 3-1 ANALOG AND DIGITAL Data can be analog or digital. The term analog data refers to information that
More informationCommunication Theory II
Communication Theory II Lecture 14: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 25 th, 2015 1 Previous Lecture: Source Code Generation: Lossless
More informationA Generalized Channel Coding Theory for Distributed Communication
A Generalized Channel Coding Theor for Distributed Communication Jie Luo, Senior Member, IEEE arxiv:306.632v3 cs.it Feb 205 Abstract This paper presents generalized channel coding theorems for a time-slotted
More informationDATA COMMUNICATION. Channel and Noise
DATA COMMUNICATION Channel and Noise So, it means that for sending, Data, we need to know the type of the signal to be used, and its mode and technique through which it will be transferred Pretty Much
More informationCompression Waveforms for Non-Coherent Radar
Comression Waveforms for Non-Coherent Radar Uri Peer and Nadav Levanon el Aviv University P. O. Bo 39, el Aviv, 69978 Israel nadav@eng.tau.ac.il Abstract - Non-coherent ulse comression (NCPC) was suggested
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London An Overview of Fundamentals: Channels, Criteria and Limits Prof. A. Manikas (Imperial
More informationLab 4: The transformer
ab 4: The transformer EEC 305 July 8 05 Read this lab before your lab eriod and answer the questions marked as relaboratory. You must show your re-laboratory answers to the TA rior to starting the lab.
More informationHY448 Sample Problems
HY448 Sample Problems 10 November 2014 These sample problems include the material in the lectures and the guided lab exercises. 1 Part 1 1.1 Combining logarithmic quantities A carrier signal with power
More informationAnalysis of Source Location Accuracy Using a Network of Acoustic Sensors with Application to Network System Design
Acoustic Sensors with Alication to etwork Sstem Design Dr S Harman, Dr A Hume, Mr V Callowa, Mr D Beale QinetiQ, St Andrews Rd, Malvern, Worcestershire, WR4 3PS, UK saharman@qinetiq.com, vcallowa@qinetiq.com
More informationUniversity of Twente
University of Twente Faculty of Electrical Engineering, Mathematics & Comuter Science Design of an audio ower amlifier with a notch in the outut imedance Remco Twelkemeijer MSc. Thesis May 008 Suervisors:
More informationCourse Code: EE-411 Teacher: Engr.Ahmad Bilal Multiple choice & Short Questions notes
Department of Electrical (POWER) Engineering Swedish College of Engineering & Technology Rahim yar khan Subject: Communication systems Course Code: EE-411 Teacher: Engr.Ahmad Bilal Multiple choice & Short
More informationError Control Coding. Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria
Error Control Coding Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria Topics Introduction The Channel Coding Problem Linear Block Codes Cyclic Codes BCH and Reed-Solomon
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 informationPerformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband
erformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband Cheng Luo Muriel Médard Electrical Engineering Electrical Engineering and Computer Science, and Computer Science, Massachusetts
More informationDiscrete Random Variables: Joint PMFs, Conditioning and Independence
Discrete Radom Variables: Joit MFs Coditioig ad Ideedece Berli Che Deartmet of Comuter Sciece & Iformatio gieerig Natioal Taiwa Normal Uiversit Referece: - D.. Bertsekas J. N. Tsitsiklis Itroductio to
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 informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationDegrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT
Degrees of Freedom of Multi-hop MIMO Broadcast Networs with Delayed CSIT Zhao Wang, Ming Xiao, Chao Wang, and Miael Soglund arxiv:0.56v [cs.it] Oct 0 Abstract We study the sum degrees of freedom (DoF)
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 informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmission Fundamentals Characterization of Communication Channels Fundamental Limits in Digital Transmission CSE 323, Winter 200 Instructor: Foroohar Foroozan Chapter 3 Digital Transmission
More informationIntroduction to Communications Part Two: Physical Layer Ch3: Data & Signals
Introduction to Communications Part Two: Physical Layer Ch3: Data & Signals Kuang Chiu Huang TCM NCKU Spring/2008 Goals of This Class Through the lecture of fundamental information for data and signals,
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2
ECE 556 BASICS OF DIGITAL SPEECH PROCESSING Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 Analog Sound to Digital Sound Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationSection 7.2 Logarithmic Functions
Math 150 c Lynch 1 of 6 Section 7.2 Logarithmic Functions Definition. Let a be any positive number not equal to 1. The logarithm of x to the base a is y if and only if a y = x. The number y is denoted
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationFind the equation of a line given its slope and y-intercept. (Problem Set exercises 1 6 are similar.)
Directions Each problem below is similar to the example with the same number in your textbook. After reading through an example in your textbook, or watching one of the videos of that example on MathTV,
More information/97/$10.00 (c) 1997 IEEE
Fractionall Saced Coherent Detection with DF MAP Estimation of Statisticall Known ime-varing Raleigh Fading Channel uaing Liu Zoran Siveski Nirwan Ansari Deartment of Electrical and Comuter Engineering
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 informationCommunications II. Professor Kin K. Leung EEE Departments Imperial College London
Communications II Professor Kin K. Leung EEE Departments Imperial College London Acknowledge Contributions by Darren Ward, Maria Petrou and Cong Ling Lecture 1: Introduction and Review 2 What does communication
More informationLecture 1: Tue Jan 8, Lecture introduction and motivation
Lecture 1: Tue Jan 8, 2019 Lecture introduction and motivation 1 ECE 6602: Digital Communications GEORGIA INSTITUTE OF TECHNOLOGY, SPRING 2019 PREREQUISITE: ECE 6601. Strong background in probability is
More informationtwo computers. 2- Providing a channel between them for transmitting and receiving the signals through it.
1. Introduction: Communication is the process of transmitting the messages that carrying information, where the two computers can be communicated with each other if the two conditions are available: 1-
More information18.8 Channel Capacity
674 COMMUNICATIONS SIGNAL PROCESSING 18.8 Channel Capacity The main challenge in designing the physical layer of a digital communications system is approaching the channel capacity. By channel capacity
More informationCloud-Based Cell Associations
Cloud-Based Cell Associations Aly El Gamal Department of Electrical and Computer Engineering Purdue University ITA Workshop, 02/02/16 2 / 23 Cloud Communication Global Knowledge / Control available at
More informationsignals in Gaussian noise as described in [] (see also references therein). The alication of this general estimatordetector idea to the frequenc non-s
Mahesh K. Varanasi CISS 1997, Johns Hokins Universit, Baltimore, MD, March 19{1 A Sstematic Aroach to Noncoherent Detection for DPSK Modulation in Single-User Correlated Diversit Raleigh Fading Channels
More informationMultiple Input Multiple Output (MIMO) Operation Principles
Afriyie Abraham Kwabena Multiple Input Multiple Output (MIMO) Operation Principles Helsinki Metropolia University of Applied Sciences Bachlor of Engineering Information Technology Thesis June 0 Abstract
More informationOutline / Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing. Cartoon View 1 A Wave of Energy
Outline 18-452/18-750 Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing Peter Steenkiste Carnegie Mellon University Spring Semester 2017 http://www.cs.cmu.edu/~prs/wirelesss17/
More informationChapter 2. Physical Layer
Chapter 2 Physical Layer Lecture 1 Outline 2.1 Analog and Digital 2.2 Transmission Media 2.3 Digital Modulation and Multiplexing 2.4 Transmission Impairment 2.5 Data-rate Limits 2.6 Performance Physical
More informationCourse 2: Channels 1 1
Course 2: Channels 1 1 "You see, wire telegraph is a kind of a very, very long cat. You pull his tail in New York and his head is meowing in Los Angeles. Do you understand this? And radio operates exactly
More informationMulti-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-30, 2011 Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless Zhiyu Cheng, Natasha
More informationMedia Devices: Audio. CTEC1465/2018S Computer System Support
Media Devices: Audio CTEC1465/2018S Computer System Support Learning Objective Describe how to implement sound in a PC Introduction The process by which sounds are stored in electronic format on your PC
More informationChapter 3 Data and Signals 3.1
Chapter 3 Data and Signals 3.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Note To be transmitted, data must be transformed to electromagnetic signals. 3.2
More informationEncoding and Framing
Encoding and Framing EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Nov 2, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Questions
More informationModulation and Coding
COMM1001 Modulation and Coding Dr. Wassim Alexan Spring 2018 Lecture 2 Bandwidth Efficiency Plane Fig. 1. Bandwidth efficiency plane (Sklar, Digital Communications, 2 nd edition) Wassim Alexan 2 Bandwidth
More informationEncoding and Framing. Questions. Signals: Analog vs. Digital. Signals: Periodic vs. Aperiodic. Attenuation. Data vs. Signal
Questions Encoding and Framing Why are some links faster than others? What limits the amount of information we can send on a link? How can we increase the capacity of a link? EECS 489 Computer Networks
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 informationCS307 Data Communication
CS307 Data Communication Course Objectives Build an understanding of the fundamental concepts of data transmission. Familiarize the student with the basics of encoding of analog and digital data Preparing
More informationEECS 473 Advanced Embedded Systems. Lecture 14 Wireless in the real world
EECS 473 Advanced Embedded Systems Lecture 14 Wireless in the real world Team status updates Team Alert (Home Alert) Team Fitness (Fitness watch) Team Glasses Team Mouse (Control in hand) Team WiFi (WiFi
More informationLocal Asynchronous Communication. By S.Senthilmurugan Asst.Professor/ICE SRM University. Chennai.
Local Asynchronous Communication By S.Senthilmurugan Asst.Professor/ICE SRM University. Chennai. Bitwise Data Transmission Data transmission requires: Encoding bits as energy Transmitting energy through
More informationAnnouncement : Wireless Networks Lecture 3: Physical Layer. A Reminder about Prerequisites. Outline. Page 1
Announcement 18-759: Wireless Networks Lecture 3: Physical Layer Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Spring Semester 2010 http://www.cs.cmu.edu/~prs/wirelesss10/
More informationEECS 122: Introduction to Computer Networks Encoding and Framing. Questions
EECS 122: Introduction to Computer Networks Encoding and Framing Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776
More informationError Performance of Channel Coding in Random-Access Communication
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 6, JUNE 2012 3961 Error Performance of Channel Coding in Random-Access Communication Zheng Wang, Student Member, IEEE, andjieluo, Member, IEEE Abstract
More informationFormal Foundation of Digital Design
Chapter 2: Switching Algebra and Logic Circuits 78 22 Digital Logic Design @ Department of Computer Engineering KKU. Formal Foundation of Digital Design In 854 George Boole published An investigation into
More informationNoise Temperature. Concept of a Black Body
Noise emperature In the last lecture, we introduced the Link Equation, which allows us to determine the amount of received power in terms of the transmitted power, the gains of the transmitting and receiving
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 informationCOMP467. Local Asynchronous Communication. Goals. Data is usually sent over a single channel one bit at a time.
COMP467 Local Asynchronous Communication Goals Understand the RS-232 transmission format Be able to compute the parity of a byte Understand the difference between baud and bits per second Be able to calculate
More informationEELE 6333: Wireless Commuications
EELE 6333: Wireless Commuications Chapter # 4 : Capacity of Wireless Channels Spring, 2012/2013 EELE 6333: Wireless Commuications - Ch.4 Dr. Musbah Shaat 1 / 18 Outline 1 Capacity in AWGN 2 Capacity of
More informationarxiv: v2 [cs.it] 29 Mar 2014
1 Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation Ahmad Abu Al Haija and Mai Vu Abstract arxiv:1312.2169v2 [cs.it] 29 Mar 2014 We propose a time-division uplink
More informationLecture 13 February 23
EE/Stats 376A: Information theory Winter 2017 Lecture 13 February 23 Lecturer: David Tse Scribe: David L, Tong M, Vivek B 13.1 Outline olar Codes 13.1.1 Reading CT: 8.1, 8.3 8.6, 9.1, 9.2 13.2 Recap -
More informationWEIGHTED KALMAN FILTER PHASE UNWRAPPING ALGORITHM BASED ON INSAR IMAGE
Engineering Review Vol. 33, Issue 3, 227-23, 203. 227 WEIGHED KALMAN FILER PHASE UNWRAPPING ALGORIHM BASED ON INSAR IMAGE M. Yan, 2* L. Wang 3 Computer Engineering College, Weifang Universit, Weifang Shandong,
More informationEfficient Resource Allocation in Mobile-edge Computation Offloading: Completion Time Minimization
Hong Quy Le, Hussein Al-Shatri, Anja Klein, Efficient Resource Allocation in Mobile-edge Computation Offloading: Completion ime Minimization, in Proc. IEEE International Symposium on Information heory
More informationLecture 10 Performance of Communication System: Bit Error Rate (BER) EE4900/EE6720 Digital Communications
EE4900/EE6720: Digital Communications 1 Lecture 10 Performance of Communication System: Bit Error Rate (BER) Block Diagrams of Communication System Digital Communication System 2 Informatio n (sound, video,
More informationDISCRETE STRUCTURES COUNTING
DISCRETE STRUCTURES COUNTING LECTURE2 The Pigeonhole Principle The generalized pigeonhole principle: If N objects are placed into k boxes, then there is at least one box containing at least N/k of the
More informationIMAGE PROCESSING (RRY025) Problems A IMAGE ENHANCEMENT PROBLEMS
IMAGE PROCESSING (RRY5) Problems A IMAGE ENHANCEMENT PROBLEMS ) An image has the gra level Probabilit Distribution Function (PDF - or gra level histogram normalised b number of piels) of P r (r) shown
More informationFPGA Implementation Of An LDPC Decoder And Decoding. Algorithm Performance
FPGA Implementation Of An LDPC Decoder And Decoding Algorithm Performance BY LUIGI PEPE B.S., Politecnico di Torino, Turin, Italy, 2011 THESIS Submitted as partial fulfillment of the requirements for the
More informationLecture Fundamentals of Data and signals
IT-5301-3 Data Communications and Computer Networks Lecture 05-07 Fundamentals of Data and signals Lecture 05 - Roadmap Analog and Digital Data Analog Signals, Digital Signals Periodic and Aperiodic Signals
More informationPulse Code Modulation
Pulse Code Modulation EE 44 Spring Semester Lecture 9 Analog signal Pulse Amplitude Modulation Pulse Width Modulation Pulse Position Modulation Pulse Code Modulation (3-bit coding) 1 Advantages of Digital
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 informationNovelty, Information and Surprise
Günther Palm Novelty, Information and Surprise 4i Springer Contents Introduction References xiii xxii Part I Surprise and Information of Descriptions 1 Prerequisites from Logic and Probability Theory 3
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationCollege of information Technology Department of Information Networks Telecommunication & Networking I Chapter DATA AND SIGNALS 1 من 42
3.1 DATA AND SIGNALS 1 من 42 Communication at application, transport, network, or data- link is logical; communication at the physical layer is physical. we have shown only ; host- to- router, router-to-
More informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
More informationWideband Fading Channel Capacity with Training and Partial Feedback
Wideband Fading Channel Capacit with Training and Partial Feedback Manish Agarwal, Michael. Honig EECS Department, Northwestern Universit 245 Sheridan Road, Evanston, I 60208 USA {m-agarwal,mh}@northwestern.edu
More informationIntroduction to Number Theory 2. c Eli Biham - November 5, Introduction to Number Theory 2 (12)
Introduction to Number Theory c Eli Biham - November 5, 006 345 Introduction to Number Theory (1) Quadratic Residues Definition: The numbers 0, 1,,...,(n 1) mod n, are called uadratic residues modulo n.
More informationEvolutionary Circuit Design: Information Theory Perspective on Signal Propagation
Evolutionary Circuit Design: Theory Persective on Signal Proagation Denis Poel Deartment of Comuter Science, Baker University, P.O. 65, Baldwin City, KS 66006, E-mail: oel@ieee.org Nawar Hakeem Deartment
More informationEECS 380: Wireless Technologies Week 7-8
EECS 380: Wireless Technologies Week 7-8 Michael L. Honig Northwestern University May 2018 Outline Diversity, MIMO Multiple Access techniques FDMA, TDMA OFDMA (LTE) CDMA (3G, 802.11b, Bluetooth) Random
More informationCommunication. Messages. I/O Port Frames Physical Link
Embedded Microcomputer Systems Lecture 23.1 Had any errors with the XON/XOFF? No undetected errors so far! UserA UserB OS1 Computer1 Communication Messages UserC I/O Port Frames Physical Link Figure 14.1.
More informationLecture Progression. Followed by more detail on: Quality of service, Security (VPN, SSL) Computer Networks 2
Physical Layer Lecture Progression Bottom-up through the layers: Application - HTTP, DNS, CDNs Transport - TCP, UDP Network - IP, NAT, BGP Link - Ethernet, 802.11 Physical - wires, fiber, wireless Followed
More information5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Interference Channels With Correlated Receiver Side Information Nan Liu, Member, IEEE, Deniz Gündüz, Member, IEEE, Andrea J.
More informationPhysical Layer. Networks: Physical Layer 1
Physical Layer Networks: Physical Layer 1 Physical Layer Part 1 Definitions Nyquist Theorem - noiseless Shannon s Result with noise Analog versus Digital Amplifier versus Repeater Networks: Physical Layer
More informationECEn 665: Antennas and Propagation for Wireless Communications 131. s(t) = A c [1 + αm(t)] cos (ω c t) (9.27)
ECEn 665: Antennas and Propagation for Wireless Communications 131 9. Modulation Modulation is a way to vary the amplitude and phase of a sinusoidal carrier waveform in order to transmit information. When
More informationWaveform Encoding - PCM. BY: Dr.AHMED ALKHAYYAT. Chapter Two
Chapter Two Layout: 1. Introduction. 2. Pulse Code Modulation (PCM). 3. Differential Pulse Code Modulation (DPCM). 4. Delta modulation. 5. Adaptive delta modulation. 6. Sigma Delta Modulation (SDM). 7.
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 informationChapter 1: Introduction. EET-223: RF Communication Circuits Walter Lara
Chapter 1: Introduction EET-223: RF Communication Circuits Walter Lara Introduction Electronic communication involves transmission over medium from source to destination Information can contain voice,
More informationELEC-E7120 Wireless Systems Weekly Exercise Problems 5
ELEC-E7120 Wireless Systems Weekly Exercise Problems 5 Problem 1: (Range and rate in Wi-Fi) When a wireless station (STA) moves away from the Access Point (AP), the received signal strength decreases and
More informationApplication Note D. Dynamic Torque Measurement
Page 1 of 9 Alication Note 221101D Dynamic Torque Measurement Background Rotary ower sources and absorbers have discrete oles and/or istons and/or gear meshes, etc. As a result, they develo and absorb
More informationFIBER OPTICS. Prof. R.K. Shevgaonkar. Department of Electrical Engineering. Indian Institute of Technology, Bombay. Lecture: 22.
FIBER OPTICS Prof. R.K. Shevgaonkar Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture: 22 Optical Receivers Fiber Optics, Prof. R.K. Shevgaonkar, Dept. of Electrical Engineering,
More informationDownlink Coverage Probability in MIMO HetNets
Downlin Coverage robability in MIMO HetNets Harpreet S. Dhillon, Marios Kountouris, Jeffrey G. Andrews Abstract The growing popularity of small cells is driving cellular networs of yesterday towards heterogeneity
More informationSergio Verdu. Yingda Chen. April 12, 2005
and Regime and Recent Results on the Capacity of Wideband Channels in the Low-Power Regime Sergio Verdu April 12, 2005 1 2 3 4 5 6 Outline Conventional information-theoretic study of wideband communication
More informationDIGITAL COMMINICATIONS
Code No: R346 R Set No: III B.Tech. I Semester Regular and Supplementary Examinations, December - 23 DIGITAL COMMINICATIONS (Electronics and Communication Engineering) Time: 3 Hours Max Marks: 75 Answer
More informationThe LoRa Protocol. Overview. Interference Immunity. Technical Brief AN205 Rev A0
Technical Brief AN205 Rev A0 The LoRa Protocol By John Sonnenberg Raveon Technologies Corp Overview The LoRa (short for Long Range) modulation scheme is a modulation technique combined with a data encoding
More informationIntroduction to Analog And Digital Communications
Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter 11 System and Noise Calculations 11.1 Electrical Noise 11.2 Noise Figure 11.3 Equivalent Noise Temperature
More information