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

香港中文大學研究人員
替代計量分析
.

其它資訊
摘要Convolutional 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.
著者Li S.-Y.R., Ho S.T.
會議名稱2008 4th Workshop on Network Coding, Theory, and Applications, NetCod 2008
會議開始日03.01.2008
會議完結日04.01.2008
會議地點Hong Kong
會議國家/地區香港
出版年份2008
月份8
日期25
國際標準書號9781424416899
語言英式英語

上次更新時間 2021-27-01 於 00:22