15 papers · ranked by Valyu relevance
Farhad Shirani, S. Sandeep Pradhan
In this work, lossy distributed compression of a pair of correlated sources is considered. Conventionally, Shannon's random coding arguments — using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically large — are used to derive achievability results. However, in some multi-terminal…
Samar Agnihotri, Rajesh Venkatachalapathy
We consider a worst-case asymmetric distributed source coding problem where an information sink communicates with N correlated information sources to gather their data. A data-vector x = (x1, . . . , xN ) ∼ P is derived from a discrete and finite joint probability distribution P = p(x1, . . . , xN ) and component xi is…
Jun Muramatsu
Coding with Side Information at Decoders Using Constrained-Random Number Generators Authors: ['Jun Muramatsu'] This paper investigates a unification of distributed source coding, multiple description coding, and source coding with side information at decoders. The equivalence between the multiple-decoder extension of…
Kumar Viswanatha, Sharadh Ramaswamy, Ankur Saxena, Emrah Akyol + 1 more
'Kenneth Rose'] This paper considers the problem of distributed source coding for a large network. A major obstacle that poses an existential threat to practical deployment of conventional approaches to distributed coding is the exponential growth of the decoder complexity with the number of sources and the encoding…
Ezgi Özyılkan, Elza Erkip
Recent Advances Authors: ['Ezgi Özyılkan' 'Elza Erkip'] Abstract—Many applications from camera arrays to sensor networks require efficient compression and processing of correlated data, which in general is collected in a distributed fashion. While information-theoretic foundations of distributed compression are well…
Jay Whang, Anish Acharya, Hyeji Kim, Alexandros G. Dimakis
Distributed source coding (DSC) is the task of encoding an input in the absence of correlated side information that is only available to the decoder. Remarkably, Slepian and Wolf showed in 1973 that an encoder without access to the side information can asymptotically achieve the same compression rate as when the side…
Aria G. Sahebi, S. Sandeep Pradhan
Polar codes were recently proposed by Arikan [1] to achieve the symmetric capacity of binary input channels. This result was later generalized to arbitrary discrete memoryless channels [2]–[5]. Polar coding schemes were also developed to achieve the symmetric rate-distortion function for arbitrary discrete memoryless…
Enmao Diao, Jie Ding, Vahid Tarokh
We propose a new architecture for distributed image compression from a group of distributed data sources. The work is motivated by practical needs of data-driven codec design, low power consumption, robustness, and data privacy. The proposed architecture, which we refer to as Distributed Recurrent Autoencoder for…
Sixian Wang, Ke Yang, Jincheng Dai, Kai Niu
We study the problem of deep joint source-channel coding (D-JSCC) for correlated image sources, where each source is transmitted through a noisy independent channel to the common receiver. In particular, we consider a pair of images captured by two cameras with probably overlapping fields of view transmitted over…
Junwei Zhou, HaoYun Xiao, Jianwen Xi, Qiuzhen Lin
—Distributed Arithmetic Coding (DAC) has emerged as a feasible solution to the Slepian-Wolf problem, particularly in scenarios with non-stationary sources and for data sequences with lengths ranging from small to medium. Due to the inherent decoding ambiguity in DAC, the number of candidate paths grows exponentially…
Denız Gündüz, Michèle A. Wigger, Tze-Yang Tung, Ping Zhang + 1 more
Practical Designs Authors: ['Denız Gündüz' 'Michèle A. Wigger' 'Tze-Yang Tung' 'Ping Zhang' 'Yong Xiao'] Abstract—Semantic- and task-oriented communication has emerged as a promising approach to reducing the latency and bandwidth requirements of next-generation mobile networks by transmitting only the most relevant…
Denız Gündüz, Zhijin Qin, Iñaki Estella Aguerri, Harpreet S. Dhillon + 4 more
'Zhaohui Yang' 'Aylin Yener' 'Kai‐Kit Wong' 'Chan‐Byoung Chae'] Abstract—Communication systems to date primarily aim at reliably communicating bit sequences. Such an approach provides efficient engineering designs that are agnostic to the meanings of the messages or to the goal that the message exchange aims to…
Farhad Shirani, S. Sandeep Pradhan
—A multiple-descriptions (MD) coding strategy is proposed and an inner bound to the achievable rate-distortion region is derived. The scheme utilizes linear codes. It is shown in two different MD set-ups that the linear coding scheme achieves a larger rate-distortion region than previously known random coding…
Minquan Cheng, Youlong Wu, Xianxian Li
—Coded distributed computing (CDC) introduced by Li et al. can greatly reduce the communication load for MapReduce computing systems. In the cascaded CDC with K workers, N input files and Q output functions, each input file will be mapped by r workers and each output function will be computed by s workers such that…
Anders Høst-Madsen, Heechoel Yang, Minchul Kim, Jungwoo Lee
—In multiple descriptions on distributed storage, a source is stored in a shared fashion on multiple servers. When a subset of servers are contacted, the source should be estimated with a certain maximum distortion depending on the number of servers. The problem considered in this paper is how to restore the system…