- •С.М.Сухман, а.В.Бернов, б.В.Шевкопляс Компоненты телекоммуникационных систем Анализ инженерных решений
- •Isbn 5-7256-0316-4
- •Isbn 5-7256-0316-4 зао ЗелаксПлюс, 2002
- •Предисловие
- •Взаимодействие устройств типа dte/dce
- •Устройства типа dte и dce: сложности терминологии
- •Логический и физический уровни представления сигналов
- •Основные сигналы интерфейса rs-232
- •О сигнале ri
- •Сигналы TxD, clk, TxC, RxD, RxC
- •Взаимодействие устройств в асинхронном режиме
- •Взаимодействие устройств в синхронном режиме
- •Сравнение методов попутной и встречной синхронизации
- •Когда полезно проинвертировать синхросигнал
- •Пары сигналов dtr – dsr и dtr – dcd
- •Сигналы rts и cts
- •Прямое назначение . . .
- •. . . И альтернативное
- •Программное управление потоком данных
- •Трехпроводный вариант интерфейса rs-232
- •Электрические уровни сигналов rs-232
- •Взаимодействие одноименных устройств в асинхронном режиме
- •Варианты сопряжения двух устройств типа dte
- •Пример сопряжения двух устройств типа dce
- •Схемы взаимодействия устройств типа dte и dce в синхронном режиме: типовые решения
- •Вводные замечания
- •Системы с внутренней синхронизацией
- •Системы с внешней синхронизацией
- •Использование модема как устройства типа dte
- •Cистема с двумя последовательно включенными каналами связи
- •Схемы взаимодействия устройств типа dte и dce в синхронном режиме: нестандартные решения
- •Асинхронно-синхронная передача данных между устройствами типа dte и dce
- •Синхронный обмен данными с передачей кадровых меток
- •Повышение быстродействия и расширение функциональных возможностей системы с попутной синхронизацией
- •Объект модернизации – схема передачи пары сигналов TxD – clk
- •Удвоение скорости передачи данных с использованием для их приема положительного и отрицательного фронтов сигнала clk
- •Удвоение скорости передачи данных заменой сигнала clk сигналом разграничения одноименных битов
- •Расширение функциональных возможностей системы с разграничением одноименных битов
- •Создание дополнительного канала связи
- •Использование дополнительного канала связи для разграничения кадров
- •Аппаратное управление потоком данных с использованием пачек сигналов ТхС
- •Цифровая коррекция фазы сигнала от удаленного синхрогенератора
- •Выравнивание фаз передаваемого и принимаемого синхросигналов
- •Передача синхросигнала против течения потока данных
- •Взаимодействие удаленных устройств с непосредственной односторонней передачей синхросигнала по каналу связи
- •Синхронизация передачи данных между удаленными устройствами
- •Вводные замечания
- •Основная задача и ее универсальное решение
- •Проявления проскальзываний синхронизации для разных типов данных или технологий их передачи
- •Источники обновляемой синхронизации
- •Генераторы сигналов высокой точности и стабильности
- •Фазовые помехи
- •Адаптивный фильтр для подавления джиттера – вандера
- •Синхронизация дуплексных каналов
- •Зацикливание синхросигналов
- •Автоматическое предотвращение зацикливания синхросигналов
- •Синхронизация кольцевых структур
- •Отказоустойчивая система синхронизации сети с кольцевой топологией
- •Синхронизация передачи данных: распознавание и обработка кадров или иных структурных единиц
- •Передача полезных данных вместо избыточных битов синхронизации кадра
- •Частичное восстановление кадра при обнаружении проскальзывания
- •Битовые проскальзывания
- •Структура кадра, применяемого в системе мобильной связи gsm
- •Как по возможности сохранить кадр
- •Упрощение системы синхронизации формирователя hdsl-кадров
- •Минимизация длины флага
- •Традиционное решение с использованием многоразрядного флага
- •Использование одноразрядного флага для обозначения начала кадра
- •Вхождение в синхронизацию
- •Потеря и восстановление синхронизации
- •Использование раздробленного флага начала кадра
- •Применение неуникального флагового кода
- •Построение кросс-корреляционной матрицы для распознавания раздробленного флага
- •Поиск флага в потоке данных, передаваемых по волоконно-оптической линии связи
- •Поиск начала асинхронного сообщения
- •Обнаружение и исправление ошибок синхронизации при передаче непрерывного асинхронного потока данных
- •Распознавание межбайтовых границ в непрерывном синхронном потоке данных
- •Объединение удаленных сегментов сети Ethernet 10 BaseT
- •Структура сети Ethernet 10 BaseT
- •Как построить мост
- •Обмен кадрами через мост
- •Транспортная сеть
- •Преобразование кадра при его передаче между сегментами сети
- •Синхронизация передачи данных: способы кодирования
- •Основные способы кодирования цифровой информации для ее передачи по последовательным каналам связи
- •Структура последовательного канала связи
- •Униполярный код nrz
- •Биполярный код nrz
- •Код “Манчестер-II”
- •Код ami
- •Коды bnzs, hdb3
- •Трехуровневое кодирование сигнала с гарантированным изменением уровней между соседними битовыми интервалами
- •Способ кодирования сигнала для уменьшения излучаемых помех при его передаче по линии
- •Передача данных с использованием скремблера – дескремблера
- •Генераторы псевдослучайных битовых последовательностей
- •Скремблер – дескремблер с неизолированными генераторами псевдослучайных битовых последовательностей
- •Скремблер – дескремблер с изолированными генераторами псевдослучайных битовых последовательностей
- •Скремблер – дескремблер с неизолированными генераторами – улучшенный вариант
- •Синхронизация изолированных генераторов скремблера – дескремблера
- •Выделение синхросигнала и данных из канала связи
- •Одноконтурная и двухконтурные схемы выделения синхросигнала
- •Шифратор и дешифратор кода “Манчестер-II”
- •Вводные замечания
- •Схемы шифратора и дешифратора
- •Распознавание ячеек атм в битовом и байтовом потоках данных
- •Структура ячейки
- •Использование кода crc в процессе распознавания границ ячеек
- •Формирование заголовка ячейки передатчиком
- •Проверка правильности заголовка ячейки приемником
- •Поиск заголовка в непрерывном битовом потоке данных
- •Поиск заголовка в непрерывном байтовом потоке данных
- •Размещение ячейки внутри кадра
- •Логические соотношения для перехода от битового потока данных к байтовому
- •Мозаика решений
- •Сопряжение разноскоростных компонентовсинхронных систем без использования буфера типа fifo
- •Одноканальная система
- •Система с мультиплексированием каналов
- •Устранение проскальзываний синхронизации при передаче речевых сигналов
- •Идея использования периодов “тишины”
- •Прохождение сигнала по тракту микрофон – динамик
- •Детектор тишины
- •Поведение системы в экстремальных ситуациях
- •Идея устранения проскальзываний с помощью цап – ацп
- •Самообучающийся генератор синхросигналов
- •Усовершенствование измерителей длины кабельных линий передачи данных
- •Объект модернизации – рефлектометр
- •Измеритель длины кабельной линии передачи данных – первый вариант
- •Измеритель длины кабельной линии передачи данных – второй вариант
- •Литература
- •Оглавление
Построение кросс-корреляционной матрицы для распознавания раздробленного флага
Теперь рассмотрим по сути то же самое (см. п. 5.5.1), но более строго, с демонстрацией последовательности поиска на простом примере.
Предположим, что передатчик формирует непрерывную последовательность кадров со структурой, показанной в верхней части рис.5.20.
Рис.5.73. Упрощенный пример разметки потока битов на кадры и слова. Флаговые биты (рассредоточенные коды 10112) выделены серым фоном
Задача приемника – выявить заданную передатчиком структуру потока на основе следующих знаний: 1) кадр состоит из четырех 4-разрядных слов; 2) флаг представлен кодом 10112, причем первым передается крайний левый бит.
Процесс поиска начинается с того, что приемник выдвигает предположение о том, что разметка потока битов уже известна и соответствует приведенной в нижней части рис.5.20. Эта разметка начинается из произвольно выбранной точки. Как видно из рисунка, в данном примере имеется сдвиг на два бита влево относительно истинного положения границ кадров. Тем не менее приемник пока оперирует кадрами Q, Q + 1, Q + 2 и т.д. Знаки вопросов на рисунке отражают тот факт, что синхронизация еще не достигнута.
Кадр содержит 16 бит. Для удобства анализа он представлен матрицей размерностью 44, как показано в верхней части рис.5.21.
Проведем “мысленный эксперимент”. Предположим, что кадр Q занял правильное положение, совпадающее с положением кадра J. Тогда искомая флаговая комбинация битов 1011 в матрице кадра Q разместится на своем месте – в первом (крайнем левом) столбце. При смещении кадра Q относительно кадра J влево на одну битовую позицию флаговая комбинация битов 1011 сместится во второй столбец матрицы. Дальнейшее смещение на одну позицию приводит к ситуации, отображенной на рис.5.20 и 5.21, когда искомый столбец матрицы – третий. Еще одно смещение – и флаг перемещается в четвертый столбец.
При следующем перемещении кадра Q влево на одну битовую позицию флаг вновь оказывается в первом столбце матрицы, но он циклически сдвинут на один разряд вправо и теперь имеет вид 1101. Продолжая серию перемещений кадра можно убедиться, что флаг может также приобретать формы 1110 и 0111. Таким образом, с учетом неопределенности выбора начальной точки отсчета флаговые (статистически устойчивые) комбинации битов в “системе координат” приемника могут быть такими: 1011, 1101, 1110 или 0111.
Эти равноправные образцы для опознания флага представлены на рис.5.21 матрицей поисковых шаблонов размерностью 44. В этой матрице столбец А соответствует истинному флагу, а остальные столбцы (В, С, D) – его циклически сдвинутым копиям.
Итак, имеем две матрицы: первая отображает содержимое кадра Q, вторая представляет собой набор из четырех шаблонов для поиска.
Задача состоит в том чтобы оценить, какой шаблон (А, В, С или D) наиболее подходит кадру. Получив самый подходящий шаблон и зная к какому именно столбцу он тяготеет, можно после аналогичного анализа ряда кадров откорректировать принятую разметку потока битов, т.е. выровнять кадры Q с кадрами J.
Задачу примерки шаблонов решаем методом простого перебора вариантов с регистрацией числа благоприятных исходов (совпадений кодов) в корреляционной матрице.
Рис.5.74. Схема вычисления корреляционной матрицы кадра Q. Серым фоном и укрупненными цифрами выделены совпадения и их число
Начнем перебор. Выберем из матрицы поисковых шаблонов столбец А и поочередно сопоставим с ним все столбцы матрицы кадра Q. Первый (левый) столбец матрицы кадра Q (код 1000) частично совпадает со столбцом А (код 1011), число совпадений битов равно двум. Зафиксируем этот результат в верхней строке и первом (левом) столбце корреляционной матрицы.
Второй столбец матрицы кадра Q (код 1110) также частично совпадает со столбцом А (код 1011), число совпадений битов тоже равно двум. Зафиксируем этот результат в верхней строке и втором столбце корреляционной матрицы.
Продолжая этот процесс, заполним все позиции корреляционной матрицы. Можно ли сделать какие-то выводы? Пока лишь частичные, так как объем обработанной информации недостаточен для окончательной оценки ситуации.
Действительно, корреляционная матрица не содержит ярко выраженного элемента с максимальным численным значением. Имеем размытый максимум, представленный тремя элементами с численным значением, равным 4. Три шаблона из четырех оказались перспективными. Первый столбец матрицы кадра Q представляется безнадежно непохожим ни на один из шаблонов.
Чтобы получить больше информации, проанализируем подобным образом кадры Q + 1 и Q + 2 (рис.5.22).
Рис.5.75. Схема вычисления кросс-корреляционной матрицы группы кадров Q, Q + 1, Q + 2
Как видим, корреляционная матрица кадра Q + 2 также имеет размытый максимум. Просуммируем соответствующие элементы трех корреляционных матриц и поместим результаты в соответствующие позиции кросс-корреляционной матрицы, отражающей обобщенный взгляд на три кадра.
Здесь вырисовывается уже более реалистичная картина опознания. Появилось большее число градаций переменных, сформировался максимум, равный 12 (отмечен серым фоном). По трем кадрам, конечно, еще трудно судить о надежности результата, но напомним, что это всего лишь упрощенный пример.
Максимальное число (12) находится на пересечении первой строки и третьего столбца. Возвращаясь к схеме формирования корреляционной матрицы (см. рис.5.21) можно утверждать, что наиболее подходящий эталон равен 1011, а наиболее подозреваемым в переносе флага является третий столбец матрицы Q. Одновременно этим двум условиям удовлетворяет единственный вариант смещения кадра Q относительно кадра J, а именно, показанный на рис.5.20. Остается сдвинуть кадр Q (и все последующие) на две битовые позиции вправо и можно начинать синхронную работу!