Големина на текста:
1
Шумоустойчиво кодиране
1. Код с постоянно тегло.
Кодът с постоянно тегло с постоянен брой единици принадлежи към
групата на блоковите неразделими кодове и съдържа определен брой нули и
единици, разположени на различни позиции в кодовата комбинация. За
телеграфния код № 3 в същност кодиращо устройство не е необходимо, тъй
като при неразделимите кодове няма контролни и информационни разреди, но е
необходимо да бъде изпълнено определено съотношение между нулите и
единиците.
В приемната страна декодиращото устройство за кода с постоянно тегло
трябва да провери изпълнението на определеното съотношение.
Кодиращи и декодиращи устройства за код с четно (нечетно) число
единици. Кодът с четно число единици влиза в групата на блоковите разделими
систематични кодове. Той е един от най-простите кодове. Получава се, като
към информационните разреди се прибави допълнителен разред, допълващ
единиците до четен (нечетен) брой. Според нормите на ITU-T седемте
информационни разреда на код № 5 се съпровождат от осми контролен разред
за четност.
В табл. 8.1, показана по-долу, е дадено образуването на код с четно число
единици, като към четирите информационни разреда А, В, С и Д е добавен
допълнителен разред Е, допълваш броя на разредите до четен брой. Така
полученият петразреден код се предава вместо четириразредния.
Това довежда до увеличаване на общия брой на кодовете комбинации N
до 2
5
=32, като шестнадесетте комбинации, дадени в таблицата, са разрешените.
Останалите неизползувани 16 комбинации са забранени и ако при анализиране
броя на единиците в петразредната комбинация се окаже, че е нечетен, това
означава, че тази комбинация е от забранените, т. е. появила се е грешка.
2. Итеративни кодове
Итеративни (матрични) се наричат един клас шумоустойчиви кодове,
които се базират на комбинираното използуване на един или няколко метода за
2
кодиране. Принципът на построяването им най-лесно се илюстрира чрез т. нар.
двумерен итеративен код с проверка по четност. При него всеки блок от
информационни разреди се записва като една таблица с l - 1 реда и m - 1 стълба:
mlnlll
ml
m
m
mlll
m
m
aaa
a
a
a
aaa
aaa
aaa
,1, 2, 1,
,1
,2
,1
1,,12,11,1
1,22221
1,11211
a
?
?????
?
?
?
?
?
????
?
?
(26)
След това към всеки ред се добавя по един проверочен разред a
i
,
m
,
допълващ единиците в съответния ред до четен брой, т. е. a
i, m
се определя от
условието
ji
m
j
mi
aa
,
1
1
mod2,
?
?
?
?
(27)
Към всеки стълб също се добавя по един проверочен разред a
l,j
за
проверка по четност —
ji
l
i
jl
aa
,
1
1
2mod,
?
?
?
?
. (28)
Проверка по четност се прави също така и на самите контролни разреди
чрез разреда a
l, m
. a
l,m
може да се разглежда като сума по модул 2 на всички
информационни разреди.
Така всеки информационен разред е включен в два кода с проверка по
четност. Кодираният по този начин информационен блок се предава
последователно по редове, но нищо не пречи това да се направи и по стълбове.
Кодът ще открива гарантирано всички единични, двойни и тройни
грешки. Ясно е, че ще бъдат откривани също така и всички грешки с нечетна
кратност, както и голяма част от четните грешки. Неоткриваеми от този код са
само четворните грешки, лежащи на върховете на правоъгълник в матрицата
(таблицата)— (26), пример за което е даден на фиг. 6.7а, някои шесткратни и
осемкратни грешки, които също са показани на фиг. 6.7 б и в.
Ако се пренебрегнат всички грешки с кратност, по-голяма или равна на 6,
то единствените неоткриваеми грешки от кода ще бъдат четирикратните от
типа на тези, показани на фиг. 6.7а.
Освен това итеративните кодове откриват всички пакети от грешки с
дължина b, удовлетворяваща условието
1??mb
.
Вместо код с проверка по четност за кодиране на редовете и стълбовете
при двумерните итеративни кодове могат да се използуват всички други
блокови шумоустойчиви кодове, например код на Хеминг или циклични
3
кодове. В случай че се използуват два циклични кода с взаимно прости
дължини на комбинациите (редовете и стълбовете), то и итеративният код ще
бъде цикличен. Нищо не пречи също при двумерните итеративни кодове
кодирането по редове да бъде с код с проверка по четност, а по стълб — с
проверка по нечетност или обратно.
Освен двумерните съществуват и тримерни (трикоординатни) итеративни
кодове, които могат да се представят като пакет от таблици от типа на (26),
образуващи един паралелепипед. Те също могат да се реализират с три
проверки по четност, нечетност или с някакъв друг код.
От всички итеративни кодове най-широко приложение имат двумерните
кодове с проверки по четност. Техният излишък е твърде голям (от порядъка на
15 20 % за използуваните на практика дължини k и п), но за сметка на това
се поддават лесно на кодиране и декодиране .
3. Кодиращи и декодиращи устройства за код на Хеминг.
Кодовете на Хеминг принадлежат към групата на блоковите разделими
систематични кодове. Минималното кодово разстояние при тях е d
0
=3, което
позволява да се изправят всички единични грешки. При кодово разстояние d
0
=4
се поправят единичните и откриват всички двойни грешки. На това твърдение
може да се даде едно нагледно тълкуване, като се използува карта на Вейч. Ако
трябва да се кодират две съобщения А и В, при кодово разстояние d
0
=4=
1?
?
са
необходими четири променливи. На фиг. 8.8 е показана карта на Вейч за четири
променливи с подходящо разположени върху нея разрешени комбинации А (0 0
0 0) и В (1 1 1 1). Ако при предаване на наборите за А и В възникнат единични
грешки, т. е. един от разредите им се смени от 0 на 1 или обратно, се получават
комбинациите, означени на картата с малки букви а и b. При възникване на
грешки в два разреда се получават комбинациите, означени в картата с цифрата
2. Естествено е да се предположи, че когато е приета някоя от комбинациите,
означени с малка буква (а или b), в случая най-вероятно е била предавана
комбинацията, отличаваща се с най-малко разреди от приетата (съответно А
или В). Това дава възможност да се поправи погрешно приетата комбинация.
Фиг. 8.8
Ако бъде приета някоя от комбинациите, означени с цифрата 2 (при
грешка с два разреда), не може да се реши с увереност към коя от разрешените
комбинации (А или В) принадлежи приетата. Двойната грешка само се открива,
без да може да се поправи. При минимално кодово разстояние d
0
=3 кодът на
Хеминг дава възможност за поправяне на единични грешки при използуване на
различен брой на информационните разреди к. За това е необходимо броят на
контролните разреди r, които трябва да се добавят към информационните, да

