Модель сетевого управления OSI Помехоустойчивые коды

Опыт эксплуатации разработанной CMS-системы показывает, что наиболее полно ее возможности клиент может использовать при реализации следующих типов проектов: информационный портал, объединяющий, например, корпоративный сайт с несколькими промо-сайтами, посвященными продукции компании, или интернет-представительство министерства с ресурсами региональных организаций; интранет-системы, объединяющие отдельные сайты департаментов, имеющие единую точку входа и гибкое разделение доступа; онлайновые средства массовой информации с обширными архивами и регулярно обновляемой информацией. В качестве программной платформы системы управления контентом используется Windows 2000 с установленным Internet Information Server 5.0 и ASP, в качестве СУБД —SQL Server 2000 или Access.

Итеративные коды.

 Итеративные коды являются подклассом матричных кодов, для которых на ряду с защитой каждой комбинации простого кода характерно кодирование групп пере даваемых комбинаций. Матричный код это множество матриц, строки и столбцы которых являются комбинациями блочных корректирующих кодов, т.е. nэлементная комбинация матричного кода А имеет вид:

 а 00 a 01 ... а 0 (n21)

 а 10 а 11 ... a1( n21)

A = ... ... ... ...

  A (n11) 0 а (n11) 1 ... а (n11) (n21)

Размерность матрицы n1 х n2, причем n = n1 * n2.

Элементы комбинации передаются в дискретный канал связи в следующем порядке:

a00, a10, ..., a(n1), a01, a11, ..., a(n11)1, ..., a0(n21), ..., a(n11)(n21).

Таким образом, элементы строк передаются c разносом в n элементов, что обеспечивает декорреляцию ошибок и повышение эффективности корректирующих кодов, соответствующих строкам матрицы.

Итеративный код матричный код, строки и столбцы которого представляют собой комбинации группового кода. Итеративный код является групповым (n, k)кодом, причем n=n1*n2, k=k1*k2, (n1, k1) групповой код, соответствующий столбцам, а (n2, k2) строкам.

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

1. Запись комбинаций простого кода по строкам в виде матрицы размерности k1 x k2.

2. Формирование проверочных элементов столбцов (кодирование столбцов);

3. Формирование проверочных элементов строк (кодирование строк);

4. Формирование избыточных элементов, контролирующих строки или столбцы, составленные из полученных ранее проверочных разрядов.

Декодирование комбинаций итеративного кода начинается после приема всех элементов матрицы в обратной последовательности. Если Н(n1, k1) и H(n2, k2) проверочные матрицы (n1, k1) и (n2, k2)кодов соответственно, то для разрешенных комбинаций итеративного кода справедливы соотношения:

[a0i, а1i, К, а(n1)i] * HТ (n1, k1) = 0, i=0 ... n1, А*НТ(n2, k2) = 0.

Корректирующая способность итеративного кода определяется величиной минимального расстояния Хэмминга (n, k) кода dmin. Для расчета dmin пользуется следующим очевидным свойством: наименьший вес ненулевых комбинаций итеративного кода w равен произведению минимальных весов составляющих его кодов (w1 и w2), т.е. w = w1 * w2. Следовательно (см. свойство групповых кодов), если d’min и d”min минимальные кодовые расстояния (n1, k1) и (n2, k2)кодов, то минимальное кодовое расстояние итеративного кода dmin= d¢ min * d¢¢min.

Порождающая матрица G(n, k) итеративного кода строится следующим образом. Пусть G(n1, k1) и G(n2, k2) порождающие матрицы групповых кодов столбцов и строк, тогда порождающая матрица итеративного кода имеет вид :

G(n, k) = G(n1, k1)(G(n2, k2)) = G(n2, k2)(G(n1, k1)),

где обозначение Gi(G j) означает, что в матрице Gi на месте единиц находится матрица Gj, а на месте нулей записывается нулевая матрица.

Наибольшее распространение получил итеративный код, в котором для строк и столбцов матрицы используется простые коды с проверкой на четность в режиме обнаружения ошибок, т.е. коды (n1, n11) и (n2, n21).

 Для такого кода k = (n1 1) * (n2 1), а минимальное кодовое расстояние

dmin = 4. Код гарантийно обнаруживает все ошибки кратности 3 и менее, а также все ошибки нечетной кратности.

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

Сумматор - вычислительная схема, выполняющая процедуру сложения поступающих на ее вход двоичных кодов; сумматор имеет разрядность двойного машинного слова. Регистры - быстродействующие ячейки памяти различной длины: регистр 1 (Pг1) имеет разрядность двойного слова, а регистр 2 (Рг2)-разрядность слова. При выполнении операции в Pгl помещается первое число, участвующее в операции, и по завершении операции - результат; в Рг2- второе число, участвующее в операции (по завершении операции информация в нем не изменяется). Регистр 1 может принимать информацию с кодовых шин данных, и выдавать информацию с этих шин. Схемы управления принимают по кодовым шинам инструкций управляющие сигналы от устройства управления и преобразуют их в сигналы для управления работой регистров и сумматора АЛУ. АЛУ выполняет арифметические операции (+,-,*, :)только над двоичной информацией с запятой, фиксированной после последнего разряда, т.е. только над целыми двоичными числами. Выполнение операций над двоичными числами с плавающей запятой и над двоично-кодированными десятичными числами осуществляется или с привлечением математического сопроцессора, или по специально составленным программам. Микропроцессорная память кэш-память - память небольшой емкости, но чрезвычайно высокого быстродействия (время обращения к МПП, т.е. время, необходимое на поиск, запись или считывание информации из этой памяти, измеряется наносекундами). Она предназначена для кратковременного хранения, записи и выдачи информации, непосредственно в ближайшие такты работы машины участвующей в вычислениях; МПП используется для обеспечения высокого быстродействия машины, ибо основная не всегда обеспечивает скорость записи, поиска и считывания информации, необходимую для эффективной работы быстродействующего микропроцессора. Микропроцессорная память состоит из быстродействующих регистров с разрядностью не менее машинного слова. Количество и разрядность регистров в разных микропроцессорах различны. Регистры микропроцессора делятся на регистры общего назначения и специальные: Специальные регистры применяются для хранения различных адресов (адреса команды, например), признаков результатов выполнения операций и режимов работы ПК (регистр флагов, например) и др. Регистры общего назначения являются универсальными и могут использоваться для хранения любой информации, но некоторые из них тоже должны быть обязательно задействованы при выполнении ряда процедур.

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

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

Коды Хэмминга. При изучении групповых кодов уже давалось определение кодов Хэмминга по виду проверочной матрицы. Можно показать, что коды Хэмминга обладают всеми свойствами циклических кодов и являются частным случаем кодов БЧХ с минимальным расстоянием dmin=3 или dmin=4.

Каскадные коды. Принципы построения каскадных кодов.

Так, возможны трансакции с суммами, составляющими тысячные доли цента, например, за скачивание малых порций Интернет-ресурсов. Как правило, это относится к покупке или оплате доступа к продукту, контенту или услуге, которые в силу своей низкой стоимости не могут быть оплачены кредитной картой. Причина в том, что при трансакциях с кредитными картами розничные торговцы отдают компаниям-владельцам КК от 1,75 до 4% за каждую операцию, помимо комиссионных. Следовательно, мелкие операции невыгодны и для торговцев, и для эмитентов КК. Это создает рыночный спрос на систему, позволяющую проводить электронные платежи за дешевые товары, которые могут быть куплены только за наличные.
Сети каналов связи