来自椭圆曲线的非里德-所罗门型MDS码

《IEEE Transactions on Information Theory》:Non Reed–Solomon Type MDS Codes From Elliptic Curves

【字体: 大 中 小 】 时间:2026年08月28日 来源:IEEE Transactions on Information Theory 2.6

编辑推荐:

   **摘要:** 利用椭圆曲线的群结构,构造了新的极大距离可分(MDS)码族。与基于单个有理点上支撑的除子的经典构造方法不同,本文提出的方法采用由构成曲线极大子群的多个不同点形成的除子。所得到的码的参数接近理论上界 $(q+1+\lfloor 2\sqrt{q} \rfloo

  **摘要:**利用椭圆曲线的群结构,构造了新的极大距离可分(MDS)码族。与基于单个有理点上支撑的除子的经典构造方法不同,本文提出的方法采用由构成曲线极大子群的多个不同点形成的除子。所得到的码的参数接近理论上界 $(q+1+\lfloor 2\sqrt{q} \rfloor)/2$,其中包括不等价于Reed-Solomon(RS)码的MDS码。通过对生成矩阵的Schur积的秩进行显式分析,证明了这些码与RS码的不等价性。这些结果扩展了椭圆MDS码的已知参数范围,为现有上界的紧致性提供了进一步的证据。**I. 引言**自二十世纪中叶以来,线性码在编码理论中一直发挥着基础性作用,为纠错和可靠数据传输提供了系统化方法。线性码由其长度、维数和最小距离刻画,其中最小距离为码字的最小Hamming重量,即码字中非零分量的个数。Singleton界确立了这些参数之间的基本权衡关系。在该界中取等号的码,即极大距离可分(MDS)码,已成为理论和实践中的核心对象,其应用范围涵盖分布式存储系统和多播网络等领域。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号