中文
相关论文

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

200 篇论文

The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that a network coding advantage exists in directed graphs, the…

计算复杂性 · 计算机科学 2025-10-22 Mark Braverman , Zhongtian He

This paper considers a multi-source multi-relay network, in which relay nodes employ a coding scheme based on random linear network coding on source packets and generate coded packets. If a destination node collects enough coded packets, it…

信息论 · 计算机科学 2022-03-08 Amjad Saeed Khan , Ioannis Chatzigeorgiou

A message composed of packets is transmitted using erasure and channel coding over a fading channel with no feedback. For this scenario, the paper explores the trade-off between the redundancies allocated to the packet-level erasure code…

信息论 · 计算机科学 2016-02-03 Sudarsan V. S. Ranganathan , Tong Mu , Richard D. Wesel

The problem of securing a network coding communication system against an eavesdropper adversary is considered. The network implements linear network coding to deliver n packets from source to each receiver, and the adversary can eavesdrop…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang

In this paper, we introduce novel coding schemes for wireless networks with random transmission delays. These coding schemes obviate the need for synchronicity, reduce the number of transmissions and achieve the optimal rate region in the…

信息论 · 计算机科学 2015-03-04 Niv Voskoboynik , Haim H. Permuter , Asaf Cohen

In this paper, we propose a methodology to compute the optimal finite-length coding rate for random linear network coding schemes over a line network. To do so, we first model the encoding, reencoding, and decoding process of different…

网络与互联网体系结构 · 计算机科学 2018-05-16 Tan Do-Duy , M. Ángeles Vázquez-Castro

This letter considers a network comprising a transmitter, which employs random linear network coding to encode a message, a legitimate receiver, which can recover the message if it gathers a sufficient number of linearly independent coded…

密码学与安全 · 计算机科学 2022-03-08 Amjad Saeed Khan , Andrea Tassi , Ioannis Chatzigeorgiou

The broadcast throughput in a network is defined as the average number of messages that can be transmitted per unit time from a given source to all other nodes when time goes to infinity. Classical broadcast algorithms treat messages as…

数据结构与算法 · 计算机科学 2014-08-29 Noga Alon , Mohsen Ghaffari , Bernhard Haeupler , Majid Khabbazian

We study the broadcast transmission of a single file to an arbitrary number of receivers using Random Linear Network Coding (RLNC) in a network with unreliable channels. Due to the increased computational complexity of the decoding process…

信息论 · 计算机科学 2017-06-12 Emmanouil Skevakis , Ioannis Lambadaris , Hassan Halabian

In this paper, we present an exact model for the analysis of the performance of Random Linear Network Coding (RLNC) in wired erasure networks with finite buffers. In such networks, packets are delayed due to either random link erasures or…

信息论 · 计算机科学 2011-12-14 Nima Torabkhani , Badri N. Vellambi , Ahmad Beirami , Faramarz Fekri

Network Coding (NC) shows great potential in various communication scenarios through changing the packet forwarding principles of current networks. It can improve not only throughput, latency, reliability and security but also alleviates…

网络与互联网体系结构 · 计算机科学 2016-01-14 Dávid Szabó , Attila Csoma , Péter Megyesi , András Gulyás , Frank H. P. Fitzek

A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The…

信息论 · 计算机科学 2008-09-16 Daniel E. Lucani , Milica Stojanovic , Muriel Médard

The throughput benefits of random linear network codes have been studied extensively for wirelined and wireless erasure networks. It is often assumed that all nodes within a network perform coding operations. In energy-constrained systems,…

网络与互联网体系结构 · 计算机科学 2012-06-05 Xiaomeng Shi , Muriel Medard , Daniel E. Lucani

We study the channel coding problem when errors and uncertainty occur in the encoding process. For simplicity we assume the channel between the encoder and the decoder is perfect. Focusing on linear block codes, we model the encoding…

信息论 · 计算机科学 2013-05-17 Jad Hachem , I-Hsiang Wang , Christina Fragouli , Suhas Diggavi

We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a…

信息论 · 计算机科学 2012-09-25 Vitaly Skachek , Olgica Milenkovic , Angelia Nedic

The uplink of a cloud radio access network architecture is studied in which decoding at the cloud takes place via network function virtualization on commercial off-the-shelf servers. In order to mitigate the impact of straggling decoders in…

信息论 · 计算机科学 2018-08-29 Malihe Aliasgari , Jörg Kliewer , Osvaldo Simeone

We design and implement a network-coding-enabled reliability architecture for next generation wireless networks. Our network coding (NC) architecture uses a flexible thread-based design, with each encoder-decoder instance applying…

网络与互联网体系结构 · 计算机科学 2013-08-05 S. Teerapittayanon , K. Fouli , M. Medard , M. -J. Montpetit , X. Shi , I. Seskar , A. Gosain

We consider a simple network, where a source and destination node are connected with a line of erasure channels. It is well known that in order to achieve the min-cut capacity, the intermediate nodes are required to process the information.…

信息论 · 计算机科学 2016-11-17 Payam Pakzad , Christina Fragouli , Amin Shokrollahi

Network coding in geometric space, a new research direction also known as Space Information Flow, is a promising research field which shows the superiority of network coding in space over routing in space. Present literatures proved that…

信息论 · 计算机科学 2014-07-15 Yuanqing Ye , Xin Huang , Ting Wen , Jiaqing Huang , Alfred Uwitonze

In recent years, network coding has been investigated as a method to obtain improvements in wireless networks. A typical assumption of previous work is that relay nodes performing network coding can decode the messages from sources…

信息论 · 计算机科学 2007-07-13 Sichao Yang , Ralf Koetter