Концепция организации сетей

Практическая реализация групповых кодов.

Простые (n, n1)коды с проверкой на четность.

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

Пусть (аk1, аk2, ..., а0) информационное слово, тогда проверочный разряд формируется по правилу k1

аk = å ai.

 i=0

Таким образом, получен групповой (n, n1) код.

Проверочная матрица Н (n, n1) представляет собой строку размерности k, а порождающая матрица имеет n1 строку и n столбцов, т.е.

 1 1 0 0 0

 1 0 1 0 0

Н(n, n1) = [11К1], G(n, n1) = ......

 1 0 0 0 1

Так как все столбцы матрицы H(n, n1) одинаковы, то минимальное кодовое расстояние dmin =2 и, следовательно, код гарантийно обнаруживает однократные ошибки. В каждой разрешенной комбинации содержится четное число единиц, поэтому код дополнительно обнаруживает все ошибки нечетной кратности.

Доля необнаруженных кодом ошибок составляет 2kn = 21, а значит вероятность ошибочного приема Рош, применительно к двухпараметрической модели вычисляется по формуле

Pош = 21 * (n/2)1a * p0.

Коэффициент эффективности равен

h0 = 2*(n1a * P) / ((n/2)1a * p0) = 22a.

Учитывая пределы изменения коэффициента группирования (0 < a <1), находим, что использование группового (n, n1)кода дает выигрыш в достоверности по сравнению с простым кодом в 2…4 раза.

Схемы кодирующего и декодирующего устройств (n, n1)кода представлены на рис. 19.11, 19.12 соответственно.

Первыми кодами подобного типа, нашедшими применение в некоторых системах передачи данных, были (6,5)коды. (8,7)коды используются в настоящее время в технике ЕС ЭВМ для формирования комбинаций итеративного кода.

Два нижних уровня этой слоеной системы составляет hardware: сами устройства, непосредственно выполняющие операции, и их контроллеры, служащие для организации совместной работы устройств и остальной вычислительной системы. Следующий уровень составляют драйвера устройств ввода-вывода, скрывающие от разработчиков операционных систем особенности функционирования конкретных приборов и обеспечивающие четко определенный интерфейс между hardware и вышележащим уровнем - уровнем базовой подсистемы ввода-вывода, которая, в свою очередь, предоставляет механизм взаимодействия между драйверами и программной частью вычислительной системы в целом.

Рис 13.1. Структура системы ввода-вывода


Беспроводные сети