首页> 外文期刊>Designs, Codes and Crytography >Improved syndrome decoding of lifted L-interleaved Gabidulin codes
【24h】

Improved syndrome decoding of lifted L-interleaved Gabidulin codes

机译:提升的L交错Gabidulin码的改进的综合症解码

获取原文
获取原文并翻译 | 示例
           

摘要

A syndrome decoding algorithm for lifted interleaved Gabidulin codes of order L is proposed. The algorithm corrects L times more deviations (packet insertions) than known syndrome decoding methods with probability at least 1-8q-n, where n is the length of the (interleaved) Gabidulin code. For nL, the proposed scheme has L times less computational complexity than known interpolation-factorization based decoders which attain the same decoding region. Upper bounds on the decoding failure probability are derived. Up to our knowledge this is the first syndrome-based scheme for interleaved subspace codes that can correct deviations beyond the unique decoding radius.
机译:提出了L阶交错交错Gabidulin码的校正子解码算法。该算法比已知的校正子解码方法校正L倍的偏差(数据包插入),其概率至少为1-8q-n,其中n是(交错的)Gabidulin码的长度。对于n <L,所提出的方案的计算复杂度比获得相同解码区域的已知的基于插值分解的解码器低L倍。得出解码失败概率的上限。据我们所知,这是用于交织子空间码的第一个基于校正子的方案,该方案可以校正超出唯一解码半径的偏差。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号