Т е. количество физических каналов связи


Код с суммированием (Код Бергера)


Download 1.36 Mb.
bet6/11
Sana06.04.2020
Hajmi1.36 Mb.
1   2   3   4   5   6   7   8   9   10   11

8. Код с суммированием (Код Бергера) образуется из двоичного кода на все сочетания путем дописывания к каждой кодовой комбинации контрольных символов, представляющих собой двоичное число, десятичный эквивалент которого равен числу нулей в образующей кодовой комбинации. Длина образующей кодовой комбинации называется информационной (nИ), а длина дописываемой части– защитной (nЗ). Длина кода Бергера

n=nИ+nЗ (9)
Матричная запись кода Бергера при nИ=3 имеет следующий вид:

В коде Бергера:

nИ=] log2N [ (10)

nЗ=] log2(nИ+1) [ (11)

Код Бергера обнаруживает любые однонаправленные ошибки.



9. Код Хэмминга, строящейся на базе (основе) кода на все сочетания позволяет обнаружить и исправить любые одиночные ошибки. Этот код позволяет в результате ограниченного числа проверок (z) получить двоичное число, которое при переводе в десятичное указывает номер позиции в которой произошла ошибка (символа, который трансформировался).

Любая кодовая комбинация кода Хэмминга содержит информационные (nИ) и защитные символы, (nЗ) а длина определяется выражением (9). Величины (nЗ) и (nИ) связаны между собой неравенством,


2– nЗ–1> nИ ,

где:


nИ– количество информационных символов численно равное длине базового кода на все сочетания;

nЗ– количество защитных символов.

Если символы кодового слова (комбинации) кода Хэмминга прономеровать слева направо натуральным рядом чисел (1, 2, 3, 4, и т.д.) и каждый номер считать местом символа, то расположение информационных и защитных символов может быть любым. Однако, места защитных символов удобно располагать по закону 2i ; где i=0, 1, 2, 3, 4…, т.е. места защитных символов.



Значения защитных символов вычисляются из выражений для контрольных сумм, которые при сложении по модулю 2 должны быть равны нулю. Выражения для определения значений защитных символов имеют вид:
nЗ1= nИ3nИ5 nИ7 …. и т.д. через 1 место по 1;

nЗ2= nИ3 nИ6 nИ7 …. и т.д. через 2 места по 2;

nЗ4= nИ5 nИ6nИ7 nИ12 …. и т.д. через 4 места по 4;

Download 1.36 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling