Задача надеждно предаване на информация на разстояние

Изтегляне 1.91 Mb.

Pdf просмотр

страница	27/59
Дата	22.03.2023
Размер	1.91 Mb.
	#117004
Тип	Задача

1 ... 23 24 25 26 27 28 29 30 ... 59

Телекомуникации - all lectures
Свързани:
Programirane UPR1, Programirane BIT 1, Programirane BIT0, Spravochnik 2021 22, Глава 2.1. Прости пресмятания с числа, Глава 3.1. Прости проверки, tema 1, tema 2

x
A
i
A
j
Алгоритъм на декодиране с корекция на грешките по принципа на максималното правдоподобие:
- приетата комбинация Y се събира по mod2, последователно и поотделно с всички разрешени
кодови комбинации A
i
и се изчислява e
i
=A
i
⊕Y
- определя се е
s
с минимално теглото t
s
- е
s
⊕
Y = A
s
Основни задачи за генериране на шумоустойчив код
-
Задача за намиране на максимален код – при даден брой разрешени кодови комбинация
N
0
=2k и дадена дължина на кода n да се намери код с най-голямо разстояние d
0
, т.е. код, осигуряващ максимална шумоустойчивост при зададено излишество.
- Задача за намиране на код с минимално излишество – при дадени N
0
и d
0
да се намери код с минимална дължина n, т.е. код, осигуряващ минимално излишество при зададена шумоустойчивост.
- Задача за намиране на оптимален код – При дадени n и d
0
да се намери код с максимално N
0
, т.е. осигуряващ максимална ефективност при зададена шумоустойчивост.

Примери за кодове
Линейни кодове
Линейно кодиране с една проверка по четност
Отбелязваме (n,n-1). При него към всеки n-1 информационни елемента се добавя един контролен елемент (бит), който е равен на сумата им по mod2. По този начин, ако броят на единичните информационни елементи е четен, се добавя нулев контролен елемент. И обратно, ако броят на единичните информационни елементи е нечетен, се добавя единичен контролен елемент. Тогава всяка кодова комбинация ще съдържа винаги четен брой единични елементи. Кодово разстояние е d
0
=2 –
едно за информационния бит и едно за контролния бит. Този код да открива грешки с нечетна кратност, т.е. еднократна, трикратна, петкратна.
Код на Хеминг с кодово разстояние 3
Коригира всички еднократни грешки. По принцип, за такива линейни кодове броят на синдромите трябва да бъде n+1. а броят на контролните битове трябва да е r
≥
log
2
(n+1)
⇒
2
r
--
≥
(n+1)
⇒ 2
k
≤
2
n
/(n+1). Това неравенство ни дава възможност при зададен брой k на информационните битове в кодовата комбинация да подберем нужната й дължина n. Такъв е кодът е
(7,4). Поясняване с теоретична интерпретация:

Изтегляне 1.91 Mb.

Сподели с приятели:

1 ... 23 24 25 26 27 28 29 30 ... 59