Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes
نویسندگان
چکیده
In this article, we consider the decoding problem of Grassmann codes using majority logic. We show that for two points Grassmannian, there exists a canonical geodesic between these once complete flag is fixed. These geodesics are used to construct large set parity checks orthogonal on coordinate code, resulting in algorithm.
منابع مشابه
Low Power Error Correcting Codes Using Majority Logic Decoding
A low-density parity-check (LDPC) code is a linear error correcting code, and is used for transmitting message over a noisy transmission channel. A new class of error correcting codes called EG-LDPC (Euclidean Geometry-LDPC) codes and its encoder and decoder architectures for nanomemory applications is designed. EG-LDPC codes also have fault secure detection capability. One step majority logic ...
متن کاملImplementing Line-Hermitian Grassmann codes
In [6] we introduced line Hermitian Grassmann codes and determined their parameters. The aim of this paper is to present (in the spirit of [4]) an algorithm for the point enumerator of a line Hermitian Grassmannian which can be usefully applied to get efficient encoders, decoders and error correction algorithms for the aforementioned codes.
متن کاملEmbeddings of Line-grassmannians of Polar Spaces in Grassmann Varieties
An embedding of a point-line geometry Γ is usually defined as an injective mapping ε from the point-set of Γ to the set of points of a projective space such that ε(l) is a projective line for every line l of Γ. However, different situations are considered in the literature, where ε(l) is allowed to be a subline of a projective line or a curve. In this paper we propose a more general definition ...
متن کاملLine Hermitian Grassmann Codes and their Parameters
In this paper we introduce and study line Hermitian Grassmann codes as those subcodes of the Grassmann codes associated to the $2$-Grassmannian of a Hermitian polar space defined over a finite field of square order. In particular, we determine their parameters and characterize the words of minimum weight.
متن کاملIterative Threshold Decoding of Majority Logic Decodable Codes on Rayleigh Fading Channels
Iterative threshold decoding of product and parallel concatenated block codes based on one step majority logic decodable (OSMLD) codes has proven to perform remarkably well on AWGN channels. For these codes to be applicable in wireless environment, their performance on fading channels must be examined. The purpose of this work is to study the performance of our iterative threshold decoding algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2021
ISSN: ['1090-2465', '1071-5797']
DOI: https://doi.org/10.1016/j.ffa.2021.101843