Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2 Защита инф-ии на канальном уровне.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
172.54 Кб
Скачать

Одночлен g0 формирует код без избыточности, который не обеспечивает защиту от ошибок.

Число бит n в кадре (размер кадра) всегда равно 63. Количество информационных (k) и контрольных (n-k) разрядов зависит от генераторного многочлена циклического кода. В таблице 1 представлены параметры, циклических кодов полученных с помощью перечисленных выше генераторных многочленов.

Таблица 1

Номер многочлена

0

1

2

3

4

5

6

Минимальное кодовое

расстояние, d

1

2

3

4

5

6

7

Число информационных

разрядов k

63

62

57

56

51

50

45

Число контрольных

разрядов n-k

0

1

6

7

12

13

18

Количество исправляемых и обнаруживаемых ошибок в кадре зависит от главного параметра кода - минимального кодового расстояния d. Этот параметр определяет гарантированное различие между любыми двумя комбинациями, измеряемое числом несовпадающих двоичных разрядов. Чем больше параметр d, тем больше ошибок код может исправить или обнаружить. Однако увеличение кодового расстояния потребует и увеличения избыточности, что уменьшит долю полезной информации в кадре.

Принимающая сторона проверяет кадр на соответствие правилу кодирования. Для этого производится деление кадра на генераторный многочлен, который был использован при формировании кадра на передающей стороне.

Признаком наличия ошибок в кадре является ненулевой остаток . Возможны крайне редкие ситуации, когда при наличии ошибок остаток равен нулю. Такие ситуации возникают, если размещение ошибок в кадре совпадает по структуре с некоторым кадром, входящим в множество передаваемых кадров.

Принимающая сторона может работать в одном из следующих режимов декодирования:

  • обнаружения ошибок;

  • обнаружения и исправления ошибок;

  • исправления ошибок.

Для количественной оценки надежности передачи кадров в канале без обратной связи необходимо уметь вычислять вероятности состояний кадра на принимающей стороне с учетом используемого кода и режима декодирования. Принятый кадр может иметь одно из трех возможных состояний:

  1. правильный прием, когда в кадре нет ошибок или число ошибок находится в пределах способности кода исправить их;

  2. ошибочный прием, если при наличии ошибок в кадре принимающая сторона не может их обнаружить;

  3. стертое состояние кадра, когда ошибки обнаружены, но принимающая сторона не пытается их исправить.

Режим обнаружения ошибок

В этом режиме кодовое расстояние d и максимальное число ошибок t, гарантированно обнаруживаемых на принимающей стороне, связаны зависимостью: t = d - 1 (1)

Вероятность правильного приема кадра Q вычисляется по формуле:

Q = (1 - p)n, (2)

где р - вероятность ошибочного приема одного бита,

n - число разрядов в кадре.

Вероятность ошибочного приема кадра Po можно оценить с помощью приближенной формулы:

(3)

где t - максимальное число обнаруживаемых ошибок.

Формула (3) оценивает вероятность появления ошибок, совпадающих по структуре с комбинациями циклического кода. В таких случаях остаток от деления на генераторный многочлен равен нулю, и ошибки не будут обнаружены.

Вероятность стирания кадра Рs вычисляется по формуле:

Рs = 1 – Q - Po (4)

В таблице 2 приведены параметры исследуемых кодов для режима обнаружения ошибок.

Таблица 2

Номер многочлена

0

1

2

3

4

5

6

Кодовое расстояние

1

2

3

4

5

6

7

Количество обнаруживаемых ошибок

0

1

1,2

1,2,3

1,2,3,4

1,2,3,

4,5

1,2,3,

4,5,6

Следует отметить, что код способен обнаружить больше t ошибок в кадре. Но это возможно лишь для тех вариантов ошибок, для которых остаток от деления принятого кадра на генераторный многочлен не равен нулю.