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

Пример. Построим на основе (7,4)кода Хэмминга код (8,4). Проверочная матрица такого кода имеет вид:

 1 1 1 1 0 0 0 0

H(8,4) = 1 1 0 0 1 1 0 0

 1 0 1 0 1 0 1 0

 1 1 1 1 1 1 1 1

Так как число линейно зависимых столбцов матрицы проверок увеличивалось на единицу, то dmin= 4.

Оценим эффективность кодов Хэмминга (dmin=3,4). При использовании двухпараметрической модели дискретного канала связи и dmin = 3 коэффициенты эффективности рассчитываются по формулам:

 P(³ 1,n)

 в режиме обнаружения ошибок hо = = 2n *31a

 Pош

 P(³ 1,n)

 в режиме исправления ошибок hи = = 21 a

 Pош

 в режиме одновременного исправления и обнаружения ошибок

hио= 2 * 31 a

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

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

Рис. Функциональная схема АЛУ


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