LDPC
La comprovació de paritat de baixa densitat[1] o LDPC (de l'anglés low density parity check) és una classe de còdics de correcció d'error llineal que permeten transmetre un mensage per un canal de comunicacions sorollós (canal de transmissió en errors).
Introducció
[editar | editar còdic]Els còdics LDPC són còdics llineals la propietat essencial dels quals és la de tindre per lo manco una matriu de paritat de baixa densitat, és dir en pocs elements distints de zero. Formalment, diem que una seqüència (n) de còdics és LDPC si cada còdic té per lo manco una matriu de paritat en la qual la cantitat d'elements distints de zero és O(n).
El gran interés pels sistemes de codificació basats en còdics LDPC es deu a que permeten comunicar en eficiència molt propenca al llímit establit per Shannon, en confiabilidad arbitrariamente gran i en molt baixa complexitat per a una gran varietat de mijos de comunicació.
Els còdics LDPC s'estan implementant en aplicacions a on la transferència d'informació a través de l'ample de banda o de canal de tornada està llimitat per la presència de soroll. Encara que l'aplicació de torbe còdics s'ha impost en Estats Units com a còdic per als transpondedores de satèlit, LDPC té una ventaja, l'absència de palesa.
Història
[editar | editar còdic]Els còdics LDPC també són coneguts com a còdics de Gallager en honor a [enllaç trencat] que va desenrollar el concepte de LDPC en la seua tesis doctoral en el MIT en 1963. Per la gran dificultat d'aplicació quan es varen inventar, els còdics LDPC varen ser oblidats. En l'aparició dels torbe còdics en 1993 usats per a comunicacions per satèlit, en la década dels 90 els còdics LDPC varen ser redescubiertos.
Referències
[editar | editar còdic]- ↑ González (20 de setembre de 2016). Simulació de tècniques de diversitat i filtrat Kalman en rets inalàmbriques (en és), Universitat Miguel Hernández. ISBN 9788416024322.
1.^ David J.C. MacKay (2003) Information theory, Inference and Learning Algorithms, CUP, ISBN 0-521-64298-1, (also available online) 2.^ Todd K. Moon (2005) Error Correction Coding, Mathematical Methods and Algorithms. Wiley, ISBN 0-471-64800-0 (Includes code) 3.^ Amin Shokrollahi (2003) LDPC Codes: An Introduction 4.^ Larry Hardesty (21 January 2010), "Explained: Gallager codes", MIT News, http://web.mit.edu/newsoffice/2010/gallager-codes-0121.html, retrieved 2010-08-18 5.^ Gallager, R. G., Low Density Parity Check Codes, Monograph, M.I.T. Press, 1963 [1] 6.^ a b David J.C. MacKay and Radford M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electronics Letters, July 1996 7.^ Telemetry Data Decoding, Design Handbook 8.^ Presentation by Hughes Systems 9.^ HomePNA Blog: G.hn, a PHY For All Seasons 10.^ IEEE Communications Magazine paper on G.hn
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «LDPC» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.