中文

锐角半群、最小距离的顺序界与 Feng-Rao 改进

信息论 2023-08-01 v1 离散数学 math.IT

摘要

我们引入一类新的数值半群,称之为{\it 锐角}半群,并证明它们推广了对称与伪对称数值半群、Arf 数值半群以及由区间生成的半群。对数值半群 Λ={λ0<λ1<}\Lambda=\{\lambda_0<\lambda_1<\dots\}νi=#{jλiλjΛ}\nu_i=\#\{j\mid\lambda_i-\lambda_j\in\Lambda\}。给定锐角数值半群 Λ\Lambda,我们找到最小非负整数 mm,使得具有关联半群 Λ\Lambda 的单点 Goppa 码最小距离的顺序界满足对所有 imi\geq mdORD(Ci)(:=min{νjj>i})=νi+1d_{ORD}(C_i)(:=\min\{\nu_j\mid j>i\})=\nu_{i+1}。我们证明序列 (νi)(\nu_i) 始终非递减的数值半群只有普通数值半群。此外我们表明一个半群可由其序列 (νi)(\nu_i) 唯一确定。

关键词

引用

@article{arxiv.2307.16448,
  title  = {Acute Semigroups, the Order Bound on the Minimum Distance and the Feng-Rao Improvements},
  author = {M. Bras-Amorós},
  journal= {arXiv preprint arXiv:2307.16448},
  year   = {2023}
}

备注

Published in IEEE Trans. Inf. Theory, 2004. MR2094884. arXiv admin note: substantial text overlap with arXiv:1706.09765