Cooperative Communication Fundamentals & Coding Techniques
|
|
- Chrystal West
- 5 years ago
- Views:
Transcription
1 3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug
2 3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Coverage. Preparatory Overview of Iformatio Theory Basics Iformatio theory basics & chael capacity Network iformatio theory basics Cooperative commuicatio examples - Simulcast trasmissio - Relay trasmissio ad iterative diversity Break. Codig Techiques for Cooperative Commuicatio Pricipal desig tools Cooperative codig schemes i wireless cooperative chaels
3 Sectio. Preparatory Overview Sectio Preparatory Overview of Iformatio Theory Basics 3
4 Sectio. Preparatory Overview Itroductio What is cooperative commuicatio? Classically, it refers to the relay chael We cosider it i a broader aspect as multi-termial commuicatios: The termials joitly use the medium as shared resource istead of oe that is divided orthogoally amog pairs of termials. 4
5 Sectio. Preparatory Overview Itroductio Motivatio Wireless etworks icreasigly take places importat i moder commuicatios. Typical wireless chael usage: Avoidig iterferece amog users by usig orthogoally divided chaels. Capacity approachig process Iformatio theory based resource sharig amog multiple termials rather tha usig orthogoally divided chaels. 5
6 Sectio. Preparatory Overview Itroductio Coverage of Cooperative Commuicatio Classically, it refers to the relay chael We cosider it i a broader aspect as multi-termial commuicatios: The termials joitly use the medium as shared resource istead of oe that is divided orthogoally amog pairs of termials. 6
7 Sectio. Preparatory Overview Itroductio A example: T.M. Cover s Broadcast Chael, 97 7
8 Sectio. Preparatory Overview Itroductio Why Now? Iformatio theoretical cosideratio o cooperatio has bee started sice the early 970s. It did NOT attract sigificat iterests util 003 ad beyod. 8
9 Sectio. Preparatory Overview Itroductio Why Now? Importace of mobile commuicatio - Fadig chael Importace of etworked commuicatio - Multiple commuicatios Ability to implemetatio - Sigal processig capability - Moder error-correctio codes 9
10 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics Etropy - Ucertaity - Average amout of iformatio per source output (* You became a father!! ) H pxlog px E x p log p -> Fuctio of the distributio * From Thomas Cover et al., Elemets of Iformatio Theory 0
11 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics Etropy - A measure of ucertaity of a radom variable. - Fuctio of distributio of a radom variable, which depeds oly o the probabilities. - Average amout of iformatio per source output. -> Chael capacity - Average legth of the shortest descriptio of the radom variable -> Expected descriptio legth must be greater tha or equal to the etropy. -> Data compressio
12 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics By the defiitio of the etropy Joit Etropy H, Y px, ylog px, y E p x y log Coditioal Etropy H p, Y Y px, ylog px y E p x y log p Y
13 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics Mutual Iformatio A measure of the amout of iformatio that oe radom variable cotais about aother radom variable. The, I ; Y px, y x E y p x, y log p p px, y pxpy, Y py log ; Y H H Y I -> The reductio i the ucertaity of due to the kowledge of Y. Chael Capacity C max p x I ; Y 3
14 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics The Asymptotic Equipartitio Property (AEP) - The aalog of the law of large umbers. - The law of large umbers states that for i.i.d. radom variables, i i E, for large - The AEP states that; log So, p p,,..., p,,..., : H,,..., H, where,,..., are i. i. d. Probabilit y of observig the sequece,,..., - This arises the typical set i all sequeces where the sample etropy is close to true etropy. 4
15 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics Typical Set, A - Typical sequeces determie the average behavior of a large sample with high probability. - The umber of elemets i the typical set is early H where A H is a arbitrary small umber accordig to a appropriate choice of. : elemets No - typical set Typical H sets, A : elemets 5
16 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Iformatio Theory Basics Theorem 3.. (T. M. Cover, p54) 0 - Let be i. i. d. ~ p x. Let. The there exists a code which x maps sequeces of legth ito biary strigs such that the mappig is oe-to-oe (ad therefore ivertible) ad E l For sufficietly large, x l H : deote a sequece x, x,..., x x :legth of th codeword correspodig to x - Thus we ca represet sequeces usig bits o the average. H 6
17 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity Iformatio Chael Capacity C max p x I ; Y Operatioal Chael Capacity - Highest rate i bits per chael use at which iformatio ca be set with arbitrarily low probability of error. Shao s secod theorem establishes Iform. Chael Capacity = Oper. Chael Capacity 7
18 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Shao s secod theorem - Operatioal meaig to the defiitio of capacity as the umber of bits we ca trasmit reliably over the chael. Basic Idea - For each (typical) iput -sequeces, there are approximately H Y Review: Chael Capacity possible Y sequeces, all of them equally likely. W Y Wˆ - The total umber of possible (typical) Y sequeces is. - This set has to be divided ito sets of size correspodig to the differet iput sequeces. H Y H Y 8
19 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Basic Idea (cotiued) - The total umber of disjoit sets is H Y H Y I ; Y. - Hece we ca sed at most I ; Y distiguishable sequeces of legth. Theorem 8.7. (T. M. Cover, p98) The chael codig theorem: All rates below capacity achievable. Specifically, for every rate sequece of Review: Chael Capacity, there exists a are R, codes with maximum probability of error 0 Coversely, ay sequece of codes with must have R C max p x R C C R, 0 I ; Y 9
20 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Gaussia Chael Review: Chael Capacity - The most commo limitatio o the iput is power costrait. - Iput ad output Y radom variables are cotiuous. Y i i Z i i x i i P, Z ~ N 0, - Differetial etropy h of a cotiuous radom variable; h f xlog f xdx, f x ~ pdf for S - For a ormal distributio, (T. M. Cover, p5) ~ x e h log e bits 0
21 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity Iformatio Capacity i Gaussia Chael I C x : E P ; Y hy hy hy h Z hy h( Z ) hy hz,, Z ~ idepede t where, h With power costrait, p max I ; Y Z log en, EY E Z E EZ P N I E P ; Y hy hz log e log P N P N. i ~ log en P, P Z i ~ 0, N Y i
22 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity Iformatio Capacity i Gaussia Chael C bits per trasm issio max ; log : I Y p x E P N P A rate R is said to be achievable for a Gaussia chael with a power costrait P if there exists a sequece of R, codes with code words satisfyig the power costrait such that the maximal probability of error teds to zero. R C
23 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity Bad-Limited Gaussia Chael - A commo model for commuicatio over a radio etwork is a bad-limited with white oise. Nyquist-Shao samplig theorem - Samplig a bad-limited sigal at a samplig rate is sufficiet to recostruct the sigal from the samples. W 3
24 Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity So, for a Bad-Limited Gaussia Chael, N 0 W 0,T if Nose PSD ~, Badwidth, Time iterval C log log P N P W Sice there are bits W N per trasmissio 0 log P N W 0 bits samples each secod, per samples. C W log P N W 0 bits per secod. 4
25 Badwidth efficiecy, Rb/W bit/sec/hz Sectio. Preparatory Overview Iformatio theory basics & chael capacity Review: Chael Capacity Shao limit The limitig value of Eb/No below which there ca be o error-free commuicatio at ay iformatio rate Badwidth Efficiecy A measure of how much data ca be commuicated i a specified badwidth withi a give time. The Badwidth Efficiecy Diagram R W Shao Limit Capacity boudary R=C Bit to oise ratio, Eb/No db 5
26 Sectio. Preparatory Overview Network iformatio theory basics Multiple Access Chael (MAC) Two or more seders ad a commo receiver. Defiitio: A rate pair R, R is said to be achievable for the multiple access chael if there exists a sequece of codes with 0. P e R R,, 6
27 Sectio. Preparatory Overview Network iformatio theory basics 7 Multiple Access Chael (MAC) Capacity regio The closure of the covex hull of the set of poits satisfyig; R, R ;, ; ; Y I R R Y I R Y I R R R ; Y I ; Y I Y I ; Y I ; A D C B
28 Sectio. Preparatory Overview Network iformatio theory basics Multiple Access Chael (MAC) Poit A Maximum rate achievable from seder whe seder is ot sedig ay iformatio. max R Poit B max I ; Y p x p x I Y ; R D C - Maximum rate seder ca sed as log as seder I ; Y B seds at this maximum rate. - is cosidered as oise for the chael Y I ; Y I A Y ; R 8
29 Sectio. Preparatory Overview Network iformatio theory basics 9 Multiple Access Chael (MAC) Gaussia Multiple Access chael - For some iput distributio, R R N P C N P C N P P C N P P C x f x f ad P E P E - Defie chael capacity fuctio with sigal to oise ratio x, log x x C The,.,, N P P C R R N P C R N P C R
30 Sectio. Preparatory Overview Network iformatio theory basics 30 Suppose there are two sources What if the -source ad the Y-source must be separately? Ecodig of Correlated Sources Y H R R Y H R Y H R,,,
31 Sectio. Preparatory Overview Network iformatio theory basics Slepia-Wolf Ecodig Radom biig procedure. Very similar to hash fuctios. With high probability, differet source sequeces have differet idices, ad we ca recover the source sequece from the idex. Rate regio for Slepia-Wolf ecodig. 3
32 Sectio. Preparatory Overview Network iformatio theory basics Broadcast Chael Oe seder ad two or more receivers. TV statio Superpositio of iformatio We may wish to arrage the iformatio i such a way that the better receivers receive extra iformatio, which produces a better picture or soud. 3
33 Sectio. Preparatory Overview Network iformatio theory basics Broadcast Diversity Coceptual example 33
34 Sectio. Preparatory Overview Network iformatio theory basics Broadcast Diversity 34
35 Sectio. Preparatory Overview Network iformatio theory basics Relay Chael Oe seder ad oe receiver with a umber of itermediate odes. The relay chael combies a broadcast chael ad a multiple access chael. C sup p x, x mi I, ; Y, I ; Y, Y 35
36 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Relay Trasmissio Decode-ad-forward, Laema, 00 * Diversity chael is created oly whe the relay decodes successfully. 36
37 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Relay Trasmissio Amplify-ad-forward, Laema, 00 * The relay also amplifies its ow receiver oise. 37
38 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Relay Trasmissio Coded cooperatio, T. E. Huter, 00 * Rate-Compatible Puctured Covolutioal code (RCPC) based 38
39 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Relay Trasmissio Cooperatio usig turbo codes, Zhao ad Valeti, 003 Decode ad permute * Two separate Recursive Systematic Covolutioal (RSC) ecoders costitutes turbo ecoder followed by iterative decodig betwee the relay ad the destiatio 39
40 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Iterative Diversity Collaborative decodig, Aru ad J. M. Shea, System model for collaborative decodig - Priciple of collaborative decodig with two odes 40
41 Sectio. Preparatory Overview Cooperative commuicatio examples Example I: Iterative Diversity 3 iteratios, 5% LRB exchage, 900 packet size Performace of two collaborative decodig schemes i which receivers request iformatio for a set of least-reliable bits. 4
42 Sectio. Preparatory Overview Cooperative commuicatio examples Example II: Simulcast Trasmissio Simulcast by usig No-Uiform QPSK UEP sigalig, K. Jug & J. Shea, 005 b : Basic message b : Additioal message Typical required bit error probability - for voice: for data: 0-4 4
43 Sectio. Preparatory Overview Cooperative commuicatio examples Example II: Simulcast Trasmissio Example of trasmissio rage calculatio - Sigalig: 4-PSK - Degradatio: 0.3dB (θ=5 o ) - Disparity:.4dB (P B =P A ) - Origial trasmissio rage by BPSK: 00m - Propagatio costat, : 4 43
44 Sectio. Preparatory Overview Cooperative commuicatio examples Example II: Simulcast Trasmissio Simulcast by usig No-Uiform QPSK UEP sigalig G S S ete ete 0 Simulatio results of ETE throughput at =4, Poisso distributio of H(θ) 44
Entropies & Information Theory
Etropies & Iformatio Theory LECTURE I Nilajaa Datta Uiversity of Cambridge,U.K. For more details: see lecture otes (Lecture 1- Lecture 5) o http://www.qi.damtp.cam.ac.uk/ode/223 Quatum Iformatio Theory
More informationChannel coding, linear block codes, Hamming and cyclic codes Lecture - 8
Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet
More informationLecture 6: Source coding, Typicality, and Noisy channels and capacity
15-859: Iformatio Theory ad Applicatios i TCS CMU: Sprig 2013 Lecture 6: Source codig, Typicality, ad Noisy chaels ad capacity Jauary 31, 2013 Lecturer: Mahdi Cheraghchi Scribe: Togbo Huag 1 Recap Uiversal
More informationComplexity Analysis of Highly Improved Hybrid Turbo Codes
I J C T A, 8(5, 015, pp. 433-439 Iteratioal Sciece Press Complexity Aalysis of Highly Improved Hybrid Turbo Codes M. Jose Ra* ad Sharmii Eoch** Abstract: Moder digital commuicatio systems eed efficiet
More informationLecture 7: Channel coding theorem for discrete-time continuous memoryless channel
Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationInformation Theory and Coding
Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power
More informationIET Commun., 2009, Vol. 3, Iss. 1, pp doi: /iet-com: & The Institution of Engineering and Technology 2009
Published i IET Commuicatios Received o 4th Jue 28 Revised o 3th July 28 doi: 1.149/iet-com:28373 ISSN 1751-8628 Symmetric relayig based o partial decodig ad the capacity of a class of relay etworks L.
More informationLecture 11: Channel Coding Theorem: Converse Part
EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationA Partial Decode-Forward Scheme For A Network with N relays
A Partial Decode-Forward Scheme For A etwork with relays Yao Tag ECE Departmet, McGill Uiversity Motreal, QC, Caada Email: yaotag2@mailmcgillca Mai Vu ECE Departmet, Tufts Uiversity Medford, MA, USA Email:
More informationECEN 655: Advanced Channel Coding Spring Lecture 7 02/04/14. Belief propagation is exact on tree-structured factor graphs.
ECEN 655: Advaced Chael Codig Sprig 014 Prof. Hery Pfister Lecture 7 0/04/14 Scribe: Megke Lia 1 4-Cycles i Gallager s Esemble What we already kow: Belief propagatio is exact o tree-structured factor graphs.
More informationSymmetric Two-User Gaussian Interference Channel with Common Messages
Symmetric Two-User Gaussia Iterferece Chael with Commo Messages Qua Geg CSL ad Dept. of ECE UIUC, IL 680 Email: geg5@illiois.edu Tie Liu Dept. of Electrical ad Computer Egieerig Texas A&M Uiversity, TX
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationLecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound
Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationSUCCESSIVE INTERFERENCE CANCELLATION DECODING FOR THE K -USER CYCLIC INTERFERENCE CHANNEL
Joural of Theoretical ad Applied Iformatio Techology 31 st December 212 Vol 46 No2 25-212 JATIT & LLS All rights reserved ISSN: 1992-8645 wwwatitorg E-ISSN: 1817-3195 SCCESSIVE INTERFERENCE CANCELLATION
More informationAsymptotic Coupling and Its Applications in Information Theory
Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM
More informationAre Slepian-Wolf Rates Necessary for Distributed Parameter Estimation?
Are Slepia-Wolf Rates Necessary for Distributed Parameter Estimatio? Mostafa El Gamal ad Lifeg Lai Departmet of Electrical ad Computer Egieerig Worcester Polytechic Istitute {melgamal, llai}@wpi.edu arxiv:1508.02765v2
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationOverview of Gaussian MIMO (Vector) BC
Overview of Gaussia MIMO (Vector) BC Gwamo Ku Adaptive Sigal Processig ad Iformatio Theory Research Group Nov. 30, 2012 Outlie / Capacity Regio of Gaussia MIMO BC System Structure Kow Capacity Regios -
More informationEL 675 UHF Propagation for Modern Wireless Systems. Henry L. Bertoni Polytechnic University
EL 675 UHF Propagatio for Moder Wireless Systems Hery L. Bertoi Polytechic Uiversity otext for Discussig Wireless hael haracteristics Frequecies above ~ 300 MHz (λ < m) adio liks i ma-made eviromets At
More informationA Hybrid Random-Structured Coding Scheme for the Gaussian Two-Terminal Source Coding Problem Under a Covariance Matrix Distortion Constraint
A Hybrid Radom-Structured Codig Scheme for the Gaussia Two-Termial Source Codig Problem Uder a Covariace Matrix Distortio Costrait Yag Yag ad Zixiag Xiog Dept of Electrical ad Computer Egieerig Texas A&M
More informationDistortion Bounds for Source Broadcast. Problem
Distortio Bouds for Source Broadcast 1 Problem Lei Yu, Houqiag Li, Seior Member, IEEE, ad Weipig Li, Fellow, IEEE Abstract This paper ivestigates the joit source-chael codig problem of sedig a memoryless
More informationResilient Source Coding
Resiliet Source Codig Maël Le Treust Laboratoire des Sigaux et Systèmes CNRS - Supélec - Uiv. Paris Sud 11 91191, Gif-sur-Yvette, Frace Email: mael.letreust@lss.supelec.fr Samso Lasaulce Laboratoire des
More informationLecture 14: Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationMultiterminal source coding with complementary delivery
Iteratioal Symposium o Iformatio Theory ad its Applicatios, ISITA2006 Seoul, Korea, October 29 November 1, 2006 Multitermial source codig with complemetary delivery Akisato Kimura ad Tomohiko Uyematsu
More informationA New Achievability Scheme for the Relay Channel
A New Achievability Scheme for the Relay Chael Wei Kag Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 20742 wkag@umd.edu ulukus@umd.edu October 4, 2007
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationTHE interference channel problem describes a setup where multiple pairs of transmitters and receivers share a communication
Trade-off betwee Commuicatio ad Cooperatio i the Iterferece Chael Farhad Shirai EECS Departmet Uiversity of Michiga A Arbor,USA Email: fshirai@umich.edu S. Sadeep Pradha EECS Departmet Uiversity of Michiga
More informationMultiterminal Source Coding with an Entropy-Based Distortion Measure
20 IEEE Iteratioal Symposium o Iformatio Theory Proceedigs Multitermial Source Codig with a Etropy-Based Distortio Measure Thomas A. Courtade ad Richard D. Wesel Departmet of Electrical Egieerig Uiversity
More informationLecture 15: Strong, Conditional, & Joint Typicality
EE376A/STATS376A Iformatio Theory Lecture 15-02/27/2018 Lecture 15: Strog, Coditioal, & Joit Typicality Lecturer: Tsachy Weissma Scribe: Nimit Sohoi, William McCloskey, Halwest Mohammad I this lecture,
More informationThe Capacity Region of the Degraded Finite-State Broadcast Channel
The Capacity Regio of the Degraded Fiite-State Broadcast Chael Ro Dabora ad Adrea Goldsmith Dept. of Electrical Egieerig, Staford Uiversity, Staford, CA Abstract We cosider the discrete, time-varyig broadcast
More informationECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220
ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationUC Berkeley CS 170: Efficient Algorithms and Intractable Problems Handout 17 Lecturer: David Wagner April 3, Notes 17 for CS 170
UC Berkeley CS 170: Efficiet Algorithms ad Itractable Problems Hadout 17 Lecturer: David Wager April 3, 2003 Notes 17 for CS 170 1 The Lempel-Ziv algorithm There is a sese i which the Huffma codig was
More informationBER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals
results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationNew Results in Coding and Communication Theory. Communication Systems Laboratory. Rick Wesel
New Results i Codig ad Commuicatio Theory http://www.ee.ucla.edu/~csl/ Rick Wesel At the Aerospace Corporatio August, 008 Miguel Griot Bike ie Yua-Mao Chag Tom Courtade Jiadog Wag Recet Results A more
More informationElement sampling: Part 2
Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig
More informationEntropy Rates and Asymptotic Equipartition
Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationModule 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur
Module 5 EMBEDDED WAVELET CODING Versio ECE IIT, Kharagpur Lesso 4 SPIHT algorithm Versio ECE IIT, Kharagpur Istructioal Objectives At the ed of this lesso, the studets should be able to:. State the limitatios
More informationInformation Theory and Statistics Lecture 4: Lempel-Ziv code
Iformatio Theory ad Statistics Lecture 4: Lempel-Ziv code Łukasz Dębowski ldebowsk@ipipa.waw.pl Ph. D. Programme 203/204 Etropy rate is the limitig compressio rate Theorem For a statioary process (X i)
More informationOFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI
MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa
More informationCapacity of Compound State-Dependent Channels with States Known at the Transmitter
Capacity of Compoud State-Depedet Chaels with States Kow at the Trasmitter Pablo Piataida Departmet of Telecommuicatios SUPELEC Plateau de Moulo, 992 Gif-sur-Yvette, Frace Email: pablo.piataida@supelec.fr
More informationThe Likelihood Encoder with Applications to Lossy Compression and Secrecy
The Likelihood Ecoder with Applicatios to Lossy Compressio ad Secrecy Eva C. Sog Paul Cuff H. Vicet Poor Dept. of Electrical Eg., Priceto Uiversity, NJ 8544 {csog, cuff, poor}@priceto.edu Abstract A likelihood
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDiversity Combining Techniques
Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major
More informationOn the Capacity of Symmetric Gaussian Interference Channels with Feedback
O the Capacity of Symmetric Gaussia Iterferece Chaels with Feedback La V Truog Iformatio Techology Specializatio Departmet ITS FPT Uiversity, Haoi, Vietam E-mail: latv@fpteduv Hirosuke Yamamoto Dept of
More informationFig. 2. Block Diagram of a DCS
Iformatio source Optioal Essetial From other sources Spread code ge. Format A/D Source ecode Ecrypt Auth. Chael ecode Pulse modu. Multiplex Badpass modu. Spread spectrum modu. X M m i Digital iput Digital
More informationOn Constellation Shaping for Short Block Lengths
O Costellatio Shapig for Short Block Legths Y.C. Gülteki W.J. va Houtum F.M.J. Willems Iformatio ad Commuicatio Theory Lab Sigal Processig Systems Group Departmet of Electrical Egieerig, TU/e, The Netherlads
More informationA COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR. Witthaya Panyaworayan and Rolf Matzner
A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR Witthaya Payaworaya ad Rolf Matzer Istitute for Commuicatios Egieerig Federal Armed Forces Uiversity Muich, Germay tpaya@daisy.et.uibw-mueche.de, rolf@ieee.org
More informationRefinement of Two Fundamental Tools in Information Theory
Refiemet of Two Fudametal Tools i Iformatio Theory Raymod W. Yeug Istitute of Network Codig The Chiese Uiversity of Hog Kog Joit work with Siu Wai Ho ad Sergio Verdu Discotiuity of Shao s Iformatio Measures
More informationEncoding-Assisted Temporal Direct Mode Decision for B Pictures in H.264/AVC
Ecodig-Assisted Temporal Direct Mode Decisio for B Pictures i H.64/AVC Ya-Neg Fag ad Yiyi Li Hui-Jae Hsieh Departmet of Commuicatio Egieerig Departmet of Iformatio Maagemet Natioal Cetral Uiversity, Taiwa
More informationDifferential Entropy
School o Iormatio Sciece Dieretial Etropy 009 - Course - Iormatio Theory - Tetsuo Asao ad Tad matsumoto Email: {t-asao matumoto}@jaist.ac.jp Japa Advaced Istitute o Sciece ad Techology Asahidai - Nomi
More informationCapacity Theorems for the Finite-State Broadcast Channel with Feedback
Capacity Theorems for the Fiite-State Broadcast Chael with Feedback Ro abora ad Adrea Goldsmith ept of Electrical Egieerig, Staford Uiversity Abstract We cosider the discrete, time-varyig broadcast chael
More informationOn Routing-Optimal Network for Multiple Unicasts
O Routig-Optimal Network for Multiple Uicasts Chu Meg, Athia Markopoulou Abstract I this paper, we cosider etworks with multiple uicast sessios. Geerally, o-liear etwork codig is eeded to achieve the whole
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationLecture 10: Universal coding and prediction
0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved
More informationHybrid Coding for Gaussian Broadcast Channels with Gaussian Sources
Hybrid Codig for Gaussia Broadcast Chaels with Gaussia Sources Rajiv Soudararaja Departmet of Electrical & Computer Egieerig Uiversity of Texas at Austi Austi, TX 7871, USA Email: rajivs@mailutexasedu
More informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationInequalities for Entropies of Sets of Subsets of Random Variables
Iequalities for Etropies of Sets of Subsets of Radom Variables Chao Tia AT&T Labs-Research Florham Par, NJ 0792, USA. tia@research.att.com Abstract Ha s iequality o the etropy rates of subsets of radom
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationProbability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael
More informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationLayered Schemes for Large-Alphabet Secret Key Distribution
Layered Schemes for Large-Alphabet Secret Key Distributio Hogchao Zhou Research Laboratory of Electroics Massachusetts Istitute of Techology Cambridge, MA 39 Email: hogchao@mit.edu Ligog Wag Research Laboratory
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationThe Three-Terminal Interactive. Lossy Source Coding Problem
The Three-Termial Iteractive 1 Lossy Source Codig Problem Leoardo Rey Vega, Pablo Piataida ad Alfred O. Hero III arxiv:1502.01359v3 cs.it] 18 Ja 2016 Abstract The three-ode multitermial lossy source codig
More informationLinear Algebra Issues in Wireless Communications
Rome-Moscow school of Matrix Methods ad Applied Liear Algebra August 0 September 18, 016 Liear Algebra Issues i Wireless Commuicatios Russia Research Ceter [vladimir.lyashev@huawei.com] About me ead of
More informationUniversal source coding for complementary delivery
SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,
More information2(25) Mean / average / expected value of a stochastic variable X: Variance of a stochastic variable X: 1(25)
Lecture 5: Codig of Aalog Sources Samplig ad Quatizatio Images ad souds are ot origially digital! The are cotiuous sigals i space/time as well as amplitude Typical model of a aalog source: A statioary
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationFinite Block-Length Gains in Distributed Source Coding
Decoder Fiite Block-Legth Gais i Distributed Source Codig Farhad Shirai EECS Departmet Uiversity of Michiga A Arbor,USA Email: fshirai@umichedu S Sadeep Pradha EECS Departmet Uiversity of Michiga A Arbor,USA
More informationarxiv: v1 [cs.it] 13 Jul 2012
O the Sum Capacity of the Discrete Memoryless Iterferece Chael with Oe-Sided Weak Iterferece ad Mixed Iterferece Fagfag Zhu ad Biao Che Syracuse Uiversity Departmet of EECS Syracuse, NY 3244 Email: fazhu{biche}@syr.edu
More informationArithmetic Distribution Matching
Arithmetic Distributio Matchig Sebastia Baur ad Georg Böcherer Istitute for Commuicatios Egieerig Techische Uiversität Müche, Germay Email: baursebastia@mytum.de,georg.boecherer@tum.de arxiv:48.393v [cs.it]
More informationOn Rate Requirements for Achieving the Centralized Performance in Distributed Estimation
O Rate Requiremets for Achievig the Cetralized Performace i Distributed Estimatio Mostafa El Gamal ad Lifeg Lai Abstract We cosider a distributed parameter estimatio problem, i which multiple termials
More informationELEC1200: A System View of Communications: from Signals to Packets Lecture 3
ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 18
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2013 Aat Sahai Lecture 18 Iferece Oe of the major uses of probability is to provide a systematic framework to perform iferece uder ucertaity. A
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More informationLecture 23: Minimal sufficiency
Lecture 23: Miimal sufficiecy Maximal reductio without loss of iformatio There are may sufficiet statistics for a give problem. I fact, X (the whole data set) is sufficiet. If T is a sufficiet statistic
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationOn Compressing Encrypted Data
O Compressig Ecrypted Data Mark Johso, Prakash Ishwar, Viod M. Prabhakara, Daiel Schoberg, ad Kaa Ramchadra Departmet of Electrical Egieerig ad Computer Scieces, Uiversity of Califoria, Berkeley, CA 94720,
More informationIncreasing timing capacity using packet coloring
003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
More informationLecture 5. Random variable and distribution of probability
Itroductio to theory of probability ad statistics Lecture 5. Radom variable ad distributio of probability prof. dr hab.iż. Katarzya Zarzewsa Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationInseparability of the Multiple Access Wiretap Channel
Iseparability of the Multiple Access Wiretap Chael Jiawei Xie Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 xiejw@umd.edu ulukus@umd.edu Abstract We
More informationOn Routing-Optimal Networks for Multiple Unicasts
O Routig-Optimal Networks for Multiple Uicasts Chu Meg, Athia Markopoulou EECS Departmet ad CPCC, Uiversity of Califoria, Irvie email: {cmeg,athia}@uci.edu Abstract I this paper, we cosider the problem
More informationModule 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation
Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio
More informationA Non-Asymptotic Achievable Rate for the AWGN Energy-Harvesting Channel using Save-and-Transmit
016 IEEE Iteratioal Symposium o Iformatio Theory A No-Asymptotic Achievable Rate for the AWGN Eergy-Harvestig Chael usig Save-ad-Trasmit Silas L. Fog, Vicet Y. F. Ta, ad Jig Yag Departmet of Electrical
More informationShannon s noiseless coding theorem
18.310 lecture otes May 4, 2015 Shao s oiseless codig theorem Lecturer: Michel Goemas I these otes we discuss Shao s oiseless codig theorem, which is oe of the foudig results of the field of iformatio
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More information