LDPC
Kody LDPC (ang. Low-Density Parity Check) – klasa liniowych kodów korekcyjnych, umożliwiających korekcję błędów w blokach danych cyfrowych, w szczególności powstałych w trakcie transmisji danych przez kanał komunikacyjny z zakłóceniami.
Detekcja i korekcja błędów odbywa się z wykorzystaniem tzw. macierzy kontroli parzystości Blok (wektor) danych binarnych jest prawidłowym (nieprzekłamanym) wektorem kodu definiowanego przez wtedy i tylko wtedy, gdy spełnione jest równanie kontrolne: W tym równaniu macierzowym operacje mnożenia i dodawania są wykonywane w ciele Galois drugiego rzędu, a inaczej: iloczyn jest iloczynem logicznym, a suma – sumą modulo 2.
Historia
W czasach, gdy zostały opisane przez R.G. Gallagera[1], systemy transmisji nie były na tyle rozwinięte, aby konieczne było stosowanie zaawansowanych metod kodowania korekcyjnego. Poza tym praktyczne wykorzystanie kodów LDPC wymaga stosunkowo dużych zasobów obliczeniowych, przerastających technologie dostępne w tamtych czasach. Poważne zainteresowanie naukowców i inżynierów zostało zapoczątkowane dopiero po latach, przez publikacje D.J.C. MacKaya[2].
Definicja
Kody LDPC są to takie liniowe kody blokowe, których macierz kontroli parzystości jest macierzą rzadką, tzn. liczba niezerowych elementów w każdej kolumnie macierzy jest znacznie mniejsza niż rozmiar kolumny, a liczba niezerowych elementów w każdym wierszu – znacznie mniejsza niż rozmiar wiersza.
Zastosowanie
Kody LDPC są stosowane wszędzie tam, gdzie potrzebne są zaawansowane metody korekcji błędów, a dostępne zasoby obliczeniowe nie są mocno ograniczone. Współcześnie wykorzystywane są między innymi w standardach DVB-S2, DVB-T2, Ethernet 10GBase-T, wi-fi 802.11n i 802.11ac.
Przypisy
- ↑ Robert G. Gallager (1963). Low Density Parity Check Codes (PDF). Monograph, M.I.T. Press.
- ↑ David J.C. MacKay and Radford M. Neal, Near Shannon Limit Performance of Low Density Parity Check Codes, Electronics Letters, July 1996.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.