Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата

B7*27 + B6 * 26 + B5*27 + B4*24 + B3*23 + B2*22 + B1*21 + B0*20

Например, двоичное слово 11000001 можно представить в виде:

1*27 + 1 * 26 + 0*27 + 0*24 + 0*23 + 0*22 + 0*21 + 1*20 .

Для простоты обозначим переменную в полиноме вместо конкретного значения 2 символом X. Тогда то же самое слово с фиктивной переменной X принимает вид:

A(X)=1*X7+1*X6+0*X5+0*X4+0*X3+0*X2+0*X1+1*X0

Данный полином можно сократить до выражения:

A(X)=X7 +X6 + X0 = X7 + X6 + 1.

Для понимания принципа циклического избыточного контроля (ЦИК) предположим, что имеются двоичный поток B(X) и порождающий полином G(X).
Если разделить полином B(X) на G(X), получится частное Q(X) и остаток R(X):

B(X)=G(X)*Q(X)+R(X).

Прибавляя –R(X) к обеим частям уравнения, получим :

B(X) - R(X) = G(X)*Q(X).

При способе ЦИК передаваемый двоичный поток делится на порождающий полином и получающийся остаток добавляется в передаваемый двоичный поток. В приемнике входной двоичный поток и остаток делятся на тот же самый полином, что и в передатчике, с образованием остатка. В результате деления на приемной стороне линии связи остаток должен быть равным нулю, так как B(X)
+ R(X) точно делится на G(X). При получении нулевого остатка на приемной стороне обнаруживаемых ошибок при передачи не возникло.

При способе ЦИК наиболее широко применяется 16-битный полином вида:

ЦИК-16 = X16 + X15 + X2 + 1

Для реализации циклического избыточного контроля применяется 16- битный регистр сдвига, на вход которого подается контролируемый двоичный набор B(X), а из соответствующих разрядов регистра сдвига берутся сигналы обратной связи. Входной сигнал и все сигналы обратной связи суммируются по mod 2 (операция исключающего ИЛИ), в результате чего получается линейная последовательностная схема, так как сумматор по mod 2 придает один и тот же вес каждому входному биту. Полином называется характеристическим полиномом генератора, а фактические точки отводов обратной связи находятся из его инверсии. Инверсное (или обратное ) выражение находится путем вычитания каждого члена в характеристическом полиноме из X16 в случае кода ЦИК-16, что дает выражение обратной связи X16 + X14 + X1 + 1. Следовательно, в элемент исключающего ИЛИ подаются входной сигнал и отводы от первого, четырнадцатого и шестнадцатого разрядов регистра сдвига (рис. 1).

[pic]

Рис. 1. Регистр сдвига с линейной обратной связью

Регистр сдвига синхронизируется специальными сигналами, и входной поток данных делится на характеристический полином X16 + X15 + X2 + 1.
По окончании двоичного потока остаток выдвигается из регистра и добавляется к передаваемому потоку данных. Ранее было показано, что остаток вычитается из двоичного потока [B(X) – R(X)], но в арифметике по mod 2 операции сложения и вычитания дают одинаковые результаты, поэтому передача B(X) +
R(X) производит то же самое действие.

Порождающий полином ЦИК-16 имеет четное число членов, и представим в виде ЦИК-16 = (X+1)*(X15 + X + 1). Множитель(X+1) включен намеренно, чтобы все необнаруживаемые ошибки имели четный паритет. Чтобы скрыть ошибку, должно возникнуть четное число ошибочных бит, которые обычно группируются.
Однако циклический избыточный контроль всегда обнаруживает однобитные ошибки во входном потоке. Таким образом, коды ЦИК представляют собой способ обнаружения в потоке данных всех однобитных ошибок и высокий процент обнаружения всех многобитных ошибок. В связи с этим они широко применяются в схемах быстродействующих цифровых передач, в которых передаются не отдельные символы, а целые блоки данных.

Сигнатурный анализ.

В циклическом избыточном контроле входной двоичный набор подается в линейную последовательностную схему, которая осуществляет деление двоичного потока на некоторый характеристический полином, и в регистре сдвига образуется остаток от деления. Обычно остаток добавляется к передаваемому двоичному потоку в качестве кода, обнаруживающего ошибки. Если же вместо добавления остатка к двоичному потоку вывести его на индикацию, это значение будет уникальным для входного двоичного набора. Имея запоминающие элементы, схема учитывает все прошлые и текущие события и может обрабатывать очень длинные потоки данных. Уникальный остаток для конкретного входа служит как бы “отпечатками пальцев” этого набора и может использоваться для его идентификации. Зависимость остатка от входного двоичного потока привела к термину “сигнатура” (т.е. подпись). Опираясь на принцип “временного окна” и используя импульсы пуска и останова и сигналы синхронизации от проверяемой системы, в узел логической схемы можно подать периодический набор. Этот набор подается на вход линейной последовательностной схемы, и при восприятии сигнала останова в регистре сдвига окажется “сигнатура” данного узла и конкретного тест-набора.
Фактическое значение сигнатуры несущественно, но оно должно быть одним и тем же для данного узла, он стимулируется одним и тем же тест-набором и когда применяется те же самые сигналы пуска, останова и синхронизации.

Для получения наилучших результатов при применении способа регистра сдвига требуется последовательность максимальной длины что приводит к широкому классу схем, называемых генераторами псевдослучайной последовательности. В 16-разрядном регистре сдвига имеется 2048 способов реализации отводов обратной связи, удовлетворяющих данному критерию. В полиноме ЦИК-16 применяется четное число входов, что приводит к группированию ошибок, а при тестировании узлов предпочтителен метод, который максимально распределяет ошибки. По этой же причине отводы не рекомендуется делать через 4 или 8 разрядов, так как они соответствуют наиболее вероятным размерам слов в микропроцессорах. Фирма Hewlett-Packard остановилась на нечетном числе входов, применив неприводимое выражение обратной связи X16 + X12 + X 9 + X7 + 1, которое соответствует характеристическому полиному X16 + X9 + X 7 + X4 + 1. Напомним, что мы хотим получить прибор широкого назначения для тестирования цифровых систем; имеются и другие характеристические выражения, которые удовлетворяют критерию, но было выбрано именно это.

По существу, получается портативный прибор, содержащий 16-разрядный регистр сдвига с сумматором по mod 2 на входе. С помощью сигналов пуска и останова входной сигнал подается в схему, а сигнал синхронизации от проверяемой системы сдвигает данные в регистре. По окончании интервала измерения осуществляется индикация содержимого регистра как характеристической сигнатуры проверяемого узла.

Входной двоичный поток от проверяемого узла с помощью сигналов пуска и останова подается в регистр, который синхронизируется сигналом от проверяемой системы. После прекращения двоичного потока остаток, находящийся в регистре, выводится на индикаторы в виде четырех 16-ричных символов, которые и представляют собой “сигнатуру” проверяемого узла.

Возможна замена стандартного набора 16-ричных символов. Фирма Hewlett-
Packard заменила стандартный набор 16-ричных символов, чтобы избежать путаницы между цифрой 6 и буквой b, и приняла следующие символы:

Рекомендуем скачать другие рефераты по теме: доклад по информатике, реферат по социологии, контрольная работа 10 класс.





Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата