"veaparanduskoodid" - 1 õppematerjal

Allika ja kanali kodeerimine TUGIVÕRGUD

1 - 0 - 1 - 0 (paaris-paarsus) 1 1 - - 1 1 - (paaris-paarsus) 1 1 0 0 - - - (paaris-paarsus) Punasega on tabelis tähistatud andmebitid, sinisega veakontrolliks vajalikud bitid 3. LDPC (Low Density Parity Check Code) Hõre paarsuskontrolli kood LDPC-kood (Gallageri kood) on veaparanduskood, mida kasutatakse digitaalse informatsiooni ülekandel mürastes kanalites. LDPC jt. veaparanduskoodid ei taga küll ideaalselt veavaba ülekannet, kuid vigade esinemise tõenäosust saab viia kuitahes väikeseks. LDPC oli esimene kood, mis võimaldas Shannoni piirile lähedast ülekandekiirust. LDPC koode saab kasutada satelliitsides, kosmilises kaugsides ja kõvaketaste juures. Kõvaketaste puhul on need parimad kõigist võimalikest koodidest. LDPC töötas Robert Gallager välja juba 1963.a, kuid selle praktiline kasutuselevõtt viibis tehniliste raskuste tõttu aastakümneid. Alles 2003.a