• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>7th IMA International Conference on Cryptography and Coding Cirencester, UK, December 20-22, 1999 >On Efficient Decoding of Alternant Codes over a Commutative Ring
【24h】

On Efficient Decoding of Alternant Codes over a Commutative Ring

机译：关于交换环上交替码的有效解码

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

摘要

let R be a commutative ring e.g. the domain of p-adic integers or a Galois ring. We define alternant codes over R, which includes BCH and Reed-Solomon codes. We also define a corresponding key equation and concentrate on decoding alternant codes when R is a domain or a local ring. Our approach is based on minimal realiation (MR) of a finite sequence, which is related to rational approximation and shortest linear recurrences. The resulting algorithms have quadratic complexity.
机译：令R为交换环，例如p-adic整数或Galois环的域。我们在R上定义了交替代码，包括BCH和里德-所罗门代码。当R是域或局部环时，我们还定义了一个对应的密钥方程，并专注于解码交替代码。我们的方法基于有限序列的最小表示（MR），该最小表示与有理逼近和最短线性递归有关。所得算法具有二次复杂度。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号