Излишни кодове - безплатни есета за вас

Известно е, че каналите, по които е предоставена информация, почти никога не перфектни (канали без намеса). Те са почти винаги присъства шум. Разликата само в нивото на шума и спектрален състав. Смущения в каналите се формират по различни причини, но тяхното мнение за предадената информация е винаги една и съща - се губи информация (изкривени).

За да предотвратите загуба на информация в канала са били измислени съкращения кодове (излишни кодове). Предимството на излишък е, че когато като с изкривяване (количество на изкривяване зависи от символите и съкращения код структура) информация може да бъде възстановена в приемника.

Има излишни кодове с откриване (те само се открие грешката) и корекция на кодове (се откриват местоположението на грешката и да го поправи).

За всяка намеса в канала има различен в структурата и съкращения кодове. Обикновено кодът излишък е в рамките на 10 ... 60% или малко повече. Излишъкът от 1/4 (25%) се използва за вписване на информация за лазерни дискове и цифрови системи, сателитна телевизия.

Голям брой грешки кодове за коригиране, които се класифицират в зависимост от различни критерии. В mehoustoychivye кодове могат да бъдат разделени в две големи класа: блок и продължително. В блок кодиращата последователност на елементарни съобщения от източника е разделен на рязане и всеки сегмент се определя специфична последователност (блок) на кодовите символи нарича обикновена-но кодова дума. Наборът от всички код комбинации възможно с този метод, блок кодиране е код блок.

Дължината на блок може да бъде постоянна или променлива. Разграничаване между униформа и без широк Блох кодове. Безотказен кодове са, като правило, равни по преброени.

Блокиране кодове са делими и неделими. K са делими кодове, в които героите по предназначението им могат да бъдат разделени на информационни символи, които носят информация за съобщенията и проверка. Тези кодове са означени-като (п, к), където дължина N- код, к- брой информационни символи. Броят на комбинациите в кода не надвишава 2 ^ к. Чрез неделима от преки-кодове са символи, които не могат да бъдат разделени в зависимост от предназначението им до информация и проверка.

на постоянни кодове тегло се характеризира с това, че кодовото комбинация стъбла съдържат същия брой единици: Пример за такъв код е код "7 3", където всяка кодова дума се състои от три единици и четири нули (стандарт телеграфен код № 3).

с постоянни кодове тегло могат да открият всички грешки на множество р = 1. п с изключение на случаите, когато броят на EDI-надолу, който влезе в нули е броят на нули, които са паднали в един-Ница. Напълно асиметрични канали, съвместно toryh има само един вид грешка (преобразуване на добре леи в единица или единици на нула), този код позволява откриване-Live всички грешки. В симетрични канали вероятностни neobna-verting грешка може да се определи като вероятността за едновременното нарушаване на една единица и една нула:

където Пош изкривяване вероятност символ.

Сред отделими кодове разлика между линейни и нелинейни. За да кандидатствате линейни кодове, които побитово модул 2 сума на всеки две кодови думи е кодова дума. Linear нарича системен код, ако първите к героите на кодовата дума са всяка информация, onnymi-почивка (n-к) символи - проверката.

най-прост кода от линейни систематични кодове (N, N-K), съдържащи една контролна цифра, ко-торите е сума по модул 2 на всички информационни символи. Този код, наречен проверка код паритет, може да открие всички комбинации от грешки на странно кратност. Вероятността за неоткрит грешка в първо приближение може да се дефинира като вероятността за грешка от два знака:

Подклас от линейни кодове са циклични кодове. Те се характеризират с това, че всички набори, образувани от циклична пермутация на всяка кодова дума е кодово комбинации Vym. Тази функция позволява значително STE-фин опрости кодирането и декодирането на устройства, специален, но за откриване на грешки и коригирането на една единствена грешка. Примери на циклични кодове са Hamming кодове, кодовете Bose - Chaudhuri - Hocquenghem (ВСН - код) и други.

Пример за нелинеен код е код на Бергер, които имат първите битове за проверка са двоичното представяне на броя на единиците в последователността на информация символ. Така например, мерки като код е: 00000; 00101; 01001; O111O; 10001; 10110; 11010; 11111. Berger кодове се използват в asimmet шестнадесетична канали. те открие всички единични грешки и някои от най-различни канали в симетричен.

Непрекъснати кодове се характеризират с това, че операцията Коди-нето и декодиране се извършват непрекъснато-последователни следващите знаци, без да го разделяне на блокове. Сред непрекъснати-прекъснати най-приложими комплексно се кодовете.

Както е добре известно разграничение канали с независими и групови грешки. Съответно, шумоустойчиви кодове могат да бъдат разделени на два класа: независими коригиране на грешки и корекции на разрушаване. Следваща ще се разглежда в основните кодове, коригиране на независими грешки. Това се дължи на факта, че въпреки че корекцията на грешката пакети работно време ефективни много кодове, на практика е по-целесъобразно да се използват кодовете, коригиране на грешки независими със символа за устройство разслояване или де-корелацията на грешки. Така кодовата дума символи не се предават един след друг, се смесва с други символи на кодови думи. ЕО дали интервалът между героите, които принадлежат към една кодова дума, за да направи нещо повече от "паметта" на канала, грешките в рамките на една кодова дума могат да се считат за независими, а това позволява използването на кодове, коригиране на независими грешки.

Блокиране на кодове. Изграждане на кодеци.

От определението следва, че всеки линеен код (н, к), но можем да се измъкнем от к линейно независими кодови думи на PU-символ-мъдър по модул 2 в различни комбинации. Изходният код линейно независими комбинации наречените базови-ТА.

Ние представляваме основните кодови думи в размер матрица nXk

В теорията на кодирането, той се нарича генеративен. След процеса на про-кодиране е да се извърши операцията: B = AG.

където А е к двумерен вектори, съответстващи на доклад измерение B вектор п съответните код комби нация.

Така генератор матрица (7.7) съдържа цялата без необходимостта за кодиране на информация. Тя трябва да се съхранява в паметта Xia енкодер. За двоичен памет е kXn двоични символи. При определянето на енкодер кода на маса трябва да помним,

Две генератор матрици, които се различават от Дрю-п само от порядъка на колони, определени кодове, които имат една и съща Хеминг разстоянието между кодовите думи, и следователно същото коригираща способност. Тези кодове се наричат ​​и опа-валентна.

Както често избран основни комбинации кодови думи, съдържащ една единица между информационни символи. При този генератор матрица бъде написана на каноничната форма (7.8)

Свързани новини: