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

Укороченные циклические коды.

Циклические (n, k)коды как и любые групповые коды, могут укорачиваться с формированием (ni, ki)кода. Так как в результате укорочения длина комбинации уменьшается, то процедура циклического сдвига не всегда дает разрешенную комбинацию. Поэтому укороченные циклические коды называются псевдоциклическими.

Образующий многочлен g(x) укороченного кода тождественен образующему многочлену исходного кода, поэтому корректирующая способность укороченного кода не изменяется по сравнению с исходным.

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

Выбор порождаемого полинома псевдоциклического кода целесообразно производить с использованием свойства 6 и таблицы циклических кодов. Определение многочлена g(x) осуществляется в следующей последовательности:

вычисление количества проверочных разрядов;

определение параметров исходного кода;

выбор порождающего многочлена укороченного кода.

Пример.

Выберем порождающий многочлен для (50,35)кода с dmin ³ 5.

Так как n k = 15, то в соответствии со свойством 6, t = 2 и l = 7. По таблице определяем, что исходным данным отвечает код (127,113), имеющий 14 проверочных элементов. Для увеличения числа проверочных разрядов вводим дополнительную проверку на четность. Тогда исходный код имеет параметры (127,112). Искомый код (50,35) формируется путем укорочения кода (127,112) на 77 элементов. Минимальное кодовое расстояние (50,35)кода dmin= 6, а

g(x) = (1+x)*(1+x3+x7)*(1+x+x2+x3+x7).

Коды БоузаЧоудхуриХоквингема.

Циклические (n, k) коды (n=2l 1), для которых порождающий многочлен g(x) находится как произведение неприводимых многочленов fi(x), а число проверочных элементов удовлетворяет неравенству nk ³ 1 * t, причем выбор порождающего многочлена осуществляется в соответствии со специальными таблицами по формулам: g(x) = fi(x),

 t

g(x) = gt(x) = P fi(x),

 i=1

gi(x) = gi1(x)*fi(x)

называются кодами БоузаЧоудхуриХоквингема (БЧХ).

Порождающие многочлены g(x), получаемые по указанным правилам, образуют коды БЧХ с нечетными значениями минимального кодового расстояния dmin. Это расстояние может быть увеличено на единицу введением дополнительного сомножителя 1+х в порождающий полином.

Пример.

Для кода БЧХ (63,51) с t = 2, dmin=5, порождающий многочлен будет иметь вид:

g(x)=f1(x)*f2(x)=(1+x+x6) * (1+x+x2+x4+x6)=1+ x3+x4+x8+x10+x12 

Для получения БЧХкода с dmin=6 порождающий многочлен будет иметь вид:

g(x) = (1+х)*f1*f2 = 1 + х + х3 + х5 + х8 + x9 + x10 + х11 + х12 +х13

Коды БЧХ представляют собой весьма распространенный класс кодов, что обусловливается следующими обстоятельствами:

Коды БЧХ имеют рациональное соотношение между избыточностью и корректирующими свойствами. В частности, код БЧХ для больших значений k/n соответствует границе Хэмминга, для малых значений k/n границе Плоткина и имеет наибольшее возможное минимальное кодовое расстояние. В области средних значений k/n БЧХкоды лежат приблизительно на границе ВаршамоваГильберта.

Имеются относительно простые и конструктивные методы кодирования и декодирования БЧХкодов.

Систему напичкали улучшенными средствами мультимедиа (новый медиаплейер поддерживал большее количество типов файлов и сменных скинов), играми, была реализована более удобная обработка цифровых изображений, цифрового и аналогового видео, цифровой музыки... Windows XP Релиз - 25 октября 2001 года. Самый фееричный выход системы, который только можно себе представить: праздник, фейерверки, хлопушки и всяко-разные забавы по всем Штатам и Европе. Когда с помпой был отпразднован выход в свет Windows XP, пользователи по всему миру начали потихоньку разбираться, а что же, собственно, представляет собой новая система. Две основные версии - Professional Edition и Home Edition, рассчитанные на пользователей с разными целями и задачами. Версия Professional является базовой для трех "вторичных" версий -Media Center Edition, TabletPC Edition и Windows XP Embedded. Windows PE (Preinstallation Environment) также базируется на ядре Windows XP. B Windows XP Professional - основной программный код, используемый в Windows 2000 и Windows NT Workstation. Благодаря этому коду, называемому ядром NT или новым ядром Windows, операционная система Windows XP является более эффективной, безопасной и стабильной, по сравнению с Windows 9x/ Me. Windows XP Home Edition рассчитана на домашних пользователей, обеспечивает более быстрый и удобный доступ к функциям ОС, а ее внешнее оформление значительно упрощает и одновременно делает более эффективным выполнение типичных задач: работа с цифровыми изображениями; работа с музыкальными и видеофайлами - эффективный поиск, загрузка и хранение; быстрая и простая организации общего доступа к компьютеру и облегченный подход к созданию домашней сети; эффективные средства связи для передачи мгновенных сообщений, проведения голосовых и видеоконференций, а также организации совместной работы. Windows Server 2003 Релиз - 24 апреля 2003 года.

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