Технология цифровой связи (стр. 12 из 14)

Алгоритм Возенкрафта и Фано.Ранее, до того как Витерби открыл оптимальный алгоритм декодирования сверточных кодов, существовали и другие алгоритмы. Самым первым был алгоритм последовательного декодирования, предложенный Уозенкрафтом (Wozencraft) и модифицированный Фано (Fano). В ходе работы последовательного декодера генерируется гипотеза о переданной последовательности кодовых слов и рассчитывается метрика между этой гипотезой и принятым сигналом. Эта процедура продолжается до тех пор, пока метрика показывает, что выбор гипотезы правдоподобен, в противном случае гипотеза последовательно заменяется, пока не будет найдена наиболее правдоподобная. Поиск при этом происходит методом проб и ошибок. Для мягкого или жесткого декодирования можно разработать последовательный декодер, но обычно мягкого декодирования стараются избегать из-за сложных расчетов и большой требовательности к памяти.

Решетчатое (треллис) кодирование. При использовании в системах связи реального времени кодов коррекции ошибок достоверность передачи улучшается за счет расширения полосы частот. Как для блочных, так и для сверточных кодов преобразование каждого k-кортежа входных данных в более длинный n-кортеж кодового слова требует дополнительного расширения полосы пропускания. Вследствие этого в прошлом кодирование не было особенно популярно в узкополосных каналах (таких, как телефонные), в которых расширять полосу частот сигнала было нецелесообразно. Однако приблизительно с 1984 года возникает активный интерес к схемам, где модуляция объединяется с кодированием; такие схемы называются решетчатым кодированием (trellis-codedmodulation — ТСМ). Эти схемы позволяют повысить достоверность передачи, не расширяя при этом полосу частот сигнала.

Алгоритм декодирования Витерби. Алгоритм декодирования Витерби был открыт и проанализирован Витерби (Viterbi) в 1967 году. В алгоритме Витерби, по сути, реализуется декодирование, основанное на принципе максимального правдоподобия; однако в нем уменьшается вычислительная нагрузка за счет использования особенностей структуры конкретной решетки кода. Преимущество декодирования Витерби, по сравнению с декодированием по методу "грубой силы", заключается в том, что сложность декодера Витерби не является функцией количества символов в последовательности кодовых слов. Алгоритм включает в себя вычисление меры подобия (или расстояния), между сигналом, полученным в момент времени t₁ и всеми путями решетки, входящими в каждое состояние в момент времени t₁. В алгоритме Витерби не рассматриваются те пути решетки, которые, согласно принципу максимального правдоподобия, заведомо не могут быть оптимальными. Если в одно и то же состояние входят два пути, выбирается тот, который имеет лучшую метрику; такой путь называется выживающим. Отбор выживающих путей выполняется для каждого состояния. Таким образом, декодер углубляется в решетку, принимая решения путем исключения менее вероятных путей. Предварительный отказ от маловероятных путей упрощает процесс декодирования.

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

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

Рассмотрим принцип построения кодера кода Хемминга. Кодирование сводится к нахождению проверочных разрядов путем сложения по модулю 2 соответствующих информационных элементов. Поскольку на вход кодера символы поступают со скоростью k элементов в единицу времени, а на выходе формируется поток со скоростью n элементов в единицу времени, то для согласования скоростей необходимо буферное устройство памяти, содержащее k ячеек. Информация в буферную память записывается в последовательном коде и на (k+1)-м такте в параллельном коде поступает в кодирующее устройство. Сформированная n-разрядная комбинация в параллельном коде записывается в буферный регистр, откуда с нужной скоростью поступает в канал связи. Поскольку скорость работы кодирующего устройства может быть значительно выше, чем скорость поступления входной информации, то кодер всегда работает в реальном масштабе времени передачи информации.

12 Лекция №12. Системы связи с обратной связью

Цель лекции: изучение характеристик систем с обратной связью и рассмотрение структурной схемы с ОС.

Содержание:

а) характеристики систем с обратной связью и их особенности;

б) структурная схема системы с информационной обратной связью (ИОС) и решающей обратной связью (РОС), характеристики и алгоритмы работы.

12.1 Характеристики систем с обратной связью и их особенности

В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением состояния канала вводимая избыточность увеличивается, и, наоборот, по мере улучшения состояния канала она уменьшается.

В зависимости от назначения ОС различают системы: с решающей обратной связью (РОС), информационной обратной связью (ИОС) и с комбинированной обратной связью (КОС).

Передача с РОС аналогична телефонному разговору в условиях плохой слышимости, когда один из собеседников, плохо расслышав какое-либо слово или фразу, просит другого повторить их еще раз, а при хорошей слышимости или подтверждает факт получения информации, или, во всяком случае, не просит повторения.

Полученная по каналу ОС информация (квитанция) анализируется передатчиком, и по результатам анализа передатчик принимает решение о передаче следующей кодовой комбинации или о повторении ранее переданных. После этого передатчик передает служебные сигналы о принятом решении, а затем соответствующие кодовые комбинации. В соответствии с полученными от передатчика служебными сигналами приемник ПКпр или выдает накопленную кодовую комбинацию получателю информации, или стирает ее и запоминает вновь переданную. В системах с укороченной ИОС, естественно, меньше загрузка обратного канала, но больше вероятность появления ошибок по сравнению с полной ИОС.

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

Системы с ОС могут отбрасывать либо использовать информацию, содержащуюся в забракованных кодовых комбинациях, с целью принятия более правильного решения. Системы первого типа получили название систем без памяти, а второго — систем с памятью.

Обратной связью могут быть охвачены различные части системы (рисунок 12.1):

1) канал связи, при этом по каналу ОС передаются сведения о принимаемом сигнале до принятия какого-либо решения;

2) дискретный канал, при этом по каналу ОС передаются решения, принятые первой решающей схемой PC₁ на основе анализа единичных элементов сигнала;

3) канал передачи данных, при этом по каналу ОС передаются решения, принятые второй решающей схемой РС₂ на основе анализа кодовых комбинаций.

Рисунок 12.1 - Обратная связь в системе ПДС

В системах с ИОС также возможны потери верности за счет ошибок в каналах ОС. В укороченных ИОС такие ошибки возникают по причинам, аналогичным вышеизложенным, когда квитанция, соответствующая искаженному сигналу в канале ОС, трансформируется в квитанцию, соответствующую неискаженному сигналу. В результате передатчик не в состоянии обнаружить факт ошибочного приема. В полных ИОС в канале ОС возможны искажения, полностью компенсирующие искажения в прямом канале, в результате чего ошибки не могут быть обнаружены. Поэтому вопросам образования каналов ОС в системах ПДС уделяется очень большое внимание. Каналы ОС обычно образуются в каналах обратного направления связи с помощью методов частотного или временного разделения от каналов передачи полезной информации. Методы ЧРК используют обычно в системах со сравнительно небольшой удельной скоростью передачи, например, при передаче данных со скоростью 600... 1200 бит/с по каналам ТЧ. Во многих системах с РОС применяется структурный метод разделения, когда для сигнала переспроса используется специальная кодовая комбинация, а любая разрешенная кодовая комбинация в приемнике дешифруется как сигнал подтверждения и любая неразрешенная комбинация - как сигнал переспроса. Для защиты от искаженных сигналов, передаваемых по каналам ОС, применяют те же способы, что и для повышения верности полезной информации: корректирующие коды, многократную и параллельную передачи.

12.2 Структурная схема системы с информационной обратной связью (ИОС) и решающей обратной связью (РОС), характеристики и алгоритмы работы