Това е само предварителен преглед

За да разгледате всички страници от този документ натиснете тук.

Комуникационно кодиране

Материал, съдържащ в себе си основните и най-важни елементи на кодирането...
Изпратен от:
Lisko
на 2021-12-20
Добавен в:
Лекции
по Комуникационна техника и технологии
Статистика:
0 сваляния
виж още
 
 
Онлайн тестове по Комуникационна техника и технологии
Тест по глобални телекомуникации за 4-ти курс
изпитен тест по Комуникационна техника и технологии за Студенти от 4 курс
Тестът съдържа 10 въпроса само с по един верен отговор. Предназначен е за студенти от 4-ти курс, комуникационна техника и технологии.
(Труден)
10
20
1
1 мин
29.11.2013
Тест по специализирана комуникационна техника за 3-ти курс
тематичен тест по Комуникационна техника и технологии за Студенти от 3 курс
Тест, предназначен за изпит на студенти от специалността НС – ДО "Специализирана комуникационна техника”, 3-ти курс. Съдържа 17 въпроса, всеки от които има само един верен отговор.
(Труден)
17
23
1
2 мин
27.08.2013
» виж всички онлайн тестове по комуникационна техника и технологии

Комуникационно кодиране

Материал № 1430521, от 20 дек 2021
Свален: 0 пъти
Прегледан: 1 пъти
Предмет: Комуникационна техника и технологии, Технически науки
Тип: Лекция
Брой страници: 13
Брой думи: 2,207
Брой символи: 13,147

Потърси помощ за своята домашна:

Имаш домашна за "Комуникационно кодиране"?
Намери бързо решение, с помощтта на потребители на Pomagalo.com:

Намери частен учител


виж още преподаватели...
Последно видяха материала