The dimensions of LU(3,q) codes

DOI10.1016/J.JCTA.2008.12.007zbMATH Open1169.94015arXiv0802.0015OpenAlexW2962829797MaRDI QIDQ1024994FDOQ1024994

Ogul Arslan

Publication date: 18 June 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: A family of LDPC codes, called LU(3,q) codes, has been constructed from q-regular bipartite graphs. Recently, P. Sin and Q. Xiang determined the dimensions of these codes in the case that q is a power of an odd prime. They also obtained a lower bound for the dimension of an LU(3,q) code when q is a power of 2. In this paper we prove that this lower bound is the exact dimension of the LU(3,q) code. The proof involves the geometry of symplectic generalized quadrangles, the representation theory of Sp(4,q), and the ring of polynomials.

Full work available at URL: https://arxiv.org/abs/0802.0015

Recommendations

• On the Dimensions of Certain LDPC Codes Based on$q$-Regular Bipartite Graphs
• Codes associated with nondegenerate quadrics of a symplectic space of even order
• The dimension of projective geometry codes
• Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)
• Proofs of two conjectures on the dimensions of binary codes

zbMATH Keywords

linear codesLDPC codessymplectic generalized quadrangle\(LU(3,q)\) codesparity check matricesrepresentation theory of symplectic groups

Mathematics Subject Classification ID

Generalized quadrangles and generalized polygons in finite geometry (51E12) Combinatorial codes (94B25) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit Construction of Families of LDPC Codes With No<tex>$4$</tex>-Cycles
• On the Dimensions of Certain LDPC Codes Based on$q$-Regular Bipartite Graphs
• Explicit construction of graphs with an arbitrary large girth and of large size
• Notes on binary codes related to the \(\mathrm{O}(5,q)\) generalized quadrangle for odd \(q\)
• Incidence modules for symplectic spaces in characteristic two

Cited In (3)

• Eigenvalues and expansion of bipartite graphs
• Algebraic Codes and Geometry of Some Classical Generalized Polygons
• The homogeneous pseudo-embeddings and hyperovals of the generalized quadrangle \(H(3,4)\)

This page was built for publication: The dimensions of \(LU(3,q)\) codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024994)