NDLI: A Partial Solution for Lossless Source Coding with Coded Side Information

Please wait, while we are loading the content...

2011 IEEE Information Theory Workshop

2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)

2009 IEEE Information Theory Workshop on Networking and Information Theory

2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks

2006 IEEE Information Theory Workshop - ITW '06 Punta del Este

Message from the General Co-Chairs

Contributor Listings

Contributor Listings

Lautum Information

Reliable Communication over an Optical Fading Channel

Coding for Channels with Rate-Limited Side Information at the Decoder

Delay-limited OFDM broadcast capacity region and impact of system parameters

A Promenade through the New Cryptography of Bilinear Pairings

Oblivious Transfer and Quantum Channels

Inverting bijective polynomial maps over finite fields

List Decoding in Average-Case Complexity and Pseudorandomness

On optimal weight assignmnents for multivariate interpolation list-decoding

Fidelity of a Quantum ARQ Protocol

Perfect Codes in the Johnson Schemes

Layering As Optimization Decomposition: Framework and Examples

Equilibrium of Heterogeneous Congestion Control Protocols

A Tiling Approach to Network Code Design for Wireless Networks

Fast Gossip via Non-reversible Random Walk

Regret Minimization Under Partial Monitoring

Compound Sequential Decisions Against the Well-Informed Antagonist

Calibration via Regression

The Shortest Path Problem in the Bandit Setting

Compressing with Collapsible Tries

Control of mobile ad hoc networks

Statistics for dynamical sources

Fast arithmetic for polynomials over F2in hardware

Some Results on Codes over Galois Rings

LDPC-based Gaussian key reconciliation

Families of traceability codes based on the Chinese Remainder Theorem

New Point Compression Algorithms for Binary Curves

Tight Bounds on the Redundancy of Huffman Codes

Distortion Exponent of MIMO Fading Channels

Successive Refinement for Pattern Recognition

On Coding for 2-D Storage Systems

On the Probability of Undetected Error for Over-Extended Reed-Solomon Codes

Punctured vs Rateless Codes for Hybrid ARQ

Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula)

Design Principles for Raptor Codes

Some graph products and their expansion properties

Bounds on the Threshold of Linear Programming Decoding

Using Many Machines to Handle an Enormous Error-Correcting Code

A New Fast Density Evolution

On the Design of S-type Permutors for Double Serially Concatenated Convolutional Codes

Iterative and One-shot Conferencing in Relay Channels

Dependence Balance and the Gaussian Multiaccess Channel with Feedback

A Simple Derivation of Burnashev's Reliability Function

Backward Channels in Multiterminal Source Coding

On the Coding Advantage of Multiple Unicast Sessions in Undirected Graphs

Another diametric theorem in Hamming spaces: optimal group anticodes

Approximating the number of differences between remote sets

Superposition by Position

On opportunistic codes and broadcast codes with degraded message sets

On Context—Tree Prediction of Individual Sequences

Online Learning with Universal Model and Predictor Classes

Theoretical and Experimental Results on Modeling Low Probabilities

A Partial Solution for Lossless Source Coding with Coded Side Information

The error exponent with delay for lossless source coding

Entropy Estimation: Simulation, Theory and a Case Study

On The Significance Of Binning In A Scaling-law Sense

Low-density constructions for lossy compression, binning, and coding with side information

On Hybrid ARQ Protocol schemes over the m(≥ 2)-ary Asymmetric Channel

Code Synchronization, Cyclotomy, and Finite Geometry

Upper bounds for a Commutative Group Code

On a new q-ary combinatorial analog of the binary Grey-Rankin bound and codes meeting this bound

On the Behavior of the Distance Spectrum of Convolutional Codes under a Minimal Trellis Complexity Measure

The Role of SNR in Achieving MIMO Rates in Cooperative Systems

Linear Multiuser Detection for Asynchronous CDMA Systems: Chip Pulse Design and Time Delay Distribution

Scaling Law of the Sum-Rate for Multi-Antenna Broadcast Channels with Deterministic or Selective Binary Feedback

On the Capacity of Small-World Networks

Network Coding in Minimal Multicast Networks

On the relation between MAP and BP GEXIT functions of low density parity check codes

The Block Error Probability of Detailedly Represented Irregular LDPC Code Ensembles under Maximum Likelihood Decoding

A New Tool: Constructing STBCs from Maximal Orders in Central Simple Algebras

Novel Unitary Space-Time Signal Design

Distributed Kernel Regression: An Algorithm for Training Collaboratively

Bayesian Model Selection for Independent Factor Analysis

Random series in $L^{p}(X,$ Σ, μ) using Unconditional Basic Sequences: A result on almost sure almost everywhere convergence

Non-coherent Mutual Information of the Multipath Rayleigh Fading Channel in the Low SNR Regime

Combinatorial Games

Information and Complexity in Statistical Modeling

IEEE Information Theory Workshop, 2005.

Information Theory Workshop

Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674)

Proceedings of the IEEE Information Theory Workshop

Proceedings 2001 IEEE Information Theory Workshop (Cat. No.01EX494)

1998 Information Theory Workshop (Cat. No.98EX131)

A Partial Solution for Lossless Source Coding with Coded Side Information

Content Provider	IEEE Xplore Digital Library
Author	Marco, D. Effros, M.
Copyright Year	2006
Description	Author affiliation: Electrical Engineering Department, California Institute of Technology, Pasadena CA 91125, USA, Email: idaniel@caltech.edu (Marco, D.)
Abstract	This paper considers the problem, first introduced by Ahlswede and Körner in 1975, of lossless source coding with coded side information. Specifically, let X and Y be two random variables such that X is desired losslessly at the decoder while Y serves as side information. The random variables are encoded independently, and both descriptions are used by the decoder to reconstruct X. Ahlswede and Körner describe the achievable rate region in terms of an auxiliary random variable. This paper gives a partial solution for the optimal auxiliary random variable, thereby describing part of the rate region explicitly in terms of the distribution of X and Y.
Starting Page	247
Ending Page	251
File Size	607384
Page Count	5
File Format	PDF
ISBN	142440035X
DOI	10.1109/ITW.2006.1633821
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-03-13
Publisher Place	Uruguay
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Source coding Random variables Decoding Entropy Mutual information Uncertainty Mathematics
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in