Технология цифровой связи
Cогласованный фильтр обеспечивает максимальное отношение сигнал/шум на выходе фильтра в момент t = T. Как одна из реализаций согласованного фильтра описывался коррелятор. Теперь мы можем определит корреляционный приемник, состоящий, как показано на рисунке 8.1 а, из М корреляторов, выполняющих преобразование принятого сигнала r(t) в последовательность М чисел или выходов коррелятора, zi(T) (i= 1,..М). Каждый выход коррелятора описывается следующим интегралом произведения или корреляцией с принятым сигналом.
Рисунок 8.1- Корреляционный приемник
8.3 Когерентный и некогерентный прием
На рисунке 8.1,б показан детектор, который может использоваться для когерентного обнаружения любого цифрового сигнала. Подобный корреляционный детектор часто называется детектором, работающим по критерию максимального правдоподобия (maximum likelihood detector).
Вообще, схема DPSK менее эффективна, чем PSK, поскольку в первом случае вследствие корреляции между сигналами, ошибки имеют тенденцию к распространению (на соседние времена передачи символов). Стоит помнить, что схемы PSK и DPSK отличаются тем, что в первом случае сравнивается принятый сигнал с идеальным опорным, а во втором — два зашумленных сигнала. Отметим, что модуляция DPSK дает вдвое больший шум, чем модуляция PSK. Следовательно, при использовании DPSK следует ожидать вдвое (на 3 дБ) большей вероятности ошибки, чем в случае PSK; ухудшение качества передачи происходит довольно быстро с уменьшением отношения сигнал/шум. Преимуществом схемы DPSK можно назвать меньшую сложность системы.
8.4 Цифровой согласованный фильтр
Особенность согласованного фильтра - то, что его импульсная характеристика представляет собой запаздывающую версию зеркального отображения (поворота относительно оси t = 0) входного сигнала.
Рисунок 8.2 - Цифровой согласованный фильтр:
а) дискретный согласованный фильтр;
б) пример обнаружения с использованием дискретного согласованного фильтра.
На рисунке 8.2, б, где сигналы-прототипы изображены как функции времени, видим, что крайняя слева выборка (амплитуда, равная +1 графика) s1(t) представляет выборку в момент времени к = 0. Предполагая, что передан был сигнал s1(t) и для упрощения записи мы пренебрегли шумом, можем записать принятую выборку r(к) как s1(t). Выборки заполняют разряды согласованного фильтра, и в конце каждого периода передачи символа в крайнем правом разряде каждого регистра расположена выборка к = 0. По этой причине коррелятор можно реализовать как согласованный фильтр.
На рисунке 8.2, б обнаружение, происходящее после выхода сигнала с согласованного фильтра, осуществляется обычным образом. Для принятия двоичного решения выходы Zi(k) изучаются при каждом значении k=N-l, соответствующем концу символа.
8.5 Оценка помехоустойчивости модулированных сигналов
В таблице 8.1 и на рис.8.3 приведены аналитические выражения и графики Рв для наиболее распространенных схем модуляции, описанных выше.
Т а б л и ц а 8.1 - Вероятность ошибки для различных бинарных модуляций
| Модуляция | РВ |
| PSK (когерентное обнаружение) | |
| DPSK (дифференциальное когерентное обнаружение) | |
| Ортогональное FSK (когерентное обнаружение) | |
| Ортогональное PSK (некогерентное обнаружение) |
Рисунок 8.3 - Вероятность появления ошибочного бита для бинарных систем нескольких типов
9 Лекция №9. Методы синхронизации в ЦСС
Цель лекций: изучение методов синхронизации в ЦСС.
Содержание:
а) синхронизация в синхронных и асинхронных системах;
б) синхронизация поэлементная, групповая и цикловая;
в) когерентный и некогерентный прием;
г) цифровой согласованный фильтр.
9.1 Синхронизация в синхронных и асинхронных системах
При синхронном методе передачи передатчик непрерывно формирует элементы сигнала длительностью τ0, равной единичному интервалу элементы объединяются в комбинации длительностью Тк. Зная момент начала включения передатчика t0, можно определить время прихода единичного элемента, а зная число единичных элементов кодовой комбинации, легко отделить одну кодовую комбинацию от другой. На рисунке 9.2, б, в показаны соответственно импульсы отделяющие один элемент от другого и одну группу элементов от другой. Определив интервалы времени, на которых появляются элементы, можно предсказать время прихода наиболее устойчивой части элементов сигнала. Регистрируя сигнал в этой части, можно снизить вероятность неправильного приема элемента.
Синхронная работа распределителя передатчика и приемника обычно поддерживается автоматически. Для этого в приемнике по мере необходимости вырабатываются сигналы подстройки частоты задающего генератор (ЗГ) приема. Частота этого генератора должна по возможности совпадать с частотой генератора передачи. Пусть частота ЗГ fзп на передачи равна номинальной fн. Частота ЗГ на приеме вследствие нестабильности может отклоняться от номинального значения fн на величину Δf (коэффициент нестабильности k= Δf/ fн). Уход частоты ЗГ на приеме приводит к отклонению тактовой последовательности от ее идеального положения, причем, со временем расхождения по фазе будет накапливаться. Пусть в момент t0=0 тактовая последовательность совпадает с идеальной. Определим время, за которое уход по фазе в полях от длительности единичного элемента будет равен величине ε. Для этого рассмотрим два гармонических сигнала с частотами f1 и f2, вырабатываемых соответственно ЗГ на передаче и приеме (рисунок 9.1). Из этих колебаний формируется тактовая последовательность (последовательность синхроимпульсов).
Пусть f1=1/(Т-ΔТ), где Т= τ0, f2=1/(Т+ΔТ). За τ0/ ΔТ=n единичных интервалов расхождение по фазе достигнет ε=1. Это произойдет за время
(9.1)
где κ= ΔТ/ τ0 или с учетом относительной нестабильности генератора передатчика и приемника tε=1/2κВ.
Если обозначить допустимое расхождение по фазе через εдоп, то время, за которое уход по фазе будет превышать допустимое значение (произойдет рассинхронизация),
(9.2)
Если εдоп выразить в процентах от единичного элемента, то формула (9.2) примет вид
(9.3)
Используя полученное выражение, можно также для заданных tε доп и В определить необходимую величину κ.
Рисунок 9.1 - Гармонические сигналы задающих генераторов передачи и приема
9.2 Синхронизация поэлементная, групповая и цикловая
Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более процессами. Различают поэлементную, групповую и цикловую синхронизацию. В соответствии с ГОСТ 17657–79 поэлементная, групповая и цикловая синхронизация - это синхронизация переданного и принятого цифровых сигналов данных, при которой устанавливаются и поддерживаются требуемые фазовые соотношения между значащими моментами переданных и принятых соответственно единичных элементов сигналов, групп единичных элементов этих сигналов и циклов их временного объединения. Поэлементная синхронизация позволяет на приеме правильно отделить один единичный элемент от другого и обеспечить наилучшие условия для его регистрации. Групповая синхронизация обеспечивает правильное разделение принятой последовательности на кодовые комбинации, а цикловая синхронизация - правильное разделение циклов временного объединения элементов на приеме. Обычно задачи цикловой и групповой синхронизации решаются одними и теми же методами.
Рисунок 9.2 - Формирование элементов кодовой комбинации при синхронном методе передачи
Рассмотрим особенности поэлементной и групповой синхронизации стартстопных систем.
Устройства и принцип работы синхронизации по элементам. К устройствам синхронизации по элементам предъявляются следующие требования:
1. Высокая точность синхронизации. Допустимое относительное отклонение синхроимпульсов (тактовых импульсов) от моментов, соответствующих идеальной синхронизации, εдоп= ± 3%.
2. Малое время вхождения в синхронизм как при первоначальном включении, так и после перерыва связи.
3. Сохранение синхронизма при наличии помех и кратковременных перерывов связи.
4. Независимость точности синхронизации от статической структуры передаваемого сообщения.
Указанные требования противоречивы. Однако путем выбора рациональной структуры сигналов и выбора оптимальных параметров устройств синхронизации можно обеспечить требуемую точность синхронизации.
Рисунок 9.3 -Структурная схема резонансного устройства поэлементной синхронизации
Замкнутые устройства поэлементной синхронизации. Замкнутые устройства синхронизации широко используются в низко- и среднескоростных системах связи.
Замкнутые устройства синхронизации разделяются на два подкласса: с непосредственным воздействием на задающий генератор синхроимпульсов и с косвенным воздействием.
Упрощенная структурная схема замкнутого устройства синхронизации изображена на рисунке 9.4.
Рисунок 9.4 - Структурная схема замкнутого устройства синхронизации
Фазовое рассогласование. В фазовом дискриминаторе ФД осуществляется сравнение по фазе значащих моментов ЗМ принимаемого сигнала с тактовыми импульсами (ТИ), вырабатываемыми ЗГ. При расхождении по фазе вырабатывается управляющий сигнал, меняющий частоту ЗГ. При этом если ТИ появляются позже ЗМ (ЗГ «отстает»), то частота ЗГ увеличивается. Если ТИ появляются раньше ЗМ (ЗГ «спешит»), то частота ЗГ уменьшается.
Устройства синхронизации с непосредственным воздействием на частоту генераторов по способу управления делится на две группы:
Устройство с дискретным (релейным) управлением, в которых управляющее устройство дискретно изменяет управляющий сигнал время от времени. В интервалах между подстройками управляющий сигнал остается постоянным и зависит от величины расхождения по фазе;
Структурная схема устройства синхронизации с дискретным управлением приведена на рисунке 9.5, а его временная диаграмма – на рис. 9.6. На фазовый дискриминатор, содержащий формирователь фронтов ФФ, инвертор и логические схемы И1, И2, поступают одновременно два сигнала: информационные сигналы в виде ЗМ и тактовые импульсы. Задающий генератор с помощью преобразователя сигнала, который преобразует гармонический сигнал с выхода генератора в прямоугольный сигнал, вырабатывает серию тактовых импульсов (рисунок 9.6, в).
Рисунок 9.5 - Структурная схема устройства синхронизации с дискретным управлением
Рисунок 9.6 - Временная диаграмма работы резонансного устройства поэлементной синхронизации
10 Лекция №10. Методы и устройства помехоустойчивого кодирования
Цель лекции: изучение принципов помехоустойчивого кодирования
Содержание:
а) основные принципы обнаружения и исправления ошибок;
б) кодовое расстояние и корректирующая способность кода;
в) классификация корректирующих кодов.
10.1 Основные принципы обнаружения и исправления ошибок
Рассмотрим два основных метода использования избыточности для защиты от ошибок. В первом методе, обнаружение ошибок и повторная передача, для проверки на наличие ошибки используется контрольный бит четности (дополнительный бит, присоединяемый к данным). При этом приемное оконечное устройство не предпринимает попыток исправить ошибку, оно просто посылает передатчику запрос на повторную передачу данных. Следует заметить, что для такого диалога между передатчиком и приемником необходима двухсторонняя связь. Второй метод, прямое исправление, требует лишь односторонней линии связи, поскольку в этом случае контрольный бит четности служит как для обнаружения, так и исправления ошибок. Далее мы увидим, что не все комбинации ошибок можно исправить, так что коды коррекции классифицируются в соответствии с их возможностями исправления ошибок.
Принцип обнаружения и исправления ошибок кодами хорошо иллюстрируется с помощью геометрических моделей. Любой n- элементный двоичный код можно представить n – мерным кубом, в котором каждая вершина отображает кодовую комбинацию, а длина ребра куба соответствует одной единице. В таком кубе расстояние между вершинами измеряется минимальным количеством ребер, находящихся между ними, обозначается d и называется кодовым расстоянием.
10.2 Кодовое расстояние и корректирующая способность кода
Кодовое расстояние – это минимальное число элементов, в которых любая кодовая комбинация отличается от другой ( по всем парам кодовых слов). Например, код состоит из комбинаций 1011, 1101, 1000, и 1100. Сравнивая первые две комбинации, путем сложения их по модулю 2 находим, что d=2. Наибольшее значение d=3 получается при сравнении первой и четвертой комбинации, а наименьшее d=1 – второй и четвертой, третьей и четвертой комбинации. Выберем в трехмерном кубе такие вершины, кодовые обозначения которых отличались бы друг от друга на d=3. Такие вершины расположены на концах пространственных диагоналей куба. Их может быть только четыре пары: 000 и 111, 001 и 110, 100 и 011, 010 и 101. Код, образованный по такому правилу, может исправить одиночную ошибку или обнаружить две одиночные ошибки.
Корректирующая способность кода зависит от кодового расстояния: а) при d=1 ошибка не обнаруживается; б) при d=2 обнаруживаются одиночные ошибки; в) при d=3 исправляются одиночные ошибки или обнаруживаются двойные ошибки. В общем случае
(10.1)
где d- минимальное кодовое расстояние, r- число обнаруживаемых ошибок, s- число исправляемых ошибок. При этом обязательным условием является r≥s.
10.3 Классификация корректирующих кодов
Корректирующими называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Они делятся на две группы: 1) коды с обнаружением ошибок; 2) коды с обнаружением и исправлением ошибок.
1) Особенность кодов с обнаружением ошибок состоит в том, что кодовые комбинации, входящие в их состав, отличаются друг от друга не менее, чем на d=2. Их можно условно разделить на две группы:
а) коды, построенные путем уменьшения числа используемых комбинаций.
Код с постоянным числом единиц и нулей в комбинациях (код с постоянным весом).
(10.2)
где l – число единиц в слове длиной n.
Распределительный код Это также разновидность кода с постоянным весом, равным единице. В любой кодовой комбинации содержится только одна единица. Число кодовых комбинаций в распределительном коде
(10.3)
Кодовые комбинации при n=6 можно записать в виде 000001,000010,000100,001000,010000,100000. Сложение по модулю 2 двух комбинаций показывает, что они отличаются друг от друга на кодовое расстояние d=2.
Т а б л и ц а 10.1 - Код с постоянным числом единиц и нулей
|
Код |
Код |
|
11000 10010 01010 00011 01100 01001 00101 10001 00110 10100 |
1010100 0101010 1110000 0000111 1001001 |
б) коды, в которых используются все комбинации но к каждой из них по определенному правилу добавляются контрольные символы m - символы.
Код с проверкой на четность. Такой код образуется путем добавления к передаваемой комбинации, состоящей из к информационных символов неизбыточного кода, одного контрольного символов m (0 или 1), так, чтобы общее число единиц в передаваемой комбинации было четным. В общем случае
(10.4)
Т а б л и ц а 10.2 - Код с проверкой на четность
| Информационные символы к | Контрольные символы m |
Полная кодовая комбинация n=k+m |
| 1 | 2 | 3 |
|
11011 10101 00010 11000 11110 11111 |
0 1 1 0 0 1 |
110110 101011 000101 110000 111100 111111 |
Общее число комбинаций N=2n-1
Код с числом единиц, кратным трем. Этот код образуется добавлением к к информационным символам двух дополнительных контрольных символов (m=2), имеющих такие значения, чтобы сумма единиц, посылаемых в линию кодовых комбинаций, была кратной трем
Т а б л и ц а 10.3
| Информационные символы к | Контрольные символы m | Полная кодовая комбинация |
|
000110 100011 101011 |
10 00 11 |
00011010 10001100 10101111 |
2) Особенность кодов с обнаружением ошибок в том, что они образуют корректирующий код, который позволяет не только обнаруживать, но и исправлять ошибки. Составление корректирующих кодов производят по следующему правилу: сначала определяют количество контрольных символов, которое следует добавить к данной кодовой комбинации, состоящей из информационных символов. Далее устанавливают место, где эти контрольные символы должны быть расположены и их состав. На приеме обычно делают проверку на четность определенной части разрядов.
Коды Хемминга. Коды Хэмминга (Hamming codes) — это простой класс блочных кодов, которые имеют следующую структуру:
(10.4)
где m= 2,3,..Минимальное расстояние этих кодов равно 3, поэтому они способны исправлять вес однобитовые ошибки или определять все ошибочные комбинации из двух или менее ошибок в блоке. Декодирование с помощью синдромов особенно хорошо подходит к кодам Хэмминга. Фактически синдром можно превратить в двоичный указатель местоположения ошибки. Хотя коды Хэмминга не являются слишком мощными, они принадлежат к очень ограниченному классу блочных кодов, называемых совершенными.
Циклические коды. Важным подклассом линейных блочных кодов являются двоичные циклические коды (cyclic codes). Код легко реализуется на регистре сдвига с обратной связью; на подобных регистрах сдвига с обратной связью вычисляется синдром; алгебраическая структура циклического кода естественным образом позволяет эффективно реализовать методы декодирования. Итак, линейный код (n, к) называется циклическим, если он обладает следующим свойством. Если n-кортеж U= (u0, u1, и2, …, un-1) является кодовым словом в подпространстве S, тогда U(1)= (un-1, u0, u1, и2,..., un-1), полученный из U с помощью циклического сдвига, также является кодовым словом в S. Или, вообще, U(i) = (un-i;. un-i+1,…, un-1, u0, u1,… un-i-1), полученный i циклическими сдвигами, является кодовым словом в S.
Циклический код Файра. Циклические коды, обнаруживающие и исправляющие пакеты ошибок (коды Файра). Под пакетом ошибок длиной b понимают такой вид комбинации помехи, в которой между крайними разрядами, пораженными помехами, содержится b-2 разряда. Например, при b=5 комбинации помехи, т.е. пакет ошибок, могут иметь следующий вид: 10001 (поражены тоько два крайних символа), 11111 (поражены все символы), 10111, 11101, 11011 (не поражен лишь один символ), 10011, 11001, 10101 (поражены три символа). При любом варианте непременным условием пакета данной длины является поражение крайних символов.
Коды Файра могут исправлять пакет ошибок длиной b и обнаруживать пакет ошибок длиной b [заметим, что в кодах Файра понятие кодового расстояния - d].
Коды Боуза-Чоудхури-Хоквингэма.. Эти коды, разработанные Боузом, Чодхури и Хоквинхемом (сокращенно коды БЧХ), позволяют обнаруживать и исправлять любое число ошибок. Заданными при кодировании является число ошибок s, которое следует исправить, и общее число символов, посылаемых в линию, т.е. длина слов n. Числа информационных символов k и контрольных символов m, а также состав контрольных символов подлежат определению.
Коды БЧХ для обнаружения ошибок. Их строят следующим образом. Если необходимо образовать код с обнаружением четного числа ошибок, то по заданному числу r находят значения d и s. Дальнейшее кодирование выполняют, как и ранее. Если требуются обнаружить нечетное число ошибок, то находят ближайшее меньшее целое число s и кодирование производят так же, как и в предыдущем случае: образующий многочлен дополнительно умножают на двучлен . Например, требуются построить код обнаруживающий семь ошибок при n=15. Находим, что d=8, а ближайшее меньшее значение s=3. Далее определяем многочлен , как указано в примере 3.5, и умножаем его на двучлен , т.е. получаем . Таким образом построен код БЧХ(15,4).
11 Лекция №11. Помехоустойчивые коды и методы декодирования корректирующих кодов
Цель лекции: изучение помехоустойчивых кодов и методов декодирования корректирующих кодов
Содержание:
а) коды Рида- Соломона;
б) сверточные коды;
в) классификация корректирующих кодов;
г) методы декодирования корректирующих кодов.
11.1 Коды Рида- Соломона
Коды Рида-Соломона (Reed-Solomon code, R-S code) — это недвоичные циклические коды, символы которых представляют собой m-битовые последовательности, где т — положительное целое число, большее 2. Код (n,к) определен на m-битовых символах при всех n и k, для которых
(11.1)
где k - число информационных битов, подлежащих кодированию, а n - число кодовых символов в кодируемом блоке. Для большинства сверточных кодов Рида-Соломона (n, к)
(11.2)
где t - количество ошибочных битов в символе, которые может исправить код, а n-k = 2t- число контрольных символов. Расширенный код Рида-Соломона можно получить при n = 2m или n= 2m+ 1, но не более того.
Код Рида-Соломона обладает наибольшим минимальным расстоянием, возможным для линейного кода с одинаковой длиной входных и выходных блоков кодера. Для недвоичных кодов расстояние между двумя кодовыми словами определяется (по аналогии с расстоянием Хэмминга) как число символов, которыми отличаются последовательности. Для кодов Рила-Соломона минимальное расстояние определяется следующим образом.
(11.3)
Сверточные коды. Особенностью линейного блочного кода, который описывается двумя целыми числами, n и k, и полиномиальным или матричным генератором является то, что каждый из n-кортежей кодовых слов однозначно определяется k-кортeжeм входного сообщения. Целое число к указывает на число бит данных, которые образуют вход блочного кодера. Целое число п - это суммарное количество разрядов в соответствующем кодовом слове на выходе кодера. Отношение k/n, называемое степенью кодирования кода (code rate), является мерой добавленной избыточности. Сверточный код описывается тремя целыми числами n, k и К, где отношение k/n имеет такое же значение степени кодирования (информация, приходящаяся на закодированный бит), как и для блочного кода; однако п не определяет длину блока или кодового слова, как это было в блочных кодах. Целое число К является параметром, называемым длиной кодового ограничения (constrain! length); оно указывает число разрядов k-кортежа в кодирующем регистре сдвига. Важная особенность сверточных кодов, в отличие от блочных, состоит в том, что кодер имеет память - n-кортежи, получаемые при сверточном кодировании, являются функцией не только одного входного k-кортежа, но и предыдущих К-1 входных k-кортежей. На практике nи к - это небольшие целые числа, а К изменяется с целью контроля мощности и сложности кода.
Методы декодирования корректирующих кодов. Существует несколько вариантов декодирования циклических кодов. Один из них заключается в следующем:
1. Числение остатка (синдрома). Принятую комбинацию делят на образующий многочлен Р(Х). Остаток R(X)=0 означает, что комбинации принята без ошибок;
2. Подсчет веса остатка W. Если вес остатка равен или меньше числа исправляемых ошибок, т.е. W≤s, то принятую комбинацию складывают по модулю 2 с остатком и получают исправленную комбинацию;
3. Циклический сдвиг на один символ влево. Если W>s, то производят циклический сдвиг влево и полученную комбинацию снова делят на образующий многочлен. Если вес остатка W≤s , то циклически сдвинутую комбинацию складывают с остатком и затем циклически сдвигают ее в обратную строну вправо на один символ. В результате получают исправленную комбинацию;
4. Дополнительные циклические сдвиги влево. Если после циклического сдвига на один символ по-прежнему W>s, то производят дополнительные циклические сдвиги влево. При этом после каждого сдвига сдвинутую комбинацию делят на Р(Х) и проверяют вес остатка. При W≤s выполняют действия, указанные в п.3, с той лишь разницей, что обратных циклических сдвигов вправо делают столько, сколько их было сделано влево.
Метод проверки на четность. Если комбинация принята без искажения, то сумма единиц по модулю 2 даст нуль. При искажении какого – либо символа суммирование при проверке может дать единицу. По результату суммирования каждой из проверок составляют двоичное число, указывающее на место искажения.
Мягкое и жесткое декодирование. Для двоичной кодовой системы со степенью кодирования 1/2 демодулятор подает на декодер два кодовых символа за раз. Для жесткого (двухуровневого) декодирования каждую пару принятых кодовых символов можно изобразить на плоскости в виде одного из углов квадрата. Углы помечены двоичными числами (0, 0), (0, 1), (1, 0) и (1, 1), представляющими четыре возможных значения, которые могут принимать два кодовых символа в жесткой схеме принятия решений. Аналогично для 8-уровневого мягкого декодирования каждую пару кодовых символов можно отобразить на плоскости в виде равностороннего прямоугольника размером 8x8, состоящего из 64 точек. В этом случае демодулятор больше не выдает жестких решений; он выдает квантованные сигналы с шумом (мягкая схема принятия решений).
Основное различие между мягким и жестким декодированием по алгоритму Витерби состоит в том, что в мягкой схеме не используется метрика расстояния Хэмминга, поскольку она имеет ограниченное разрешение.
Мажоритарное декодирование. Этот метод заключается в многократной проверке каждого символа принятой кодовой комбинации по специальным таблицам коэффициентов, составленным для каждого варианта (n, k) циклического кода. Значение каждого символа определяется по мажоритарному принципу (слово «мажоритарный» означает большинство), т.е. по принципу голосования. Это означает, что если, например, один из пяти проверок данного символа три показали 1, а две- 0, то символу присваивается значение 1. Если все проверки показали 1 или 0, то символ считается неискаженным и принимается без изменения.
Если при какой-либо проверке окажется равное число 1 и 0, то это означает, что для данного кода произошла неисправимая комбинация ошибок и принятая комбинация должна быть забракована.
Алгоритм Возенкрафта и Фано. Ранее, до того как Витерби открыл оптимальный алгоритм декодирования сверточных кодов, существовали и другие алгоритмы. Самым первым был алгоритм последовательного декодирования, предложенный Уозенкрафтом (Wozencraft) и модифицированный Фано (Fano). В ходе работы последовательного декодера генерируется гипотеза о переданной последовательности кодовых слов и рассчитывается метрика между этой гипотезой и принятым сигналом. Эта процедура продолжается до тех пор, пока метрика показывает, что выбор гипотезы правдоподобен, в противном случае гипотеза последовательно заменяется, пока не будет найдена наиболее правдоподобная. Поиск при этом происходит методом проб и ошибок. Для мягкого или жесткого декодирования можно разработать последовательный декодер, но обычно мягкого декодирования стараются избегать из-за сложных расчетов и большой требовательности к памяти.
Решетчатое (треллис) кодирование. При использовании в системах связи реального времени кодов коррекции ошибок достоверность передачи улучшается за счет расширения полосы частот. Как для блочных, так и для сверточных кодов преобразование каждого k-кортежа входных данных в более длинный n-кортеж кодового слова требует дополнительного расширения полосы пропускания. Вследствие этого в прошлом кодирование не было особенно популярно в узкополосных каналах (таких, как телефонные), в которых расширять полосу частот сигнала было нецелесообразно. Однако приблизительно с 1984 года возникает активный интерес к схемам, где модуляция объединяется с кодированием; такие схемы называются решетчатым кодированием (trellis-coded modulation — ТСМ). Эти схемы позволяют повысить достоверность передачи, не расширяя при этом полосу частот сигнала.
Алгоритм декодирования Витерби. Алгоритм декодирования Витерби был открыт и проанализирован Витерби (Viterbi) в 1967 году. В алгоритме Витерби, по сути, реализуется декодирование, основанное на принципе максимального правдоподобия; однако в нем уменьшается вычислительная нагрузка за счет использования особенностей структуры конкретной решетки кода. Преимущество декодирования Витерби, по сравнению с декодированием по методу "грубой силы", заключается в том, что сложность декодера Витерби не является функцией количества символов в последовательности кодовых слов. Алгоритм включает в себя вычисление меры подобия (или расстояния), между сигналом, полученным в момент времени t1 и всеми путями решетки, входящими в каждое состояние в момент времени t1. В алгоритме Витерби не рассматриваются те пути решетки, которые, согласно принципу максимального правдоподобия, заведомо не могут быть оптимальными. Если в одно и то же состояние входят два пути, выбирается тот, который имеет лучшую метрику; такой путь называется выживающим. Отбор выживающих путей выполняется для каждого состояния. Таким образом, декодер углубляется в решетку, принимая решения путем исключения менее вероятных путей. Предварительный отказ от маловероятных путей упрощает процесс декодирования.
Смысл декодирования Витерби заключается в следующем: если любые два пути сливаются в одном состоянии, то при поиске оптимального пути один из них всегда можно исключить.
Техническая реализация кодирующих и декодирующих устройств. Оценка сложности построения устройств кодирования. Как следует из принципов построения линейных блочных кодов, основными операциями, выполняемыми при кодировании и декодировании, являются суммирование по модулю 2, операции сдвига, запись, считывание и хранение двоичных разрядов. Эти операции могут быть реализованы на стандартных логических элементах. Поэтому сложность схем кодирования и декодирования можно оценить числом таких элементов (например, триггеров).
Рассмотрим принцип построения кодера кода Хемминга. Кодирование сводится к нахождению проверочных разрядов путем сложения по модулю 2 соответствующих информационных элементов. Поскольку на вход кодера символы поступают со скоростью k элементов в единицу времени, а на выходе формируется поток со скоростью n элементов в единицу времени, то для согласования скоростей необходимо буферное устройство памяти, содержащее k ячеек. Информация в буферную память записывается в последовательном коде и на (k+1)-м такте в параллельном коде поступает в кодирующее устройство. Сформированная n-разрядная комбинация в параллельном коде записывается в буферный регистр, откуда с нужной скоростью поступает в канал связи. Поскольку скорость работы кодирующего устройства может быть значительно выше, чем скорость поступления входной информации, то кодер всегда работает в реальном масштабе времени передачи информации.
12 Лекция №12. Системы связи с обратной связью
Цель лекции: изучение характеристик систем с обратной связью и рассмотрение структурной схемы с ОС.
Содержание:
а) характеристики систем с обратной связью и их особенности;
б) структурная схема системы с информационной обратной связью (ИОС) и решающей обратной связью (РОС), характеристики и алгоритмы работы.
12.1 Характеристики систем с обратной связью и их особенности
В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением состояния канала вводимая избыточность увеличивается, и, наоборот, по мере улучшения состояния канала она уменьшается.
В зависимости от назначения ОС различают системы: с решающей обратной связью (РОС), информационной обратной связью (ИОС) и с комбинированной обратной связью (КОС).
Передача с РОС аналогична телефонному разговору в условиях плохой слышимости, когда один из собеседников, плохо расслышав какое-либо слово или фразу, просит другого повторить их еще раз, а при хорошей слышимости или подтверждает факт получения информации, или, во всяком случае, не просит повторения.
Полученная по каналу ОС информация (квитанция) анализируется передатчиком, и по результатам анализа передатчик принимает решение о передаче следующей кодовой комбинации или о повторении ранее переданных. После этого передатчик передает служебные сигналы о принятом решении, а затем соответствующие кодовые комбинации. В соответствии с полученными от передатчика служебными сигналами приемник ПКпр или выдает накопленную кодовую комбинацию получателю информации, или стирает ее и запоминает вновь переданную. В системах с укороченной ИОС, естественно, меньше загрузка обратного канала, но больше вероятность появления ошибок по сравнению с полной ИОС.
В системах с КОС решение о выдаче кодовой комбинации получателю информации или о повторной передаче может приниматься и в приемнике, и в передатчике системы ПДС, а канал ОС используется для передачи как квитанций, так и решений. Системы с ОС подразделяют также на системы с ограниченным числом повторений и с неограниченным числом повторений. В системах с ограниченным числом повторений каждая кодовая комбинация может повториться не более l раз, и в системах с неограниченным числом повторений передача комбинаций повторяется до тех пор, пока приемник или передатчик не примет решение о выдаче этой комбинации потребителю. При ограниченном числе повторений вероятность выдачи получателю неправильной комбинации больше, но зато меньше потери времени на передачу и проще реализация аппаратуры. Заметим, что в системах