
- •Введение.
- •Общие принципы построения эвм и вычислительных систем.
- •2. Клавиатура и манипуляторы.
- •2.1. Взаимодействие клавиатуры с эвм.
- •2.2. Устройство и программирование манипулятора "мышь".
- •3. Видеосистемы.
- •3.1. Структура видеосистем.
- •3.2. Программирование видеосистем с помощью рограммных прерываний.
- •3.3. Прямое программирование видеосистем.
- •3.4. Мониторы.
- •4. Накопители информации на магнитных дисках
- •4.1. Структура накопителей информации на магнитных дисках
- •4.2. Физические принципы магнитной записи.
- •Конструкция магнитных дисков.
- •4.4. Кодирование и сжатие записываемой информации
- •4.5. Программирование работы дисковых накопителей
- •5. Накопители цифровой информации типа cd-rom.
- •5.1. Общие сведения о накопителях цифровой информации типа cd-rom.
- •5.2. Структура каналов записи и чтения в системе cd.
- •5.3. Конструкция оптического блока.
- •5.4. Многофункциональные цифровые оптические
- •6. Модемы
- •6.2. Программирование модемов
- •7. Сетевые устройства.
- •7.1. Основные элементы сетей эвм
- •Сетевые адаптеры
- •Сетевое программное обеспечение.
- •8. Звуковые платы.
- •8.1. Структура зуковых плат
- •8.2. Программирование звуковых плат.
- •9. Устройства ввода изображений в эмв.
- •Сканеры.
- •9.2. Программное обеспечение сканеров.
- •9.3. Фотокамеры и видеокамеры.
- •10. Принтеры.
- •Устройство и принципы работы принтеров.
- •Программирование принтеров.
- •Многофункциональные измерительные платы.
- •11.1. Характеристики и структура измерительных плат.
- •11.2. Аналого-цифровые преобразователи.
- •11.3. Цифро-аналоговые преобразователи.
- •12. Цифровые системы связи и навигации.
- •12.1. Системы цифровой подвижной связи
- •12.2. Спутниковые системы связи
- •12.3. Спутниковые навигационные системы.
- •Литература.
5.2. Структура каналов записи и чтения в системе cd.
Записываемая информация проходит несколько этапов кодирования, что обеспечивает требуемое качество ее регистрации. Последовательность применяемых методов кодирования показана на рис.5.2.
Рис.5.2. Обобщенная структурная схема каналов записи и чтения в системе CD.
В мультиплексоре информация разбивается на группы по 24 байта. Если записывается аудио стереофонические сигналы, то они объединяются в один цифровой поток.
В блоке защиты от ошибок реализуются алгоритмы перемежения и помехоустойчивого кодирования, при этом длинна группы увеличивается до 32 байт. Для обозначения данной системы защиты от ошибок часто используется обозначение CIRC (Cross Interleave Reed-Solomon Code). Указанные алгоритмы применяются в следующем порядке:
первый этап перемежения;
первый этап кодирования;
второй этап перемежения;
второй этап кодирования;
третий этап перемежения.
Модулятор преобразует поступающие коды в самосинхронизирую-щиеся канальные коды с целью устранения постоянной составляющей из цифрового потока, что позволяет не применять сложные усилители постоянного тока. Стандарт предусматривает использование EFM кода (Eight to Fourteen Modulation). Этот код формируется табличным преобразованием восьми исходных бит в 14 новых бит, обладающих требуемым свойством. Кроме того, между 14 битами вставляется 3 соединительных бита. Таблица организована так, что между единицами может располагаться не менее двух и не более десяти нулей. Единице соответствует изменение уровня электрического сигнала, а нулю - отсутствие изменений. Если при соединении двух таких символов нарушится условие по количеству соседних нулей, то в один из соединительных битов вставляется единица. Пример формирования соединительных разрядов приведен на рис.5.3.
Рис.5.3. Формирование соединительных битов.
Из трех возможных вариантов выбирается тот, который дает наименьшую разницу в числе бит одного и другого уровней. Для изображенного примера предполагается, что в момент to текущая разница числа бит разных уровней равна -3, поэтому необходимо выбрать комбинацию S1.
Границы кадра обозначает кадровая синхрогруппа, состоящая из 24 канальных разрядов и имеющая определенную, уникальную для информационного потока, конфигурацию: два следующих один за другим максимальных интервала в 11 канальных разрядов. После синхрогруппы следует символ служебной информации, а далее информационные символы. Результирующий кадр содержит 588 канальных бит. Служебные символы оформлены в блоки по 100 символов, первые два из которых являются граничными и тоже имеют уникальную для служебной информации конфигурацию.
Перемежение - это перекрестное перемещение байтов в информационном потоке с целью борьбы с длинными помехами. Байты информации перераспределяются по специальной схеме внутри и между разными кадрами, поэтому, если царапина на защитном слое закроет сразу несколько байт, то в информационном потоке они будут принадлежать разным группам и кадрам, то есть длинная помеха преобразуется в короткую.
Помехоустойчивое кодирование использует коды Рида-Соломона над полем Галуа, благодаря которым можно обнаружить до 4-х и исправить до 2-х поврежденных байтов в группе. Помехи такого рода называют короткими. Процесс кодирования базируется на образующем многочлене следующего вида:
F(X)=X8+X4+X3+X2+1.
Алгоритм, реализующий данный полином, можно построить в виде эквивалентного рекуррентного соотношения, которое имеет вид:
An = An-4 An-5 An-6 An-8.
где знак суммирования по модулю 2, An - восьмиразрядные двоичные числа, n=0,1,2,...,K.. Порождаемая последовательность чисел соответствует перестановке натурального ряда чисел от 0 до 255.
В системе CIRC первые восемь элементов задают по правилу: An = n, остальные значения вычисляют по указанной выше формуле. Для каждого этапа кодирования формируется своя проверочная матрица:
;
.
Матрица Hq предназначена для первого этапа кодирования, а Hp - для второго. Основным свойством этих матриц является не вырожденность подматриц, образованных комбинацией любых четырех столбцов.
Кадр кодируемой информации представляется в виде вектора V, имеющего компоненты (V0, V1, ..., V23). Проверочные числа каждого этапа кодирования объединяют в вектора P и Q, каждый из которых имеет по 4 компоненты. Эти вектора определяются в результате решения соответствующих систем уравнений:
;
.
Приведенные уравнения называются условиями ортогональности. Полученные проверочные числа включаются в состав соответствующих кадровых векторов следующим образом:
.
;
Алгоритм обнаружения и коррекции ошибок, в зависимости от имеющей место ситуации, может иметь несколько этапов:
определение присутствия ошибок первого уровня кодирования;
проверка наличия одной или двух ошибок и при обнаружении их устранение;
если ошибок больше двух, то все 28 информационных чисел кадра помечаются указателями ненадежности и осуществляется деперемежение, проверочные символы Р отбрасываются;
определяется присутствие ошибок второго уровня кодирования и если число ошибок не более двух, то проводится их корректировка без учета наличия указателей;
если ошибок больше двух, то дальнейшую обработку осуществляет контроллер CD, в соответствии с заложенной в нем программой.
Процесс декодирования начинается с вычисления специального параметра: синдрома S. Этот параметр является вектором, вычисляемым по следующей формуле:
S=H VT.
Если ошибок нет, то должно выполняться условие:
S=0, то есть S0=0, S1=0, S2=0, S3=0.
Если только в одном из элементов кадра есть ошибка, то должно выполняться следующее условие:
.
Обоснование
этого условия основано на представлении
i-того
ошибочного элемента в виде суммы
правильного значения и ошибки:
.
Подстановка данного представления в
условие ортогональности позволяет
получить следующие соотношения:
S0= ei , S1= ei A1i , S2= ei A2 i, S3= ei A3 i .
Исключение ошибки ei из этих соотношений дает указанные выше пропорции. Положение ошибки определяется по Ai, а устраняется ошибка следующим образом:
Vi = Wi - ei = Wi - S0 .
Использование аналогичной методики для случая возникновения двух ошибок в кадре дает следующие условия существования подобного случая:
В этом случае коррекция ошибочных элементов проводится на основе вычисления значений ошибок по формулам:
;
.
Условие наличия трех ошибок имеет вид:
Ai [Aj (Ak S0 +S1) + Ak S1 +S2]=
=Aj (Ak S1 +S2) + Ak S2 +S3 .
Коррекция трех или четырех ошибок возможна только в том случае, если известно их положение. Такая ситуация возможна на втором этапе декодирования, когда в кадре три или четыре элемента имеют указатели ненадежности. Формулы для вычисления значений ошибок и коррекции искаженных элементов аналогичны приведенным выше.