Теорията на грешка коригиране кодиране
Лекция 10 теорията на грешка коригиране кодиране
Спектърът на последователности импулсни.
спектър е дискретна за импулсни последователности:
т.е. комплекс амплитуда на спектъра може да бъде получена от непрекъснат спектър на дискретни стойности на Arg
Т.е. Спектърът съдържа само нечетни хармоници: 1, 3, 5, ... ..
Целта на лекциите: познат в теория на грешка коригиране на кодиране, и теоремата на кодиращата ефективност.
а) Теорията на грешка коригиране на кодиране;
б) трафик и пренос на данни скорост;
в) излишъка на съобщенията;
г) ефективно кодиране теорема.
10.1 Капацитет и Информация Курсове
За телекомуникационно задача за предоставяне на шум имунитет той е един от основните. Комуникационната система трябва да бъде проектирана и управлявана така, че да се осигури присъствието на смущения сигнали и предаване на предварително определено качество съобщение. Изчисляване на въздействието на смущения в предаването на сигнала и разработването на начини за намаляване на това въздействие са основните въпроси се решават в теорията на шумоустойчивост.
Смущения съобщение криптиране или кодиране на корекцията на грешки, използвани в комуникационните системи, в които липсваща или обратен канал за предаване на заявка за препредаване, забавянето в канала, когато исканията на препредавани са неприемливо голяма или най-накрая, нивото на шума е толкова голяма, че броят на препредаването Предаването става изключително голяма.
Скорост на предаване - размера на взаимна информация, предадена по комуникационния канал за единица време,
Скорост - това е максималния възможен процент за предаване на данни за определен канал
където максимално се търси във всички разпределения на вероятността от източник DC или всички източници на PDF файлове NA. Количеството C е характерна само на комуникационен канал и не зависи от статистиката на източника на съобщението.
Тъй като произходът на съобщение, помислете за оператора, който влиза в компютъра текста на руски. Очевидно е, че буквите в текста се появяват с различни вероятности. По този начин, буквата А се предава много по-често, отколкото C или Y. В допълнение, появата на следващата буква е зависим от предишната. Ясно е, че след гласна се появява б. В или S. Това ще бъде много рядка поява на три последователни писма Е (а "змияр змия орел" дума). По този начин, изходна мощност "с памет" (в зависимост съобщения) несигурността е по-малък, отколкото при липса на памет, когато се появят съобщения на случаен принцип. Така стигаме до идеята за власт излишък, който може да се определи официално от отношението:
Това показва по-голяма ентропията, толкова по-ниска съкращения на източника и обратно. Също така е ясно, че съкращения стойност приема стойности в интервала 0≤ # 961; ≤1.
Тази стойност характеризира броя на буквите (знака) п, източник на съобщения, използвани за предаване на предварително определено количество информация за правилните букви.
Излишъкът може да се определя като:
стойност # 956 = Н (А) / LOGN = Nmin / п се нарича съотношение на компресиране. Това показва до какви стойности на съобщенията могат да бъдат компресирани без загуба на информация, премахване, ако те съдържат съкращения. Например, когато се изпращат телеграми от текста изключват съюзи, препинателни знаци, които са лесно възстановява при четенето на базата на известни правила.
Очевидно е, че съкращенията увеличава съобщенията са изпратени, прекомерно натоварване на канали за комуникация и като резултат - намаляване на ефективността на тяхното използване. Въпреки това, би било погрешно да се помисли винаги излишък в знак на източник несъвършенство съобщение. В някои случаи тя може да бъде полезно. Наличието на отношенията между букви и думи от текста прави възможно да го възстанови, като нарушава индивидуалните буквите, т.е. съкращение може да се използва за подобряване на надеждността на предаване на информацията в условията на смущения.
В допълнение съкращения важен параметър характеризиращи всеки източник на вулгарис фиксирана скорост = 1 / Т Чар / и изход съобщение е неговата производителност, която се определя като ентропия за единица време (секунди):
Ако ентропията е максимална и е равна на влизане N, количествата R = LOGN / Тай. бита / сек, се нарича скорост източник на информация.
Изпълнение Sense - средният размер на информация, която е издадена от източник в рамките на една секунда от непрекъсната работа.
Свързани статии