首页 > 最新文献

2008 Fourth Workshop on Network Coding, Theory and Applications最新文献

英文 中文
Some Recent Progresses in Network Error Correction Coding Theory 网络纠错编码理论的新进展
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476186
Zhen Zhang
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.
在这次演讲中,我们总结了我们最近在网络纠错编码理论方面的一些工作。我们的工作主要集中在将网络纠错编码理论推向应用的相关问题上。在(Zhen Zhang, 2006)中,我们定义了线性网络纠错码的最小距离,并证明了其在经典编码理论中的作用,我们提出了统计译码的概念,并开发了分组网络纠错码译码的统计算法。在(S. Yang等)中,我们研究了包含非线性码的一般情况下网络纠错能力的表征。在(H. Bali et al., 2007)中,我们提出了一个改进的随机网络码失效概率上界,并用它来分析随机网络纠错码的性能。在(X. Yan等)中,我们研究了网络纠错码超出其纠错能力的译码可能性,并分析了统计译码算法的译码复杂度。在(H. Bali和Z. Zhang)中,我们提出了一些减少网络纠错编码开销的技术。这是向应用程序推送网络纠错码的关键问题。在张震(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 网络编码的在线广播
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476183
L. Keller, Eleni Drinea, C. Fragouli
Consider a source broadcasting M packets to N receivers over independent erasure channels, where perfect feedback is available from the receivers to the source, and the source is allowed to use coding. We investigate offline and online algorithms that optimize delay, both through theoretical analysis as well as simulation results.
考虑一个源通过独立的擦除信道向N个接收器广播M个数据包,其中接收器到源的完美反馈是可用的,并且源被允许使用编码。我们通过理论分析和仿真结果研究了优化延迟的离线和在线算法。
{"title":"Online Broadcasting with Network Coding","authors":"L. Keller, Eleni Drinea, C. Fragouli","doi":"10.1109/NETCOD.2008.4476183","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476183","url":null,"abstract":"Consider a source broadcasting M packets to N receivers over independent erasure channels, where perfect feedback is available from the receivers to the source, and the source is allowed to use coding. We investigate offline and online algorithms that optimize delay, both through theoretical analysis as well as simulation results.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"258 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":"132126863","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}
引用次数: 155
Robust Network Coding Using Diversity through Backup Flows 利用备份流的分集实现鲁棒网络编码
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476170
H. Bahramgiri, F. Lahouti
We introduce algorithms to design robust network codes in the presence of link failures for multicast in a directed acyclic network. Robustness is achieved through diversity provided by the network links and flows, while the maximum multicast rate due to max-flow min-cut bound is maintained. The proposed scheme is a receiver-based robust network coding, which exploits the diversity due to the possible gap of the specific receivers min-cut with respect to the network multicast capacity. An improved version of this scheme guarantees multicast capacity for a certain level of failures. In a multicast session, failure of a flow may not necessarily reduce the capacity of the network as other useful branches within the network could still facilitate back up routes (flows) from the source to the sinks. We introduce a scheme to employ backup flows in addition to the main flows to multicast data at maximum rate h, when possible. In a limiting case, the scheme guarantees the rate h, for all link failure patterns, which do not decrease the maximum rate below h. Here, the number of link failures may in general exceed the refined singleton bound.
介绍了在有向无环网络中存在链路故障时设计鲁棒网络码的算法。鲁棒性是通过网络链路和流提供的多样性来实现的,同时由于最大流最小割界而保持最大组播速率。该方案是一种基于接收机的鲁棒网络编码,利用了特定接收机最小截距相对于网络组播容量可能存在的差距所带来的多样性。该方案的改进版本保证了一定程度的故障下的组播容量。在多播会话中,流的失败不一定会减少网络的容量,因为网络中其他有用的分支仍然可以促进从源到接收器的备份路由(流)。我们引入了一种方案,在可能的情况下,在主流之外使用备份流以最大速率h多播数据。在极限情况下,该方案保证所有链路故障模式的速率h,这些模式不会使最大速率降低到h以下。在这里,链路故障的数量通常会超过精炼的单例边界。
{"title":"Robust Network Coding Using Diversity through Backup Flows","authors":"H. Bahramgiri, F. Lahouti","doi":"10.1109/NETCOD.2008.4476170","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476170","url":null,"abstract":"We introduce algorithms to design robust network codes in the presence of link failures for multicast in a directed acyclic network. Robustness is achieved through diversity provided by the network links and flows, while the maximum multicast rate due to max-flow min-cut bound is maintained. The proposed scheme is a receiver-based robust network coding, which exploits the diversity due to the possible gap of the specific receivers min-cut with respect to the network multicast capacity. An improved version of this scheme guarantees multicast capacity for a certain level of failures. In a multicast session, failure of a flow may not necessarily reduce the capacity of the network as other useful branches within the network could still facilitate back up routes (flows) from the source to the sinks. We introduce a scheme to employ backup flows in addition to the main flows to multicast data at maximum rate h, when possible. In a limiting case, the scheme guarantees the rate h, for all link failure patterns, which do not decrease the maximum rate below h. Here, the number of link failures may in general exceed the refined singleton bound.","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":"131153321","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}
引用次数: 5
The Capacity Region of Two-way Collision Networks 双向碰撞网络的容量区域
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476180
K. Shum, C. Sung
The collision channel without feedback is a system with multiple source nodes and a single destination node, where coordination among the source nodes and feedback from the destination node are not available. Its capacity region was first derived by Massey and Mathys. We generalize their model by introducing multiple destination nodes and relay nodes. In this paper, we consider linear collision networks in which the nodes lie on a straight line. The two nodes at the ends want to exchange data through the relay nodes in the middle. An outer bound on achievable rates is derived. By using a simple network code, we can show that all points within the outer bound are indeed achievable, and thus obtain the capacity region.
无反馈的冲突通道是一个有多个源节点和一个目标节点的系统,源节点之间的协调和目标节点的反馈是不可用的。它的容量区域最早是由Massey和Mathys推导出来的。通过引入多个目标节点和中继节点,对其模型进行了推广。在本文中,我们考虑节点位于一条直线上的线性碰撞网络。两端的两个节点要通过中间的中继节点交换数据。导出了可实现的利率的外部界限。通过一个简单的网络代码,我们可以证明外边界内的所有点确实是可达的,从而得到容量区域。
{"title":"The Capacity Region of Two-way Collision Networks","authors":"K. Shum, C. Sung","doi":"10.1109/NETCOD.2008.4476180","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476180","url":null,"abstract":"The collision channel without feedback is a system with multiple source nodes and a single destination node, where coordination among the source nodes and feedback from the destination node are not available. Its capacity region was first derived by Massey and Mathys. We generalize their model by introducing multiple destination nodes and relay nodes. In this paper, we consider linear collision networks in which the nodes lie on a straight line. The two nodes at the ends want to exchange data through the relay nodes in the middle. An outer bound on achievable rates is derived. By using a simple network code, we can show that all points within the outer bound are indeed achievable, and thus obtain the capacity region.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"74 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":"124418124","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}
引用次数: 0
Basic Entropy Sets 基本熵集
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476184
I. Grivell, A. Grant, T. Chan
The entropy space for n random variables has dimension 2n -1, one dimension for each joint entropy. When the random variables are known to satisfy given functional dependence relationships, the dimension may be smaller. In this paper, we identify a basis for the restriction of the entropy space to distributions satisfying functional dependence relations specified by an acyclic graph. We provide an efficient algorithm for determination of this basis. One application is a reduction in the computational effort required to compute the linear programming bound for multi-source network coding.
n个随机变量的熵空间有2n -1维,每个联合熵有一个维。当已知随机变量满足给定的函数依赖关系时,维数可能更小。本文给出了熵空间对满足非循环图所指定的函数依赖关系的分布的约束的一个基。我们提供了一个有效的算法来确定这个基础。一个应用是减少了计算多源网络编码的线性规划边界所需的计算工作量。
{"title":"Basic Entropy Sets","authors":"I. Grivell, A. Grant, T. Chan","doi":"10.1109/NETCOD.2008.4476184","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476184","url":null,"abstract":"The entropy space for n random variables has dimension 2n -1, one dimension for each joint entropy. When the random variables are known to satisfy given functional dependence relationships, the dimension may be smaller. In this paper, we identify a basis for the restriction of the entropy space to distributions satisfying functional dependence relations specified by an acyclic graph. We provide an efficient algorithm for determination of this basis. One application is a reduction in the computational effort required to compute the linear programming bound for multi-source network coding.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"70 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":"126709312","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}
引用次数: 2
Network-Coded Broadcast: from Canonical Networks to Random Topologies 网络编码广播:从规范网络到随机拓扑
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476188
L. Loyola, T. D. de Souza, J. Widmer, C. Fragouli
We consider the problem of finding the minimum number of transmissions in an ad-hoc network for all-to-all broadcasting using network coding. This work generalizes previous results for canonical topologies such as the circle and the wrap around grid to the finite-sized line, and non-wrap-around grid. The latter topologies better reflect network coding in random topologies, since the dissemination of information is "directional", in a sense that information usually arrives via the neighbors on the path to its originator instead of from all possible directions. We find that while the line topology requires a higher number of transmissions compared to the circle, this is interestingly not the case for the grid. We further present simulation results on a heuristic that estimates the required minimum number of transmissions in random wireless topologies and compare it to the optimum solution, as well as previously proposed heuristics.
我们考虑在使用网络编码的ad-hoc网络中寻找所有对所有广播的最小传输数的问题。这项工作将以前的典型拓扑(如圆和绕网)的结果推广到有限大小的线和非绕网。后一种拓扑结构更好地反映了随机拓扑结构中的网络编码,因为信息的传播是“定向的”,也就是说,信息通常在到达其始发者的路径上通过邻居到达,而不是从所有可能的方向到达。我们发现,虽然与圆相比,线形拓扑需要更多的传输次数,但有趣的是,网格的情况并非如此。我们进一步介绍了一种启发式算法的仿真结果,该算法估计随机无线拓扑中所需的最小传输数,并将其与最优解决方案以及先前提出的启发式算法进行比较。
{"title":"Network-Coded Broadcast: from Canonical Networks to Random Topologies","authors":"L. Loyola, T. D. de Souza, J. Widmer, C. Fragouli","doi":"10.1109/NETCOD.2008.4476188","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476188","url":null,"abstract":"We consider the problem of finding the minimum number of transmissions in an ad-hoc network for all-to-all broadcasting using network coding. This work generalizes previous results for canonical topologies such as the circle and the wrap around grid to the finite-sized line, and non-wrap-around grid. The latter topologies better reflect network coding in random topologies, since the dissemination of information is \"directional\", in a sense that information usually arrives via the neighbors on the path to its originator instead of from all possible directions. We find that while the line topology requires a higher number of transmissions compared to the circle, this is interestingly not the case for the grid. We further present simulation results on a heuristic that estimates the required minimum number of transmissions in random wireless topologies and compare it to the optimum solution, as well as previously proposed heuristics.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"243 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":"134304323","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}
引用次数: 6
Ring-theoretic foundation of convolutional network coding 卷积网络编码的环理论基础
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476179
S.-Y.R. Li, S. Ho
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.
卷积网络编码处理符号流在网络中的传播,每个节点上都有一个线性时不变编码器。当符号字母表是一个字段F时,符号流就变成了F的幂级数。物理实现要求编码/解码核被限制在有限的对象上。卷积网络编码的合适域由有理幂级数而不是多项式组成,因为当网络包含循环时,多项式编码核不一定对应于多项式解码核。人们自然会想知道什么代数结构使得有理幂级数成为编码/解码核的合适领域。本文提出的答案是离散估值环(DVR)。在一个通用的DVR上,给出了卷积网络编码的一般抽象理论,并没有将卷积网络编码局限于组合时空域。抽象的概括性增强了数学的优雅性、理解的深度和对实际应用的适应性。介绍并构建了各种强度级别的最优卷积网络代码,以提供尽可能高的数据速率。
{"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 基于空时编码的双向交通流机会协同网络编码
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476176
Ling Lv, Hongyi Yu, Jianzu Yang
In multi-hop wireless networks, network coding can take advantage of the bi-directional traffic flows to increase the achievable throughput. To combat fading in wireless channel, cooperative diversity is integrated into the network-coding schemes. In this paper, we propose an opportunistic cooperative network-coding scheme based on space-time coding (OCNC), which combats channel fading and improves resource efficiency and network throughput. Focusing on the bi-directional traffic flows in wireless cooperative relaying networks, we develop and analyze the outage probabilities and the network-coding gain of different bi-directional relaying schemes. The numerical results show that in contrast to traditional scheme both full diversity (i.e. K-order diversity in case of K relay nodes) and asymptotical 4/3 times of network-coding gain are achieved by OCNC. In addition, because of opportunistic relaying of multiple nodes, the network-coding gain is more considerable in the low and middle SNR regimes.
在多跳无线网络中,网络编码可以利用双向业务流来提高可实现的吞吐量。为了对抗无线信道的衰落,将合作分集技术集成到网络编码方案中。本文提出了一种基于空时编码(OCNC)的机会协同网络编码方案,该方案能够有效地对抗信道衰落,提高资源效率和网络吞吐量。针对无线协同中继网络中的双向业务流,开发并分析了不同的双向中继方案的中断概率和网络编码增益。数值结果表明,与传统方案相比,OCNC既能实现全分集(即K阶分集),又能实现近4/3倍的网络编码增益。此外,由于多节点的机会中继,在低信噪比和中信噪比条件下,网络编码增益更为可观。
{"title":"Opportunistic Cooperative Network-Coding Based on Space-Time Coding for Bi-Directional Traffic Flows","authors":"Ling Lv, Hongyi Yu, Jianzu Yang","doi":"10.1109/NETCOD.2008.4476176","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476176","url":null,"abstract":"In multi-hop wireless networks, network coding can take advantage of the bi-directional traffic flows to increase the achievable throughput. To combat fading in wireless channel, cooperative diversity is integrated into the network-coding schemes. In this paper, we propose an opportunistic cooperative network-coding scheme based on space-time coding (OCNC), which combats channel fading and improves resource efficiency and network throughput. Focusing on the bi-directional traffic flows in wireless cooperative relaying networks, we develop and analyze the outage probabilities and the network-coding gain of different bi-directional relaying schemes. The numerical results show that in contrast to traditional scheme both full diversity (i.e. K-order diversity in case of K relay nodes) and asymptotical 4/3 times of network-coding gain are achieved by OCNC. In addition, because of opportunistic relaying of multiple nodes, the network-coding gain is more considerable in the low and middle SNR regimes.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"83 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":"126625431","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}
引用次数: 18
Joint LDPC Codes for Multi-User Relay Channel 多用户中继信道联合LDPC码
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
We propose a joint low-density parity-check (LDPC) code scheme for multi-user relay channel. Joint LDPC codes guarantee high level of performance and achieved service quality. In this paper, we describe how to apply proposed model to relay channel and analyze a method of optimization. Additionally, we show how efficient joint LDPC code scheme using intelligent relay is in wireless ad-hoc networks.
提出了一种用于多用户中继信道的联合低密度校验码方案。联合LDPC代码保证了高水平的性能和实现的服务质量。在本文中,我们描述了如何将该模型应用于中继信道,并分析了一种优化方法。此外,我们还展示了在无线自组织网络中使用智能中继的联合LDPC码方案的效率。
{"title":"Joint LDPC Codes for Multi-User Relay Channel","authors":"Junghyun Kim, Seon-Yeong Park, Ju Young Kim, Young-Joon Kim, Hong‐Yeop Song","doi":"10.1109/NETCOD.2008.4476168","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476168","url":null,"abstract":"We propose a joint low-density parity-check (LDPC) code scheme for multi-user relay channel. Joint LDPC codes guarantee high level of performance and achieved service quality. In this paper, we describe how to apply proposed model to relay channel and analyze a method of optimization. Additionally, we show how efficient joint LDPC code scheme using intelligent relay is in wireless ad-hoc networks.","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":"124904229","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}
引用次数: 7
A Graham-Sloane Type Construction of Constant Dimension Codes 常维码的Graham-Sloane型构造
Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476190
Shutao Xia
Very recently, an operator channel was defined by Koetter and Kschischang when they studied random network coding. They also introduced constant dimension codes and demonstrated that these codes can be employed to correct errors and/or erasures over the operator channel. In this paper, a Graham-Sloane type construction of constant dimension codes is presented. It is shown that the construction for the case of minimum dimension distance 4 exceeds the Gilbert type lower bound for constant dimension codes.
最近,Koetter和Kschischang在研究随机网络编码时定义了一个运营商信道。他们还介绍了恒定尺寸代码,并证明了这些代码可以用于纠正操作员信道上的错误和/或擦除。本文给出了常维码的Graham-Sloane型构造。结果表明,最小维距为4时的结构超过了常维码的吉尔伯特型下界。
{"title":"A Graham-Sloane Type Construction of Constant Dimension Codes","authors":"Shutao Xia","doi":"10.1109/NETCOD.2008.4476190","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476190","url":null,"abstract":"Very recently, an operator channel was defined by Koetter and Kschischang when they studied random network coding. They also introduced constant dimension codes and demonstrated that these codes can be employed to correct errors and/or erasures over the operator channel. In this paper, a Graham-Sloane type construction of constant dimension codes is presented. It is shown that the construction for the case of minimum dimension distance 4 exceeds the Gilbert type lower bound for constant dimension codes.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"20 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":"115443638","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}
引用次数: 2
期刊
2008 Fourth Workshop on Network Coding, Theory and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1