Long Density Parity Check codes

Authors

  • Tomàs Ortega University of California, Irvine

Keywords:

error correcting codes, expander graphs, communication theory

Abstract

Els codis de Low Density Parity Check (LDPC), o codis de comprovació de paritat de baixa densitat, van ser proposats per Robert Gallager al 1963 a la seva tesi doctoral [3]. Tot i que la tesi demostra que existeixen LDPC asimptòticament òptims, es van abandonar pel seu cost computacional. Gràcies a la teoria de grafs expansors, sabem que poden ser codificats i descodificats en temps lineal. Aquest TFM [4] repassa la història dels LDPC i en presenta una nova família creada a partir d’estructures d’incidència anomenades Quadrangles Generalitzats.

Downloads

Download data is not yet available.

Downloads

Published

2024-01-26

How to Cite

Ortega, T. (2024). Long Density Parity Check codes. Reports@SCM, 8(1), 63–64. Retrieved from https://revistes.iec.cat/index.php/reports/article/view/151071

Issue

Vol. 8 No. 1 (2023)

Section

Extended Abstracts

License

The intellectual property of articles belongs to the respective authors.
On submitting articles for publication to the journal Reports@SCM, authors accept the following terms:
  1. Authors assign to Societat Catalana de Matemàtiques (a subsidiary of Institut d’Estudis Catalans) the rights of reproduction, communication to the public and distribution of the articles submitted for publication to Reports@SCM.
  2. Authors answer to Societat Catalana de Matemàtiques for the authorship and originality of submitted articles.
  3. Authors are responsible for obtaining permission for the reproduction of all graphic material included in articles.
  4. Societat Catalana de Matemàtiques declines all liability for the possible infringement of intellectual property rights by authors.
  5. The contents published in the journal, unless otherwise stated in the text or in the graphic material, are subject to a Creative Commons Attribution-NonCommercial-NoDerivs (by-nc-nd) 3.0 Spain licence, the complete text of which may be found at https://creativecommons.org/licenses/by-nc-nd/3.0/es/deed.en. Consequently, the general public is authorised to reproduce, distribute and communicate the work, provided that its authorship and the body publishing it are acknowledged, and that no commercial use and no derivative works are made of it.
  6. The journal Reports@SCM is not responsible for the ideas and opinions expressed by the authors of the published articles.