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

08/27/2020
by   Fernando Piñero, et al.
0

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 ⌊ d-1/2⌋ errors for Grassmann code, where d is the minimum distance of Grassmann code.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/29/2019

On Decoding and Applications of Interleaved Goppa Codes

Goppa Codes are a well-known class of codes with, among others, applicat...
08/20/2020

Corrections to "An Innovations Approach to Viterbi Decoding of Convolutional Codes"

We correct errors in Section III-B of the above-titled paper. The correc...
11/05/2020

Coherent Flag Codes

In this paper we study flag codes on 𝔽_q^n, being 𝔽_q the finite field w...
02/19/2020

Majority Logic Decoding for Certain Schubert Codes Using Lines in Schubert Varieties

In this article, we consider Schubert codes, linear codes associated to ...
04/18/2019

Decoding High-Order Interleaved Rank-Metric Codes

This paper presents an algorithm for decoding homogeneous interleaved co...
06/08/2018

List-decoding homomorphism codes with arbitrary codomains

The codewords of the homomorphism code aHom(G,H) are the affine homomorp...
08/20/2019

Decoding Downset codes over a finite grid

In a recent paper, Kim and Kopparty (Theory of Computing, 2017) gave a d...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.