Csatorna törléssel
A törlési csatornát általában kommunikációs csatornaként említjük, amelyben a kimeneten több szimbólumot lehet elérni, mint a bemeneten, több küszöbértékű eszközök segítségével egyedi szimbólumok kimutatására (leggyakrabban két küszöbű eszközöket használunk).
Tekintsen egy bináris szimmetrikus kommunikációs csatornát törléssel.
Ábra. 10 Az átmeneti valószínűségek diagramja
bináris szimmetrikus csatorna törléssel
q - a helyes fogadás valószínűsége;
p 0 - a szimbólum téves vételének valószínűsége;
p C a törölt karakter megszerzésének valószínűsége;
y 3 - törli a szimbólumot.
Ábra. 11 A karakterek dekódolása törléskor
Ha U C U U2. akkor az "1" szimbólum rögzítve van.
Ha U C Ha UP1 Ј UC Ј U П 2. akkor a törlés szimbólum rögzítve van.
A kommunikációs csatorna kétféle hibát tartalmaz: transzformációs hibák és törlési hibák.
A p0 valószínűséggel transzformációs hiba lép fel, és a bináris kommunikációs csatorna fizikailag azt jelenti, hogy a "0" -ról "1" -re vagy "1" -re "0" -ra változik.
Törlés hiba történik a p c valószínűséggel. A vételt úgy értelmezik, mint az "1" vagy "0" helyett egy harmadik karaktert (törlő karakter), amely jelzi a torzított szimbólum helyét.
Bináris szimmetrikus kommunikációs csatorna esetén az átalakítási és törlési hibák nem függenek a továbbított szimbólum értékétől.
Csatorna törlése, kapcsolat
Határozza meg az információátvitel sebességét egy ilyen kommunikációs csatornán.
Az yi szimbólum vételének egyenlő valószínűségét az xi egyenlőség valószínűsége feltételezi. ami szükséges, de még mindig elégtelen.
Feltételezzük, hogy p (x1) = p (x2) = 0,5. Ezután a vevőegység entrópiája maximális lesz.
A szimmetria miatt
Végül írhat
Ellenőrizzük bizonyos, már ismert eseteknél kapott képlet helyességét.
- p C = 0 (bináris szimmetrikus kommunikációs csatorna törlése nélkül);
. - p C = 0, p0 = 0 (bináris szimmetrikus kommunikációs csatorna törlése nélkül); c = B.
- pC 0, p0 = 0; Ez az eset jó példa a helyzet nem zavaró a kommunikációs csatorna és alkalmazása törlést. Ugyanakkor az adatátvitel sebessége csökken a törlés miatt;
- pC No. 0, p0 0; ebben a helyzetben a kommunikációs csatorna csak "bizonyos fokú gyorsaságú" lehet, ha bizonyos feltételek teljesülnek, amit az alábbiakban ismertetünk.
Összefoglaljuk a kommunikációs csatornában előforduló hibákról szóló beszámolókat.
A "normál" kommunikációs csatornán csak egyfajta hiba lehetséges: az egyik érték szimbóluma egy másik érték szimbólumává alakul (azaz átalakul). Ezt a hibát transzformációs hibának nevezik.
A kommunikációs csatorna kétféle törlési hibával lehetséges: átalakítás és törlés, amikor a szimbólumok nem haladnak egymásba, hanem egy törlési szimbólum.
Egy törlési hiba javítása könnyebb, hiszen a jelben lévő pozíciója ismert. Az átalakított szimbólum helyzete bizonytalan, bár ha ismert, akkor azonnal ki lehet javítani. A gyakorlat azt mutatja, hogy a fogadott kódüzenetek kijavításának fő erőfeszítéseit a transzformált szimbólumok pozícióinak keresésére fordítják.
Ideális megoldás szempontjából torzított pozíciók a keresési sebesség csak a hibák típusú törlést.
A kapott eredményeket általánosan k-specifikusan k-egy speciális törlési kapcsolattal, ahol a k bemeneten és a kimeneten (2 k-1) k szimbólumok vannak.