中文
相关论文

相关论文: On the Delay Advantage of Coding in Packet Erasure…

200 篇论文

The conversational quality of voice over IP (VoIP) depends on packet-loss rates, burstiness of packet loss, and delays (or latencies). The benefits for conversational voice quality of erasure coding attributable to its reduction in packet…

信息论 · 计算机科学 2019-12-17 Bobak McCann , Kerry Fendick , Aaron David , Antonio DeSimone , Steven Handy

Recently, network coding technique has emerged as a promising approach that supports reliable transmission over wireless loss channels. In existing protocols where users have no interest in considering the encoded packets they had in coding…

信息论 · 计算机科学 2010-09-16 Zhiheng Zhou , Liang Zhou , Yuanquan Tan , Xing Wang

Recent coding strategies for deterministic and noisy relay networks are related to the pipelining of block Markov encoding. For deterministic networks, it is shown that pipelined encoding improves encoding delay, as opposed to end-to-end…

信息论 · 计算机科学 2009-11-20 Gerhard Kramer

Network coding is an effective idea to boost the capacity of wireless networks, and a variety of studies have explored its advantages in different scenarios. However, there is not much analytical study on throughput and end-to-end delay of…

网络与互联网体系结构 · 计算机科学 2018-01-09 Somayeh Kafaie , Mohamed Hossam Ahmed , Yuanzhu Chen , Octavia A. Dobre

We consider use of FEC to reduce in-order delivery delay over packet erasure channels. We propose a class of streaming codes that is capacity achieving and provides a superior throughput-delay trade-off compared to block codes by…

信息论 · 计算机科学 2016-09-05 Mohammad Karzand , Douglas J. Leith , Jason Cloud , Muriel Medard

Recently, network coding technique has emerged as a promising approach that supports reliable transmission over wireless loss channels. In existing protocols where users have no interest in considering the encoded packets they had in coding…

信息论 · 计算机科学 2010-09-21 Zhiheng Zhou , Liang Zhou , Xing Wang , Yuanquan Tan

Delay tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease message delivery delay, the…

网络与互联网体系结构 · 计算机科学 2009-08-07 Eitan Altman , Francesco De Pellegrini , Lucile Sassatelli

Many emerging multimedia streaming applications involve multiple users communicating under strict latency constraints. In this paper we study streaming codes for a network involving two source nodes, one relay node and a destination node.…

信息论 · 计算机科学 2021-10-13 Gustavo Kasper Facenda , Elad Domanovitz , Ashish Khisti , Wai-Tian Tan , John Apostolopoulos

Distributed storage systems often introduce redundancy to increase reliability. When coding is used, the repair problem arises: if a node storing encoded information fails, in order to maintain the same level of reliability we need to…

信息论 · 计算机科学 2010-04-27 Alexandros G. Dimakis , Kannan Ramchandran , Yunnan Wu , Changho Suh

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast…

信息论 · 计算机科学 2015-03-17 Pegah Sattari , Athina Markopoulou , Christina Fragouli , Minas Gjoka

This paper characterizes the secret message capacity of three networks where two unicast sessions share some of the communication resources. Each network consists of erasure channels with state feedback. A passive eavesdropper is assumed to…

信息论 · 计算机科学 2018-10-16 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Protecting against link failures in communication networks is essential to increase robustness, accessibility, and reliability of data transmission. Recently, network coding has been proposed as a solution to provide agile and cost…

信息论 · 计算机科学 2016-11-17 Salah A. Aly , Ahmed E. Kamal

A new class of folded subspace codes for noncoherent network coding is presented. The codes can correct insertions and deletions beyond the unique decoding radius for any code rate $R\in[0,1]$. An efficient interpolation-based decoding…

信息论 · 计算机科学 2015-04-22 Hannes Bartz , Vladimir Sidorenko

In recent years, a significant amount of research has been conducted to explore the benefits of network coding in different scenarios, from both theoretical and simulation perspectives. In this paper, we utilize queueing theory to propose…

网络与互联网体系结构 · 计算机科学 2018-01-09 Somayeh Kafaie , Mohamed H. Ahmed , Yuanzhu Chen , Octavia A. Dobre

Batched network coding is a variation of random linear network coding which has low computational and storage costs. In order to adapt to random fluctuations in the number of erasures in individual batches, it is not optimal to recode and…

信息论 · 计算机科学 2021-09-16 Hoover H. F. Yin , Bin Tang , Ka Hei Ng , Shenghao Yang , Xishi Wang , Qiaoqiao Zhou

The amount of digital data is rapidly growing. There is an increasing use of a wide range of computer systems, from mobile devices to large-scale data centers, and important for reliable operation of all computer systems is mitigating the…

信息论 · 计算机科学 2018-03-06 Katina Kralevska

Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information…

网络与互联网体系结构 · 计算机科学 2009-01-19 Eitan Altman , Francesco De Pellegrini

Network coding is all about combining a variety of packets and forwarding as much packets as possible in each transmission operation. The network coding technique improves the throughput efficiency of multi-hop wireless networks by taking…

网络与互联网体系结构 · 计算机科学 2018-05-04 Nastooh Taheri Javan , Masoud Sabaei , Mehdi Dehghan

This paper investigates low-latency streaming codes for a three-node relay network. The source transmits a sequence of messages (streaming messages) to the destination through the relay between them, where the first-hop channel from the…

信息论 · 计算机科学 2022-03-14 Silas L. Fong , Ashish Khisti , Baochun Li , Wai-Tian Tan , Xiaoqing Zhu , John Apostolopoulos

We study network coding gaps for the problem of makespan minimization of multiple unicasts. In this problem distinct packets at different nodes in a network need to be delivered to a destination specific to each packet, as fast as possible.…

数据结构与算法 · 计算机科学 2020-04-30 Bernhard Haeupler , David Wajc , Goran Zuzic