Tudd Intuíció, előadás, algoritmusok és hibajavítás
4.2. Bevezetés a Reed-Solomon kódok: elvek megvalósítása, felépítése és
Ábra. 4.3. A tökéletlenség a kód függvényében az információs blokk mérete különböző feladatok és algoritmusok
Ábra. 4.4. Vezetési korrekció Reed-Solomon hibajavító
Reed-Solomon jeladó veszi a blokk digitális adatokat és extra „felesleges” bit. Hibák fordulnak elő az átvitel során a kommunikációs csatornák, vagy különböző okok miatt során memorization (például miatt zaj vagy interferencia, karcolások egy CD, stb). Reed-Solomon dekódoló folyamat minden egyes blokk, megpróbálja kijavítani a hibákat és visszaállítjuk az eredeti adatokat. A szám és hogy milyen típusú hiba lehet korrigálni jellemzőitől függ a kódot, egy Reed-Solomon.
Tulajdonságai Reed-Solomon kódok
Reed-Solomon kódok egy részhalmaza BCH kódok és lineáris blokk-kódok. Reed-Solomon-kódot van megadva RS (n, k) s bit szimbólumok.
Ez azt jelenti, hogy a kódoló megkapja k információ szimbólumok s bitet, és hozzáteszi, paritás szimbólumok generál n szimbólum kódszót. Ott nk paritás szimbólumok s bitek egyes. Reed-Solomon dekóder képes korrigálni akár t szimbólumokat, hogy hibákat tartalmaznak egy kódszó, ahol 2t = n-k.
Az alábbi ábra egy tipikus kódszó egy Reed-Solomon
Ábra. 4.5. A szerkezet a kódszó R-S
Példa. A népszerű Reed-Solomon kód RS (255, 223) a 8-bites karakter. Mindegyik kódszó 255 bájt, amelynek 223 információ és 32 byte a paritás. Ezt a kódot
n = 255, K = 223, s = 8
A dekóder kijavítsa 16 szimbólum a kódon szót: vagyis hibákat lehet korrigálni, ha a több sérült bájtok nem haladja meg a 16.
Ha ez az összeg az s karaktert. a maximális hossza kódszó (n) a Reed-Solomon kód n = 2 s - 1.
Például, a maximális hossza a kód 8-bites szimbólumokat (s = 8) 255 bájt.
Reed-Solomon kódok elvileg rövidülhet nullázás bizonyos számú információs szimbólumok a bemeneti jeladó (átadják ebben az esetben nem szükséges). Amikor adatokat továbbít a dekóder, ezek nullák ismét bekerül a tömbben.
Példa. (255, 223) a fent leírt lehet rövidíteni, hogy (200, 168). A jeladó fog működni a byte tömb 168 egészíti 55 byte nulla, így egy kódszó (255, 223), és továbbadja csak 168 bájt információt és 32 paritás byte.
A kötet a feldolgozási teljesítmény szükséges kódolásához és dekódolásához Reed Solomon kódok számától függ a paritás szimbólumok. Nagy t érték azt jelenti, hogy a nagyobb számú hibák kijavítására, de ehhez szükséges a nagyobb számítási teljesítmény, mint egy kisebb t.
Karakterhibák
Egy hiba történik a jel, amikor a szimbólum 1 bit érvénytelen, vagy ha az összes bit hibás.
Példa. RS kód (255,223) lehet kijavítani legfeljebb 16 karakter. A legrosszabb esetben előfordulhat, hogy a 16 bites hiba különböző szimbólumokat (bájt). A legjobb esetben, 16 teljesen korrigált hibás bájt, a korrigált 16 x 8 = 128 bites hibák.
Reed-Solomon kódok különösen alkalmasak hibák kijavítására klaszterek (ha hitetlenek nagy csoportjai bit a kódszó, a következő sorban).
dekódolás
Algebrai eljárási Reed-Solomon dekódolás hibát és veszteséget. Loss tekinthető olyan eset, amikor a helyzet a rossz karaktert ismert. A dekóder képes korrigálni akár t hibát vagy legfeljebb 2t veszteségeket. az adatvesztés (törlés) lehet beszerezni a demodulátor digitális kommunikációs rendszert, azaz demodulátor kapott osztályzatokat szimbólumokat, amelyek valószínűleg hibákat tartalmaz.
Amikor a kódszót dekódolni, három lehetőség van.
- Ha 2s + r <2t ( s ошибок, r потерь), тогда исходное переданное кодовое слово всегда будет восстановлено. В противном случае
- A dekóder olyan helyzetet érzékel, azt nem lehet visszaállítani az eredeti kódszót. vagy
- Decoder helyesen dekódolja, és visszaállítja a hibás kódszó megjelölése nélkül ezt a tényt.
Annak a valószínűsége, mindegyik lehetőséget típusától függ a Reed-Solomon-kód, valamint a számát és eloszlását a hibákat.
Üdvözlünk! Szeretném tisztázni, a következő kérdést: megállt MIT állami elismerése, és mikor vosstanovlena- ismeretlen és diploma profperepodgotovke kiadott MTI (ha jól értem). Amint lesz a helyzet a diploma?
A kérdés fontos és lényeges, mert sürgősen a képzést és diplomát szerezni, és nem akarja, hogy időt és pénzt a semmiért (ha a tanúsítvány érvénytelen, stb.) Kérjük, fejtse ki a helyzetet.
Jó napot, szeretném tisztázni a jövőben igazítani kívánt ezt a programot a szabályozók és hogy maga a tanúsítvány kerül sor, amikor szabványokat írt prof?