Orbit Structure of Grassmannian G_2, m and a decoder for Grassmann code C(2, m) [article]

Fernando Piñero, Prasant Singh
2021 arXiv   pre-print
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
more » ... e efficiency of Peterson's decoding algorithm for the projected subcodes, we prove that one can correct up to ⌊ d-1/2⌋ errors for Grassmann code, where d is the minimum distance of Grassmann code.
arXiv:2008.12067v2 fatcat:ugceddd67fa2pm5y2ew6xvrwvm