Linear representations of finite geometries and associated LDPC codes
From MaRDI portal
Abstract: The {it linear representation} of a subset of a finite projective space is an incidence system of affine points and lines determined by the subset. In this paper we use character theory to show that the rank of the incidence matrix has a direct geometric interpretation in terms of certain hyperplanes. We consider the LDPC codes defined by taking the incidence matrix and its transpose as parity-check matrices, and in the former case prove a conjecture of Vandendriessche that the code is generated by words of minimum weight called plane words. In the latter case we compute the minimum weight in several cases and provide explicit constructions of minimum weight codewords.
Recommendations
- LDPC codes associated with linear representations of geometries
- Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
- Small weight codewords in the LDPC codes arising from linear representations of geometries
- LDPC codes from triangle-free line sets
- Some low-density parity-check codes derived from finite geometries
Cites work
- A construction for infinite families of semisymmetric graphs revealing their full automorphism group
- Explicit Construction of Families of LDPC Codes With No<tex>$4$</tex>-Cycles
- Explicit construction of graphs with an arbitrary large girth and of large size
- scientific article; zbMATH DE number 3174791 (Why is no real title available?)
- scientific article; zbMATH DE number 3877205 (Why is no real title available?)
- scientific article; zbMATH DE number 3356793 (Why is no real title available?)
- LDPC codes associated with linear representations of geometries
- Linear representations of subgeometries
- Low-density parity-check codes based on finite geometries: a rediscovery and new results
- On a combinatorial generalization of 27 lines associated with a cubic surface
- On Algebraic Construction of Gallager and Circulant Low-Density Parity-Check Codes
- On the Dimensions of Certain LDPC Codes Based on$q$-Regular Bipartite Graphs
- On the spectrum of Wenger graphs
- Small weight codewords in the LDPC codes arising from linear representations of geometries
- Some low-density parity-check codes derived from finite geometries
- The isomorphism problem for linear representations and their graphs
Cited in
(14)- Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
- Geometric representations of linear codes
- Galois geometries and low-density parity-check codes
- LDPC Codes From Generalized Polygons
- Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking
- Small weight codewords in the LDPC codes arising from linear representations of geometries
- Low-density parity-check codes based on finite geometries: a rediscovery and new results
- Local directed strongly regular graphs and LDPC codes based on projective geometry
- LDPC codes associated with linear representations of geometries
- Two classes of LDPC codes from the space of Hermitian matrices over finite fields
- Explicit non-malleable codes from bipartite graphs
- LDPC LCD codes from odd graphs
- LDPC codes generated by conics in the classical projective plane
- Regular LDPC codes from semipartial geometries
This page was built for publication: Linear representations of finite geometries and associated LDPC codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2306010)
