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.


翻译:在此手稿中, 我们考虑解码格拉斯曼代码, 与格拉斯曼空域中的飞机的格拉斯曼代码相关的线性代码。 我们查看格拉斯曼的轨道结构, 由某些有限外延的倍数组的自然动作产生。 我们将这些轨道上相应的格拉斯曼代码投射到这些轨道上, 以获得某些 Reed- Solomon 代码的几分子代码。 我们证明其中的一些预测代码包含一个母格拉斯曼代码的信息集。 通过提高彼得森为预测的子代码解码算法的效率, 我们证明可以纠正格拉斯曼代码中高达$\ lplage d-1/2\r 底值的错误, 在那里, $d是格拉斯曼代码的最小距离 。

0
下载
关闭预览

相关内容

Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年8月23日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员