• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Batched Sparse Codes
【24h】

Batched Sparse Codes

机译：批稀疏代码

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs high computational and storage costs in the network devices and terminals. For example, some network coding schemes require the computational and/or storage capacities of an intermediate network node to increase linearly with the number of packets for transmission, making such schemes difficult to be implemented in a router-like device that has only constant computational and storage capacities. In this paper, we introduce batched sparse code (BATS code), which enables a digital fountain approach to resolve the above issue. BATS code is a coding scheme that consists of an outer code and inner code. The outer code is a matrix generation of a fountain code. It works with the inner code that comprises random linear coding at the intermediate network nodes. BATS codes preserve such desirable properties of fountain codes as ratelessness and low encoding/decoding complexity. The computational and storage capacities of the intermediate network nodes required for applying BATS codes are independent of the number of packets for transmission. Almost capacity-achieving BATS code schemes are devised for unicast networks and certain multicast networks. For general multicast networks, under different optimization criteria, guaranteed decoding rates for the destination nodes can be obtained.
机译：与路由相比，网络编码可以显着提高通信网络的传输速率，而不会丢失数据包。但是，使用网络编码通常会在网络设备和终端中引起较高的计算和存储成本。例如，一些网络编码方案要求中间网络节点的计算和/或存储容量随着用于传输的分组的数量线性增加，从而使得这种方案难以在仅具有恒定计算能力的类似路由器的设备中实现。存储容量。在本文中，我们介绍了批处理的稀疏代码（BATS代码），它使数字喷泉方法能够解决上述问题。 BATS代码是由外部代码和内部代码组成的编码方案。外部代码是源代码的矩阵生成。它与内部代码一起使用，内部代码包括中间网络节点上的随机线性编码。 BATS码保留了喷泉码的理想特性，如无速率和低编码/解码复杂度。应用BATS代码所需的中间网络节点的计算和存储能力与要传输的数据包数量无关。为单播网络和某些多播网络设计了几乎可实现容量的BATS编码方案。对于一般的组播网络，在不同的优化标准下，可以获得目标节点的保证解码率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号