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

Практические примеры циклических кодов.

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

Покажем, что (n, n 1)код является циклическим кодом с q(x)=1+х. Действительно, проверочный многочлен имеет вид:

 хn+ 1 n1 

 h(x) = ———— = å xi.

 х+1 i=0

 11 ... 1

Тогда проверочная матрица представляет строку Н(n, n1) = ——— ,

 n

что соответствует простому коду с проверкой на четность. 

Улучшение корректирующей способности кода осуществляется путем введения дополнительной проверки на четность.

Введение дополнительной проверки эквивалентно добавлению сомножителя (1 + х) в образующий многочлен и единичной строки в матрицу проверок исходного кода. Если минимальное кодовое расстояние исходного кода имеет нечетное значение, то введение проверки увеличивает число линейно зависимых столбцов проверочной матрицы, а следовательно и dmin, на единицу. Если же минимальное кодовое расстояние исходного кода четно, то введение проверки на четность не меняет его корректирующих свойств.

Пример. Рассмотрим Н(7,3) циклического кода с g(x)=(1+х)*(1+х+х3). Проверочный многочлен

 (x7 + 1)

 h(х) = —————,

 g(x)


 0 0 0 1 1 0 1

 0 0 1 1 0 1 0

а матрица проверок имеет вид Н(7,3) = 0 1 1 0 1 0 0

 1 1 0 1 0 0 0

Сложим 1, 2 и 4 строки и записав результат вместо 4 строки, получим:

 0 0 0 1 1 0 1

 0 0 1 1 0 1 0

 Н¢(7,3) = 0 1 1 0 1 0 0

 1 1 1 1 1 1 1

Проверочная матрица Н¢(7,3) состоит из подматрицы укороченного (7,4)кода (код (6,3) обозначена пунктиром), к которой добавлена строка, обеспечивающая проверку на четность всех элементов комбинации. Минимальное кодовое расстояние dmin= 4.

Увеличение dmin на единицу легко объясняется также с помощью свойства 8. Действительно, введение сомножителя (1+x) в образующий многочлен увеличивает на единицу количество последовательных корней, а значит возрастает и минимальное кодовое расстояние.

Windows 2000 позиционировалась как апгрейд, пришедший на смену Windows NT Workstation 4.0, однако была уже чем-то значительно большим, чем просто усовершенствованная реинкарнация уже известной системы линейки NT. Вообще-то, Windows 2000 была создана с целью заменить Windows 95, Windows 98 и Windows NT Workstation 4.0 на всех бизнес-десктопах и лаптопах. Как версия ОС для настольных компьютеров и серверов, Windows 2000 выпустили в четырех различных версиях: Professional - клиентская версия для настольных и переносных компьютеров; Server - для entry-level-серве-ров (начального уровня), достаточно надежная серверная платформа для наиболее ответственных приложений электронной коммерции и ведения бизнеса в определенной области или для интранет-серверов; Advanced Server – для высокопроизводительных приложений и серверов; Data Center Server - для сложных и высокопроизводительных кластерных систем. Интерфейс системы Windows 2000 сильно напоминает оный в Windows 98 и Windows NT 4.0 с Internet Explorer 4.0. Но в эту опе-рационку интегрирован Internet Explorer 5. Для IT-профессионалов семейство Windows NT Server принесло такие возможности, как централизованное, основанное на политиках управление с новыми же технологиями управления -Microsoft IntelliMirror management и the Microsoft Active Directory service. В ходе работы над операционной системой Windows 2000 компания выступила с инициативой Change and Configuration Management (CCM), цель которой - снижение затрат на установку и обслуживание настольных компьютеров. Например, пакет IntelliMirror включает в себя подмножество использованных в Windows 2000 технологий, с помощью которых можно реализовать ССМ. Компании, убедившись в надежности и перспективности этой системы, начинают потихоньку мигрировать на Windows 2000. Windows Millennium Edition (ME) Релиз - 14 сентября 2000 года. Опциональный и просроченный апгрейд для Windows 98. Windows Me позиционировалась как система для домашних пользователей, которые уже фактически готовы сменить 98-е на что-то более новое и продвинутое.

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