- •Министерство образования и науки республики казахстан Южно - Казахстанский государственный университет им. М. Ауезова технологии цифровой связи
- •6 Лекция №6.
- •1.1 Функциональная схема и основные элементы цифровой системы
- •Проводные, волоконно - оптические и беспроводные каналы. Математические модели каналов связи.
- •Определения понятий непрерывный, дискретного канала (дк) и расширенный дискретный канал (рдк) и их основные характеристики. Определение понятия синхронного и асинхронного дк.
- •Особенности сопряжения анизохронного и изохронных дискретных сигналов с синхронным дк.
- •2.1Типы линий связи
- •2.2. Типы характеристик и способы их определения
- •Амплитудно-частотная характеристика, полоса пропускания и затухание
- •Синхронный канал - канал, обеспечивающий синхронизацию процесса передачи данных.
- •3.1 Математические модели каналов связи
- •2 Межсимвольная интерференция
- •Формирование энергетического спектра.
- •Скремблирование.
- •6.1 Алгоритмы цифрового кодирования
- •6.2 Биполярный метод
- •6.3 Псевдотроичный метод
- •6.4 Парно-селективный троичный код
- •7.2 Многопозиционная модуляция
- •7.3 Амплитудная манипуляция
- •7.4 Амплитудно-фазовая манипуляция
- •7.5 Оптимальный прием дс сигнала
- •7.8. Спектральные характеристики модулированных колебаний
- •7.9 Оптимальный приемник
- •7.10 Когерентный и некогерентный прием
- •7.11 Цифровой согласованный фильтр
- •7.12 Оценка помехоустойчивости модулированных сигналов
- •8.2 Синхронизация поэлементная, групповая и цикловая
- •9.1 Основные принципы обнаружения и исправления ошибок
- •Связь между корректирующей способностью кода и длиной кода
- •9.3 Классификация корректирующих кодов
- •9.4 Граничные соотношения между параметрами помехоустойчивых кодов
- •Порождающие матрицы блочных кодов
- •Характеристики блочных линейных кодов
- •10.2. Систематические коды
- •Обнаружение ошибок с помощью систематических кодов
- •Коды Хемминга
- •Циклические коды
- •Кодирование с использованием циклических кодов
- •Неалгебраические методы помехоустойчивого декодирования
- •13.1 Характеристики систем с обратной связью и их особенности
- •13.2 Структурная схема системы с информационной обратной связью (иос) и решающей обратной связью (рос), характеристики и алгоритмы работы
- •14 Лекция №14. Сжатие данных в цсс
- •Применение эффективного (статистического) кодирования для сжатия данных.
- •Алгоритмы сжатия без потерь: rle, lzw (Лемпелла - Зива - Узлча), Хаффмана.
- •Особенности применения алгоритма Хаффмана в факсимильной связи (Использование алгоритма с фиксированной таблицей ccit). Сжатие данных
- •Типы сжатия с потерями
- •Сжатие с потерями против сжатия без потерь
- •Сжатие без потерь
- •Многоцелевые
- •Сжатие аудио
- •Сжатие графики
- •Сжатие видео
- •Сжатие текстов
- •14.1 Алгоритмы сжатия без потерь
2 Межсимвольная интерференция
На рисунке 1 а) представлены фильтрующие элементы типичной системы цифровой связи. В системе - передатчике, приемнике и канале - используется множество разнообразных фильтров (и реактивных элементов, таких как емкость и индуктивность). В передатчике информационные символы, описываемые как импульсы или уровни напряжения, модулируют импульсы, которые затем фильтруются для согласования с определенными ограничениями полосы. В узкополосных системах канал (кабель) имеет распределенное реактивное сопротивление, искажающее импульсы. Некоторые полосовые системы такие, как беспроводные, являются, по сути, каналами с замираниями, которые проявляют себя как нежелательные фильтры, также искажающие сигнал. Если принимающий фильтр настраивается на компенсацию искажения, вызванного как передатчиком, так и каналом, он зачастую называется выравнивающим (equalizing filter) или принимающим/выравнивающим (receiving/equalizing). На рисунке 1,б приведена удобная модель системы, объединяющая следствия фильтрации в одну общесистемную передаточную функцию.
(1)
Рисунок 1 - Межсимвольная интерференция в процессе обнаружения:
а) типичная узкополосная цифровая система;
б) эквивалентная модель.
Здесь Ht(f) характеризует передающий фильтр, HC(f) — фильтрацию в канале, а Hr(f) — принимающий/выравнивающий фильтр. Таким образом, характеристика H(f) представляет передаточную функцию всей системы, отвечающую за все этапы фильтрации в различных местах цепочки передатчик-канал-приемник. В бинарной системе, использующей какую-нибудь распространенную кодировку РСМ, например NRZ-L, детектор принимает решение относительно значения символа путем сравнения выборки принятого импульса с порогом. Например, детектор, изображенный на рис. 1, решает, что была послана двоичная единица, если принятый импульс положителен, или двоичный нуль — в противном случае. Вследствие системной фильтрации принятые импульсы могут перекрываться, как показано на рис. 1, б. Хвост импульса может “размываться” на соседний интервал передачи символа, таким образом, мешая процессу детектирования и повышая вероятность появления ошибки; подобный процесс получил название межсимвольной интерференции (intersymbol interference — ISI). Даже при отсутствии шумов воздействие фильтрации и искажение, вызванное каналом, приводят к возникновению ISI. Иногда функция Ht(f) задается, и задача состоит в определении HC(f) и Hr(f), минимизирующих ISI на выходе Hr(f).
Исследованием проблемы задания формы принятого импульса с тем, чтобы предотвратить появление ISI на детекторе, долгое время занимался Найквист [6]. Он показал, что минимальная теоретическая ширина полосы системы, требуемая для детектирования RS символов/секунду без ISI, равна RS/2 Гц. Это возможно, если передаточная функция системы H(f) имеет прямоугольную форму, как показано на рис. 2, а. Для низкочастотных систем с такой H(f), что односторонняя ширина полосы фильтра равна 1/2T (идеальный фильтр Найквиста), импульсная характеристика функции H(f), вычисляемая с помощью обратного преобразования Фурье, имеет вид h(t) = sinc (t/T); она показана на рис. 2, б. Импульс, описываемый функцией sinc (t/T), называется идеальным импульсом Найквиста; он имеет бесконечную длительность и состоит из многочисленных лепестков: главного и боковых, именуемых хвостами. Найквист установил, что если каждый импульс принятой последовательности имеет вид sinc (t/T), импульсы могут детектироваться без межсимвольной интерференции. На рис. 2, б показано, как удается обойти ISI. Итак, имеем два последовательных импульса, h(t) и h(t - Т). Несмотря на то что хвосты функции h(t) имеют бесконечную длительность, из рисунка видно, что в момент t = Т взятия выборки функции h(t - Т) хвост функции h(t) проходит через точку нулевой амплитуды, и подобным образом он будет иметь нулевую амплитуду в моменты взятия выборок всех остальных импульсов последовательности h(t- kТ), k= ±1, ±2. Следовательно, предполагая идеальную синхронизацию процесса взятия выборок, получаем, что межсимвольная интерференция не будет влиять на процесс детектирования. Чтобы низкочастотная система могла детектировать 1/Т таких импульсов (символов) в секунду, ширина ее полосы должна быть равна 1/2Т; другими словами, система с шириной полосы W= 1/2T= RS/2 Гц может поддерживать максимальную скорость передачи 2W= 1/T=RS символов/с (ограничение полосы по Найквисту) без ISI. Следовательно, при идеальной фильтрации Найквиста (и нулевой межсимвольной интерференции) максимальная возможная скорость передачи символов на герц полосы, называемая уплотнением скорости передачи символов (symbol-rate packing), равна 2 символа/с/Гц. Это предел удельной скорости передачи данных с помощью двухпозиционных (двухуровневых) импульсов, называемый иногда "барьером Найквиста".
Вследствие прямоугольной формы передаточной функции идеального фильтра Найквиста и бесконечной длины соответствующего импульса, подобные идеальные фильтры нереализуемы; реализовать их можно только приближенно.
Рис. 2. Каналы Найквиста для нулевой межсимвольной интерференции: а) прямоугольная передаточная функция системы H(f); б) принятый импульс h(t) = sinс (t/T)
Другой способ - использование парциального кодирования. В основе метода лежит использование импульсов, которые занимают два или более интервала T при скорости передачи 1/T. Форма импульсов класса 4, занимающих три тактовых интервала, показана на рис. 3 (если в момент t=0 передаваемые данные равны 0, то импульс не передается совсем, а если данные равны 1, то передается импульс g(t) в трех тактах). Парциальное кодирование позволяет добиться удельной скорости передачи данных, равной "барьеру Найквиста" в 2 (бит/с)/Гц, однако при использовании метода парциальных отсчетов требуется предварительное перекодирование передаваемых данных и несколько усложняется обработка принимаемого сигнала.
Рис.3.
Стоит отметить, что названия “фильтр Найквиста” и “импульс Найквиста” часто используются для описания обширного класса фильтраций и импульсных форм, удовлетворяющих условию нулевой межсимвольной интерференции в точках взятия выборок. Фильтр Найквиста — это фильтр, передаточная функция которого может быть представлена прямоугольной функцией, свернутой с любой четно-симметричной частотной функцией. Импульс Найквиста — это импульс, форма которого может быть описана функцией sinс (t/T), умноженной на другую временную функцию. Следовательно, существует бесконечное множество фильтров Найквиста и соответствующих импульсов. В классе фильтров Найквиста наиболее популярными являются фильтры с характеристикой типа приподнятого косинуса или корня из приподнятого косинуса.
Пропускная способность канала, или "граница Шеннона", не может быть превышена - при приближении скорости передачи информации к теоретическому пределу необходимо существенно усложнять способы кодирования передаваемых данных. Формула Шеннона подсказывает и принцип преодоления "барьера Найквиста" - увеличение отношения мощности сигнала к мощности шума. Чем больше это отношение, тем в меньшей полосе могут быть переданы данные. А конкретным способом преодоления барьера может быть переход к многопозиционным (многоуровневым) сигналам, которые можно применять при большой мощности сигнала без риска увеличить вероятность ошибки при определении величины принимаемого сигнала. Однако зависимость пропускной способности от мощности сигнала является логарифмической, поэтому преодолевать "барьер Найквиста" достаточно трудно (необходимая мощность сигнала как функция скорости передачи данных растет по экспоненциальному закону).
Выравнивание.
Существует простой тест, позволяющий проверить, содержит ли фильтрованный сигнал с выхода межсимвольную интерференцию (предполагается отсутствие шума). Для этого требуется всего лишь произвести выборку фильтрованного сигнала в моменты времени, соответствующие исходным входным выборкам; если полученные сигналы в результате выборки не отличаются от выборок исходного сообщения, то сигналы с выхода фильтра имеют нулевую межсимвольную интерференцию (в моменты взятия выборок). Использование фильтра Найквиста дает нулевую межсимвольную интерференцию в моменты взятия выборок, тогда как другие фильтры не имеют такой особенности.
Выравнивание можно разбить на две большие категории. Первая категория, оценка последовательности с максимальным правдоподобием (maximum-likelihood sequence estimation — MLSE), подразумевает измерение hС(t) с последующей подстройкой приемника под требования передачи. Цель такой подстройки — позволить детектору произвести точную оценку демодулированной искаженной последовательности импульсов. При использовании приемника MLSE искаженные выборки не изменяются и не проходят этап непосредственной компенсации последствий помех; вместо этого приемник перенастраивается так, чтобы максимально эффективно работать с искаженными выборками. Вторая категория, выравнивание с помощью фильтров, включает использование фильтров для компенсации искажения импульсов. В этом случае детектору предоставляется последовательность демодулированных выборок, модифицированных или “очищенных” эквалайзером от последствий межсимвольной интерференции. Выравнивание с помощью фильтров (более популярный подход из двух описанных выше) также имеет несколько подтипов. Фильтры могут быть линейными устройствами, содержащими только элементы с прямой связью (трансверсальные эквалайзеры), или нелинейными, включающими элементы с обратной связью (эквалайзеры с обратной связью по решению). Кроме того, фильтры могут различаться алгоритмом работы, который может быть заданным или адаптивным. Также они могут различаться разрешением или частотой обновления. Если выборки производятся только в пределах символа, т.е. одна выборка на символ, то это символьное разделение. Если каждому символу соответствует несколько выборок, то это фракционное разделение.
Модифицируем уравнение системы
,
заменив
принимающий/выравнивающий фильтр
отдельными (принимающим и выравнивающим)
фильтрами, определяемыми частотными
передаточными функциями
и
.
Где
– характеризует передающий фильтр,
– фильтрация в канале,
– принимающий/выравнивающий фильтр.
Будем также считать, что общая передаточная функция системы H(f) имеет вид приподнятого косинуса, и обозначим ее HRC (f). Таким образом, можем записать следующее:
В системах, представляющих практический интерес, частотная передаточная функция системы Hc(f) и ее импульсная характеристика hC(t) не известны с точностью, достаточной для разработки приемника, который в любой момент времени дает нулевую межсимвольную интерференцию. Передающий и принимающий фильтры, как правило, выбираются так, чтобы выполнялось
Таким образом, характеристики Hl(f) и Нr(f) имеют вид корней из приподнятого косинуса. Следовательно, передаточная функция эквалайзера, необходимая для компенсации искажения, внесенного каналом, является обратно пропорциональной передаточной функции канала:
Глазковая диаграмма — это изображение, полученное в результате измерения отклика системы на заданные низкочастотные сигналы. На вертикальные пластины осциллографа подается отклик приемника на случайную последовательность импульсов, а на горизонтальные — пилообразный сигнал сигнальной частоты. Другими словами, горизонтальная временная развертка осциллографа устанавливается равной длительности символа (импульса). В течение каждого сигнального промежутка очередной сигнал накладывается на семейство кривых в интервале (0, T). На рис. 4 приведена глазковая диаграмма, получаемая при двоичной антиподной (биполярные импульсы) передаче сигналов. Поскольку символы поступают из случайного источника, они могут быть как положительными, так и отрицательными, и отображение послесвечения электронного луча позволяет видеть изображение, имеющее форму глаза. Ширина открытия глаза указывает время, в течение которого должна быть произведена выборка сигнала. Разумеется, оптимальное время взятия выборки соответствует максимально распахнутому глазу, что дает максимальную защиту от воздействия помех. Если в системе не используется фильтрация, т.е. если передаваемым информационным импульсам соответствует бесконечная полоса, то отклик системы дает импульсы идеальной прямоугольной формы. В этом случае диаграмма будет выглядеть уже не как глаз, а как прямоугольник. Диапазон разностей амплитуд, обозначенный через DA, является мерой искажения, вызванного межсимвольной интерференцией, а диапазон разностей времен перехода через нуль, обозначенный через JT, есть мерой неустойчивой синхронизации. На рисунке также показана мера запаса помехоустойчивости MN и чувствительность к ошибкам синхронизации ST. Чаще всего глазковая диаграмма используется для качественной оценки степени межсимвольной интерференции. По мере закрытия глаза межсимвольная интерференция увеличивается, а по мере открытия — уменьшается.
Рис. 4. Глазковая диаграмма
Типы эквалайзеров, эквалайзеры с решающей обратной связью.
Основное ограничение линейного эквалайзера, такого как трансверсальный фильтр, заключается в плохой производительности в каналах, имеющих спектральные нули [11]. Подобные каналы часто встречаются в приложениях мобильной радиосвязи. Эквалайзер с обратной связью по решению (decision feedback equalizer — DFE) — это нелинейное устройство, использующее предыдущее решение детектора для устранения межсимвольной интерференции из импульсов, демодулируемых в настоящий момент. Поскольку причиной интерференции являются хвосты предыдущих импульсов, по сути, из текущего импульса вычитается искажение, вызванное предыдущими импульсами.
На рис. 5 в виде блочной диаграммы изображен эквалайзер DFE, причем прямой фильтр и фильтр обратной связи могут быть линейными; например, это может быть трансверсальный фильтр. На рисунке также показано адаптивное обновление весовых коэффициентов фильтра (см. следующий раздел). Нелинейность DFE вытекает из нелинейной характеристики детектора, обеспечивающего подачу сигнала на вход фильтра обратной связи. В основе работы эквалайзера лежит следующее: если значения ранее полученных символов известны (предыдущее решение предполагается точным), то межсимвольную интерференцию, внесенную символами, можно точно уравновесить на выходе прямого фильтра путем вычитания значений предыдущих символов с соответствующими весовыми коэффициентами. Для удовлетворения выбранного критерия (например, минимальности среднеквадратической ошибки) весовые коэффициенты прямого отвода и отвода обратной связи могут подгоняться одновременно.
Рис.5. Эквалайзер с обратной связью по решению
При использовании только прямого фильтра выход содержит шум канала, внесенный каждой выборкой, произведенной в фильтре. Преимуществом реализации DFE является то, что фильтр обратной связи не только используется для удаления межсимвольной интерференции, но и работает на бесшумных уровнях квантования, а значит, на его выходе отсутствует шум канала.
Лекция №6
