Low-density graph codes that are optimal for source/channel coding and binning (2007)
Wainwright, Martin J., Martinian, Emin
We describe and analyze the joint source/channel coding properties of a class of sparse graphical codes based on compounding a low-density generator matrix (LDGM) code with a low-density parity check...
Dynamic Information and Constraints in Source and Channel Coding (2006)
Supervisor: Gregory W. Wornell Title: Professor of Electrical Engineering and Computer Science
Dynamic Information and Constraints in Source and Channel Coding (2006)
Supervisor: Gregory W. Wornell Title: Professor of Electrical Engineering and Computer Science
Interference management via capacity-achieving codes for the deterministic broadcast channel (2006)
Coleman, Todd P., Martinian, Emin, Effros, Michelle, Médard, Muriel
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...
Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds (2006)
Martinian, Emin, Wainwright, Martin J.
We describe and analyze sparse graphical code constructions for the problems of source coding with decoder side information (the Wyner-Ziv problem), and channel coding with encoder side information...
Analysis of LDGM and compound codes for lossy compression and binning (2006)
Martinian, Emin, Wainwright, Martin J.
Recent work has suggested that low-density generator matrix (LDGM) codes are likely to be effective for lossy source coding problems. We derive rigorous upper bounds on the effective rate-distortion...
Low density codes achieve the rate-distortion bound (2006)
Martinian, Emin, Wainwright, Martin J.
We propose a new construction for low-density source codes with multiple parameters that can be tuned to optimize the performance of the code. In addition, we introduce a set of analysis techniques...
THECHNIQUES FOR MULTIVIEW VIDEO CODING (2005)
Vetro, Anthony, Martinian, Emin, Xin, Jun, Behrens, Alexander, Sun, Huifang
This paper presents a brief overview of some techniques used in our current system for multiview video coding. Specifically, we describe the prediction of select camera efficiency. We also describe a...
Rate-splitting for the deterministic broadcast channel (2005)
Coleman, Todd P., Effros, Michelle, Martinian, Emin, Médard, Muriel
We show that the deterministic broadcast channel, where a single source transmits to M receivers across a deterministic mechanism, may be reduced, via a rate-splitting transformation, to another...
Authentication with Distortion Criteria (2005)
Martinian, Emin, Wornell, Gregory W., Chen, Brian
In a variety of applications, there is a need to authenticate content that has experienced legitimate editing in addition to potential tampering attacks. We develop one formulation of this problem...
Source-Channel Diversity for Parallel Channels (2004)
Laneman, J. Nicholas, Martinian, Emin, Wornell, Gregory W., Apostolopoulos, John G.
We consider transmitting a source across a pair of independent, non-ergodic channels with random states (e.g., slow fading channels) so as to minimize the average distortion. The general problem is...
Source Coding With Encoder Side Information (2004)
Martinian, Emin, Wornell, Gregory W., Zamir, Ram
We introduce the idea of distortion side information, which does not directly depend on the source but instead affects the distortion measure. We show that such distortion side information is not...
Source Coding with Fixed Lag Side Information (2004)
Martinian, Emin, Wornell, Gregory W.
We consider source coding with fixed lag side information at the decoder. We focus on the special case of perfect side information with unit lag corresponding to source coding with feedforward (the...
Source Coding With Distortion Side Information At The Encoder (2004)
Martinian, Emin, Wornell, Gregory W., Zamir, Ram
We consider lossy source coding when side information affecting the distortion measure may be available at the encoder, decoder, both, or neither. For example, such distortion side information can...
Iterative Quantization Using Codes On Graphs (2004)
Martinian, Emin, Yedidia, Jonathan S.
We study codes on graphs combined with an iterative message passing algorithm for quantization. Specifically, we consider the binary erasure quantization (BEQ) problem which is the dual of the binary...
Waterfilling Gains O(1/SNR) at High SNR (2004)
We show that the gain for using a waterfilling power allocation instead of a flat allocation over non-singular channel components is negligible at high signal-to-noise ratios.
Source-Channel Diversity Approaches for (2004)
J. Nicholas Laneman, Emin Martinian, Student Member, Gregory W. Wornell, Senior Member, John G. Apostolopoulos
Diversity techniques often arise as appealing means for improving performance of multimedia communication over certain types of channels with independent parallel components (e.g., multiple antennas,...
Source Coding With Distortion Side Information At The Encoder (2004)
We consider lossy source coding when side information a#ecting the distortion measure may be available at the encoder, decoder, both, or neither. For example, such distortion side information can...
Burst Erasure Correction Codes with Low Decoding Delay (2003)
We present a new class of systematic, time-invariant, convolutional encoders suitable for low delay burst erasure correction. Specifically, we show that the new encoders have the shortest possible...
Universal Codes For Minimizing Per-User Delay on (2003)
Emin Martinian, Gregory W. Wornell
We study the fundamental limits of decoding delay in providing reliable communication for real-time applications. After presenting a simple example to illustrate the di#culties in using traditional...
Iterative Quantization Using Codes On Graphs (2003)
Emin Martinian, Jonathan S. Yedidia
We study codes on graphs combined with an iterative message passing algorithm for quantization. Specifically, we consider the binary erasure quantization (BEQ) problem which is the dual of the binary...
Mitsubishi Electric Research Laboratories (2003)
Emin Martinian, Jonathan S. Yedidia
this paper we demonstrated how codes on sparse graphs combined with iterative decoding can achieve the Shannon limit for binary erasure quantization. The main contribution of our algorithm is in...
Decreasing Distortion Using Low Delay Codes (2003)
The strict delay constraints of real-time communication applications in packet networks limit the use of ARQ (retransmission systems) and error correction codes with extensive interleaving and...
Stealing Bits from a Quantized Source (2003)
Aaron S. Cohen, Stark C. Draper, Emin Martinian, Gregory W. Wornell
We consider "bit stealing" scenarios where the rate of a source code must be reduced without prior planning. We first investigate the e#ciency of source requantization to reduce rate, which we term...
Comparing Application- and Physical-Layer Approaches to Diversity on Wireless Channels (2003)
J. Nicholas Laneman, Emin Martinian, Susie J. Wee
Diversity techniques often arise as appealing means for improving performance of multimedia communication over certain types of channels with independent parallel components (e.g., multiple antennas,...
Comparing Application- and Physical-Layer Approaches (2003)
J. Nicholas Laneman, Emin Martinian, Susie J. Wee
Diversity techniques often arise as appealing means for improving performance of multimedia communication over certain types of channels with independent parallel components (e.g., multiple antennas,...
Aaron S. Cohen, Stark C. Draper, Emin Martinian, Gregory W. Wornell
We analyze the e# ciency of source requantization to reduce rate when starting with an arbitrary rate-distortion achieving codebook. In the quadratic-Gaussian case, it is possible to get within...
Multimedia Content Authentication: Fundamental Limits (2002)
Emin Martinian, Gregory W. Wornell
In many multimedia applications, there is a need to authenticate a source that has been subjected to benign degradations in addition to potential tampering attacks. We develop a meaningful...
Authentication with Distortion Criteria (2002)
Emin Martinian, Gregory W. Wornell, Brian Chen
In a variety of applications, there is a need to authenticate a source that may have been degraded, transformed, edited, or otherwise modified, either intentionally or unintentionally. We develop a...
Source Requantization: Successive Degradation and Bit Stealing (2002)
Aaron S. Cohen, Stark C. Draper, Emin Martinian, Gregory W. Wornell
this paper, we assume that the source coder is generated in an i.i.d. manner; this structure is su- cienttoachieve the rate distortion bound and we believe that the output of any good source coder...
Low Delay Burst Erasure Correction Codes (2002)
In a variety of networks, packet losses occur in bursts. Conventional application of error correcting codes for packet recovery often requires interleaving and long decoder delays. These long delays...
On Authentication With Distortion Constraints (2001)
Emin Martinian, Brian Chen, Gregory W. Wornell
In many multimedia applications, there is a need to authenticate sources subjected to benign degradations such as noise, compression, etc., in addition to potential tampering attacks. Authentication...
Information Theoretic Approach To The Authentication Of Multimedia (2001)
Emin Martinian, Brian Chen, Greg Wornell
In many multimedia applications there is a need to authenticate a source that has been subjected to benign degradations in addition to potential tampering attacks. We develop one...
Information Theoretic Approach To The Authentication Of Multimedia (2001)
Emin Martinian, Brian Chen, Greg Wornell
In many multimedia applications, there is a need to authenticate a source that has been subjected to benign degradations in addition to potential tampering attacks. We develop one...
Information Theoretic Approach To The Authentication Of Multimedia (2001)
Emin Martinian, Brian Chen, Greg Wornell
In many multimedia applications there is a need to authenticate a source that has been subjected to benign degradations in addition to potential tampering attacks. We develop one...
Authenticating Multimedia In The Presence Of Noise (2000)
Greg Wornell, Brian Chen, Arthur C. Smith, Emin Martinian
The authenticity of multimedia such as photos, videos, and sound recordings is critically important in many applications. Unfortunately, due to the power and economy of modern digital processing...
WARP: A Digital Watermark Based Copy Protection Architecture (2000)
Emin Martinian, Greg Wornell, Cambridge Ma
Digital watermarking provides a way to embed one signal into another for the purpose of copy protection or authentication. In this paper we describe ,WARP (Watermark Aided Replica Protection), a copy...