Sciweavers

TIT
2008
112views more  TIT 2008»
13 years 11 months ago
Rainbow Network Flow of Multiple Description Codes
This paper is an enquiry into the interaction between multiple description coding (MDC) and network routing. We are mainly concerned with rate-distortion optimized network flow of...
Xiaolin Wu, Bin Ma, Nima Sarshar
TIT
2008
96views more  TIT 2008»
13 years 11 months ago
Source Coding With Distortion Side Information
We analyze the impact of side information about the distortion measure in problems of quantization. We show that such "distortion side information" is not only useful at...
Emin Martinian, Gregory W. Wornell, Ram Zamir
TIT
2008
73views more  TIT 2008»
13 years 11 months ago
Detection of Information Flows
Abstract-- Distributed detection of information flows by timing analysis is considered. Timing measurements are subject to perturbations and the insertion of chaff noise. Moreover,...
Ting He, Lang Tong
TIT
2008
140views more  TIT 2008»
13 years 11 months ago
A Resource Framework for Quantum Shannon Theory
Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems, entanglement distilla...
Igor Devetak, Aram Wettroth Harrow, Andreas J. Win...
TIT
2008
116views more  TIT 2008»
13 years 11 months ago
On the Complexity of Hardness Amplification
We study the task of transforming a hard function f, with which any small circuit disagrees on (1 - )/2 fraction of the input, into a harder function f , with which any small circ...
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
TIT
2008
90views more  TIT 2008»
13 years 11 months ago
Scanning and Sequential Decision Making for Multidimensional Data - Part II: The Noisy Case
We consider the problem of sequential decision making for random fields corrupted by noise. In this scenario, the decision maker observes a noisy version of the data, yet judged wi...
Asaf Cohen, Tsachy Weissman, Neri Merhav
TIT
2008
150views more  TIT 2008»
13 years 11 months ago
A New Approach for Mutual Information Analysis of Large Dimensional Multi-Antenna Channels
Abstract--This paper adresses the behavior of the mutual information of correlated multiple-input multiple-output (MIMO) Rayleigh channels when the numbers of transmit and receive ...
Walid Hachem, Oleksiy Khorunzhiy, Philippe Loubato...
TIT
2008
122views more  TIT 2008»
13 years 11 months ago
Identifying Codes and Covering Problems
The identifying code problem for a given graph involves finding a minimum set of vertices whose neighborhoods uniquely overlap at any given graph vertex. Initially introduced in 1...
Moshe Laifenfeld, Ari Trachtenberg
TIT
2008
135views more  TIT 2008»
13 years 11 months ago
New MDS or Near-MDS Self-Dual Codes
We construct new MDS or near-MDS self-dual codes over large finite fields. In particular we show that there exists a Euclidean self-dual MDS code of length n = q over GF(q) wheneve...
T. Aaron Gulliver, Jon-Lark Kim, Yoonjin Lee