• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE Global Communications Conference >Structured random linear codes (SRLC): Bridging the gap between block and convolutional codes
【24h】

Structured random linear codes (SRLC): Bridging the gap between block and convolutional codes

机译：结构化随机线性码（SRLC）：弥合块码和卷积码之间的差距

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Several types of AL-FEC (Application-Level FEC) codes for the Packet Erasure Channel exist. Random Linear Codes (RLC), where redundancy packets consist of random linear combinations of source packets over a certain finite field, are a simple yet efficient coding technique, for instance massively used for Network Coding applications. However the price to pay is a high encoding and decoding complexity, especially when working on GF(2), which seriously limits the number of packets in the encoding window. On the opposite, structured block codes have been designed for situations where the set of source packets is known in advance, for instance with file transfer applications. Here the encoding and decoding complexity is controlled, even for huge block sizes, thanks to the sparse nature of the code and advanced decoding techniques that exploit this sparseness (e.g., Structured Gaussian Elimination). But their design also prevents their use in convolutional use-cases featuring an encoding window that slides over a continuous set of incoming packets. In this work we try to bridge the gap between these two code classes, bringing some structure to RLC codes in order to enlarge the use-cases where they can be efficiently used: in convolutional mode (as any RLC code), but also in block mode with either tiny, medium or large block sizes. We also demonstrate how to design compact signaling for these codes (for encoder/decoder synchronization), which is an essential practical aspect.
机译：存在用于分组擦除信道的几种类型的AL-FEC（应用级FEC）代码。随机线性码（RLC）是一种简单而有效的编码技术，其中冗余数据包由某个有限域上的源数据包的随机线性组合组成，例如，广泛用于网络编码应用。但是，要付出的代价是很高的编码和解码复杂性，尤其是在使用GF（2）时，这严重限制了编码窗口中的数据包数量。相反，结构化的分组码已经被设计用于例如在文件传输应用中预先知道源分组的集合的情况。由于代码的稀疏性质和利用这种稀疏性的高级解码技术（例如结构化高斯消除），即使在巨大的块大小下，也可以控制编码和解码的复杂性。但是它们的设计也阻止了它们在卷积用例中的使用，这些卷积用例具有在连续的传入数据包集合上滑动的编码窗口。在这项工作中，我们尝试弥合这两个代码类之间的鸿沟，为RLC代码带来一些结构，以扩大可以有效使用它们的用例：在卷积模式下（与任何RLC代码一样），但也在块中小块，中块或大块的大小模式。我们还演示了如何为这些代码设计紧凑的信令（用于编码器/解码器同步），这是必不可少的实践方面。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号