LDPC codes based on algebraic graphs

DOI10.2478/V10065-012-0034-YMaRDI QIDQ5406683zbMATH OpenOpenAlexFDO

Authors Monika Polak, V. A. Ustimenko

Publication date 2 April 2014

Published in Annales UMCS, Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.2478/v10065-012-0034-y

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Applications of graph theory (05C90) Linear codes (general theory) (94B05)

Recommendations

• Graph based linear error correcting codes
• On LDPC codes corresponding to affine parts of generalized polygons
• Geometric constructions of Gallager codes
• LDPC codes from Singer cycles
• LDPC codes constructed from cubic symmetric graphs

Cites work

• A characterization of the components of the graphs \(D(k,q)\)
• A Mathematical Theory of Communication
• Error-correcting codes from graphs
• Expander codes
• Explicit construction of graphs with an arbitrary large girth and of large size
• Good codes based on very sparse matrices
• scientific article; zbMATH DE number 3174791 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Improved low-density parity-check codes using irregular graphs
• New examples of graphs without small cycles and of large size
• On extremal graph theory, explicit algebraic constructions of extremal graphs and corresponding Turing encryption machines

Cited in

(6)

• Linear codes over signed graphs
• On LDPC codes corresponding to affine parts of generalized polygons
• A low rate coding and decoding scheme based on the LDPC-BCH graph
• On Coset Leader Graphs of LDPC Codes
• LDPC codes from cubic semisymmetric graphs
• Graph based linear error correcting codes

This page was built for publication: LDPC codes based on algebraic graphs

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