Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

Peter Beelen; Prasant Singh

doi:10.1016/j.ffa.2021.101843

Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

Peter Beelen
, Prasant Singh^*

^*Corresponding author for this work

University of Tromsø

Research output: Contribution to journal › Journal article › Research › peer-review

161 Downloads (Orbit)

Abstract

In this article, we consider the decoding problem of Grassmann codes using majority logic. We show that for two points of the Grassmannian, there exists a canonical geodesic between these points once a complete flag is fixed. These geodesics are used to construct a large set of parity checks orthogonal on a coordinate of the code, resulting in a majority decoding algorithm.

Original language	English
Article number	101843
Journal	Finite Fields and Their Applications
Volume	73
Number of pages	24
ISSN	1071-5797
DOIs	https://doi.org/10.1016/j.ffa.2021.101843
Publication status	Published - Aug 2021

Bibliographical note

Publisher Copyright:
© 2021 Elsevier Inc.

Keywords

Grassmann codes
Grassmann varieties
Majority logic
Point-line incidence
Schubert varieties

Access to Document

10.1016/j.ffa.2021.101843

FulltextAccepted author manuscript, 385 KBLicence: CC BY-NC-ND

OpenUrl availability

Check availability in DTU Findit

Cite this

@article{f97a44e1ff6e4ef4a2de11fe9250a93e,

title = "Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes",

abstract = "In this article, we consider the decoding problem of Grassmann codes using majority logic. We show that for two points of the Grassmannian, there exists a canonical geodesic between these points once a complete flag is fixed. These geodesics are used to construct a large set of parity checks orthogonal on a coordinate of the code, resulting in a majority decoding algorithm.",

keywords = "Grassmann codes, Grassmann varieties, Majority logic, Point-line incidence, Schubert varieties",

author = "Peter Beelen and Prasant Singh",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier Inc.",

year = "2021",

month = aug,

doi = "10.1016/j.ffa.2021.101843",

language = "English",

volume = "73",

journal = "Finite Fields and Their Applications",

issn = "1071-5797",

publisher = "Academic Press",

}

TY - JOUR

T1 - Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

AU - Beelen, Peter

AU - Singh, Prasant

PY - 2021/8

Y1 - 2021/8

N2 - In this article, we consider the decoding problem of Grassmann codes using majority logic. We show that for two points of the Grassmannian, there exists a canonical geodesic between these points once a complete flag is fixed. These geodesics are used to construct a large set of parity checks orthogonal on a coordinate of the code, resulting in a majority decoding algorithm.

AB - In this article, we consider the decoding problem of Grassmann codes using majority logic. We show that for two points of the Grassmannian, there exists a canonical geodesic between these points once a complete flag is fixed. These geodesics are used to construct a large set of parity checks orthogonal on a coordinate of the code, resulting in a majority decoding algorithm.

KW - Grassmann codes

KW - Grassmann varieties

KW - Majority logic

KW - Point-line incidence

KW - Schubert varieties

U2 - 10.1016/j.ffa.2021.101843

DO - 10.1016/j.ffa.2021.101843

M3 - Journal article

AN - SCOPUS:85103687147

SN - 1071-5797

VL - 73

JO - Finite Fields and Their Applications

JF - Finite Fields and Their Applications

M1 - 101843

ER -

Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes

Abstract

Bibliographical note

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this