Канал изтриване обикновено се нарича канал за комуникация, в която е възможно да се получи на изхода по-голям брой символи, отколкото на входа от използването на устройства за откриване на индивидуални multithreshold знаци (най-често използваната две праг устройство).
Помислете двоичен симетричен канал изтриване.
Фиг. 10 граф преход вероятности
двоичен симетричен канал изтриване
Q - вероятността за правилно приемане;
р 0 - вероятност за погрешно символ приемане;
р C - вероятността от изтрити характер;
Y Н - изтриване характер.
Фиг. 11 знака, когато с помощта на заличаване на декодиране
Ако U C> U Р2. щракне на символа "1".
Ако U в Ако U Р1 UC J J U Р2. символът фиксирана изтриване.
грешки комуникационния канал могат да се появят в два вида: грешка трансформация и изтриване грешка.
грешка преобразуване се случва с вероятност p0 и двоичен комуникация канал означава физически трансформация "0" на "1" или "1" до "0".
Грешка изтриване случва с вероятност р В. Разбираемо е, като рецепцията вместо "1" или "0" на третия знак (изтриване характер), който показва позицията на изкривен характер.
За двоичен симетричен канал за комуникация грешка и трансформация изтриване не зависи от стойността на предадения символ.
За изтриване на канал, връзката
Определяне скорост на предаване на данни по канал за комуникация.
Еднаква вероятност от получаване на ай символ е налице, когато вероятността за предаване равна на XI. което е необходимо, но недостатъчно.
Ние приемаме, че р (x1) = P (x2) = 0,5. След това приемникът ще бъде максималната ентропия.
Поради симетрията
И накрая, можем да запишем
Ние проверяваме верността на формулата, получена за някои специални случаи вече са известни.
- р C = 0 (двоично симетричен канал без заличаване);
. - р C = 0, p0 = 0 (двоично симетричен канал без заличаване); с = Б.
- р C № 0, p0 = 0; Този случай показва ситуация, без намеса в комуникационния канал и прилагане на изтриване. В тази информация скорост за пренос е намалена поради прилагане на заличаването;
- р C № 0, p0 № 0; в тази ситуация, каналът за комуникация може да е "бърз" само при определени условия, които ще бъдат обсъдени по-долу.
Обобщавайки по-горе относно грешките, които се случват в комуникационния канал.
В "нормален" комуникационен канал може да бъде само един вид грешка: символ на стойността се превръща в символ на различна стойност (т.е. трансформирани). Тази грешка се нарича трансформация грешка.
Във връзка с изтриване канал за грешки на два вида преобразуване и заличаване, когато героите не се разминават, а в символа на изтриване.
Правилно лесно тип изтриване на грешка, тъй като неговата позиция е известна в сигнала. Позицията на трансформиран символ е несигурно, въпреки че, ако са били известни, бихме могли да го оправя веднага. Практиката показва, че основните усилия на код за коригиране на съобщения, получени са похарчени за позиции при търсене трансформирани знаци.
Идеалният вариант от гледна точка на изкривени позиции на скоростта на търсене е само за грешки от типа изтриване.
Всички резултати могат да бъдат обобщени за к -ary комуникационен канал изтриване, който се намира на входа на к символи, а изходът - (2 к - 1).
Свързани статии