arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.12067cs.ITmath.IT
收藏

格拉斯曼$G_{2, m}$的轨道结构及格拉斯曼码$C(2, m)$的译码器

Orbit Structure of Grassmannian $G_{2, m}$ and a decoder for Grassmann code $C(2, m)$

Fernando Piñero, Prasant Singh

摘要:

在这篇手稿中,我们考虑解码格拉斯曼码,线性代码相关联的格拉斯曼平面在仿射空间。我们研究了由有限域扩张的乘法群的自然作用所引起的格拉斯曼轨道结构。我们将相应的格拉斯曼码投影到这些轨道上,得到了某些Reed-Solomon码的一些子码。我们证明了这些投影码中的一些包含父格拉斯曼码的信息集。通过改进Peterson的投影子码译码算法的效率,我们证明了对于Grassmann码可以纠正多达$\lfloor d-1/2\rfloor$的错误,其中$d$是Grassmann码的最小距离.

英文摘要:

In this manuscript, we consider decoding Grassmann codes, linear codes associated to Grassmannian of planes in an affine space. We look at the orbit structure of Grassmannian arising from the natural action of multiplicative group of certain finite field extension. We project the corresponding Grassmann code onto these orbits to obtain a few subcodes of certain Reed-Solomon code. We prove that some of these projected codes contains an information set of the parent Grassmann code. By improving the efficiency of Peterson's decoding algorithm for the projected subcodes, we prove that one can correct up to $\lfloor d-1/2\rfloor$ errors for Grassmann code, where $d$ is the minimum distance of Grassmann code.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