Ring-theoretic foundation of convolutional network coding

Li, S.-Y.R.; Ho, Siu Ting

doi:10.1109/netcod.2008.4476179

Cited by 16 publications

(17 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The unifying treatment of convolutional codes here is based on Li and Yeung [56] (see also Yeung et al [50]). Li and Ho [57] recently obtained a general abstract formulation of convolutional network codes based on ring theory.…”

Section: Theoremmentioning

confidence: 99%

Network coding theory: An introduction

Yeung

2010

Front. Electr. Electron. Eng. China

View full text Add to dashboard Cite

For a long time, store-and-forward had been the transport mode in network communications. In other words, information had been regarded as a commodity that only needs to be routed through the network, possibly with replication at the intermediate nodes.In the late 1990's, a new concept called network coding fundamentally changed the way a network can be operated. Under the paradigm of network coding, information can be processed within the network for the purpose of transmission. It was demonstrated that compared with store-and-forward, the network throughput can generally be increased by employing network coding. Since then, network coding has made significant impact on different branches of information science. The impact of network coding has gone as far as mathematics, physics, and biology. This expository work aims to be an introduction to this fast-growing subject with a detailed discussion of the basic theoretical results.

show abstract

Section: Theoremmentioning

confidence: 99%

Network coding theory: An introduction

Yeung

2010

Front. Electr. Electron. Eng. China

View full text Add to dashboard Cite

show abstract

“…The best network code in cyclic networks we mentioned above is Basic Convolutional Network Code (BCNC) first proposed by Li et al [2]. In detail, the paper presented a framework (See Fig.…”

Section: Motivationmentioning

confidence: 99%

“…(1) All related literatures before [2] did not address BCNC for network coding in cyclic networks, and [2] did not explicitly present the construction algorithm of BCNC. We proposed a BCNC construction algorithm in [10], while this paper extended our previous work [10] with improvement.…”

Section: B Differences and Contributionsmentioning

confidence: 99%

“…Contributions: (1)We extended our previous BCNC construction algorithm [10] with adding pre-processing procedure for improvement; (2) We showed insights that the flow cycles of a BCNC are determined by associated flows with regard to independent sets(edges, instead of sinks). See Section II-A.…”

Section: B Differences and Contributionsmentioning

confidence: 99%

“…Definition 1 (local and global encoding kernel [2]): Let be a DVR and z be the uniformizer. An -convolutional network code on a communication network with the delay function t(d, e) is an assignment of a local encoding kernel…”

Section: Notations and Definitionsmentioning

confidence: 99%

See 2 more Smart Citations

Constructing Network Coding in Cyclic Networks with the Best Linear Independence

Huang

Wang

Zhang

et al. 2009

2009 Fourth International Conference on Computer Sciences and Convergence Information Technology

View full text Add to dashboard Cite

Capacity of Network coding in cyclic networks can be strictly better than routing. Harvey et al. showed that it exists in the practical scenarios such as the widespread P2P networks. Thus, it is of application significance to investigate how to construct network code in cyclic networks. According to Li et al., there are four levels of network code in cyclic networks, including Convolutional Multicast(CM), Convolutional Broadcast(CB), Convolutional Dispersion(CD), and Basic Convolutional Network Code(BCNC). This paper focuses on the BCNC that is with the best linear independence, which means it can provide the most efficient transmission in that it has the minimum redundance.The contributions of this paper are (1)to improve our previous BCNC algorithm; (2)to show insights of the essential difference between BCNC and CM/CB/CD which is of great theoretical significance to understand how different kinds of cycles affect the network coding construction.

show abstract

Variable-rate convolutional network coding

Chen

Luo

et al. 2010

The Journal of China Universities of Posts and Telecommunicatio

View full text Add to dashboard Cite

Ring-theoretic foundation of convolutional network coding

Cited by 16 publications

References 8 publications

Network coding theory: An introduction

Network coding theory: An introduction

Constructing Network Coding in Cyclic Networks with the Best Linear Independence

Variable-rate convolutional network coding

Contact Info

Product

Resources

About