Sparse Regression Codes for Multi-terminal Source and Channel Coding
|
|
- Georgia Newman
- 5 years ago
- Views:
Transcription
1 Sparse Regression Codes for Multi-terminal Source and Channel Coding Ramji Venkataramanan Yale University Sekhar Tatikonda Allerton / 20
2 Compression with Side-Information X Encoder Rate R Decoder ˆX Y The Wyner-Ziv Problem Compress X with side-info Y known only to decoder Applications in video coding & peer-to-peer file sharing 2 / 20
3 Communication with Channel State S M X Z Encoder + Decoder ˆM Noise Z = X + S + Noise The Gelfand-Pinsker problem Channel state S known only to the encoder - Gaussian case [Costa 83]: Writing on Dirty Paper Applications in - Wireless communication (MIMO broadcast) - Digital watermarking 3 / 20
4 Other multi-terminal networks Multiple-access Broadcast Noise M 1 X 1 Noise + Z 1 ˆM 1 M2 X 2 + Z ˆM 1 ˆM2 X + Noise Z 2 ˆM2 ˆM 3 M 3 X 3 + Z 3 ˆM 3 Noise 4 / 20
5 Achieving the Optimal Rates Textbook Code Constructions Random codes for point-to-point source & channel coding Random Binning Superposition 5 / 20
6 Achieving the Optimal Rates Textbook Code Constructions Random codes for point-to-point source & channel coding Random Binning Superposition Rate-optimal but... High Storage and Coding Complexity - exponential in block length n Lattice constructions: compact representation - Eyboglu-Forney, Zamir-Shamai-Erez,... 5 / 20
7 Achieving the Optimal Rates Textbook Code Constructions Random codes for point-to-point source & channel coding Random Binning Superposition Rate-optimal but... High Storage and Coding Complexity - exponential in block length n Lattice constructions: compact representation - Eyboglu-Forney, Zamir-Shamai-Erez,... GOAL: Compact representation + fast encoding/decoding Fast polynomial in n 5 / 20
8 In this talk... Ensemble of codes based on sparse linear regression - For point-to-point & multi-terminal problems Provably achieve rates close to info-theoretic limits - with fast encoding + decoding Based on construction of Barron & Joseph for AWGN channel - Achieve capacity with fast decoding [ISIT 10, Arxiv 12] 6 / 20
9 Sparse Regression Codes for point-to-point Source and Channel coding 7 / 20
10 Source Coding R bits/sample Codebook 2 nr S = S 1,..., S n Ŝ = Ŝ1,..., Ŝn 1 Distortion criterion: n S Ŝ 2 = 1 n k (S k Ŝk) 2 For i.i.d N (0, σ 2 ) source, min distortion = σ 2 e 2R 8 / 20
11 Source Coding R bits/sample Codebook 2 nr S = S 1,..., S n Ŝ = Ŝ1,..., Ŝn 1 Distortion criterion: n S Ŝ 2 = 1 n k (S k Ŝk) 2 For i.i.d N (0, σ 2 ) source, min distortion = σ 2 e 2R Can we achieve this with low-complexity algorithms? - Storage & Computation 8 / 20
12 Sparse Regression Codes (SPARC) A: n rows β: 0, 0, c 1, 0, c 2, 0, c L, 0,, 0 T A: design matrix or dictionary with ind. N (0, 1) entries Codewords Aβ - sparse linear combinations of columns of A 9 / 20
13 SPARC Construction Section 1 Section 2 Section L A: n rows β: 0, 0, c 1, 0, c 2, 0, c L, 0,, 0 T n rows, ML columns 10 / 20
14 SPARC Construction Section 1 Section 2 Section L A: n rows β: 0, 0, c 1, 0, c 2, 0, c L, 0,, 0 T Choosing M and L: n rows, ML columns For rate R codebook, need M L = 2 nr 10 / 20
15 SPARC Construction Section 1 Section 2 Section L A: n rows β: 0, 0, c 1, 0, c 2, 0, c L, 0,, 0 T n rows, ML columns Choosing M and L: For rate R codebook, need M L = 2 nr Choose M polynomial of n L n/log n Storage Complexity Size of A: polynomial in n 10 / 20
16 A Simple Encoding Algorithm A: Section 1 n rows β: 0, 0, c 1, T Step 1: Choose column in Sec.1 that minimizes X c 1 A j 2 - Max among inner products X, A j 11 / 20
17 A Simple Encoding Algorithm A: Section 1 n rows β: 0, 0, c 1, T Step 1: Choose column in Sec.1 that minimizes X c 1 A j 2 - Max among inner products X, A j - Residue R 1 = X c 1 Â 1 11 / 20
18 A Simple Encoding Algorithm A: Section 2 n rows β: 0, c 2, 0, T Step 2: Choose column in Sec.2 that minimizes R 1 c 2 A j 2 - Max among inner products R 1, A j - Residue R 2 = R 1 c 2 Â 2 11 / 20
19 A Simple Encoding Algorithm A: Section L n rows β: c L, 0,, 0 T Step L: Choose column in Sec.L that minimizes R L 1 c L A j 2 - Max among inner products R L 1, A j - Final residue R L = R L 1 c L Â L 11 / 20
20 Performance Theorem (RV, Sarkar, Tatikonda 12) The proposed encoding algorithm approaches the rate-distortion function with exponentially small probability of error. In particular, ( ) P Distortion > σ 2 e 2R + e L for 1 log M. Computation Complexity ML inner products and comparisons polynomial in n Storage Complexity Design matrix A: n ML polynomial in n 12 / 20
21 Performance Theorem (RV, Sarkar, Tatikonda 12) The proposed encoding algorithm approaches the rate-distortion function with exponentially small probability of error. In particular, ( ) P Distortion > σ 2 e 2R + e L for 1 log M. Theorem [RV, Joseph, Tatikonda, ISIT 12] With ML encoding, SPARCs attain the rate-distortion function with the optimal error-exponent for all D < D / 20
22 Point-to-point Communication Noise M X + Z ˆM Z = X + Noise, X 2 n P, Noise Normal(0, N) SPARCs Provably good with low-complexity decoding - [Barron-Joseph, ISIT 10, 11, Arxiv 12] 13 / 20
23 SPARC Construction Section 1 Section 2 Section L A: n rows β: 0, 0, c 1, 0, c 2, 0, c L, 0,, 0 T n rows, ML columns β message, Codeword Aβ For rate R codebook, need M L = 2 nr - choose M polynomial of n L n/log n Adaptive successive decoding achieves R < Capacity 14 / 20
24 Sparse Regression Codes for multi-terminal networks 15 / 20
25 Wyner-Ziv coding X Encoder R Decoder ˆX Y Side-info Y = X + Z X N (0, σ 2 ), Z N (0, N) 16 / 20
26 Wyner-Ziv coding X Encoder R Decoder ˆX U Y Side-info Y = X + Z 2 nr1 cwds X N (0, σ 2 ), Z N (0, N) Encoder Quantize X to U U = X + V, V N (0, Q) - Find U that minimizes X au 2, a = σ2 σ 2 +Q 16 / 20
27 Wyner-Ziv coding X Encoder R Decoder ˆX U 2 nr bins Y Side-info Y = X + Z 2 nr1 cwds X N (0, σ 2 ), Z N (0, N) Encoder Quantize X to U U = X + V, V N (0, Q) - Find U that minimizes X au 2, a = σ2 σ 2 +Q 16 / 20
28 Wyner-Ziv coding X Encoder R Decoder ˆX U 2 nr bins Y Side-info Y = X + Z 2 nr1 cwds X N (0, σ 2 ), Z N (0, N) Decoder Y = X + Z Y = au + Z Find U within bin that minimizes Y au 2 - Reconstruct ˆX = E [ X UY] 16 / 20
29 Binning with SPARCs A: Section 1 Section 2 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Quantize X to au using n ML SPARC (rate R 1 ) 17 / 20
30 Binning with SPARCs M A: Section 1 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Quantize X to au using n ML SPARC (rate R 1 ) (M/M ) L = 2 nr 17 / 20
31 Binning with SPARCs M A: Section 1 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Quantize X to au using n ML SPARC (rate R 1 ) (M/M ) L = 2 nr Bin: defined by 1 subsection from each section - Encoder only sends indices of non-zero subsections Decodes Y to U within smaller n M L SPARC 17 / 20
32 Writing on Dirty Paper S M X Z Encoder + Decoder ˆM Noise Z = X + S + N, X 2 n P 18 / 20
33 Writing on Dirty Paper Z = X + S + N, X 2 n P A: Section 1 Section 2 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Encoder n ML SPARC of rate R 1 Divide each section into M subsections - Defines (M/M ) L = 2 nr bins 18 / 20
34 Writing on Dirty Paper Z = X + S + N, X 2 n P M A: Section 1 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Encoder n ML SPARC of rate R 1 Divide each section into M subsections - Defines (M/M ) L = 2 nr bins 18 / 20
35 Writing on Dirty Paper Z = X + S + N, X 2 n P M A: Section 1 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Encoder Within message bin quantize S to U U = X + αs, U N (0, P + α 2 σ 2 s ) 18 / 20
36 Writing on Dirty Paper Z = X + S + N, X 2 n P M A: Section 1 Section L β: 0, 0, c 1,, c 2, 0, c L, 0,, 0 T Decoder Z = X + S + N Z = (1 + κ)u + N Decode U from Z the big (rate R 1 ) codebook 18 / 20
37 Main Result X Encoder Rate R Decoder ˆX Y S M X Y Encoder + Decoder ˆM Noise Theorem SPARCs attain the optimal information-theoretic limits for the Gaussian Wyner-Ziv and Gelfand-Pinsker problems with exponentially decaying probability of error. 19 / 20
38 Summary Sparse Regression Codes Rate-optimal codes for compression and communication Low-complexity coding algorithms Nice structure that enables - Binning (Wyner-Ziv, Gelfand-Pinsker) - Superposition (Multiple-access, Broadcast) Future Directions Interference channels, Multiple descriptions,... Improved coding algorithms - l 1 minimization etc.? General design matrices Finite-field analogs? 20 / 20
39 21 / 20
40 Simulation Gaussian source: Mean 0, Variance SPARC 0.7 Distortion Scalar Q Shannon Limit Rate (bits) 22 / 20
Generalized Writing on Dirty Paper
Generalized Writing on Dirty Paper Aaron S. Cohen acohen@mit.edu MIT, 36-689 77 Massachusetts Ave. Cambridge, MA 02139-4307 Amos Lapidoth lapidoth@isi.ee.ethz.ch ETF E107 ETH-Zentrum CH-8092 Zürich, Switzerland
More informationMMSE estimation and lattice encoding/decoding for linear Gaussian channels. Todd P. Coleman /22/02
MMSE estimation and lattice encoding/decoding for linear Gaussian channels Todd P. Coleman 6.454 9/22/02 Background: the AWGN Channel Y = X + N where N N ( 0, σ 2 N ), 1 n ni=1 X 2 i P X. Shannon: capacity
More informationDirty Paper Writing and Watermarking Applications
Dirty Paper Writing and Watermarking Applications G.RaviKiran February 10, 2003 1 Introduction Following an underlying theme in Communication is the duo of Dirty Paper Writing and Watermarking. In 1983
More informationCommunication by Regression: Sparse Superposition Codes
Communication by Regression: Sparse Superposition Codes Department of Statistics, Yale University Coauthors: Antony Joseph and Sanghee Cho February 21, 2013, University of Texas Channel Communication Set-up
More informationOptimum Rate Communication by Fast Sparse Superposition Codes
Optimum Rate Communication by Fast Sparse Superposition Codes Andrew Barron Department of Statistics Yale University Joint work with Antony Joseph and Sanghee Cho Algebra, Codes and Networks Conference
More informationThe Duality Between Information Embedding and Source Coding With Side Information and Some Applications
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 5, MAY 2003 1159 The Duality Between Information Embedding and Source Coding With Side Information and Some Applications Richard J. Barron, Member,
More informationSparse Superposition Codes for the Gaussian Channel
Sparse Superposition Codes for the Gaussian Channel Florent Krzakala (LPS, Ecole Normale Supérieure, France) J. Barbier (ENS) arxiv:1403.8024 presented at ISIT 14 Long version in preparation Communication
More informationStructured interference-mitigation in two-hop networks
tructured interference-mitigation in two-hop networks Yiwei ong Department of Electrical and Computer Eng University of Illinois at Chicago Chicago, IL, UA Email: ysong34@uicedu Natasha Devroye Department
More informationLattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function
Lattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function Dinesh Krithivasan and S. Sandeep Pradhan Department of Electrical Engineering and Computer Science,
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationDuality Between Channel Capacity and Rate Distortion With Two-Sided State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 6, JUNE 2002 1629 Duality Between Channel Capacity Rate Distortion With Two-Sided State Information Thomas M. Cover, Fellow, IEEE, Mung Chiang, Student
More informationPhysical-Layer MIMO Relaying
Model Gaussian SISO MIMO Gauss.-BC General. Physical-Layer MIMO Relaying Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University August 5, 2011 Model Gaussian
More informationCommunication by Regression: Achieving Shannon Capacity
Communication by Regression: Practical Achievement of Shannon Capacity Department of Statistics Yale University Workshop Infusing Statistics and Engineering Harvard University, June 5-6, 2011 Practical
More informationarxiv: v1 [cs.it] 4 Jun 2018
State-Dependent Interference Channel with Correlated States 1 Yunhao Sun, 2 Ruchen Duan, 3 Yingbin Liang, 4 Shlomo Shamai (Shitz) 5 Abstract arxiv:180600937v1 [csit] 4 Jun 2018 This paper investigates
More informationMultiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets
Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets Shivaprasad Kotagiri and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame,
More informationat Some sort of quantization is necessary to represent continuous signals in digital form
Quantization at Some sort of quantization is necessary to represent continuous signals in digital form x(n 1,n ) x(t 1,tt ) D Sampler Quantizer x q (n 1,nn ) Digitizer (A/D) Quantization is also used for
More informationfor some error exponent E( R) as a function R,
. Capacity-achieving codes via Forney concatenation Shannon s Noisy Channel Theorem assures us the existence of capacity-achieving codes. However, exhaustive search for the code has double-exponential
More informationLecture 10: Broadcast Channel and Superposition Coding
Lecture 10: Broadcast Channel and Superposition Coding Scribed by: Zhe Yao 1 Broadcast channel M 0M 1M P{y 1 y x} M M 01 1 M M 0 The capacity of the broadcast channel depends only on the marginal conditional
More informationInteger-Forcing Source Coding
Or Ordentlich Joint work with Uri Erez June 30th, 2014 ISIT, Honolulu, HI, USA Motivation 1 - Universal Quantization [ x1 x 2 ] N(0,K xx) x 1 E 1 x 2 E 2 D (ˆx 1,d) (ˆx 2,d) Motivation 1 - Universal Quantization
More informationThe Gallager Converse
The Gallager Converse Abbas El Gamal Director, Information Systems Laboratory Department of Electrical Engineering Stanford University Gallager s 75th Birthday 1 Information Theoretic Limits Establishing
More informationLecture 4 Noisy Channel Coding
Lecture 4 Noisy Channel Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 9, 2015 1 / 56 I-Hsiang Wang IT Lecture 4 The Channel Coding Problem
More informationCROSS LAYER CODING SCHEMES FOR BROADCASTING AND RELAYING. A Dissertation MAKESH PRAVIN JOHN WILSON
CROSS LAYER CODING SCHEMES FOR BROADCASTING AND RELAYING A Dissertation by MAKESH PRAVIN JOHN WILSON Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationSuperposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels
Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels Nan Liu and Andrea Goldsmith Department of Electrical Engineering Stanford University, Stanford CA 94305 Email:
More informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationInformation Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results
Information Theory Lecture 10 Network Information Theory (CT15); a focus on channel capacity results The (two-user) multiple access channel (15.3) The (two-user) broadcast channel (15.6) The relay channel
More informationBroadcasting over Fading Channelswith Mixed Delay Constraints
Broadcasting over Fading Channels with Mixed Delay Constraints Shlomo Shamai (Shitz) Department of Electrical Engineering, Technion - Israel Institute of Technology Joint work with Kfir M. Cohen and Avi
More informationPerformance of Polar Codes for Channel and Source Coding
Performance of Polar Codes for Channel and Source Coding Nadine Hussami AUB, Lebanon, Email: njh03@aub.edu.lb Satish Babu Korada and üdiger Urbanke EPFL, Switzerland, Email: {satish.korada,ruediger.urbanke}@epfl.ch
More informationCovert Communication with Channel-State Information at the Transmitter
Covert Communication with Channel-State Information at the Transmitter Si-Hyeon Lee Joint Work with Ligong Wang, Ashish Khisti, and Gregory W. Wornell July 27, 2017 1 / 21 Covert Communication Transmitter
More informationA proof of the existence of good nested lattices
A proof of the existence of good nested lattices Dinesh Krithivasan and S. Sandeep Pradhan July 24, 2007 1 Introduction We show the existence of a sequence of nested lattices (Λ (n) 1, Λ(n) ) with Λ (n)
More informationJoint Wyner-Ziv/Dirty-Paper Coding by Modulo-Lattice Modulation
1 Joint Wyner-Ziv/Dirty-Paper Coding by Modulo-Lattice Modulation Yuval Kochman and Ram Zamir Dept. Electrical Engineering - Systems, Tel Aviv University arxiv:0801.0815v3 [cs.it] 17 Dec 2008 Abstract
More informationPrimary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,
More informationMultimedia Communications. Scalar Quantization
Multimedia Communications Scalar Quantization Scalar Quantization In many lossy compression applications we want to represent source outputs using a small number of code words. Process of representing
More informationApproximately achieving the feedback interference channel capacity with point-to-point codes
Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used
More information4 An Introduction to Channel Coding and Decoding over BSC
4 An Introduction to Channel Coding and Decoding over BSC 4.1. Recall that channel coding introduces, in a controlled manner, some redundancy in the (binary information sequence that can be used at the
More informationSome Goodness Properties of LDA Lattices
Some Goodness Properties of LDA Lattices Shashank Vatedka and Navin Kashyap {shashank,nkashyap}@eceiiscernetin Department of ECE Indian Institute of Science Bangalore, India Information Theory Workshop
More informationX 1 Q 3 Q 2 Y 1. quantizers. watermark decoder N S N
Quantizer characteristics important for Quantization Index Modulation Hugh Brunk Digimarc, 19801 SW 72nd Ave., Tualatin, OR 97062 ABSTRACT Quantization Index Modulation (QIM) has been shown to be a promising
More informationSOURCE CODING WITH SIDE INFORMATION AT THE DECODER (WYNER-ZIV CODING) FEB 13, 2003
SOURCE CODING WITH SIDE INFORMATION AT THE DECODER (WYNER-ZIV CODING) FEB 13, 2003 SLEPIAN-WOLF RESULT { X i} RATE R x ENCODER 1 DECODER X i V i {, } { V i} ENCODER 0 RATE R v Problem: Determine R, the
More informationCODING FOR COOPERATIVE COMMUNICATIONS. A Dissertation MOMIN AYUB UPPAL
CODING FOR COOPERATIVE COMMUNICATIONS A Dissertation by MOMIN AYUB UPPAL Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of
More informationImproved Rates and Coding for the MIMO Two-Way Relay Channel
Improved Rates and Coding for the MIMO Two-Way Relay Channel Anatoly Khina Dept. of EE Systems, TAU Tel Aviv, Israel Email: anatolyk@eng.tau.ac.il Yuval Kochman School of CSE, HUJI Jerusalem, Israel Email:
More informationThe pioneering work of Shannon provides fundamental bounds on the
[ Martin J. Wainwright ] DIGITAL VISION Sparse Graph Codes for Side Information and Binning [Sparse graph codes and message-passing algorithms for binning and coding with side information] The pioneering
More informationNew communication strategies for broadcast and interference networks
New communication strategies for broadcast and interference networks S. Sandeep Pradhan (Joint work with Arun Padakandla and Aria Sahebi) University of Michigan, Ann Arbor Distributed Information Coding
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationError Exponent Region for Gaussian Broadcast Channels
Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI
More informationRematch and Forward: Joint Source-Channel Coding for Communications
Background ρ = 1 Colored Problem Extensions Rematch and Forward: Joint Source-Channel Coding for Communications Anatoly Khina Joint work with: Yuval Kochman, Uri Erez, Ram Zamir Dept. EE - Systems, Tel
More informationTHE fundamental architecture of most of today s
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 4, APRIL 2015 1509 A Unified Approach to Hybrid Coding Paolo Minero, Member, IEEE, Sung Hoon Lim, Member, IEEE, and Young-Han Kim, Fellow, IEEE Abstract
More informationThe Dirty MIMO Multiple-Access Channel
The Dirty MIMO Multiple-Access Channel Anatoly Khina, Caltech Joint work with: Yuval Kochman, Hebrew University Uri Erez, Tel-Aviv University ISIT 2016 Barcelona, Catalonia, Spain July 12, 2016 Motivation:
More informationLecture 18: Gaussian Channel
Lecture 18: Gaussian Channel Gaussian channel Gaussian channel capacity Dr. Yao Xie, ECE587, Information Theory, Duke University Mona Lisa in AWGN Mona Lisa Noisy Mona Lisa 100 100 200 200 300 300 400
More informationWitsenhausen s counterexample and its links with multimedia security problems
Witsenhausen s counterexample and its links with multimedia security problems Pedro Comesaña-Alfaro Fernando Pérez-González Chaouki T. Abdallah IWDW 2011 Atlantic City, New Jersey Outline Introduction
More informationOn Compound Channels With Side Information at the Transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 4, APRIL 2006 1745 On Compound Channels With Side Information at the Transmitter Patrick Mitran, Student Member, IEEE, Natasha Devroye, Student Member,
More informationLecture 1: The Multiple Access Channel. Copyright G. Caire 12
Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user
More informationSource-Channel Coding Techniques in the Presence of Interference and Noise
Source-Channel Coding Techniques in the Presence of Interference and Noise by Ahmad Abou Saleh A thesis submitted to the Department of Electrical and Computer Engineering in conformity with the requirements
More informationLecture 20: Quantization and Rate-Distortion
Lecture 20: Quantization and Rate-Distortion Quantization Introduction to rate-distortion theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Approimating continuous signals... Dr. Yao Xie,
More informationEnergy State Amplification in an Energy Harvesting Communication System
Energy State Amplification in an Energy Harvesting Communication System Omur Ozel Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742 omur@umd.edu
More informationReview of Quantization. Quantization. Bring in Probability Distribution. L-level Quantization. Uniform partition
Review of Quantization UMCP ENEE631 Slides (created by M.Wu 004) Quantization UMCP ENEE631 Slides (created by M.Wu 001/004) L-level Quantization Minimize errors for this lossy process What L values to
More informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
More informationImage Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels
Image Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels Anindya Sarkar and B. S. Manjunath Department of Electrical and Computer Engineering, University
More informationLORD: LOw-complexity, Rate-controlled, Distributed video coding system
LORD: LOw-complexity, Rate-controlled, Distributed video coding system Rami Cohen and David Malah Signal and Image Processing Lab Department of Electrical Engineering Technion - Israel Institute of Technology
More informationCommunication Cost of Distributed Computing
Communication Cost of Distributed Computing Abbas El Gamal Stanford University Brice Colloquium, 2009 A. El Gamal (Stanford University) Comm. Cost of Dist. Computing Brice Colloquium, 2009 1 / 41 Motivation
More informationLecture 5 Channel Coding over Continuous Channels
Lecture 5 Channel Coding over Continuous Channels I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw November 14, 2014 1 / 34 I-Hsiang Wang NIT Lecture 5 From
More informationApproximately achieving Gaussian relay. network capacity with lattice-based QMF codes
Approximately achieving Gaussian relay 1 network capacity with lattice-based QMF codes Ayfer Özgür and Suhas Diggavi Abstract In [1], a new relaying strategy, quantize-map-and-forward QMF scheme, has been
More informationCapacity of Memoryless Channels and Block-Fading Channels With Designable Cardinality-Constrained Channel State Feedback
2038 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 Capacity of Memoryless Channels and Block-Fading Channels With Designable Cardinality-Constrained Channel State Feedback Vincent
More informationInformation Theory and Coding Techniques: Chapter 1.1. What is Information Theory? Why you should take this course?
Information Theory and Coding Techniques: Chapter 1.1 What is Information Theory? Why you should take this course? 1 What is Information Theory? Information Theory answers two fundamental questions in
More informationConcatenated Polar Codes
Concatenated Polar Codes Mayank Bakshi 1, Sidharth Jaggi 2, Michelle Effros 1 1 California Institute of Technology 2 Chinese University of Hong Kong arxiv:1001.2545v1 [cs.it] 14 Jan 2010 Abstract Polar
More informationJoint Multi-Cell Processing for Downlink Channels with Limited-Capacity Backhaul
Joint Multi-Cell Processing for Downlink Channels with Limited-Capacity Backhaul Shlomo Shamai (Shitz) Department of Electrical Engineering Technion Haifa, 3000, Israel sshlomo@ee.technion.ac.il Osvaldo
More informationSequential Coding of Gauss Markov Sources With Packet Erasures and Feedback
Sequential Coding of Gauss Markov Sources With Packet Erasures and Feedback Anatoly Khina, Victoria Kostina, Ashish Khisti, and Babak Hassibi Abstract We consider the problem of sequential transmission
More informationThe Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component
1 The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component Nan Liu, Ivana Marić, Andrea J. Goldsmith, Shlomo Shamai (Shitz) arxiv:0812.0617v1 [cs.it] 2 Dec 2008 Dept. of
More informationOn the Impact of Quantized Channel Feedback in Guaranteeing Secrecy with Artificial Noise
On the Impact of Quantized Channel Feedback in Guaranteeing Secrecy with Artificial Noise Ya-Lan Liang, Yung-Shun Wang, Tsung-Hui Chang, Y.-W. Peter Hong, and Chong-Yung Chi Institute of Communications
More informationPerformance-based Security for Encoding of Information Signals. FA ( ) Paul Cuff (Princeton University)
Performance-based Security for Encoding of Information Signals FA9550-15-1-0180 (2015-2018) Paul Cuff (Princeton University) Contributors Two students finished PhD Tiance Wang (Goldman Sachs) Eva Song
More informationThe Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction
The Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction Assaf Ben-Yishai and Ofer Shayevitz arxiv:500667v [csit] 5 Apr 05 Abstract Consider a pair of terminals connected by two
More informationQ(X) Q (X) Q(X) X Q(X)-Q (X) Origin Q(X)-Q (X) Origin
Lattice Quantization with Side Information Sergio D. Servetto Laboratoire de Communications Audiovisuelles Ecole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland. URL: http://lcavwww.epfl.ch/~servetto/
More information820 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 2, FEBRUARY Stefano Rini, Daniela Tuninetti, and Natasha Devroye
820 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 2, FEBRUARY 2012 Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results Stefano Rini, Daniela Tuninetti,
More informationThe Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference
The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference Soheyl Gherekhloo, Anas Chaaban, and Aydin Sezgin Chair of Communication Systems RUB, Germany Email: {soheyl.gherekhloo,
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationCoding for Discrete Source
EGR 544 Communication Theory 3. Coding for Discrete Sources Z. Aliyazicioglu Electrical and Computer Engineering Department Cal Poly Pomona Coding for Discrete Source Coding Represent source data effectively
More informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
More informationAn Information-Theoretic Analysis of Dirty Paper Coding for Informed Audio Watermarking
1 An Information-Theoretic Analysis of Dirty Paper Coding for Informed Audio Watermarking Andrea Abrardo, Mauro Barni, Andrea Gorrieri, Gianluigi Ferrari Department of Information Engineering and Mathematical
More informationCODING WITH SIDE INFORMATION. A Dissertation SZE MING CHENG
CODING WITH SIDE INFORMATION A Dissertation by SZE MING CHENG Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of DOCTOR OF
More informationCapacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information
Capacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information Jialing Liu liujl@iastate.edu Sekhar Tatikonda sekhar.tatikonda@yale.edu Nicola Elia nelia@iastate.edu Dept. of
More informationBasic Principles of Video Coding
Basic Principles of Video Coding Introduction Categories of Video Coding Schemes Information Theory Overview of Video Coding Techniques Predictive coding Transform coding Quantization Entropy coding Motion
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationAn Uplink-Downlink Duality for Cloud Radio Access Network
An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,
More informationDesign of Optimal Quantizers for Distributed Source Coding
Design of Optimal Quantizers for Distributed Source Coding David Rebollo-Monedero, Rui Zhang and Bernd Girod Information Systems Laboratory, Electrical Eng. Dept. Stanford University, Stanford, CA 94305
More informationOn the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation
On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang 1 arxiv:1308.3310v1 [cs.it] 15 Aug 2013
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless
More informationA Comparison of Two Achievable Rate Regions for the Interference Channel
A Comparison of Two Achievable Rate Regions for the Interference Channel Hon-Fah Chong, Mehul Motani, and Hari Krishna Garg Electrical & Computer Engineering National University of Singapore Email: {g030596,motani,eleghk}@nus.edu.sg
More informationJoint Source-Channel Coding
Winter School on Information Theory Joint Source-Channel Coding Giuseppe Caire, University of Southern California La Colle sur Loup, France, March 2007 Outline: Part I REVIEW OF BASIC RESULTS Capacity-cost
More informationChapter 9 Fundamental Limits in Information Theory
Chapter 9 Fundamental Limits in Information Theory Information Theory is the fundamental theory behind information manipulation, including data compression and data transmission. 9.1 Introduction o For
More informationDigital Communications III (ECE 154C) Introduction to Coding and Information Theory
Digital Communications III (ECE 154C) Introduction to Coding and Information Theory Tara Javidi These lecture notes were originally developed by late Prof. J. K. Wolf. UC San Diego Spring 2014 1 / 8 I
More informationCapacity Optimality of Lattice Codes in Common Message Gaussian Broadcast Channels with Coded Side Information
Capacity Optimality of Lattice Codes in Common Message Gaussian Broadcast Channels with Coded Side Information Lakshmi Natarajan, Yi Hong, and Emanuele Viterbo Abstract Lattices possess elegant mathematical
More informationJoint Source-Channel Coding for the Multiple-Access Relay Channel
Joint Source-Channel Coding for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora Department of Electrical and Computer Engineering Ben-Gurion University, Israel Email: moriny@bgu.ac.il, ron@ee.bgu.ac.il
More informationOn the Duality between Multiple-Access Codes and Computation Codes
On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch
More informationOn Scalable Coding in the Presence of Decoder Side Information
On Scalable Coding in the Presence of Decoder Side Information Emrah Akyol, Urbashi Mitra Dep. of Electrical Eng. USC, CA, US Email: {eakyol, ubli}@usc.edu Ertem Tuncel Dep. of Electrical Eng. UC Riverside,
More informationSingle-Gaussian Messages and Noise Thresholds for Low-Density Lattice Codes
Single-Gaussian Messages and Noise Thresholds for Low-Density Lattice Codes Brian M. Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi kurkoski@ice.uec.ac.jp Dept. of Information and Communications Engineering
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Lesson 7 Delta Modulation and DPCM Instructional Objectives At the end of this lesson, the students should be able to: 1. Describe a lossy predictive coding scheme.
More informationGraph-based Codes for Quantize-Map-and-Forward Relaying
20 IEEE Information Theory Workshop Graph-based Codes for Quantize-Map-and-Forward Relaying Ayan Sengupta, Siddhartha Brahma, Ayfer Özgür, Christina Fragouli and Suhas Diggavi EPFL, Switzerland, UCLA,
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationCONSIDER the Two-Way Relay Channel (TWRC) depicted
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 0, OCTOBER 04 5607 Achievable Rate Regions for Two-Way Relay Channel Using Nested Lattice Coding Sinda Smirani, Mohamed Kamoun, Mireille Sarkiss,
More informationOn Compression Encrypted Data part 2. Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University
On Compression Encrypted Data part 2 Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University 1 Brief Summary of Information-theoretic Prescription At a functional
More informationSum Capacity of Gaussian Vector Broadcast Channels
Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member IEEE and John M. Cioffi, Fellow IEEE Abstract This paper characterizes the sum capacity of a class of potentially non-degraded Gaussian
More information