2008 Fourth Workshop on Network Coding, Theory and Applications最新文献_第2页

Some Recent Progresses in Network Error Correction Coding Theory 网络纠错编码理论的新进展

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476186

Zhen Zhang

{"title":"Some Recent Progresses in Network Error Correction Coding Theory","authors":"Zhen Zhang","doi":"10.1109/NETCOD.2008.4476186","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476186","url":null,"abstract":"In this talk, we summarize some of our recent works on network error correction coding theory. Our works mainly focus on issues related to the goal of pushing the theory of network error correction coding to applications. In (Zhen Zhang, 2006), we define the minimum distance of a linear network error correction code and prove that it plays the same role as it does in classical coding theory, we propose the concept of statistical decoding and develop a statistical algorithm for decoding packet network error correction codes. In (S. Yang et al.), we study the characterization of network error correction capabilities in the general case which includes nonlinear codes. In (H. Bali et al., 2007), we propose an improved upper bound for the failure probability of random network code and use it to analyze the performance of randomized network error correction codes. In (X. Yan et al.), we study the possibility of decoding network error correction codes beyond its error correction capability, and analyze the decoding complexity of statistical decoding algorithms. In (H. Bali and Z. Zhang), we propose some techniques for reducing overhead of network error correction coding. This is a key issue for pushing network error correction codes to applications. In (Zhen Zhang), we propose a hybrid network error correction coding systems combining both the network error correction codes in the space domain and the classical error correction codes in the time domain and analyze its performance.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114890524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 19

Online Broadcasting with Network Coding 网络编码的在线广播

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476183

L. Keller, Eleni Drinea, C. Fragouli

引用次数: 155

Robust Network Coding Using Diversity through Backup Flows 利用备份流的分集实现鲁棒网络编码

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476170

H. Bahramgiri, F. Lahouti

引用次数: 5

The Capacity Region of Two-way Collision Networks 双向碰撞网络的容量区域

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476180

K. Shum, C. Sung

引用次数: 0

Basic Entropy Sets 基本熵集

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476184

I. Grivell, A. Grant, T. Chan

引用次数: 2

Network-Coded Broadcast: from Canonical Networks to Random Topologies 网络编码广播:从规范网络到随机拓扑

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476188

L. Loyola, T. D. de Souza, J. Widmer, C. Fragouli

引用次数: 6

Ring-theoretic foundation of convolutional network coding 卷积网络编码的环理论基础

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476179

S.-Y.R. Li, S. Ho

{"title":"Ring-theoretic foundation of convolutional network coding","authors":"S.-Y.R. Li, S. Ho","doi":"10.1109/NETCOD.2008.4476179","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476179","url":null,"abstract":"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.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131360587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 20

Opportunistic Cooperative Network-Coding Based on Space-Time Coding for Bi-Directional Traffic Flows 基于空时编码的双向交通流机会协同网络编码

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476176

Ling Lv, Hongyi Yu, Jianzu Yang

引用次数: 18

Joint LDPC Codes for Multi-User Relay Channel 多用户中继信道联合LDPC码

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476168

Junghyun Kim, Seon-Yeong Park, Ju Young Kim, Young-Joon Kim, Hong‐Yeop Song

引用次数: 7

A Graham-Sloane Type Construction of Constant Dimension Codes 常维码的Graham-Sloane型构造

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476190

Shutao Xia

引用次数: 2