نتایج جستجو برای: linear network coding
تعداد نتایج: 1226075 فیلتر نتایج به سال:
In the literature there exists analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this work, we look into the probability that the receiver will decode at least a fraction of the source message, and present an exact solution to this problem for both non-systematic and systematic network codi...
In this paper we consider the issue of network capacity. The recent work by Li and Yeung examined the network capacity of multicast networks and related capacity to cutsets. Capacity is achieved by coding over a network. We present a new framework for studying networks and their capacity. Our framework, based on algebraic methods, is surprisingly simple and effective. For networks which are res...
We present a general theory to obtain good linear network codes utilizing the osculating nature of algebraic varieties. In particular, we obtain from the osculating spaces of Veronese varieties explicit families of equidimensional vector spaces, in which any pair of distinct vector spaces intersect in the same dimension. Linear network coding transmits information in terms of a basis of a vecto...
This survey summarizes the state-of-the-art research on network coding, mainly focusing on its applications to computer networking. Network coding generalizes traditional store-and-forward routing techniques by allowing intermediate nodes in networks to encode several received packets into a single coded packet before forwarding. Network coding was proposed in 2000, and since then, it has been ...
Network coding studies the capacity of networks to carry information, when internal nodes are allowed to actively encode information. It is known that for multi-cast networks, the network coding capacity can be achieved by linear codes. It is also known not to be true for general networks. The best separation to date is by Dougherty et al. [IEEE Trans. Information Theory, 2005] who constructed ...
In this paper, we propose a subnetwork decomposition/combination approach to investigate the single rate 2-pair unicast problem. It is shown that the solvability of a 2-pair unicast problem is completely determined by four specific link subsets, namely, A1,1, A2,2, A1,2 and A2,1 of its underlying network. As a result, an efficient cut-based algorithm to determine the solvability of a 2-pair uni...
The purpose of this document is to summarize the theoretical results, implementation considerations, deployment details, and measurement results reached in the MINERVA project. During our theoretical work we identified a special case of network coding which is able to maintain scalability and simplicity, and through our implementation we showed that it is a viable approach in transport networks.
Much of the existing work on the broadcast channel focuses only on the sending of private messages. In this work we examine the scenario where the sender also wishes to transmit common messages to subsets of receivers. For an L-user broadcast channel there are 2L−1 subsets of receivers and correspondingly 2L−1 independent messages. The set of achievable rates for this channel is a 2 − 1-dimensi...
A differential precoding scheme for random linear network coding is proposed and assessed. We derive the sets of parameters for which the use of higher rates and smaller packet lengths is possible when compared to the standard approach using a lifting construction. It is demonstrated how rank-metric codes may be used for this differential coding approach in order to improve performance and to d...
Kötter and Kschischang showed in [1] that the network coding counterpart of Gabidulin codes performs asymptotically optimal with respect to the subspace distance. Recently, Silva and Kschischang introduced in [2] the injection distance to give a detailed picture of what happens in noncoherent network coding. We show that the above codes are also asymptotically optimal with respect to this dista...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید