блокови кодове
Фрагмент от текст работа
3.3. блокови кодове
Блок код е набор от QC герои, всеки от които по уникален начин съответства на дума героите тази информация, на Хеминг разстоянието между всеки два QC-малко.
Блок кодове са конструирани както следва: информация (кодиран) символ последователност е разделена на блокове от символи; всеки блок от символи е свързан QC представлява набор от символи (), която се предава до комуникационния канал. В блок кодиране предавателна космически кораб се определя само от следващия блок от информационни символи, предадени.
Примери за блокови кодове.
1. Таблични кодове.
Таблични кодове са нелинейни и кодове са конструирани от евристичен (псевдо-случайна) избор на множество QC всички възможни думи, не по-малко от дължината в битове на символи различни един от друг, при което всеки избран дума данни съответства QC символи.
В предаващите и приемащите страни на едно съвпадение на маса съхранява QC информационни думи. Периодичната смяна на масата за кореспонденция подобрява тайната на информационни системи.
Когато и кодираща таблица е както следва (вариант).
За таблица с кодови тези кодови думи могат да бъдат построени таблици за търсене. Очевидно е, че с помощта на таблицата на кодовете с голям ограничена сложност на изпълнение на хардуер
2. Кодовете за проверка на четността (странно)
KK в такива кодекси съдържа 1 проверка на категорията, която представлява сумата от всички битовете данни. Където код разстоянието е равно на 2.
Кодовете, с разряд проверка проверка паритет е избран така, че общият брой на "1" символи в QC беше още. Кодовете, с нечетен проверка паритет цифрен осигурява нечетен брой "1" символ във всяка CC.
По-долу е блокова схема на енкодер за този код
Тези кодове осигуряват единен откриване, както и всеки нечетен брой грешки в съобщението. Лесен за изпълнение и висока относителна скорост на кодовете осигурява тяхната широка употреба в контролни и комуникационни системи.
3. кодове с множествена повторение
QC в тези кодове съдържа един информационен символ се повтаря веднъж и, като правило, е нечетен. Минималното разстояние е равно, и относителната скорост -. Ниска скорост се компенсира относителната добра корекция способност и лекота на изпълнението на декодера с обработката мнозинство от кодовата дума.
4. Хеминг кодове
Двоични кодове, наречени Хеминг блокови кодове с код разстояние, в която ценностите и определя от следните отношения:
където броят на символите за проверка;
броят на възможните събития (съответстваща QC приемане без грешка, грешка в символ).
Минималната дължина на QC съответства на равенство (1):
или, което съответства на кода.
Броят на контролни битове, съответно, Hamming кодове са кодовете ,, и др.
Като пример, помисли за процесите на кодиране и декодиране на линейни блокови кодове.
Може да се покаже, че линеен блок код може да бъде получена от линейно независими QC през побитова сумиране над.
Първоначално линейно независими QC нарича основен. Те могат да бъдат комбинирани под формата на размер матрица
, Той призова генеративен.
След процеса на кодиране могат да бъдат написани като уравнение матрица
, където векторните елементи, от които съответства на предаваната информация думата; размер на вектор, съответстващ SK.
Така матрица генератор съдържа цялата информация