中文
相关论文

相关论文: Minimal Network Coding for Multicast

200 篇论文

Network slicing has emerged as an integral concept in 5G, aiming to partition the physical network infrastructure into isolated slices, customized for specific applications. We theoretically formulate the key performance metrics of an…

网络与互联网体系结构 · 计算机科学 2024-04-30 Homa Esfahanizadeh , Vipindev Adat Vasudevan , Benjamin D. Kim , Shruti Siva , Jennifer Kim , Alejandro Cohen , Muriel Médard

In this study, we consider a quantum version of multicast network coding as a multicast protocol for sending universal quantum clones (UQCs) from a source node to the target nodes on a quantum network. By extending Owari et al.'s previous…

量子物理 · 物理学 2022-06-23 Yuichi Hirota , Masaki Owari

Increasing network utilization is often considered as the holy grail of communications. In this article, the concept of sub-rate coding and decoding in the framework of linear network coding (LNC) is discussed for single-source…

信息论 · 计算机科学 2022-05-27 Ben Grinboim , Itay Shrem , Ofer Amrani

The problem of finding network codes for general connections is inherently difficult in capacity constrained networks. Resource minimization for general connections with network coding is further complicated. Existing methods for…

信息论 · 计算机科学 2016-07-05 Ying Cui , Muriel Médard , Fan Lai , Edmund Yeh , Douglas Leith , Ken Duffy , Dhaivat Pandya

The multicast capacity of a directed network is closely related to the $s$-$t$ maximum flow, which is equal to the $s$-$t$ minimum cut capacity due to the max-flow min-cut theorem. If the topology of a network (or link capacities) is…

信息论 · 计算机科学 2012-02-07 Tadashi Wadayama , Yuki Fujii

The advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significantly increase the overall throughput of wireless networks by…

信息论 · 计算机科学 2007-07-13 Salim Y. El Rouayheb , Mohammad Asad R. Chaudhry , Alex Sprintson

We consider allcast and multicast flow problems where either all of the nodes or only a subset of the nodes may be in session. Traffic from each node in the session has to be sent to every other node in the session. If the session does not…

信息论 · 计算机科学 2013-02-11 Vasuki Narasimha Swamy , Srikrishna Bhashyam , Rajesh Sundaresan , Pramod Viswanath

This paper is motivated by the problem of error control in network coding when errors are introduced in a random fashion (rather than chosen by an adversary). An additive-multiplicative matrix channel is considered as a model for random…

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

We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system…

网络与互联网体系结构 · 计算机科学 2010-01-20 Ali ParandehGheibi , Asuman Ozdaglar , Michelle Effros , Muriel Medard

In distributed communication, each transmitter prepares an ensemble of channel codes. To encode a message, a transmitter chooses a channel code individually without sharing the coding choice with other transmitters or with the receiver.…

信息论 · 计算机科学 2018-05-08 Yanru Tang , Faeze Heydaryan , Jie Luo

In this paper, we investigate achievable rates for data transmission from sources to sinks through multiple relay networks. We consider myopic coding, a constrained communication strategy in which each node has only a local view of the…

信息论 · 计算机科学 2010-04-15 Lawrence Ong , Mehul Motani

Coded distributed computing introduced by Li et al. in 2015 is an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. In particular, Li et al. show that…

分布式、并行与集群计算 · 计算机科学 2018-02-13 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

In this paper, we propose two novel schemes to solve the problem of finding a quasi-optimal number of coded packets to multicast to a set of independent wireless receivers suffering different channel conditions. In particular, we propose…

We study the capacity limits of real-time streaming over burst-erasure channels. A stream of source packets must be sequentially encoded and the resulting channel packets must be transmitted over a two-receiver burst-erasure broadcast…

信息论 · 计算机科学 2016-11-18 Ahmed Badr , Devin Lui , Ashish Khisti

Nowadays, an enormous amount of videos are streamed every day to countless users, all using different devices and networks. These videos must be adapted in order to provide users with the most suitable video representation based on their…

While feasibility and obtaining a solution of a given network coding problem are well studied, the decoding procedure and complexity have not garnered much attention. We consider the decoding problem in a network wherein the sources…

信息论 · 计算机科学 2015-10-14 Anindya Gupta , B. Sundar Rajan

We propose a simple yet effective wireless network coding and decoding technique. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by generator matrices of linear block…

信息论 · 计算机科学 2016-11-17 Tugcan Aktas , Ali Ozgur Yilmaz , Emre Aktas

A well-known technique for enhancing the performance and stability of content distribution is the use of multiple dissemination flows. Multipath TCP (MPTCP), the most popular multiflow protocol on the Internet, allows receivers to exploit…

网络与互联网体系结构 · 计算机科学 2017-07-07 Yannis Thomas , George Xylomenos , Christos Tsilopoulos , George C. Polyzos

We consider the problem of resource allocation and control of multihop networks in which multiple source-destination pairs communicate confidential messages, to be kept confidential from the intermediate nodes. We pose the problem as that…

信息论 · 计算机科学 2015-09-15 Yunus Sarikaya , C. Emre Koksal , Ozgur Ercetin

Video compression systems must support increasing bandwidth and data throughput at low cost and power, and can be limited by entropy coding bottlenecks. Efficiency can be greatly improved by parallelizing coding, which can be done at much…

图像与视频处理 · 电气工程与系统科学 2023-12-05 Amir Said , Hoang Le , Farzad Farhadzadeh