We improve Gilbert-Varshamov bound by graph spectral method. Gilbert graph $G_{q,n,d}$ is a graph with all vectors in $\mathbb{F}_q^n$ as vertices where two vertices are adjacent if their Hamming distance is less than $d$. In this paper, we calculate the eigenvalues and eigenvectors of $G_{q,n,d}$ using the properties of Cayley graph. The improved bound is associated with the minimum eigenvalue of the graph. Finally we give an algorithm to calculate the bound and linear codes which satisfy the bound.


翻译:我们用图形光谱法改进Gilbert-Varshamov。 Gilbert 图形 $Gq,n,d}$ 是一张图表,所有矢量都以$mathbb{F ⁇ q ⁇ n$作为顶点,如果两个顶点距离低于$d$,则两个顶点相邻。在本文中,我们使用 Cayley 图形的特性计算 $Gq,n,d}$的源值和源值。 改进的边点与该图形的最小 egen值相关。 最后我们给出一种算法, 来计算符合约束值的约束值和线性代码 。

0
下载
关闭预览

相关内容

专知会员服务
141+阅读 · 2021年3月17日
专知会员服务
76+阅读 · 2021年3月16日
专知会员服务
16+阅读 · 2020年10月18日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
RoBERTa中文预训练模型:RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
已删除
将门创投
6+阅读 · 2018年12月3日
VIP会员
相关资讯
RoBERTa中文预训练模型:RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
已删除
将门创投
6+阅读 · 2018年12月3日
Top
微信扫码咨询专知VIP会员