250 citations · 1.2k across the 35 of their papers we have counts for
15 papers · 1 filter
Lists that are smaller than their parts: A coding approach to tunable secrecy
Flavio du Pin Calmon, Muriel Médard, Linda M. Zeger +3
We present a new information-theoretic definition and associated results, based on list decoding in a source coding setting. We begin by presenting list-source codes, which natural…
FEBER: Feedback Based Erasure Recovery for Real-Time Multicast over 802.11 Networks
Rui A. Costa, Diogo Ferreira, João Barros
We consider the problem of broadcasting data streams over a wireless network for multiple receivers with reliability and timely delivery guarantees. In our framework, we consider p…
Wireless Secrecy in Large-Scale Networks
Pedro C. Pinto, Joao Barros, Moe Z. Win
The ability to exchange secret information is critical to many commercial, governmental, and military networks. The intrinsically secure communications graph (iS-graph) is a random…
Modeling Network Coded TCP Throughput: A Simple Model and its Validation
MinJi Kim, Muriel Medard, Joao Barros
We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy wireless networks. We build upon the simple framework introduced by Padhye et al. and characterize t…
One-Shot Capacity of Discrete Channels
Rui A. Costa, Michael Langberg, João Barros
Shannon defined channel capacity as the highest rate at which there exists a sequence of codes of block length such that the error probability goes to zero as goes to infin…
Secure Communication in Stochastic Wireless Networks
Pedro C. Pinto, Joao Barros, Moe Z. Win
Information-theoretic security -- widely accepted as the strictest notion of security -- relies on channel coding techniques that exploit the inherent randomness of the propagation…
Effective Delay Control in Online Network Coding
Joao Barros, Rui A. Costa, Daniele Munaretto +1
Motivated by streaming applications with stringent delay constraints, we consider the design of online network coding algorithms with timely delivery guarantees. Assuming that the…
Informed Network Coding for Minimum Decoding Delay
Rui A. Costa, Daniele Munaretto, Joerg Widmer +1
Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number…
Low-Complexity Coding and Source-Optimized Clustering for Large-Scale Sensor Networks
G. Maierbacher, J. Barros
We consider the distributed source coding problem in which correlated data picked up by scattered sensors has to be encoded separately and transmitted to a common receiver, subject…
A Max-Flow Min-Cut Theorem with Applications in Small Worlds and Dual Radio Networks
Rui A. Costa, Joao Barros
Intrigued by the capacity of random networks, we start by proving a max-flow min-cut theorem that is applicable to any random graph obeying a suitably defined independence-in-cut p…
Counteracting Byzantine Adversaries with Network Coding: An Overhead Analysis
MinJi Kim, Muriel Medard, Joao Barros
Network coding increases throughput and is robust against failures and erasures. However, since it allows mixing of information within the network, a single corrupted packet genera…
Random Linear Network Coding: A free cipher?
Luísa Lima, Muriel Médard, João Barros
We consider the level of information security provided by random linear network coding in network scenarios in which all nodes comply with the communication protocols yet are assum…
Wireless Information-Theoretic Security - Part II: Practical Implementation
Matthieu Bloch, Joao Barros, Miguel R. D. Rodrigues +1
In Part I of this two-part paper on confidential communication over wireless channels, we studied the fundamental security limits of quasi-static fading channels from the point of…
Wireless Information-Theoretic Security - Part I: Theoretical Aspects
Matthieu Bloch, Joao Barros, Miguel R. D. Rodrigues +1
In this two-part paper, we consider the transmission of confidential data over wireless wiretap channels. The first part presents an information-theoretic problem formulation in wh…
Network Information Flow with Correlated Sources
Joao Barros, Sergio D. Servetto
In this paper, we consider a network communications problem in which multiple correlated sources must be delivered to a single data collector node, over a network of noisy independ…