For a linear code $C$ of length $n$ with dimension $k$ and minimum distance $d$, it is desirable that the quantity $kd/n$ is large. Given an arbitrary field $\mathbb{F}$, we introduce a novel, but elementary, construction that produces a recursively defined sequence of $\mathbb{F}$-linear codes $C_1,C_2, C_3, \dots$ with parameters $[n_i, k_i, d_i]$ such that $k_id_i/n_i$ grows quickly in the sense that $k_id_i/n_i>\sqrt{k_i}-1>2i-1$. Another example of quick growth comes from a certain subsequence of Reed-Muller codes. Here the field is $\mathbb{F}=\mathbb{F}_2$ and $k_i d_i/n_i$ is asymptotic to $3n_i^{c}/\sqrt{\pi\log_2(n_i)}$ where $c=\log_2(3/2)\approx 0.585$.


翻译:直线代码 美元 美元 美元 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元, 美元 金额 / 美元, 以 美元 的 任意字段 $\ mathbb{F} 美元, 美元 美元 美元, 美元 美元 美元, 美元 美元 美元 美元, 美元 美元 美元 美元, 美元 美元 美元 美元 美元, 美元 美元 美元 美元, 美元 美元 美元 = i 美元 / i 美元 / i 美元 / i 美元 / i r t\ 美元_ 美元_ 美元 美元 美元 美元 美元 美元_ 美元 美元 。 美元 美元 美元 美元 美元 美元 。

0
下载
关闭预览

相关内容

专知会员服务
55+阅读 · 2020年10月11日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
Arxiv
0+阅读 · 2021年11月25日
Arxiv
6+阅读 · 2018年1月29日
Arxiv
3+阅读 · 2017年12月14日
VIP会员
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
相关论文
Arxiv
0+阅读 · 2021年11月25日
Arxiv
6+阅读 · 2018年1月29日
Arxiv
3+阅读 · 2017年12月14日
Top
微信扫码咨询专知VIP会员