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




Основной задачей помехоустойчивого кодирования является решение проблемы обеспечения высокой достоверности передаваемых данных за счет применения устройств кодирования/декодирования в составе системы передачи цифровой информации.

Помехоустойчивое кодирование стало неотъемлемой частью современных систем передачи и хранения информации.

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

Пример.

Наименьшее расстояние кода - наименьшее из всех возможных кодовое расстояние для кодов а и b.


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

Кратность ошибки - число искаженных разрядов при передачи.

Исправляющая способность кода - кратность обнаруживаемых ошибок и кратность исправляемых ошибок.

● – разрешенная комбинация.

Если между двумя разрешенными 1 запрещенная, то можно только обнаружить ее. А для исправления ошибки между двумя разрешенными 2 запрещенных.

 

– обнаружение ошибки.

– исправление ошибки.


 

Структура ПЭВМ. Назначение основных блоков.

 

Цп - центральный процессор.

ОП – оперативная память.

ВУ - внешнее устройство, имеют меньшее быстродействие чем цп или сп.

К – контролер, специализированный процессор.

Kt – контролер таймера. Таймер – формирование программно-задаваемых временных задержок.

КПДП - контролер прямого доступа к памяти - позволяет выполнять обмен между внешними устройствами и оперативной памятью без участия цп, во время этого обмена цп может выполнять программы загруженные в его внутреннюю память, таким образом обеспечивается параллельное выполнение нескольких процессов. Эффективен при обмене блоками данных.

ПКП - программируемый контролер прерывания, на вход поступают запросы на прерывание ВУ.

ПЗУ - постоянное запоминающее устройство (храниться BIOS.

Назначения:

1. Тестирование компьютера при включении(post).

2. SETUP - задание конфигурации.

3. функция ввода \ вывода.

СMOS - элементарный метал-окисел полупроводник - используется в устройствах, требующих длительное хранилище без особых затрат энергии. Состоит из 2 частей:

1. часы реального времени.

2. память, в которой таблица конфигурации компьютера.

 


 

Параметры ПЭВМ.

1. Быстродействие.

· - тактовая частота.

тактовый интервал.

тактовый интервал - время выполнения 1 микрооперации.

· Архитектура процессора.

· - время обращения к памяти.

· - ширина выборки - какое количество данных можно получить или записать за одно обращение. За одно обращение 128-256 бит.

2. Потребляемая мощность.

– информационная емкость памяти.

3. Надежность.

· время безотказной работы.

· время восстановления.

 


 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-07-22 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: