Low density parity check codes

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Correu electrònic de l'autor

Tutor / director

Tribunal avaluador

Realitzat a/amb

Tipus de document

Projecte Final de Màster Oficial

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-CompartirIgual 3.0 Espanya

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

Low Density Parity Check codes, LDPCs for short, are a family of codes which have shown near optimal error-correcting capabilites. They were proposed in 1963 by Robert Gallager in his PhD thesis. While he proved that probabilistic constructions of random LDPCs gave asymptotically good linear codes, they were largely abandoned due to the lack of computing power to make them practically feasable. They enjoyed a re-birth during the coding revolution of the 1980's, and thanks to the developement of expander graph theory, it was proven that they can be encoded and decoded in linear time. This thesis will review the main results through this journey. Nowadays, LDPCs appear in a plethora of commercial applications. The codes used in practice and the techniques that were employed to construct them will also be explored in this work. Finally, a new family of LDPCs will be proposed, which will be constructed from incidence structures called generalized quadrangles, and perform markedly better than random codes.

Descripció

Provinença

Titulació

MÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)

Document relacionat

Citació

Ajut

DOI

Versió de l'editor

Altres identificadors

Referències