Ring-theoretic foundation of convolutional network coding
Refereed conference paper presented and published in conference proceedings

Times Cited
Altmetrics Information

Other information
AbstractConvolutional network coding deals with the propagation of symbol streams through a network with a linear time-invariant encoder at every node. When the symbol alphabet is a field F, a symbol stream becomes a power series over F. Physical implementation requires the coding/decoding kernels be restricted to finite objects. A proper domain for convolutional network coding consists of rational power series rather than polynomials, because polynomial coding kernels do not necessarily correspond to polynomial decoding kernels when the network includes a cycle. One naturally wonders what algebraic structure makes rational power series a suitable domain for coding/decoding kernels. The proposed answer by this paper is discrete valuation ring (DVR). A general abstract theory of convolutional network coding is formulated over a generic DVR and does not confine convolutional network coding to the combined space-time domain. Abstract generality enhances mathematical elegance, depth of understanding, and adaptability to practical applications. Optimal convolutional network codes at various levels of strength are introduced and constructed for delivering highest possible data rates. © 2008 IEEE.
All Author(s) ListLi S.-Y.R., Ho S.T.
Name of Conference2008 4th Workshop on Network Coding, Theory, and Applications, NetCod 2008
Start Date of Conference03/01/2008
End Date of Conference04/01/2008
Place of ConferenceHong Kong
Country/Region of ConferenceHong Kong
LanguagesEnglish-United Kingdom

Last updated on 2020-20-11 at 00:00